Symmetry Preserving Interpolation

Erick Rodriguez Bazan 1, 2 Evelyne Hubert 1, 2
1 AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes
CRISAM - Inria Sophia Antipolis - Méditerranée , National and Kapodistrian University of Athens
Abstract : The article addresses multivariate interpolation in the presence of symmetry. Interpolation is a prime tool in algebraic computation while symmetry is a qualitative feature that can be more relevant to a mathematical model than the numerical accuracy of the parameters. The article shows how to exactly preserve symmetry in multivariate interpolation while exploiting it to alleviate the computational cost. We revisit minimal degree and least interpolation with symmetry adapted bases, rather than monomial bases. This allows to construct bases of invariant interpolation spaces in blocks, capturing the inherent redundancy in the computations. We show that the so constructed symmetry adapted interpolation bases alleviate the computational cost of any interpolation problem and automatically preserve any equivariance of this interpolation problem might have.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01994016
Contributor : Erick Dvid Rodriguez Bazan <>
Submitted on : Friday, January 25, 2019 - 11:26:52 AM
Last modification on : Friday, February 1, 2019 - 1:19:14 AM
Long-term archiving on : Friday, April 26, 2019 - 1:09:00 PM

File

Symmetry preserving interpolat...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01994016, version 1

Collections

Citation

Erick Rodriguez Bazan, Evelyne Hubert. Symmetry Preserving Interpolation. 2019. ⟨hal-01994016⟩

Share

Metrics

Record views

100

Files downloads

66