A projection algorithm on the set of polynomials with two bounds - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Numerical Algorithms Année : 2020

A projection algorithm on the set of polynomials with two bounds

Résumé

The motivation of this work stems from the numerical approximation of bounded functions by polynomials satisfying the same bounds. The present contribution makes use of the recent algebraic characterization found in [B. Després, Numer. Algorithms, 76(3), (2017)] and [B. Després and M. Herda, Numer. Algorithms, 77(1), (2018)] where an interpretation of monovariate polynomials with two bounds is provided in terms of a quaternion algebra and the Euler four-squares formulas. Thanks to this structure, we generate a new nonlinear projection algorithm onto the set of polynomials with two bounds. The numerical analysis of the method provides theoretical error estimates showing stability and continuity of the projection. Some numerical tests illustrate this novel algorithm for constrained polynomial approximation.
Fichier principal
Vignette du fichier
projection.pdf (563.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02128851 , version 1 (14-05-2019)

Identifiants

Citer

Martin Campos Pinto, Frédérique Charles, Bruno Després, Maxime Herda. A projection algorithm on the set of polynomials with two bounds. Numerical Algorithms, 2020, 85, pp.1475-1498. ⟨10.1007/s11075-019-00872-x⟩. ⟨hal-02128851⟩
103 Consultations
118 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More