Spectral methods

Handbook of Numerical Analysis

Volumn 5, Issue , 1997, Pages 209-485

  Bernardi, Christine ^a   Maday, Yvon ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 67349095304     PISSN: 15708659     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1570-8659(97)80003-8     Document Type: Review

References (121)

1. Abarbanel S., Gottlieb D., and Tadmor E. Spectral methods for discontinuous problems. In: Morton K.W., and Baines M.J. (Eds). Numerical Methods for Fluid Dynamics II (1986), Oxford Univ. Press, New York
2. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions (1970), Dover, Oxford
3. Adams R.A. Sobolev Spaces (1975), Academic Press, New York
4. Thèse de l'Université de Nancy I, France. Ahjaou A. Approximation de l'équation de Bürgers dans ℝ par les fonctions d'Hermite. Approximation numérique de certaines EDP non-linéaires en domaines non bornés par des méthodes spectrales de type Hermite (1994)
5. Azaïez M. Calcul de la pression dans le problème de Stokes pour des fluides visqueux incompressibles par une méthode spectrale de collocation. Thesis (1990), Université de Paris-Sud, New York
6. Babuška I. The finite element method with Lagrangian multipliers. Numer. Math. 20 (1973) 179-192
7. Babuška I., and Suri M. The p and the h - p-versions of the finite element method, an overview. Comput. Methods Appl. Mech. Engrg. 80 (1990) 5-26
8. Babuška I., Szabó B.A., and Katz I.N. The p-version of the finite element method. SIAM J. Numer. Anal. 18 (1981) 512-545
9. Ben Belgacem F. Polynomial extensions of polynomial traces in 3D. In: Bernardi C., and Maday Y. (Eds). International Conference On Spectral And High Order Methods 1992 (1994), North-Holland 235-241
10. Bergh J., and Löfström J. Interpolation Spaces: An Introduction (1976), Springer, Amsterdam
11. Bernardi C., Canuto C., and Maday Y. Generalized inf-sup conditions for Chebyshev spectral approximation of the Stokes problem. SIAM J. Numer. Anal. 25 (1988) 1237-1271
12. Bernardi C., Canuto C., and Maday Y. Spectral approximations of the Stokes equations with boundary conditions on the pressure. SIAM J. Numer. Anal. 28 (1991) 333-362
13. Bernardi C., Canuto C., Maday Y., and Métivet B. Single-grid spectral collocation for the Navier-Stokes equations. IMA J. Numer. Anal. 10 (1990) 253-297
14. Bernardi C., Coppoletta G., and Maday Y. Some spectral approximations of multi-dimensional fourth-order problems, Internal Report of the Laboratoire d'Analyse Numérique (1990), Université Pierre et Marie Curie, Berlin
15. Bernardi C., Coppoletta G., and Maday Y. Some spectral approximations of bidimensional fourth-order problems. Math. Comput. 59 (1992) 63-76
16. Bernardi C., Dauge M., and Maday Y. Relèvements de traces préservant les polynômes. C.R. Acad. Sci. Paris Sér. I. Math. 315 (1992) 333-338
17. Bernardi C., Dauge M., and Maday Y. Polynomials in weighted Sobolev spaces. Internal Report of the Laboratoire d'Analyse Numérique (1992), Université Pierre et Marie Curie, Paris
18. Bernardi C., Dauge M., and Maday Y. Interpolation of nullspaces for polynomial approximation of divergence-free functions in a cube. In: Costabel M., Dauge M., and Nicaise S. (Eds). Proc. Conf. Boundary Values Problems and Integral Equations in Non-smooth Domains. Lecture Notes in Pure and Applied Mathematics 167 (1994), Dekker, Paris 27-46
19. Bernardi C., Girault V., and Maday Y. Mixed spectral element approximation of the Navier-Stokes equations in the stream-function and vorticity formulation. IMA J. Numer. Anal. 12 (1992) 565-608
20. Bernardi C., and Maday Y. A collocation method over staggered grids for the Stokes problem. Internat. J. Numer. Methods Fluids 8 (1988) 537-557
21. Bernardi C., and Maday Y. Properties of some weighted Sobolev spaces, and application to spectral approximations. SIAM J. Numer. Anal. 26 (1989) 769-829
22. Bernardi C., and Maday Y. Relèvement polynômial de traces et applications. Modél. Math. Anal. Numér. 24 (1990) 557-611
23. Bernardi C., and Maday Y. Some spectral approximations of one-dimensional fourth-order problems. In: Nevai P., and Pinkus A. (Eds). Progress in Approximation Theory (1991), Academic Press 43-116
24. Bernardi C., and Maday Y. Polynomial approximation of some singular functions. Appl. Anal. 42 (1992) 1-32
25. Bernardi C., and Maday Y. Approximations Spectrales de Problèmes aux Limites Elliptiques. Collection Mathématiques et Applications 10 (1992), Springer, San Diego
26. Bernardi C., and Maday Y. Polynomial interpolation results in Sobolev spaces. J. Comput. Appl. Math. 43 (1992) 53-80
27. Bernardi C., Maday Y., and Métivet B. Calcul de la pression dans la résolution spectrale du problème de Stokes. Rech. Aérospat. 1 (1987) 1-21
28. Bernardi, C., Y. Maday and A.T. Patera, Spectral element methods, in: P.G. Ciarlet and J.-L. Lions, eds., Handbook of Numerical Analysis (North-Holland, Amsterdam) to appear.
29. Boyd J.P. Chebyshev and Fourier Spectral Methods. Lectures Notes in Engineering 49 (1989), Springer, Paris
30. Brezinski C. Padé Type Approximation and General Orthogonal Polynomials (1980), Birkhäuser, Berlin
31. Brezis H. Analyse Fonctionnelle: Théorie et Applications (1983), Masson, Basel
32. Brezzi F. On the existence, uniqueness and approximation of saddle-point problems arising from Lagrange multipliers. R.A.I.R.O. Anal. Numér. 8 R2 (1974) 129-151
33. Brezzi F., Rappaz J., and Raviart P.-A. Finite dimensional approximation of nonlinear problems, Part I: Branches of of nonlinear solutions. Numer. Math. 36 (1980) 1-25
34. Cai W., Gottlieb D., and Harten A. Cell averaging Chebyshev methods for hyperbolic problems. ICASE Report 90-27 (1990)
35. Cai W., Gottlieb D., and Shu C.-W. Essentially nonoscillatory spectral Fourier methods for shock wave calculations. Math. Comput. 52 (1989) 389-410
36. Canuto C., Hussaini M.Y., Quarteroni A., and Zang T.A. Spectral Methods in Fluid Dynamics (1987), Springer, Paris
37. Canuto C., and Quarteroni A. Approximation results for orthogonal polynomials in Sobolev spaces. Math. Comput. 38 (1982) 67-86
38. Canuto C., and Quarteroni A. Variational methods in the theoretical analysis of spectral approximations. In: Voigt R.G., Gottlieb D., and Hussaini M.Y. (Eds). Spectral Methods for Partial Differential Equations (1984), SIAM, Berlin 55-78
39. Ciarlet P.G. The Finite Element Method for Elliptic Problems (1978), North-Holland, Philadelphia, PA
40. English translation. Ciarlet P.G. Introduction à l'Analyse Numérique Matricielle et à l'Optimisation (1982), Masson, Amsterdam
41. English translation. Ciarlet P.G. Introduction à l'Analyse Numérique Matricielle et à l'Optimisation. Introduction to Numerical Linear Algebra and Optimisation (1989), Cambridge Univ. Press, Paris
42. Cooley J.W., and Tukey J.W. An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19 (1965) 297-301
43. Coulaud O., Funaro D., and Kavian O. Laguerre spectral approximation of elliptic problems in exterior domains. Comput. Methods Appl. Mech. Engrg. 80 (1990) 451-458
44. Crouzeix M., and Mignot A. Analyse Numérique des Équations Différentielles (1984), Masson, Cambridge
45. Crouzeix M., and Rappaz J. On Numerical Approximation in Bifurcation Theory. Collection Recherches en Mathématiques Appliquées 13 (1989), Masson, Paris
46. Dauge M. Elliptic Boundary Value Problems on Corner Domains. Lecture Notes in Mathematics 1341 (1988), Springer, Paris
47. Dautray R., and Lions J.L. Analyse Mathématique et Calcul Numérique pour les Sciences et les Techniques (1987), Masson, Berlin
48. Davis P.J., and Rabinowitz P. Methods of Numerical Integration (1985), Academic Press, Paris
49. Dorr M.R. The approximation theory for the p-version of the finite element method. SIAM J. Numer. Anal. 21 (1984) 1180-1207
50. Dorr M.R. The approximation of solutions of elliptic boundary-value problems via the p-version of the finite element method. SIAM J. Numer. Anal. 23 (1986) 58-77
51. Fisher P., and Rønquist E.M. Spectral element methods for large scale parallel Navier-Stokes calculations. In: Bernardi C., and Maday Y. (Eds). International Conference on Spectral and High Order Methods 1992 (1994), North-Holland, Orlando 69-76
52. Funaro D. Estimates of Laguerre spectral projectors in Sobolev spaces. In: Brezinski C., Gori L., and Ronveaux A. (Eds). Orthogonal Polynomials and their Applications (1991), IMACS, Amsterdam 263-266
53. Funaro D. Polynomial Approximation of Differential Equations. Lecture Notes in Physics, New Series m: Monographs 8 (1992), Springer, New Brunswick, NJ
54. Funaro D., and Kavian O. Approximation of some diffusion evolution equations in unbounded domains by Hermite functions. Math. Comput. 57 (1990) 597-619
55. Girault V., and Raviart P.-A. Finite Element Methods for Navier-Stokes Equations. Theory and Algorithms (1986), Springer, Berlin
56. Godlewski E., and Raviart P.-A. Hyperbolic Systems of Conservation Laws. Collection Mathématiques et Applications 3-4 (1991), Ellipses, Berlin
57. Gottlieb D. The stability of pseudospectral Chebyshev methods. Math. Comput. 36 (1981) 107-118
58. Gottlieb D., and Orszag S.A. Numerical Analysis of Spectral Methods. Theory and Applications (1977), SIAM, Paris
59. Gottlieb D., Shu C.W., Solomonoff A., and Vandeven H. On the Gibbs phenomenon, I: Recovering exponential accuracy from the Fourier partial sum of a non-periodic analytic function. ICASE Report (1992) 92-94
60. Gottlieb D., and Tadmor E. Recovering pointwise values of discontinuous data within spectral accuracy. In: Murman E.M., and Abarbanel S. (Eds). Progress in Supercomputing in Computational Fluid Dynamics, Progress in Scientific Computing 6 (1985), Birkhäuser, Philadelphia, PA 357-375
61. Grisvard P. Espaces intermédiaires entre espaces de Sobolev avec poids. Ann. Scuola Norm. Sup. Pisa 17 (1963) 255-296
62. Grisvard P. Elliptic Problems in Nonsmooth Domains (1985), Pitman, Boston
63. Harten A. On the nonlinearity of modern shock-capturing schemes. ICASE Report 86-69 (1986)
64. Jensen S., and Zhang S. The p and h - p versions of some finite element methods for Stokes problem. In: Bernardi C., and Maday Y. (Eds). International Conference on Spectral and High Order Methods 1992 (1994), North-Holland, Boston 147-155
65. Jensen S., and Vogelius M. Divergence stability in connection with the p-version of the finite element method. Modél. Math. Anal. Numér. 24 (1990) 737-764
66. Kreiss H.O., and Oliger J. Comparison of accurate methods for the integration of hyperbolic equations. Tellus 24 (1972) 199-215
67. Kreiss H.O., and Oliger J. Stability of the Fourier method. SIAM J. Numer. Anal. 16 (1979) 421-433
68. Lax P., and Milgram N. Parabolic Equations. Contribution to the Theory of Partial Differential Equations (1954), Princeton Univ. Press, Amsterdam
69. Lax P., and Wendroff B. System of conservation laws. Comm. Pure Appl. Math. 13 (1960) 217-237
70. Lequéré P., and Pécheux J. A three-dimensional pseudo-spectral algorithm for the computation of convection in a rotating annulus. Comput. Methods Appl. Mech. Engrg. 80 (1990) 261-271
71. Lions J.L., and Magenes E. Problèmes aux Limites non Homogènes et Applications I (1968), Dunod, Princeton, NJ
72. Maday Y. Contributions à l'analyse numérique des méthodes spectrales. Thesis (1987), Université Pierre et Marie Curie, Paris
73. Maday Y. Relèvement de traces polynômiales et interpolations hilbertiennes entre espaces de polynômes. C.R. Acad. Sci. Paris Sér. I 309 (1989) 463-468
74. Maday Y. Analysis of spectral projectors in one-dimensional domains. Math. Comput. 55 (1990) 537-562
75. Maday Y. Résultats d'approximation optimaux pour les opérateurs d'interpolation polynômiale. C.R. Acad. Sci. Paris Sér. I 312 (1991) 705-710
76. Maday Y., Meiron D., Patera A.T., and Rønquist E.M. Analysis of iterative methods for the steady and unsteady Stokes problem: Application to spectral element discretizations. SIAM J. Numer. Anal. 14 (1993) 310-337
77. Maday Y., and Métivet B. Chebyshev spectral approximation of Navier-Stokes equations in a two-dimensional domain. Modél. Math. Anal. Numér. 21 (1986) 93-123
78. Maday Y., Ould Kaber S.M., and Tadmor E. Analysis of the Legendre pseudospectral approximation of a nonlinear conservation law. SIAM J. Numer. Anal. 30 (1993) 321-343
79. Maday Y., and Patera A.T. Spectral element methods for the incompressible Navier-Stokes equations. In: Noor A.K. (Ed). State-of-the-art Surveys in Computational Mechanics (1989), ASME, Paris
80. Maday Y., Patera A.T., and Rønquist E.M. A well-posed optimal Legendre spectral element approximation for the Stokes semi-periodic problem. ICASE Report 87-48 (1987)
81. N-2 method for the approximation of the Stokes problem. Internal Report of the Laboratoire d'Analyse Numérique (1992), Université Pierre et Marie Curie, New York
82. Maday Y., Pernaud-Thomas B., and Vandeven H. Une réhabilitation des méthodes spectrales de type Laguerre. Rech. Aérospat. 6 (1985) 353-375
83. Maday, Y., and Quarteroni A. Legendre and Chebyshev spectral approximations of Bürgers' equation. Numer. Math. 37 (1981) 321-332
84. Maday Y., and Rønquist E.M. Optimal error analysis of spectral methods with emphasis on non-constant coefficients and deformed geometries. Comput. Methods Appl. Mech. Engrg. 80 (1990) 91-115
85. Maday Y., and Tadmor E. Analysis of the spectral viscosity method for periodic conservation laws. SIAM J. Numer. Anal. 26 (1989) 854-870
86. Majda A., Mcdonough J., and Osher S. The Fourier method for nonsmooth initial data. Math. Comput. 32 (1978) 1041-1081
87. Mavriplis C. Laguerre polynomials for infinite-domain spectral elements. J. Comput. Phys. 80 (1989) 480-488
88. Mercier B. Stabilité et convergence des méthodes spectrales polynômiales: Application à l'équation d'advection. R.A.I.R.O. Anal. Numér. 16 (1982) 67-100
89. Mercier B. An Introduction to the Numerical Analysis of Spectral Methods (1989), Springer, Paris
90. Métivet B. Résolution spectrales des équations de Navier-Stokes par une méthode de sousdomaines courbes. Thesis (1987), Université Pierre et Marie Curie, Berlin
91. Mock M.S., and Lax P.D. The computation of discontinuous solutions of linear hyperbolic equations. Comm. Pure Appl. Math. 31 (1978) 423-430
92. Montigny-Rannou F., and Morchoisne Y. A spectral element method with staggered grid for incompressible Navier-Stokes equations. Internat. J. Numer. Methods Fluids 7 (1987) 175-189
93. Morchoisne Y. Résolution des équations de Navier-Stokes par une méthode spectrale de sous-domaines. In: Lascaux P. (Ed). Comptes-rendus du 3ème Congrès International sur les Méthodes Numériques de l'Ingénieur. Paris (1983)
94. Nečas J. Les Méthodes Directes en Théorie des Équations Elliptiques (1967), Masson, Paris
95. Nicolaides R.A. Existence, uniqueness and approximation for generalized saddle point problems. SIAM J. Numer. Anal. 19 (1982) 349-357
96. Orszag S.A. Comparison of pseudospectral and spectral approximations. Stud. Appl. Math. 51 (1972) 253-259
97. Orszag S.A. Spectral methods for problems in complex geometries. J. Comput. Phys. 37 (1980) 70-92
98. Osher S. Convergence of generalized MUSCL schemes. SIAM J. Numer. Anal. 22 (1985) 947-961
99. Ould Kaber S.M. Résolution par méthodes spectrales de problèmes hyperboliques non linéaires. Thesis (1991), Université Pierre et Marie Curie, Paris
100. Ould Kaber S.M., and Vandeven H. Reconstruction d'une fonction discontinue à partir de ses coefficients de Legendre. C.R. Acad. Sci. Paris Série I 317 (1993) 527-532
101. Pasciak J.E. Spectral and pseudospectral methods for advection equations. Math. Comput. 35 (1980) 1081-1092
102. Patera A.T. A spectral element method for fluid dynamics: Laminar flow in a channel expansion. J. Comput. Phys. 54 (1984) 468-488
103. English translation. Pironneau O. Méthode des Éléments Finis pour les Fluides (1988), Masson, Paris
104. English translation. Pironneau O. Méthode des Éléments Finis pour les Fluides. Finite Element Methods for Fluids (1989), Wiley, Paris
105. Quarteroni A. Blending Fourier and Chebyshev interpolation. J. Approx. Theory 51 (1987) 115-126
106. Rønquist E.M. Optimal spectral element methods for the unsteady 3-dimensional incompressible Navier-Stokes equations. Thesis (1988), Massachusetts Institute of Technology, Chichester
107. Sacchi-Landriani G., and Vandeven H. Polynomial approximation of divergence-free functions. Math. Comput. 52 (1989) 103-130
108. Schochet S. The rate of convergence of spectral-viscosity methods for periodic scalar conservation laws. SIAM J. Numer. Anal. 27 (1989) 1142-1159
109. Schwartz L. Théorie des Distributions (1966), Hermann, Cambridge
110. Scott L.R., and Vogelius M. Conforming finite element methods for incompressible and nearly incompressible continua. Lectures in Applied Mathematics 22 (1985), Amer. Mathematical Soc., Paris 221-244
111. Shu C.-W., and Osher S. Efficient implementation of essentially non-oscillatory shock capturing schemes II. J. Comput. Phys. 83 (1989) 32-78
112. Sidilkover D., and Karniadakis G.E. Non-oscillatory spectral element Chebyshev method for shock wave calculations. Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations. Norfolk, VA, 1991 (1992), SIAM, Providence, RI 566-585
113. Smoller J. Shock Waves and Reaction-Diffusion Equations (1983), Springer, Philadelphia, PA
114. Szegö G. Orthogonal Polynomials (1978), Amer. Mathematical Soc., New York
115. Tadmor E. Convergence of spectral methods for nonlinear conservation laws. SIAM J. Numer. Anal. 26 (1989) 30-44
116. Temam R. Theory and Numerical Analysis of the Navier-Stokes Equations (1977), North-Holland, Providence, RI
117. Vandeven H. Family of spectral filters for discontinuous problems. Thesis (1989), École Polytechnique, Amsterdam
118. Vandeven H. Compatibilité des espaces discrets pour l'approximation spectrale du problème de Stokes périodique/non périodique. Modél. Math. Anal. Numér. 23 (1989) 649-688
119. Vandeven H. On the eigenvalues of second-order spectral differentiation operators. Comput. Methods Appl. Mech. Engr. 80 (1990) 313-318
120. Vandeven H. On the eigenvalues of second-order spectral differentiation operators, Internal Report of the Laboratoire d'Analyse Numérique (1991), Université Pierre et Marie Curie, Palaiseau
121. personal communication. Vandeven H. A family of spectral filters for discontinuous problems (1993)