Numerical comparison of seven grids for polynomial interpolation on the interval

Computers and Mathematics with Applications

Volumn 38, Issue 3, 1999, Pages 35-50

  Boyd, J P ^a  

^a Dept Atmosph Oceanic/Space Sci ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; LAGRANGE MULTIPLIERS; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS; POLYNOMIALS;

FEKETE GRID; LAGRANGE INTERPOLATION; LEBESGUE CONSTANTS; SPECTRAL ELEMENT;

INTERPOLATION;

EID: 0033177503     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(99)00204-7     Document Type: Article

References (24)

1. Q. Chen and I. Babuska, Approximate optimal points for polynomial interpolation of a real function in an interval and in a triangle, Computer Methods in Applied Mechanics and Engineering 128, 405-417, (1996).
2. Q. Chen and I. Babuska, The optimal symmetrical points for polynomial interpolation of real functions in the tetrahedron, Computer Methods in Applied Mechanics and Engineering 137, 89-94, (1996).
3. Q. Chen and I. Babuska, Adaptive procedure for approximating functions by continuous piecewise polynomials, Communications in Numerical Methods in Engineering 12, 483-495, (1996).
4. J.R. Angelos, R.H. Kaufman, Jr., M.S. Henry and T.D. Lenker, Optimal nodes for polynomial interpolation, in Approximation Theory VI, (Edited by Chui, Schumaker and Ward), pp. 17-20, Academic, New York, (1989).
5. L.P. Bos, Bounding the lebesgue functions for lagrange interpolation in a simplex, Journal of Approximation Theory 38, 43-59, (1983).
6. M.A. Taylor and B.A. Wingate, The Fekete collocation points for triangular spectral elements, SIAM Journal of Numerical Analysis, (submitted).
7. B.A. Wingate and M.A. Taylor, The natural function space for triangular spectral elements, SIAM Journal of Numerical Analysis, (submitted).
8. B.A. Wingate and M.A. Taylor, A Fekete point triangular spectral element method; application to the shallow water equations, SIAM Journal of Numerical Analysis, (submitted).
9. S.J. Sherwin and G.E. Karniadakis, A new triangular and tetrahedral basis for high-order finite elements: Applications to the incompressible Navier-Stokes equations, International Journal for Numerical Methods in Engineering 38, 3775, (1995).
10. S.J. Sherwin and G.E. Karniadakis, A triangular spectral element method: Applications to the incompressible Navier-Stokes equations, Computer Methods in Applied Mechanics and Engineering 123, 189-229, (1995).
11. S.J. Sherwin and G.E. Karniadakis, Tetrahedral hp finite elements: Algorithms and flow simulations, Journal of Computational Physics 124, 14-45, (1996).
12. S.J. Sherwin, Hierarchical hp finite elements in hybrid domains, Finite Elements in Analysis and Design 27, 109-119, (1997).
13. B.A. Wingate and J.P. Boyd, Spectral element methods on triangles for geophysical fluid dynamics problems, In Proceedings of the Third International Conference on Spectral and High Order Methods, (Edited by A.V. Ilin and L.R. Scott), pp. 305-314, Houston, TX, (1996).
14. G. Királyfalvi and B.A. Szabó, Quasi-regional mapping for the p-version of the finite element method, Finite Elements in Analysis and Design 27, 85-97, (1997).
15. J.S. Hesthaven, From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex, SIAM Journal of Numerical Analysis 35, 655-676, (1998).
16. M. Feketem, Über die verteilung der wurzeln bei gewissen algebraischen gleichungen mit ganzzahligen koeffizienten, Math. Zeits. 17, (1923).
17. L. Brutman, On the Lebesgue function for polynomial interpolation, SIAM Journal of Numerical Analysis 15, 694-704, (1978).
18. L. Fejér, Bestimmung derjenigen abszissen eines intervalles für welche die quadratsumme der grundfunctionen der lagrangeschen interpolation im intervalle [-1, 1] ein möglichst kleines maximum besitzt, Ann. Scuola 1, Norm. Sup. Pisa, 3-16, (1932).
19. L. Brutman, Lebesgue functions for polynomial interpolation - A survey, Annals of Numerical Mathematics 4, 111-128, (1997).
20. J.P. Boyd, Chebyshev and Fourier Spectral Methods, Springer-Verlag, New York, (1989).
21. B. Fornberg, A Practical Guide to Pseudospectral Methods, Cambridge University Press, New York, (1996).
22. C. Canuto, M.Y. Hussaini, A. Quarteroni and T.A. Zang, Spectral Methods for Fluid Dynamics, Springer-Verlag, New York, (1988).
23. C. Bernardi and Y. Maday, Approximations Spectrales de Problémes aux Limites Elliptiques, Springer-Verlag, Paris, France, (1992).
24. D. Fundaro, Volume 1 of Lecture Notes in Computational Science and Engineering, Springer-Verlag, Heidelberg, (1997).