Abstract
We describe a preconditioned conjugate gradient solution strategy for a multiprocessor system with message passing architecture. The preconditioner combines two techniques, a Schurcomplement preconditioning over “coupling boundaries” between the subdomains and an arbitrary choice of classic preconditioning for the inner degrees of freedom on each subdomain. All computational work on the single subdomains is carried out in parallel by distributing the subdomain data over the processor network before starting the finite element solution process (including generating the element matrices and assemblying the local subdomain stiffness matrix).
The resulting spectral condition number of the entire preconditioner is estimated. For the important example of choosing MIC(0)-*-preconditioning on the subdomains, the condition number obtained is essentially the product of the two condition numbers involved.
Zusammenfassung
Eine Strategie zum Einsatz des Verfahrens der konjugierten Gradienten mit Vorkonditionierung für Multiprozessorsysteme der ‘message passing’-Architektur wird beschrieben. Zur Vorkonditionierung werden die Techniken Schur-Komplement-Vorkonditionierung für “Koppelränder” zwischen Teilgebieten und beliebige Wahl einer klassischen Vorkonditionierung für die inneren Freiheitsgrade der Teilgebiete diskutiert. Der gesamte Arithmetikaufwand für die einzelnen Teilgebiete ist vollständig parallelisiert durch die Verteilung aller Teilgebietsdaten über das Prozessornetzwerk vor dem Beginn des FEM-Lösungsprozesses (incl. Generieren der Elementmatrizen, Assemblieren der Teilsteifigkeitsmatrix).
Die resultierende spektrale Konditionszahl der wirkenden Vorkonditionierungsmatrix wird abgeschätzt. Für ein wichtiges Beispiel (MIC(0)*-Vorkonditionierung in jedem Teilgebiet) ergibt sich die Konditionszahl im wesentlichen als Produkt der beiden Konditionszahlen der benutzten Vorkonditionierungstechniken.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Axelsson, O.: A generalized SSOR method. BIT12, 443–467 (1972).
Boergers, C.: The Neumann-Dirichlet domain decomposition method with inexact solvers on the subdomains. Numer. Math.55, 123–136 (1989).
Bramble, J. H., Pasciak, J. E., Schatz, A. H.: The construction of preconditioners for elliptic problems by substructuring I. Math. Comp.47, 103–134 (1986).
Chan, T. F., Resasco, D. C.: A survey of preconditioners for domain decomposition. Rep. YALEU/DCS/RR-414 (1985), Yale University.
Dryja, M., A finite element-capacitance method for elliptic problems on regions partioned into surgeions, Numer. Math.44, 153–168 (1984).
Gropp, D. W., Keyes, D. E.: Complexity of parallel implementation of domain decomposition techniques for elliptic partial differential equations. SIAM J. Sci. Stat. Comput.9/2, 312–326 (1988).
Gustafsson, I.: Stability and rate of convergence of modified incomplete Cholesky factorization method. Res. Rep. 79.02R, Chalmers. University of Technical, Goeteborg.
Meijerink, J. A., Van Der Vorst, H. A.: An iterative solution method for linear systems of which the coefficient matrix is a symmetricM-matrix, Math. Comp.31, 148–162 (1977).
Meyer, A.: On theO(h −)-property of MAF-preconditioning. Rep. 34 (1988), TU Karl-Marx-Stadt.
Saad, Y., Schultz, M. H.: Topological properties of hypercurbes. IEEE Transact. Comp.37, 867–872 (1988).
Saad, Y., Schultz, M. H.: Data communication in hypercubes. J. Par. and Distr. Comp.6, 115–135 (1989).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Meyer, A. A parallel preconditioned conjugate gradient method using domain decomposition and inexact solvers on each subdomain. Computing 45, 217–234 (1990). https://doi.org/10.1007/BF02250634
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02250634