Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Energy optimization of algebraic multigrid bases
Mandel J., Brezina M., Vaněk P. Computing62 (3):205-228,1999.Type:Article
Date Reviewed: Oct 1 1999

The authors present some results of their investigations of the design of algebraic multigrid methods. They are interested in applying these methods to solving linear systems arising from finite element discretizations of elliptic boundary value problems. They build on foundations laid by  Riemann,  Courant, Brandt, Hackbush, Bramble,  McCormick,  and many others. Optimization- and variation-oriented difference methods for material dynamics problems and material statics problems have a long history. Static linear elasticity problems are the easiest of the material statics problems, which are easier than the nonlinear material statics problems, which, in turn, are easier than the nonlinear material dynamics problems. A question of interest to me is whether these ideas can be extended to the more difficult nonlinear and dynamic problems. The authors present their fast iterative method to optimize coarse basis functions in algebraic multigrid methods (by minimizing an l2-norm of the coarse basis functions). The first step of their minimization process gives the same result as their previous method, prolongation by smoothed aggregation. Generally, their numerical experiments suggest that adding more minimization steps improves the convergence properties; however, this is at least partially offset by the computational cost of the additional minimization steps (as usual, there is no free lunch). In summary, their computational results on static linear elasticity problems suggest that using energy-minimal basis functions improves the performance of algebraic multigrid methods.

Reviewer:  D. Hicks Review #: CR122485 (9910-0783)
Bookmark and Share
 
Multigrid And Multilevel Methods (G.1.8 ... )
 
 
Algebraic Algorithms (I.1.2 ... )
 
 
Constrained Optimization (G.1.6 ... )
 
 
Finite Element Methods (G.1.8 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Multigrid And Multilevel Methods": Date
Additive and multiplicative multi-grid--a comparison
Bastian P., Hackbusch W. (ed), Wittum G. Computing 60(4): 345-364, 1998. Type: Article
Mar 1 1999
Multigrid
Trottenberg U., Oosterlee C., Schüller A., Brandt A., Oswald P., Stüben K., Academic Press, Inc., Orlando, FL, 2001.  631, Type: Book (9780127010700)
Dec 1 2001
Application of adaptive sparse-grid technique to a model singular perturbation problem
Hemker P., Noordmans J. Computing 65(4): 357-378, 2000. Type: Article
Apr 1 2001
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy