Preconditioning the Poincaré-Steklov operator

by using Green's function

Authors:
Jinchao Xu and Sheng Zhang

Journal:
Math. Comp. **66** (1997), 125-138

MSC (1991):
Primary 65N20, 65F10

MathSciNet review:
1372010

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: This paper is concerned with the Poincaré-Steklov operator that is widely used in domain decomposition methods. It is proved that the inverse of the Poincaré-Steklov operator can be expressed explicitly by an integral operator with a kernel being the Green's function restricted to the interface. As an application, for the discrete Poincaré-Steklov operator with respect to either a line (edge) or a star-shaped web associated with a single vertex point, a preconditioner can be constructed by first imbedding the line as the diameter of a disk, or the web as a union of radii of a disk, and then using the Green's function on the disk. The proposed technique can be effectively used in conjunction with various existing domain decomposition techniques, especially with the methods based on vertex spaces (from multi-subdomain decomposition). Some numerical results are reported.

**1.**J. H. Bramble, J. E. Pasciak, and A. H. Schatz,*The construction of preconditioners for elliptic problems by substructuring. I*, Math. Comp.**47**(1986), no. 175, 103–134. MR**842125**, 10.1090/S0025-5718-1986-0842125-3**2.**J. H. Bramble, J. E. Pasciak, and A. H. Schatz,*An iterative method for elliptic problems on regions partitioned into substructures*, Math. Comp.**46**(1986), no. 174, 361–369. MR**829613**, 10.1090/S0025-5718-1986-0829613-0**3.**J. H. Bramble, J. E. Pasciak, and A. H. Schatz,*The construction of preconditioners for elliptic problems by substructuring. II*, Math. Comp.**49**(1987), no. 179, 1–16. MR**890250**, 10.1090/S0025-5718-1987-0890250-4**4.**James H. Bramble, Joseph E. Pasciak, and Alfred H. Schatz,*The construction of preconditioners for elliptic problems by substructuring. IV*, Math. Comp.**53**(1989), no. 187, 1–24. MR**970699**, 10.1090/S0025-5718-1989-0970699-3**5.**J. H. Bramble, J. E. Pasciak, and J. Xu. A multilevel preconditioner for domain decomposition boundary systems. In*Proceeding of 10th International Conference on Computing Methods in Applied Sciences and Engineering*. INRIA, 1991.**6.**M. Dryja,*A method of domain decomposition for three-dimensional finite element elliptic problems*, First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987) SIAM, Philadelphia, PA, 1988, pp. 43–61. MR**972511****7.**Maksymilian Dryja and Olof B. Widlund,*Domain decomposition algorithms with small overlap*, SIAM J. Sci. Comput.**15**(1994), no. 3, 604–620. Iterative methods in numerical linear algebra (Copper Mountain Resort, CO, 1992). MR**1273155**, 10.1137/0915040**8.**P. Grisvard,*Elliptic problems in nonsmooth domains*, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR**775683****9.**J. Carrier, L. Greengard, and V. Rokhlin,*A fast adaptive multipole algorithm for particle simulations*, SIAM J. Sci. Statist. Comput.**9**(1988), no. 4, 669–686. MR**945931**, 10.1137/0909044**10.**J.-L. Lions and E. Magenes,*Non-homogeneous boundary value problems and applications. Vol. I*, Springer-Verlag, New York-Heidelberg, 1972. Translated from the French by P. Kenneth; Die Grundlehren der mathematischen Wissenschaften, Band 181. MR**0350177****11.**A. M. Matsokin and S. V. Nepomnyashchikh. A Schwarz alternating method in a subspace.*Soviet Mathematics*, 29:78-84, 1985.**12.**-, Norms in the space of traces of mesh functions.*Soviet J. Numer. Anal. Math. Modelling*, 3:199-216, 1988.**13.**Jindřich Nečas,*Les méthodes directes en théorie des équations elliptiques*, Masson et Cie, Éditeurs, Paris; Academia, Éditeurs, Prague, 1967 (French). MR**0227584****14.**Barry F. Smith,*An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems*, SIAM J. Sci. Statist. Comput.**13**(1992), no. 1, 364–378. MR**1145191**, 10.1137/0913019**15.**Barry F. Smith and Olof B. Widlund,*A domain decomposition algorithm using a hierarchical basis*, SIAM J. Sci. Statist. Comput.**11**(1990), no. 6, 1212–1220. MR**1068505**, 10.1137/0911069**16.**Charles H. Tong, Tony F. Chan, and C.-C. Jay Kuo,*A domain decomposition preconditioner based on a change to a multilevel nodal basis*, SIAM J. Sci. Statist. Comput.**12**(1991), no. 6, 1486–1495. MR**1129659**, 10.1137/0912082**17.**J. Xu.*Theory of multilevel methods*. Ph.D. thesis, Cornell University, May 1989.**18.**Jinchao Xu,*Iterative methods by space decomposition and subspace correction*, SIAM Rev.**34**(1992), no. 4, 581–613. MR**1193013**, 10.1137/1034116**19.**-,*Multigrid and domain decomposition methods*. Research Monograph (preprint), 1995.

Retrieve articles in *Mathematics of Computation*
with MSC (1991):
65N20,
65F10

Retrieve articles in all journals with MSC (1991): 65N20, 65F10

Additional Information

**Jinchao Xu**

Affiliation:
Department of Mathematics, Penn State University. University Park, Pennsylvania 16802

Email:
xu@math.psu.edu

**Sheng Zhang**

Affiliation:
State Key Laboratory of Scientific and Engineering Computing, Computing Center, Chinese Academy of Sciences, Beijing 100080, P.R. China

Email:
zhang_s@math.psu.edu

DOI:
http://dx.doi.org/10.1090/S0025-5718-97-00799-0

Keywords:
Domain decomposition,
preconditioner,
Schur complement,
Green's function,
multigrid,
Poincar\'e-Steklov operator

Received by editor(s):
May 10, 1995

Received by editor(s) in revised form:
July 31, 1995, and January 26, 1996

Additional Notes:
This work was partially supported by National Science Foundation, Chinese Academy of Sciences and China National Natural Science funds.

Article copyright:
© Copyright 1997
American Mathematical Society