Additive polynomial preconditions for parallel computers

DOI10.1016/0167-8191(89)90116-6zbMath0669.65022OpenAlexW2025155303MaRDI QIDQ1118974

Loyce M. Adams, Elizabeth G. Ong

Publication date: 1989

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(89)90116-6

zbMATH Keywords

condition numberLaplace equationsplittingparallel implementationpreconditioned conjugate gradient methodparallel computerssubdivisionsSSORsymmetric successive overrelaxationoptimal relaxation parameterforward and backward SORmulti- coloringPolynomial preconditioners

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

A preconditioned conjugate gradient method on a distributed memory multiprocessor, A POLYNOMIAL PRECONDITIONER FOR BLOCK TRIDIAGONAL MATRICES, THE ARITHMETIC MEAN METHOD FOR FINDING THE STATIONARY VECTOR OF MARKOV CHAINS, The arithmetic mean preconditioner for multivector computers, The use of conjugate gradients methods with a segregated finite volume procedure for solving transient, incompressible Navier–Stokes equations, On the \(m\)-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method, An iterative method for large sparse linear systems on a vector computer, The Block Successive Relaxation Additive Tterative method for least squares problems, The arithmetic mean method for solving systems of nonlinear equations in finite differences, On the theory and practice of multisplitting methods in parallel computation, On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods, A parallel algorithm for solving block tridiagonal linear systems, On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors, Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems, Proxy-GMRES: Preconditioning via GMRES in Polynomial Space, Polynomial preconditioners based on factorized sparse approximate inverses, On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations