×

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
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Brandt, A., ()
[2] Brandt, A.; Fulton, S.R.; Taylor, G.D., J. comput. phys., 58, 96, (1985)
[3] Canuto, C.; Quarteroni, A., J. comput. phys., 60, 315, (1985)
[4] Faddejew, D.K.; Faddejewa, W.M., Numerische methoden der linearen algebra, (1979), R. Oldenbourg Verlag München-Wien · Zbl 0119.12202
[5] Gottlieb, D.; Orszag, S.A., ()
[6] Haidvogel, D.B.; Zang, T., J. comput. phys., 30, 167, (1979)
[7] Haldenwang, P.; Labrosse, G.; Abboudi, S.; Deville, M., J. comput. phys., 55, 115, (1984)
[8] Heinrichs, W., (), (unpublished)
[9] Hemker, P.W., ()
[10] Lanczos, C., Applied analysis, (1956), Prentice-Hall Englewood Cliffs, NJ · Zbl 0111.12403
[11] Orszag, S.A., J. comput. phys., 37, 70, (1980)
[12] Phillips, T.N.; Zang, T.A.; Hussaini, M.Y., ()
[13] Streett, C.L.; Zang, T.A.; Hussaini, M.Y., J. comput. phys., 57, 43, (1985)
[14] Stüben, K.; Trottenberg, U., ()
[15] Temperton, C., J. comput. phys., 31, 1, (1979)
[16] Temperton, C., J. comput. phys., 34, 314, (1980)
[17] Thole, C.A., (), (unpublished)
[18] Varga, R.S., Matrix iterative analysis, (1962), Prentice-Hall Englewood Cliffs, NJ · Zbl 0133.08602
[19] Zang, T.A.; Wong, Y.S.; Hussaini, M.Y., J. comput. phys., 48, 485, (1982)
[20] Zang, T.A.; Wong, Y.S.; Hussaini, M.Y., J. comput. phys., 54, 489, (1984)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.