Energy optimization of algebraic multigrid bases

Computing (Vienna/New York)

Volumn 62, Issue 3, 1999, Pages 205-228

  Mandel, J ^a   Brezina, M ^b   Vanek P ^c,d  

^a UNIVERSITY OF COLORADO   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF WEST BOHEMIA   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; CONSTRAINT THEORY; FINITE ELEMENT METHOD; FUNCTIONS; ITERATIVE METHODS; OPTIMIZATION;

ALGEBRAIC MULTIGRID BASES; CONSTRAINED OPTIMIZATIONS;

COMPUTATIONAL COMPLEXITY;

EID: 0032634013     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070050022     Document Type: Article

References (35)

1. Bnak, R. E., Dupont, T.: An optimal order process for solving elliptic finite element equations. Math. Comp. 36, 35-51 (1981).
2. Braess, D., Hackbusch, W.: A new convergence proof for the multigrid method including the V cycle. SIAM J. Numer. Anal. 20, 967-975 (1983).
3. Bramble, J. H.: Multigrid methods. Pitman Research Notes in Mathematical Sciences, Vol. 294. Essex: Longman 1993.
4. Bramble, J. H., Pasciak, J. E., Wang, J., Xu, J.: Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comp. 57, 23-45 (1991).
5. Brandt, A.: Algebraic multigrid theory: the symmetric case. Appl. Math. Comput. 19, 23-56 (1986).
6. Brezina, M., Vaněk, P.: One black-box iterative solver. UCD/CCM Report 106, Center for Computational Mathematics, University of Colorado at Denver, 1997. http://www-math.cudenver.edu/ccrnreports/rep106.ps.gz. Submitted to Computing.
7. Chan, T. F., Smith, B., Wan, W. L.: An energy-minimizing interpolation for multigrid methods. Presentation at the 10th International Conference on Domain Decomposition, Boulder, CO, August 1997.
8. Chan, T. F., Smith, B. F.: Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes. In: Domain Decomposition Methods in Scientific and Engineering Computing: Proceedings of the Seventh International Conference on Domain Decomposition, vol. 180 of Contemporary Mathematics, Providence, Rhode Island, 1994, American Mathematical Society, pp. 175-189.
9. Farhat, C., Roux, F.-X.: A method of finite element tearing and interconnecting and its parallel solution algorithm. Int. J. Numer. Meth. Eng. 32, 1205-1227 (1991).
10. Hackbusch, W.: On the multigrid method applied to difference equations. Computing 20, 291-306 (1978).
11. Hackbusch, W.: Multigrid methods and applications. Computational Mathematics, Vol. 4. Berlin: Springer-Verlag, 1985.
12. Janka, A.: Smoothed aggregation overlapping domain decomposition method for structural mechanics problems. Tech. Rep., University of West Bohemia. Submitted to Numer. Math.
13. Le Tallec, P., Mandel, J., Vidrascu, M.: A Neumann-Neumann domain decomposition algorithm for solving plate and shell problems. SIAM J. Numer. Anal. 35, 836-867 (1998).
14. Mandel, J.: Iterative solvers by substructuring for the p-version finite element method. Comput. Meth. Appl. Mech. Eng. 80, 117-128 (1990).
15. Mandel, J.: Two-level domain decomposition preconditioning for the p-version finite element method in three dimensions. Int. J. Numer. Methods Eng. 29, 1095-1108 (1990).
16. Mandel, J.: Balancing domain decomposition. Comm. Numer. Meth. Eng. 9, 233-241 (1993).
17. Mandel, J., McCormick, S. F., Bank, R. E.: Variational multigrid theory. In: Multigrid methods, (McCormick, S. F. ed.), pp. 131-177. Frontiers in Applied Mathematics, Vol. 3. Philadephia: SIAM Books 1987.
18. Mandel, J., Tezaur, R., Farhat, C.: A scalable substructuring method by Lagrange multipliers for plate bending problems. SIAM J. Numer. Anal. (in press).
19. McCormick, S. F., Ruge, J.: Unigrid for multigrid simulation. Math. Comp. 19, 924-929 (1983).
20. Park, K. C., Justino, M. R., Jr., Felippa, C. A.: An algebraically partitioned FETI method for parallel structural analysis: algorithm description. Int. J. Numer. Meth. Eng. 40, 2717-2737 (1997).
21. Pavarino, L. F., Windlund, O. B.: Iterative substructuring methods for spectral element discretizations of elliptic systems. I. Compressible linear elasticity. SIAM J. Numer. Anal. (in press).
22. Rüde, U.: Mathematical and computational techniques for multilevel adaptive methods. Frontiers in Applied Mathematics, Vol. 3. Philadelphia: SIAM 1993.
23. Ruge, J. W., Stüben, K.: Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG). In: Multigrid methods for integral and differential equations (Paddon, D. J., Holstein, H., eds.), pp. 169-212. Oxford: Clarendon Press 1985.
24. Ruge, J. W., Stüben, K.: Algebraic multigrid (AMG). In: Multigrid methods (McCormick, S. F., ed.), pp. 73-130. Frontiers in Applied Mathematics, Vol. 3. Philadelphia: SIAM 1987.
25. Vaněk, P.: Acceleration of convergence of a two level algorithm by smoothing transfer operators. Appl. Math. 37, 265-274 (1992).
26. Vaněk, P.: Fast multigrid solver. Appl. Math. 40, 1-20 (1995).
27. Vaněk, P., Brezina, M., Mandel, J.: Algebraic multigrid for problems with jumps in coefficients. In preparation.
28. Vaněk, P., Brezina, M., Mandel, J.: Convergence analysis of algebraic multigrid based on smoothed aggregation. UCD/CCM Report 126, Center for Computational Mathematics, University of Colorado at Denver, February 1998. Numer. Math. (in press). http://www-math.cudenver.edu/ccmreports/rep126.ps.gz.
29. Vaněk, P., Mandel, J., Brezina, M.: Algebraic multigrid on unstructured meshes. UCD/CCM Report 34, Center for Computational Mathematics, University of Colorado at Denver, December 1994. http://www-math.cudenver.edu/ccmreports/rep34.ps.gz.
30. Vaněk, P., Mandel, J., Brezina, M.: Algebraic multigrid based on smoothed aggregation for second and fourth order problems. Computing 56, 179-196 (1996).
31. Vaněk, P., Mandel, J., Brezina, M.: Two-level algebraic multigrid for the Helmholtz problem. Cont. Math. 218, 349-356 (1998).
32. Wan, W. L.: An energy-minimizing interpolation for multigrid methods. UCLA CAM Report 97-18, Department of Mathematics, UCLA, April 1997.
33. Wan, W. L., Chan, T. F., Smith, B.: An energy-minimizing interpolation for robust multigrid methods. UCLA CAM Report 98-6, Department of Mathematics, UCLA, February 1998.
34. Wesseling, P.: An introduction to multigrid methods. Chichester: Wiley 1992.
35. Xu, J.: Iterative methods by space decomposition and subspace correction: A unifying approach. SIAM Rev. 34, 581-613 (1992).