Derivation of high-order spectral methods for time-dependent pde using modified moments

Electronic Transactions on Numerical Analysis

Volumn 28, Issue , 2007, Pages 114-135

  Lambers, James V ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Gaussian quadrature; Heat equation; Lanczos method; Spectral methods; Stability; Variable coefficient; Wave equation

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GAUSSIAN DISTRIBUTION; NUMERICAL ANALYSIS; WAVE EQUATIONS;

GAUSSIAN QUADRATURES; HEAT EQUATION; LANCZOS METHODS; SPECTRAL METHODS; VARIABLE COEFFICIENTS;

SPECTROSCOPY;

EID: 54049139543     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. B. ALPERT, G. BEYLKIN, D. GINES, AND L. VOZOVOI, Adaptive solution of partial differential equations in multiwavelet bases, J. Comput. Phys., 182 (2002), pp. 149-190.
2. K. ATKINSON, An Introduction to Numerical Analysis, 2nd edition, John Wiley & Sons Inc., New York, 1989.
3. G. DAHLQUIST, S. C. EISENSTAT, AND G. H. GOLUB, Bounds for the error of linear systems of equations using the theory of moments, J. Math. Anal. Appl., 37 (1972), pp. 151-166.
4. C. FEFFERMAN, The uncertainty principle, Bull. Amer. Math. Soc., 9 (1983), pp. 129-206.
5. W. GAUTSCHI, Orthogonal polynomials: applications and computation, ActaNumer., 5 (1996), pp. 45-119.
6. G. H. GOLUB, Some modified matrix eigenvalue problems, SIAM Rev., 15 (1973) pp. 318-334.
7. _, Bounds for matrix moments, Rocky Mountain J. Math., 4 (1974), pp. 207-211.
8. G. H. GOLUB AND M. H. GUTKNECHT, Modified moments for indefinite weight functions, Numer. Math., 57 (1989), pp. 607-624.
9. G. H. GOLUB AND G. MEURANT, Matrices, moments and quadrature, in Numerical Analysis 1993 (Dundee, 1993)
10. Pitman Res. Notes Math. Ser., 303 (1994)
11. Longman Sci. Tech., Harlow, pp. 105-156.
12. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd edition, Johns Hopkins University Press, Baltimore, MD, 1996.
13. G. H. GOLUB AND J. WELSCH, Calculation of Gauss quadrature rules, Math. Comp., 23 (1969), pp. 221-230.
14. P. GUIDOTTI, J. V. LAMBERS, AND K. SØ LNA, Analysis of ID wave propagation in inhomogeneous media, Numer. Funct. Anal. Optim., 27 (2006), pp. 25-55.
15. B. GUSTAFSSON, H.-O. KREISS, AND J. OLIGER, Time Dependent Problems and Difference Methods John Wiley & Sons Inc., New York, 1995.
16. B. GUSTAFSSON AND E. MOSSBERG, Time compact high order difference methods for wave propagation, SIAM J. Sci. Comput., 26 (2004), pp. 259-271.
17. M. HOCHBRUCK AND C. LUBICH, On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 34 (1996), pp. 1911-1925.
18. L. HÖRMANDER, Pseudo-differential operators, Comm. Pure Appl. Math., 18 (1965), pp. 501-517.
19. J. J. KOHN AND L. NIRENBERG, An algebra of pseudo-differential operators, Comm. Pure Appl. Math., 18 (1965), pp. 269-305.
20. J. V. LAMBERS, Krylov Subspace Methods for Variable-Coefficient Initial-Boundary Value Problems, Ph.D. Thesis, Stanford University, SCCM Program, 2003. http://sccm.stanford.edu/pub/sccm/these/ James_Lambers.pdf.
21. _, Krylov subspace spectral methods for variable-coefficient initial-boundary value problems, Electron. Trans. Numer. Anal., 20 (2005), pp. 212-234. http://etna.math.kent.edu/vol.20.2005/pp212-234.dir/pp212-234.html.
22. _, Practical implementation of Krylov subspace spectral methods, J. Sci. Comput., 32 (2007), pp. 449-476.
23. _, Unitary similarity transformations for variable-coefficient differential operators, in preparation.
24. R. A. SACK AND A. F. DONOVAN, An algorithm for Gaussian quadrature given modified moments, Numer. Math., 18 (1971/72), pp. 465-478.