Abstract
We prove a convergence theorem for two-level iterations with one smoothing step. It is applied to multigrid methods for elliptic boundary value problems and to iterative aggregation methods for large-scale linear algebraic systems arising from input-output models in economics and from a multi-group approximation of the neutron-diffusion equation in reactor physics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.E. Bank: A comparison of two multilevel iterative methods for nonsymmetric and indefinite finite element equations. SIAM J. Numer. Anal. 18,724–743,1981.
R.E. Bank and T. Dupont: An optimal order process for solving finite elements equations. Math. Comp. 36,35–51,1981.
W. Hackbusch: On the convergence of multigrid iterations. Beitr. Numer. Math. 9,213–239,1981.
A.Ju. Lučka: Projection-Iterative Methods of Solving Differential and Integral Equations /in Russian/. Naukova Dumka, Kiev, 1980.
J.F. Maitre and F. Musy: Multigrid methods: convergence theory in a variational framework. SIAM J. Numer. Anal., to appear.
J. Mandel: A convergent nonlinear splitting via orthogonal projection. Apl. Mat. 29,250–257,1984.
J. Mandel: On some two-level iterative methods. In: K. Böhmer and H.J. Stetter /editors/, Defect Correction Methods, Computing Supplementum 5, Springer-Verlag, Wien, 1984.
J. Mandel: Algebraic study of multigrid methods for symmetric, definite problems. Appl. Math. Comput., to appear.
J. Mandel: Multigrid convergence for nonsymmetric, indefinite problems and one smoothing step. In: Preliminary Proceedings of the 2nd Copper Mountain Conference on Multigrid Methods, Copper Mountain, Colorado, April 1985 /mimeo/. Appl. Math. Comput., submitted.
J. Mandel, S.F. McCormick, and J. Ruge: An algebraic theory for multigrid methods for variational problems. SIAM J. Numer. Anal, submitted.
J. Mandel and B. Sekerka: A local convergence proof for the iterative aggregation method. Linear Algebra Appl. 51,163–172,1983.
I. Marek, personal communication, 1985.
I. Marek: Some mathematical problems of the theory of nuclear reactors on fast neutrons. Apl. Mat. 8,442–470,1963.
S.F. McCormick: Multigrid methods for variational problems: further results. SIAM J. Numer. Anal. 21,255–263,1984.
W.L. Miranker and V.Ya. Pan: Methods of aggregation. Linear Algebra Appl. 29,231–257,1980.
R.S. Varga: Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, N.J., 1962.
E.L. Wachspress: Iterative Solution of Elliptic Systems and Applications to the Neutron Diffusion Equation of Reactor Physics, Prentice-Hall, Englewood Cliffs, N.J., 1966.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag
About this paper
Cite this paper
Mandel, J. (1986). On multigrid and iterative aggregation methods for nonsymmetric problems. In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods II. Lecture Notes in Mathematics, vol 1228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0072649
Download citation
DOI: https://doi.org/10.1007/BFb0072649
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17198-0
Online ISBN: 978-3-540-47372-5
eBook Packages: Springer Book Archive