The algebraic polynomial interpolation on n+1 uniformly distributed nodes can be affected by the Runge phenomenon, also when the function f to be interpolated is analytic. Among all techniques that have been proposed to defeat this phenomenon, there is the mock-Chebyshev interpolation which produces a polynomial P that interpolates f on a subset of m+1 of the given nodes whose elements mimic as well as possible the Chebyshev-Lobatto points of order m. In this work we use the simultaneous approximation theory to produce a polynomial (P) over cap of degree r, greater than m, which still interpolates f on the m+1 mockChebyshev nodes minimizing, at the same time, the approximation error in a least-squares sense on the other points of the sampling grid. We give indications on how to select the degree r in order to obtain polynomial approximant good in the uniform norm. Furthermore, we provide a sufficient condition under which the accuracy of the mock-Chebyshev interpolation in the uniform norm is improved. Numerical results are provided.

De Marchi, S., Dell'Accio, F., Mazza, M. (2015). On the constrained mock-Chebyshev least-squares. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 280, 94-109 [10.1016/j.cam.2014.11.032].

On the constrained mock-Chebyshev least-squares

Mazza M.
2015-01-01

Abstract

The algebraic polynomial interpolation on n+1 uniformly distributed nodes can be affected by the Runge phenomenon, also when the function f to be interpolated is analytic. Among all techniques that have been proposed to defeat this phenomenon, there is the mock-Chebyshev interpolation which produces a polynomial P that interpolates f on a subset of m+1 of the given nodes whose elements mimic as well as possible the Chebyshev-Lobatto points of order m. In this work we use the simultaneous approximation theory to produce a polynomial (P) over cap of degree r, greater than m, which still interpolates f on the m+1 mockChebyshev nodes minimizing, at the same time, the approximation error in a least-squares sense on the other points of the sampling grid. We give indications on how to select the degree r in order to obtain polynomial approximant good in the uniform norm. Furthermore, we provide a sufficient condition under which the accuracy of the mock-Chebyshev interpolation in the uniform norm is improved. Numerical results are provided.
2015
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MAT/08
English
Runge phenomenon
Chebyshev-Lobatto nodes
Mock-Chebyshev interpolation
Constrained least-squares
De Marchi, S., Dell'Accio, F., Mazza, M. (2015). On the constrained mock-Chebyshev least-squares. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 280, 94-109 [10.1016/j.cam.2014.11.032].
De Marchi, S; Dell'Accio, F; Mazza, M
Articolo su rivista
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/343703
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 21
social impact