A parallel preconditioned conjugate gradient method using domain decomposition and inexact solvers on each subdomain

@article{Meyer1990APP,
  title={A parallel preconditioned conjugate gradient method using domain decomposition and inexact solvers on each subdomain},
  author={Arnd Meyer},
  journal={Computing},
  year={1990},
  volume={45},
  pages={217-234}
}
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… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 27 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 10 references

The NeumannDirichlet domain decomposition method with inexact solvers on the subdomains

  • C. Boergers
  • Numer . Math .
  • 1989

On the ( 9 ( h - 1 )property of MAFpreeonditioning

  • A. Meyer
  • 1988

Topological properties of hypereurbes

  • Y. Saad, M. H. Schultz
  • IEEE Transact . Comp .
  • 1988

The construction of preconditioners for elliptic problems by substructuring I

  • J. H. Bramble, J. E. Pasciak, A. H. Schatz
  • Math . Comp .
  • 1986

A survey of preconditioners for domain decomposition

  • T. F. Chan, D. C. Resasco
  • 1985

A finite elementcapacitance method for elliptic problems on regions partitioned into suregions

  • M. Dryja
  • Numer . Math .
  • 1984

A generalized SSOR method

  • O. Axelsson
  • 1972

Complexity of parallel implementation of domain decomposition techniques for elliptic partial differential equations

  • D. W. Gropp, D. E. Keyes
  • SIAM J . Sci . Stat . Comput .

Stability and rate of convergence of modified incomplete Cholesky factorization method

  • I. Gustafsson
  • Res . Rep .

Similar Papers

Loading similar papers…