Geodesic
Strong convergence estimates for pseudospectral methods
Applications of Mathematics, Tome 37 (1992) no. 6, pp. 401-417
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Strong convergence estimates for pseudospectral methods applied to ordinary boundary value problems are derived. The results are also used for a convergence analysis of the Schwarz algorithm (a special domain decomposition technique). Different types of nodes (Chebyshev, Legendre nodes) are examined and compared.
Strong convergence estimates for pseudospectral methods applied to ordinary boundary value problems are derived. The results are also used for a convergence analysis of the Schwarz algorithm (a special domain decomposition technique). Different types of nodes (Chebyshev, Legendre nodes) are examined and compared.
DOI : 10.21136/AM.1992.104520
Classification : 34B05, 35J25, 65L10, 65L60, 65N30, 65N35
Keywords: pseudospectral; collocation; Schwarz algorithm; strong convergence estimates; domain decomposition; Legendre nodes; Chebyshev nodes 
@article{10_21136_AM_1992_104520,
     author = {Heinrichs, Wilhelm},
     title = {Strong convergence estimates for pseudospectral methods},
     journal = {Applications of Mathematics},
     pages = {401--417},
     year = {1992},
     volume = {37},
     number = {6},
     doi = {10.21136/AM.1992.104520},
     mrnumber = {1185797},
     zbl = {0767.65064},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1992.104520/}
}
TY  - JOUR
AU  - Heinrichs, Wilhelm
TI  - Strong convergence estimates for pseudospectral methods
JO  - Applications of Mathematics
PY  - 1992
SP  - 401
EP  - 417
VL  - 37
IS  - 6
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1992.104520/
DO  - 10.21136/AM.1992.104520
LA  - en
ID  - 10_21136_AM_1992_104520
ER  - 
%0 Journal Article
%A Heinrichs, Wilhelm
%T Strong convergence estimates for pseudospectral methods
%J Applications of Mathematics
%D 1992
%P 401-417
%V 37
%N 6
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1992.104520/
%R 10.21136/AM.1992.104520
%G en
%F 10_21136_AM_1992_104520
Heinrichs, Wilhelm. Strong convergence estimates for pseudospectral methods. Applications of Mathematics, Tome 37 (1992) no. 6, pp. 401-417. doi: 10.21136/AM.1992.104520

[1] L. Brutman: On the Lebesgue function for polynomial interpolation. Siam J. Numer. Anal. 15 (1978), 694-704. | DOI | MR | Zbl

[2] C. Canuto A. Quarteroni: Approximation result for orthogonal polynomials in Sobolev spaces. Math. Comput. 38 (1982), 67-86. | DOI | MR

[3] C. Canute: Boundary conditions in Chebyshev and Legendre methods. Siam J. Numer. Anal. 23 (1986), 815-831. | DOI | MR

[4] C. Canuto A. Quarteroni: Variational methods in the theoretical analysis of spectral approximations. in Spectral Methods for Partial Differential Equations , Society for Industrial and Applied Mathematics, Philadelphia, PA (1984), 55-78 (R. G. Voigt, D. Gottlieb and M. Y. Hussaini, eds.). | MR

[5] C. Canuto A. Quarteroni: Spectral and pseudospectral methods for parabolic problems with nonperiodic boundary conditions. Calcolo 18 (1981), 197-218. | DOI | MR

[6] C. Canuto D. Funaro: The Schwarz algorithm for spectral methods. Siam J. Numer. Anal. 25 (1988), 24-40. | DOI | MR

[7] L. Collatz: Differentialgleichungen. Teubner Studienbucher, Stuttgart, 1973. | MR | Zbl

[8] J. W. Cooley A. W. Lewis P. D. Walch: The Fast Transform Algorithm: Programming considerations in the calculation of sine, cosine and Laplace transform. J. Sound vib. 12 (1970), 105-112.

[9] R. De Vore: On Jackson's theorem. J. Approx. Theory 1 (1968), 314-318. | DOI

[10] H. Ehlich K. Zeller: Auswertung der Normen von Interpolations-operatoren. Math. Analen 164 (1986), 105-112. | MR

[11] L. W. Kantorowitsch G. P. Akilow: Funktionalanalysis in normierten Räumen. Akademie-Verlag, Berlin, 1964. | MR

[12] I. P. Natanson: Constructive function theory. III. Interpolation and approximation quadratures. Frederick Ungar Publishing CO., New York, 1965.

[13] M. J. Pоwel: On the maximum errors of polynomial approximations defined by interpolation and by least squares criteria. Com. J. 9 (1967), 404-407. | DOI | MR

[14] T. J. Rivlin: The Lebesgue constants for polynomial interpolation. in Functional analysis and its application (H. G. Garnir et al., Springer-Verlag, ed.), Berlin-Heidelberg-New York, 1974, pp. 422-437. | MR | Zbl

[15] G. Rodrigue P. Saylor: Inner/outer iterative methods and numerical Schwarz algorithm II. -Proceedings of the IBM Conference on Vector and Parallel Processors for Scientific Computations, Rome, 1985. | MR

[16] G. Rodrigue J. Simon: A generalization of the numerical Schwarz algorithm. Computing Methods in Applied Sciences and Engineering VI (R. Glowinski and J. L. Lions, eds.), North Holland, 1984. | MR

[17] H. A. Schwarz: Gesammelte Mathematische Abhandlungen, Vol. 2. Springer-Verlag, Berlin.

[18] G. Szegö: Orthogonal polynomials. Am. Math. Soc., New York, 1939.

[19] C. Temperton: On the FACR(1) algorithm for the discrete Poisson equation. J. Соmр. Phys. 34 (1980), 314-329. | MR

[20] G. M. Vainikko: Differential Equations 1. (1965), 186-194.

[21] G. M. Vainikko: The convergence of the collocation method for nonlinear differential equations. USSR Соmр. Math. and Math. Phys. 6 (1966), 47-58. | DOI | MR

[22] H. Werner R. Schaback: Praktische Mathematik II. Springer-Verlag, Berlin-Heidelberg- New York, 1972. | MR

[23] K. Witsch: Konvergenzaussagen für Projektionsverfahren bei linearen Operatoren, insbesondere Randwertaufgaben. Doctoral Thesis, Köln, 1974.

[24] K. Witsch: Konvergenzaussagen für Projektionsverfahren bei linearen Operatoren. Numer. Math. 27 (1977), 339-354. | DOI | MR | Zbl

[25] T. A. Zang Y. S. Wong M. Y. Hussaini: Spectral multigrid methods for elliptic equations I. J. Соmр. Phys. 48 (1992), 485-501. | MR

[26] T. A. Zang Y. S. Wong M. Y. Hussaini: Spectral multigrid methods for elliptic equations II. J. Соmр. Phys. 54 (1984), 489-507. | MR

Cité par Sources :