tree#

This module contains the MultiIndexTree class.

The MultiIndexTree class encapsulates all the components (organized in a tree-like structure) necessary to perform a multidimensional (multivariate) divided difference scheme (DDS). This scheme is used to transform polynomial coefficients from the Lagrange basis to the Newton basis.

For more details, see Multidimensional Divided Difference Scheme (DDS).


class minterpy.core.tree.MultiIndexTree(grid)[source]#

Bases: object

Base class for MultiIndexTree

Properties

multi_index

Returns the multi index set of the grid used to construct the tree.

stored_masks

Returns the stored masks of the tree.

Parameters:

grid (Grid)

__init__(grid)[source]#
Parameters:

grid (Grid)

property multi_index: MultiIndexSet#

Returns the multi index set of the grid used to construct the tree.

Returns:

the multi index set of the grid

property stored_masks: Dict[Tuple[int, int, int], ndarray | None]#

Returns the stored masks of the tree.

Returns:

correspondencies between the left and right nodes of the tree

__weakref__#

list of weak references to the object (if defined)