The discrete orthogonal polynomial least squares method for approximation and solving partial differential equations

Communications in Computational Physics

Volumn 3, Issue 3, 2008, Pages 734-758

  Gelb, Anne ^a   Platte, Rodrigo B ^a   Rosenthal, William Steven ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Discrete least squares; High order numerical methods; Orthogonal polynomials; Spectral methods; Uniform grid

Indexed keywords

EID: 41749086217     PISSN: 18152406     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. J. P. Boyd and F. Xu, Divergence (Runge phenomenon) for least-sqaures polynomial approximation on an equispaced grid and Mock-Chebyshev subset interpolation, J. Comput. Appl. Math., 2007, submitted.
2. J. P. Boyd, Trouble with Gegenbauer reconstruction for defeating Gibbs' phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations, J. Comput. Phys., 204(1) (2005), 253-264.
3. J. P. Boyd, Chebyshev and Fourier Spectral Methods, 2nd ed., Dover Publications, Mineola, New York, 2001.
4. C. Canuto, M. Y. Hussaini, A. Quarteroni and T. A. Zang, Spectral Methods in Fluid Dynamics, Springer-Verlag, Berlin, 1988.
5. H. Chen and B. D. Shizgal, The quadrature discretization method (QDM) in the solution of the Schrödinger equation, J. Math. Chem., 24 (1998), 321-343.
6. H. Chen and B. D. Shizgal, A spectral solution of the Sturm-Liouville equation: Comparison of classical and nonclassical basis sets, J. Comput. Appl. Math., 136 (2001), 17-35.
7. P. Davis, Interpolation and Approximation, Blaisdell Publishing Company, New York, 1963.
8. T. A. Driscoll and B. Fornberg, A Padé-based algorithm for overcoming the Gibbs phenomenon, Numer. Algorithms, 26 (2001), 77-92.
9. K. S. Eckhoff, Accurate reconstructions of functions of finite regularity from truncated series expansions, Math. Comput., 64 (1995), 671-690.
10. B. Fornberg, A Practical Guide to Pseudospectral Methods, Cambridge University Press, Cambridge, 1996.
11. G. Freud, Orthogonal Polynomials, Pergamon press, Oxford, 1971.
12. R. D. M. Garcia, The application of nonclassical orthogonal polynomials in particle transport theory, Prog. Nucl. Energy, 35(3,4) (1999), 249-273.
13. W. Gautschi, Orthogonal Polynomials: Computation and Approximation, Numerical Mathematics and Scientific Computation Series, Oxford University Press, 2004.
14. J. Geer and N. S. Banerjee, Exponentially accurate approximations to piecewise smooth periodic functions, J. Sci. Comput., 12 (1997), 253-287.
15. A. Gelb, Reconstruction of piecewise smooth function from non-uniform grid point data, J. Sci. Comput., 30(3) (2007), 409-440.
16. A. Gelb, Parameter optimization and reduction of round off error for the Gegenbauer reconstruction method, J. Sci. Comput., 20(3) (2004), 433-459.
17. A. Gelb and J. Tanner, Robust reprojection methods for the resolution of the Gibbs phenomenon, ACHA, 20(1) (2006), 3-25.
18. D. Gottlieb and J. Hesthaven, Spectral methods for hyperbolic problems, J. Comput. Appl. Math., 128 (2001), 83-131.
19. D. Gottlieb and S. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM, Philadelphia, 1977.
20. D. Gottlieb and C.-W. Shu, On the Gibbs phenomenon and its Resolution, SIAM Rev., 30 (1997), 644-668.
21. D. Gottlieb and C. W. Shu, A general theory for the resolution of the Gibbs phenomenon, Atti dei Convegni Lincei, 147 (1998), 39-48.
22. D. Gottlieb, C. W. Shu, A. Solomonoff and H. Vandeven, On the Gibbs phenomenon I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function, J. Comput. Appl. Math., 43 (1992), 81-98.
23. D. Gottlieb and E. Tadmor, Recovering pointwise values of discontinuous data within spectral accuracy, in: E. M. Murman and S. S. Abarbanel (Eds.), Progress and Supercomputing in Computational Fluid Dynamics, Proceedings of a 1984 U.S.-Israel Workshop, Progress in Scientific Computing, Vol. 6, Birkhauser, Boston, 1985, pp. 357-375.
24. J. S. Hesthaven, P. G. Dinesen and J. P. Lynov, Spectral collocation time-domain modelling of diffractive optical elements, J. Comput. Phys., 155(2) (1999), 287-306.
25. -1) time restriction, J. Comput. Phys., 104(2) (1993), 457-469.
26. A. B. J. Kuijlaars and E. A. Rakhmanov, Zero distributions for discrete orthogonal polynomials, J. Comput. Appl. Math., 99 (1998), 255-274.
27. S. Leon, Linear Algebra with Applications, Prentice Hall, New Jersey, 2002.
28. J. L. Mead and R. A. Renaut, Accuracy, resolution and stability properties of a modified Chebyshev method, SIAM J. Sci. Comput., 24(1) (2002), 143-160.
29. A. F. Nikiforov, S. K. Suslov and V. B. Uvarov, Classical Orthogonal Polynomials of a Discrete Variable, Springer-Verlag, 1991.
30. G. Szego, Orthogonal Polynomials, American Mathematical Society, Providence, 1939.
31. B. Shizgal, Spectral methods based on nonclassical basis functions: The advection-diffusion equations, Comput. Fluids, 31 (2002), 825-843.
32. B. Shizgal and J.-H. Jung, Towards the resolution of the Gibbs phenomena, J. Comput. Appl. Math., 161 (2003), 41-65.
33. E. Tadmor and J. Tanner, Adaptive mollifiers - high resolution recovery of piecewise smooth data from its spectral information, J. Foundations Comput. Math., 2 (2002), 155-189.
34. J. Tanner, Optimal filter and mollifier for piecewise smooth spectral data, Math. Comput., 75 (2006), 767-790.