Black-box iterative solver based on a two-level Schwarz method

Computing (Vienna/New York)

Volumn 63, Issue 3, 1999, Pages 233-263

  Brezina, Marian ^a   Vaněk, Petr ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ESTIMATION; ITERATIVE METHODS; PROBLEM SOLVING;

BLACK BOX ITERATIVE SOLVERS; SCHWARZ METHOD;

COMPUTATION THEORY;

EID: 0033353559     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070050033     Document Type: Article

References (14)

1. Bjørstad, P. E., Mandel, J.: Spectra of sums of orthogonal projections and applications to parallel computing. BIT 31, 76-88 (1991).
2. Brandt, A., S. F. McCormick, S. F., Ruge, J. W.: Algebraic multigrid (AMG) for sparse matrix equations. In: Sparsity and its applications (Evans, D. J., ed.). pp. 257-284. Cambridge: Cambridge University Press, Cambridge 1985.
3. Brezina, M.: Robust iterative solvers on unstructured meshes. Ph.D. thesis University of Colorado at Denver 1997.
4. Chan, T. F., Smith, B.: Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes. Technical Report 93-42, Department of Math., UCLA, 1993. CAM Report.
5. Chan, T. F., Smith, B.: Domain decomposition for unstructured mesh problems. In: Proceedings of the seventh international symposium on domain decomposition methods for partial differential equations (Keys, D. E., Xu, J., eds.), pp. 175-189. Providence: AMS 1993.
6. Leontief, W.: The structure of the American economy 1919-1939. New York: Oxford University Press 1951.
7. Mandel, J., Sekerka, B.: A local convergence proof for the iterative aggregation method. J. Lin. Alg. Appl. 51, 163-172 (1983).
8. Ruge, J. W., Stuben, K.: Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG). In: Multigrid methods for integral and differential equations. The Institute of Mathematics and its Applications Conference Series (Paddon D. J., Holstein, H., eds.), pp. 169-212. Oxford: Clarendon Press 1985.
9. Ruge, J. W., Stüben, K.: Algebraic multigrid (AMG). In: Multigrid methods, vol. 3 (McCormick, S. F., ed.). pp. 73-130. Philadelphia: SIAM Frontiers in Applied Mathematics 1987.
10. Vaněk, P., Mandel, J., Brezina, M.: Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56, 179-196 (1996).
11. Vaněk, P., Brezina, M., Tezaur, R.: Two-grid method for linear elasticity on unstructured meshes. To appear in SIAM J. Sci. Comp. (1999).
12. Vaněk, P., Mandel, J., Brezina, M.: Two-level algebraic multigrid for the Helmholtz problem. In: Domain decomposition methods in science and engineering (Mandel, J., Farhat, C., Cai, X., eds.), pp. 349-356. Providence: AMS 1998.
13. Vaněk, P., Tezaur, R., Brezina, M., Křížková̂. J.: Two-level method with coarse space size independent convergence. In: Domain decomposition methods in sciences and engineering, 8th International Symposium on Domain Decomposition (Glowinski, R., Périaux, R. J., Shi, Z., Widlund, O., eds.), pp. 233-240. New York: J. Wiley, 1997.
14. Wang, J.: New convergence estimates for multilevel algorithms for finite clement equations. Submitted.