Domain decomposition using spectral expansions of Steklov-Poincaré operators II: A matrix formulation

SIAM Journal on Scientific Computing

Volumn 18, Issue 4, 1997, Pages 1187-1199

  Natarajan, Ramesh ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Domain decomposition; Finite elements; Steklov Poincar operators

Indexed keywords

DOMAIN DECOMPOSITION; MATRIX FORMULATION; SPECTRAL EXPANSIONS; STEKLOV-POINCARE OPERATORS;

ALGORITHMS; BOUNDARY CONDITIONS; FINITE ELEMENT METHOD; ITERATIVE METHODS; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; SPECTRUM ANALYSIS;

MATRIX ALGEBRA;

EID: 0031173528     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827594274309     Document Type: Article

References (19)

1. V. I. AGOSHKOV, Poincaré-Steklov's operators and domain decomposition methods in finite dimensional spaces, in First International Symposium on Domain Decomposition for Partial Differential Equations, R. Glowinski, G. H. Golub, G. Meurant, and J. Periaux, eds., SIAM, Philadelphia, PA, 1988.
2. P. E. BJORSTAD AND O. B. WIDLUND, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal., 23 (1986), pp. 1097-1120.
3. P. E. BJORSTAD AND O. B. WIDLUND, To overlap or not to overlap: A note on a domain decomposition method for elliptic problems, SIAM J. Sci. Statist. Comput., 10, (1989), pp. 1053-1061.
4. J. F. BOURGAT, R. GLOWINSKI, P. LE TALLEC, AND M. VIDRASCU, Variational formulation and algorithms for trace operator in domain decomposition calculations, in Domain Decomposition Methods, T. Chan, R. Glowinski, J. Periaux, and O. B. Widlund, eds., SIAM, Philadelphia, PA, 1988.
5. T. F. CHAN, Analysis of preconditioned for domain decomposition, SIAM J. Numer. Anal., 24 (1987), pp. 382-390.
6. T. F. CHAN AND D. C. RESASCO, A framework for the analysis and construction of domain decomposition preconditioned, in First International Symposium on Domain Decomposition for Partial Differential Equations, R. Glowinski, G. H. Golub, G. Meurant, and J. Periaux, eds., SIAM, Philadelphia, PA, 1988.
7. T. F. CHAN AND D. GOOVAERTS, On the relationship between overlapping and nonoverlapping domain decomposition methods, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 663-670.
8. T. F. CHAN AND T. Y. HOU, Eigendecomposition of domain-decomposition interface operators for constant-coefficient elliptic problems, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 1471-1479.
9. T. F. CHAN AND D. E. KEYES, Interface preconditionings for domain-decomposed convectiondiffusion operators, in Third International Symposium on Domain Decomposition for Partial Differential Equations, T. F. Chan, R. Glowinski, J. Periaux, and O. B. Widlund, eds., SIAM, Philadelphia, PA, 1990.
10. T. F. CHAN AND T. P. MATHEW, The interface probing technique in domain decomposition, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 212-238.
11. T. F. CHAN AND T. P. MATHEW, Domain decomposition methods, Acta Numerica, 3 (1994), pp. 61-144.
12. J. CULLUM AND R. A. WILLOUGHBY, Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Vol. I. Theory; Vol. II. Programs, Birkhauser Boston, Cambridge, MA, 1985.
13. Y.-H. DE ROECK AND P. LE TALLEC, Analysis and test of a local domain decomposition preconditioner, in Fourth International Symposium on Domain Decomposition Methods, R. Glowinski, Y. Kuznetsov, G. Meurant, J. Periaux, and O. B. Widlund, eds., SIAM, Philadelphia, PA, 1991.
14. Q. V. DINH, R. GLOWINSKI, AND J. PERIAUX, Solving elliptic problems by domain decomposition with applications, in Elliptic Problem Solvers II, G. Birkhoff and A. Schoenstadt, eds., Academic Press, New York, 1984, pp. 395-426.
15. L. A. HAGEMAN AND D. M. YOUNG, Applied Iterative Methods, Academic Press, New York, 1981.
16. D. E. KEYES AND W. D. GROPP, A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation, SIAM J. Sci. Statist. Comput., 8 (1987), pp. s166-s202.
17. P. LE TALLEC, Domain decomposition methods in computational mechanics, Comput. Mech. Adv., 1 (1994), pp. 123-220.
18. R. NATARAJAN, Domain decomposition using spectral expansions of Steklov-Poincaré operators, SIAM J. Sci. Comput., 16 (1995), pp. 470-495.
19. F. X. ROUX, Spectral analysis of the interface operator associated with the preconditioned saddle-point principle domain decomposition method in Fifth International Symposium on Domain Decomposition for Partial Differential Equations, D. E. Keyes, T. F. Chan, G. Meurant, J. S. Scroggs, and R. G. Voigt, eds., SIAM, Philadelphia, PA, 1992.