Preconditioning Capacitance Matrix  (Proskurowski and Vassilevski)

======================================================================
SIAM Journal on Scientific Computing
Volume 15-1, January 1994, pp.  77-88
(C) 1994 by Society for Industrial and Applied Mathematics
All rights reserved


Title:            Preconditioning Capacitance Matrix Problems in 
                  Domain Imbedding

Author:           Wlodek Proskurowski and Panayot S. Vassilevski

AMS Subject
Classifications:  primary 65N30, secondary 65F10

Key words:        capacitance matrix, domain imbedding, domain 
                  decomposition, hierarchical basis, vector-probing, 
                  second order elliptic equation, finite elements

----

ABSTRACT

Various preconditioners for the capacitance matrix problems 
in domain imbedding (DI) are studied. Such preconditioners 
can be viewed as inverses of the preconditioners for the 
Schur complement domain decomposition (DD) methods.  
Preconditioning techniques based on the hierarchical basis 
(HB), the square root of $-d^2/ds^2$, and on the 
vector probing for solving the capacitance matrix problems using 
preconditioned conjugate gradient iterations are analyzed 
and tested numerically. 


======================================================================

SIAM
3600 University City Science Center
Philadelphia, PA  19104-2688, USA

Phone:  215-382-9800, 800-447-7426 (USA only)
Fax:  215-386-7999
E-mail:  journals@siam.org