Title
Convergence of a balancing domain decomposition by constraints and energy minimization
Abstract
A convergence theory is presented for a substructuring preconditioner based on constrained energy minimization concepts. The substructure spaces consist of local functions with zero values of the constraints, while the coarse space consists of minimal energy functions with the constraint values continuous across substructure interfaces. In applications, the constraints include values at corners and optionally averages on edges and faces. The preconditioner is reformulated as an additive Schwarz method and analysed by building on existing results for balancing domain decomposition. The main result is a bound on the condition number based on inequalities involving the matrices of the preconditioner. Estimates of the form C(1 + log(2)(H/h)) are obtained under the standard assumptions of substructuring theory. Computational results demonstrating the performance of method are included. Published in 2003 by John Wiley Sons, Ltd.
Year
DOI
Venue
2003
10.1002/nla.341
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Keywords
Field
DocType
iterative substructuring,FETI,balancing domain decomposition,Neumann-Neumann,additive Schwarz,non-overlapping domain decomposition
BDDC,FETI-DP,FETI,Mathematical optimization,Preconditioner,Mathematical analysis,Additive Schwarz method,Balancing domain decomposition method,Schwarz alternating method,Domain decomposition methods,Mathematics
Journal
Volume
Issue
ISSN
10
7
1070-5325
Citations 
PageRank 
References 
48
6.00
5
Authors
2
Name
Order
Citations
PageRank
Jan Mandel144469.36
Clark R. Dohrmann223329.31