Multi-Splittings of Matrices and Parallel Solution of Linear Systems

DOI10.1137/0606062MaRDI QIDQ3704807zbMATH OpenOpenAlexFDO

Authors

Publication date 1985

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0606062

zbMATH Keywords

large sparse linear systemsmatrix splittingsnumerical examplesparallel computationregular splittings

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Recommendations

• Multisplitting of a Symmetric Positive Definite Matrix
• scientific article; zbMATH DE number 1282020
• Multisplitting with Different Weighting Schemes
• Convergence theorems for parallel alternating iterative methods.
• scientific article; zbMATH DE number 1217245

Cites work

• Alternating methods for sets of linear equations
• scientific article; zbMATH DE number 3829220 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3332868 (Why is no real title available?)
• scientific article; zbMATH DE number 3393631 (Why is no real title available?)
• The block conjugate gradient algorithm and related methods
• Über die Determinanten mit überwiegender Hauptdiagonale

Cited in

(only showing first 100 items - show all)

• Convergent improvement of SSOR multisplitting method for an \(H\)-matrix
• Convergence behaviors of multisplitting methods with \(K+1\) relaxed parameters
• GRPM-style methods and comparisons of convergent and divergent rates
• Convergence of two-stage multisplitting method using AOR or SSOR multisplittings
• Low rank modifications of Jacobi and JOR iterative methods
• Models of parallel chaotic iteration methods
• Parallel nonlinear multisplitting methods
• Explicit preconditioning of systems of linear algebraic equations with dense matrices
• Comparisons of weak regular splittings and multisplitting methods
• Convergence of relaxed parallel multisplitting methods
• The SOR method on parallel computers
• On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems
• Symmetric multisplitting of a symmetric positive definite matrix
• Nonstationary two-stage multisplitting methods with overlapping blocks
• Parallel hybrid iteration methods for block bordered linear systems
• A class of generalized multisplitting relaxation methods for linear complementarity problems
• On the theory and practice of multisplitting methods in parallel computation
• Two-stage parallel iterative methods for the symmetric linear complementarity problem
• A parallel algorithm for solving block tridiagonal linear systems
• Safe bounds for the solutions of nonlinear problems using a parallel multisplitting method
• Parallel algorithms and architectures for multisplitting iterative methods
• Asynchronous multisplitting AOR methods for a class of systems of weakly nonlinear equations
• A class of parallel hybrid two-stage iteration methods for block bordered linear systems
• Asynchronous parallel nonlinear multisplitting relaxation methods for large sparse nonlinear complementarity problems
• A convergence theorem on an extrapolated iterative method and its applications
• Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations
• A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems
• A general asynchronous block iterative model with related convergence conditions
• Chaotic iterative methods for the linear complementarity problems
• Some comparison theorems for weak nonnegative splittings of bounded operators
• Massively parallel implementation of the splitting equilibration algorithm
• A Krylov multisplitting algorithm for solving linear systems of equations
• Asynchronous multisplitting nonlinear Gauss-Seidel type method
• Implementing an ODE code on distributed memory computers
• The convergence of parallel iteration algorithms for linear complementarity problems
• A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems
• On the convergence of parallel chaotic nonlinear multisplitting Newton-type methods
• Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration
• The two-stage arithmetic mean method
• On the comparisons of the multisplitting unsymmetric AOR methods for \(M\)-matrices
• Comparison theorems for a class of parallel multisplitting AOR type iterative methods
• On the convergence domain of the matrix multisplitting relaxation methods for linear systems
• Iterative methods for least-square problems based on proper splittings.
• On the convergence of the discretized parallel chaotic waveform relaxation method.
• Convergence theorems for parallel alternating iterative methods.
• A class of asynchronous parallel iterations for the systems of nonlinear algebraic equations
• Convergence of relaxed parallel multisplitting methods with different weighting schemes
• Parallel multisplitting methods for a class of systems of weakly nonlinear equations without isotone mapping
• On the convergence of iterative methods for solving singular linear systems
• Block row projection method based on M-matrix splitting
• Parallel multisplitting methods with optimal weighting matrices for linear systems
• GMRES with multiple preconditioners
• On Monte Carlo methods in distributed memory systems
• Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem
• Parallel multisplitting iteration methods based on M-splitting for the PageRank problem
• Linear complementarity problems on extended second order cones
• Parametrically splitting algorithms
• On parallel multisplitting iterative methods for singular linear systems
• The spectral analysis of the matrix multisplitting method for the one-dimensional model problem
• A unified approach to parallel space decomposition methods
• A class of asynchronous multisplitting two-stage iterations for large sparse block systems of weakly nonlinear equations
• Multisplittings and parallel iterative methods
• Parallel interval multisplittings
• On validity of \(m\)-step multisplitting preconditioners for linear systems
• Polynomial preconditioners based on factorized sparse approximate inverses
• The Newton-arithmetic mean method for the solution of systems of nonlinear equations.
• Convergence of the parallel chaotic waveform relaxation method for stiff systems
• Convergence of generalized relaxed multisplitting methods for symmetric positive definite matrices
• Convergence of parallel multisplitting methods using ILU factorizations.
• A preconditioned conjugate gradient method on a distributed memory multiprocessor
• Parallel multisplitting AOR method for solving a class of systems of nonlinear algebraic equations
• A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices
• Generalized multisplitting asynchronous iteration
• The monotone convergence rate of the parallel nonlinear AOR method
• Parallel nonlinear AOR method and its convergence
• On the performance of parallel waveform relaxations for differential systems
• A multisplitting method for symmetric linear complementarity problems
• Improved comparison theorem for the nonlinear multisplitting relaxation method
• Nonstationary parallel relaxed multisplitting methods
• Convergence analysis of the parallel multisplitting TOR method
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems
• Parallel multisplitting explicit AOR methods for numerical solutions of semilinear elliptic boundary value problems
• Asynchronous iterative sub-structuring methods
• A note on the inner-outer iterative method for solving the linear equation Ax = b
• Unified frameworks for high order Newton-Schulz and Richardson iterations: a computationally efficient toolkit for convergence rate improvement
• Convergence of relaxed matrix parallel multisplitting chaotic methods for \(H\)-matrices
• Parallel multisplitting two-stage iterative methods with general weighting matrices for non-symmetric positive definite systems
• New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method
• Inexact multisplitting methods for linear complementarity problems
• New comparison results for parallel multisplitting iterative methods
• Convergence of two-stage and multisplitting methods using various types of splittings
• Convergence of multisplitting method for a symmetric positive definite matrix
• Modified quasi-Chebyshev acceleration to nonoverlapping parallel multisplitting method
• A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix
• Convergence of SSOR multisplitting method for an \(M\)-matrix
• Superlinear convergence of asynchronous multi-splitting waveform relaxation methods applied to a system of nonlinear ordinary differential equations
• Parallel relaxed multisplitting methods for a symmetric positive definite matrix
• On the semiconvergence of additive and multiplicative splitting iterations for singular linear systems

This page was built for publication: Multi-Splittings of Matrices and Parallel Solution of Linear Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3704807)