×

Line relaxation for spectral multigrid methods. (English) Zbl 0649.65055

Le présent article se rapporte à des méthodes spectrales à grilles multiples, destinées à la résolution approchée de problèmes elliptiques. Des procédés établis pour le traitement de problèmes admettant des conditions aux limites qui sont de Dirichlet ou périodiques par surcroît ont été améliorés au moyen de techniques de relaxation suivant les lignes.
L’A. aborde la discrétisation pseudospectrale et celle correspondant aux différences finies, qui s’appuie sur l’étoile à cinq points, relativement au problème de Dirichlet. Par ailleurs il utilise un schéma de relaxation, le schéma de Richardson combiné avec une correction de l’écart. La qualité du procédé ressort d’une analyse du lissage. L’A. est amené ainsi à considérer les techniques de Richardson qui sont au nombre de trois: relaxation stationnaire, non stationnaire, ou encore au reste minimum. La correction du défaut exige soit des décompositions LU incomplètes alternatives, soit la relaxation suivant les lignes du zèbre avec alternance. Divers choix des paramètres de relaxation sont envisagés.
L’A. considère à présent un algorithme à multigrille spectrale contenant un schéma de relaxation. Il découle des résultats numériques obtenus que les méthodes proposées accélèrent la convergence. Par ailleurs l’A. reprend des exemples déjà traités par d’autres, en l’occurrence des équations de Poisson, qu’il résout moyennant des techniques FMG (multigrille pleine). Une comparaison avec une méthode antérieure montre que l’une des techniques indiquées procure un gain en précision. L’article se termine par l’examen de problèmes de Chebychev-Fourier à domaine rectangulaire ou annulaire.
Remarque: D’après l’A. divers choix des paramètres sont discutés sub 4.3. Or, le mot paramètre ne figure pas dans cette subdivision. Il s’agirait donc ou de 4.2 ou de la section 5. D’autre part l’aut. met sur le même niveau des sections comme 2, 3 (ou chapitres) et des subdivisions telles que 4.1, 4.2 (ou paragraphes).

MSC:

65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
65F10 Iterative numerical methods for linear systems
35J25 Boundary value problems for second-order elliptic equations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Brandt, A., (Dold, A.; Eckmann, B., Proceedings of the Conference Held at Köln-Porz. Proceedings of the Conference Held at Köln-Porz, West Germany, 1981 (1982), Springer-Verlag: Springer-Verlag New York)
[2] Brandt, A.; Fulton, S. R.; Taylor, G. D., J. Comput. Phys., 58, 96 (1985) · Zbl 0569.65084
[3] Canuto, C.; Quarteroni, A., J. Comput. Phys., 60, 315 (1985) · Zbl 0615.65118
[4] Faddejew, D. K.; Faddejewa, W. M., Numerische Methoden der linearen Algebra (1979), R. Oldenbourg Verlag: R. Oldenbourg Verlag München-Wien · Zbl 0119.12202
[5] Gottlieb, D.; Orszag, S. A., (NSF-CBMS Monograph No. 26 (1977), Soc. Ind. and Appl. Math: Soc. Ind. and Appl. Math Philadelphia) · Zbl 0412.65058
[6] Haidvogel, D. B.; Zang, T., J. Comput. Phys., 30, 167 (1979) · Zbl 0397.65077
[7] Haldenwang, P.; Labrosse, G.; Abboudi, S.; Deville, M., J. Comput. Phys., 55, 115 (1984) · Zbl 0544.65071
[8] Heinrichs, W., (Thesis (1986), University of Düsseldorf), (unpublished)
[9] Hemker, P. W., (Miller, J. J.H., Boundary and Interior Layers, Computational and Asymptotic Methods (1980), Boole Press: Boole Press Dublin) · Zbl 0425.00026
[10] Lanczos, C., Applied Analysis (1956), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0111.12403
[11] Orszag, S. A., J. Comput. Phys., 37, 70 (1980) · Zbl 0476.65078
[12] Phillips, T. N.; Zang, T. A.; Hussaini, M. Y., (Paddon, D. J.; Holstein, H., Multigrid Methods for Integral and Differential Equations (1985), Clarendon Press: Clarendon Press Oxford) · Zbl 0632.65115
[13] Streett, C. L.; Zang, T. A.; Hussaini, M. Y., J. Comput. Phys., 57, 43 (1985) · Zbl 0551.76053
[14] Stüben, K.; Trottenberg, U., (Dold, A.; Eckman, B., Proceedings of the Conference Held at Köln-Porz. Proceedings of the Conference Held at Köln-Porz, West Germany, 1981 (1982), Springer-Verlag: Springer-Verlag New York) · Zbl 0497.00015
[15] Temperton, C., J. Comput. Phys., 31, 1 (1979) · Zbl 0397.65079
[16] Temperton, C., J. Comput. Phys., 34, 314 (1980) · Zbl 0439.65084
[17] Thole, C. A., (Thesis (1983), University of Bonn), (unpublished)
[18] Varga, R. S., Matrix Iterative Analysis (1962), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0133.08602
[19] Zang, T. A.; Wong, Y. S.; Hussaini, M. Y., J. Comput. Phys., 48, 485 (1982) · Zbl 0496.65061
[20] Zang, T. A.; Wong, Y. S.; Hussaini, M. Y., J. Comput. Phys., 54, 489 (1984) · Zbl 0543.65071
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.