Espaces de splines réproduisant les polynômes à partir de pavages de zonotopes

Autor: Barucq, Hélène, Calandra, Henri, Diaz, Julien, Frambati, Stefano
Přispěvatelé: Modélisation et simulation de la propagation des ondes fondées sur des mesures expérimentales pour caractériser des milieux géophysiques et héliophysiques et concevoir des objets complexes (MAKUTU), Laboratoire de Mathématiques et de leurs Applications [Pau] (LMAP), Université de Pau et des Pays de l'Adour (UPPA)-Centre National de la Recherche Scientifique (CNRS)-Université de Pau et des Pays de l'Adour (UPPA)-Centre National de la Recherche Scientifique (CNRS)-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut Polytechnique de Bordeaux (Bordeaux INP), Centre scientifique et Technique Jean Feger (CSTJF), TOTAL FINA ELF, This work is supported by the Inria - Total S.E. strategic action 'Depth Imaging Partnership' (http://dip.inria.fr)., Inria Bordeaux - Sud-Ouest, Total E&P, TOTAL-Scientific and Technical Center Jean Féger (CSTJF)
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: [Research Report] RR-9350, Inria Bordeaux-Sud-Ouest; Total E&P. 2020, pp.30
Popis: Revised version March 2021; Given a point configuration A, we uncover a connection between polynomial-reproducing spline spaces over subsets of conv(A) and fine zonotopal tilings of the zonotope Z(V) associated to the corresponding vector configuration. This link directly generalizes a known result on Delaunay configurations and naturally encompasses, due to its combinatorial character, the case of repeated and affinely dependent points in A. We prove the existence of a general iterative construction process for such spaces. Finally, we turn our attention to regular fine zonotopal tilings, specializing our previous results and exploiting the adjacency graph of the tiling to propose a set of practical algorithms for the construction and evaluation of the associated spline functions.; Étant donné une configuration de points A, on explore une connexion entre les espaces de splines reproduisant les polynômes sur certains sous-ensembles de conv(A) et les pavages fins du zonotope Z(V) associé à la configuration de vecteurs correspondante. Ce lien généralise directement un résultat connu sur les configurations de Delaunay et inclut naturellement, grâce à son charactère combinatoire, le cas de points en répétés et affinement dépendants en A. On prouve l'existence d'un processus de construction itératif général pour ces espaces. Enfin, on tourne notre attention vers les pavages de zonotopes fins et réguliers, en spécialisant nos résultats précédentes et en exploitant le graphe d'adjacence du pavage afin de proposer un ensemble d'algorithmes utiles en pratique pour la construction et l'évaluation des fonctions splines associées.
Databáze: OpenAIRE