A simple regularization of the polynomial interpolation for the resolution of the Runge phenomenon

Journal of Scientific Computing

Volumn 46, Issue 2, 2011, Pages 225-242

  Jung, Jae Hun ^a   Stefan, Wolfgang ^a,b  

^a UNIVERSITY AT BUFFALO   (United States)

^b Rice University   (United States)

Author keywords

Exponential convergence; Finite precision; Ill posed problems; Polynomial interpolation; Pseudo inverse; Regularization; Runge phenomenon; Singular value decomposition; Truncation method

Indexed keywords

EXPONENTIAL CONVERGENCE; FINITE PRECISION; ILL POSED PROBLEM; POLYNOMIAL INTERPOLATION; PSEUDO-INVERSES; REGULARIZATION; RUNGE PHENOMENON; SINGULAR VALUES; TRUNCATION METHOD;

FORCED CONVECTION; INTERPOLATION; INVERSE PROBLEMS; POLYNOMIALS; PROBLEM SOLVING; SECURITY OF DATA;

SINGULAR VALUE DECOMPOSITION;

EID: 78651475233     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-010-9397-7     Document Type: Article

References (13)

1. J.P. Boyd J.R. Ong 2009 Exponentially-convergent strategies for defeating the Runge phenomenon for the approximation of non-periodic functions, Part I: Single-interval schemes Commun. Comput. Phys. 5 484 497 2513698
2. J.P. Boyd F. Xu 2009 Divergence (Runge Phenomenon) for least-squares polynomial approximation on an equispaced grid Appl. Math. Comput. 210 158 168 1171.41004 10.1016/j.amc.2008.12.087 2504131
3. J.F. Epperson 1987 On the Runge example Am. Math. Mon. 94 329 341 0636.41004 10.2307/2323093 883286
4. A. Gelb R.B. Platte W.S. Rosenthal 2008 The discrete orthogonal polynomial least squares methods for approximation and solving partial differential equations Commun. Comput. Phys. 3 734 758 1199.41025 2401084
5. Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAM, Philadelphia (1998)
6. J.-H. Jung B.D. Shizgal 2004 Generalization of the inverse polynomial reconstruction method in the resolution of the Gibbs phenomena J. Comput. Appl. Math. 172 131 151 1053.65102 10.1016/j.cam.2004.02.003 2091135 (Pubitemid 39204394)
7. J.-H. Jung B.D. Shizgal 2007 On the numerical convergence with the inverse polynomial reconstruction method for the resolution of the Gibbs phenomenon J. Comput. Phys. 224 477 488 1117.65176 10.1016/j.jcp.2007.01.018 2330280
8. A.B.J. Kuijlaars E.A. Rakhmanov 1998 Zero distributions for discrete orthogonal polynomials J. Comput. Appl. Math. 99 255 274 10.1016/S0377-0427(98) 00161-7 1662699
9. R.B. Platte T.A. Driscoll 2005 Polynomials and potential theory for Gaussian radial basis function interpolation SIAM J. Numer. Anal. 43 750 766 1088.65009 10.1137/040610143 2177889
10. E.A. Rakhmanov 2006 Bounds for polynomials with a unit discrete norm Ann. Math. 165 55 88 10.4007/annals.2007.165.55 2276767
11. B.D. Shizgal J.-H. Jung 2003 Towards the Gibbs phenomena J. Comput. Appl. Math. 161 41 65 1033.65122 10.1016/S0377-0427(03)00500-4 2018574 (Pubitemid 37379461)
12. A. Solomonoff 1995 Reconstruction of a discontinuous function from a few Fourier coefficients using Bayesian estimation J. Sci. Comput. 10 29 80 0840.65104 10.1007/BF02087960 1337448
13. Vogel, C.R.: Computational Methods for Inverse Problems. SIAM, Philadelphia (2002)