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

numerical examplesparallel computationmatrix splittingslarge sparse linear systemsregular 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

• 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?)
• Alternating methods for sets of linear equations
• The block conjugate gradient algorithm and related methods
• Über die Determinanten mit überwiegender Hauptdiagonale

Cited in

(only showing first 100 items - show all)

• Parallel Algorithms for Nonlinear Problems
• Unified frameworks for high order Newton-Schulz and Richardson iterations: a computationally efficient toolkit for convergence rate improvement
• scientific article; zbMATH DE number 2098314 (Why is no real title available?)
• The SOR method on parallel computers
• Polynomial preconditioners based on factorized sparse approximate inverses
• Parallel chaotic extrapolated Jacobi-like methods
• scientific article; zbMATH DE number 834462 (Why is no real title available?)
• The two-stage arithmetic mean method
• The Newton-arithmetic mean method for the solution of systems of nonlinear equations.
• The model of asynchronous parallel nonlinear multisplitting method on shared memory system
• On the convergence of the parallel multisplitting PSD algorithm
• Multisplitting and two stage multisplitting of a symmetric positive definite matrix^∗
• On the convergence of the discretized multi-splitting waveform relaxation algorithm
• The search for the Holy Grail, or: Predictor-corrector methods for solving ODEIVPs
• The monotone convergence rate of the parallel nonlinear AOR method
• Convergence of SSOR multisplitting method for an \(M\)-matrix
• Multisplitting with Different Weighting Schemes
• Iterative methods for least-square problems based on proper splittings.
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• On solving a special class of weakly nonlinear finite-difference systems
• Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems
• scientific article; zbMATH DE number 4070182 (Why is no real title available?)
• Convergence of generalized relaxed multisplitting methods for symmetric positive definite matrices
• scientific article; zbMATH DE number 741111 (Why is no real title available?)
• Low rank modifications of Jacobi and JOR iterative methods
• Asynchronous multisplitting relaxation methods for linear complementarity problems
• Parallel methods for initial value problems
• Matrix multi-splitting multi-parameter relaxation methods
• A Krylov multisplitting algorithm for solving linear systems of equations
• A note on the parallel GSAOR method for block diagonally dominant matrices
• Safe bounds for the solutions of nonlinear problems using a parallel multisplitting method
• On the convergence of the discretized parallel chaotic waveform relaxation method.
• On the performance of parallel waveform relaxations for differential systems
• Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices
• THE ARITHMETIC MEAN METHOD FOR FINDING THE STATIONARY VECTOR OF MARKOV CHAINS
• THE PARALLEL MULTISPLITTING GENERALIZED ITERATIVE METHODS
• Convergence of the parallel chaotic waveform relaxation method for stiff systems
• On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations
• Asynchronous multisplitting iteration with different weighting schemes
• Convergences of splitting iterative methods for symmetric indefinite linear systems
• Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations
• Parallel computation of resolvents by multimodular techniques and decomposition formula
• Linear complementarity problems on extended second order cones
• Relaxed parallel two-stage multisplitting methods^∗
• Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems
• Convergence of nonstationary multisplitting methods using ILU factorizations
• Convergence of parallel multisplitting iterative methods for M-matrices
• The effect of the number of processors on the convergence of the parallel block Jacobi method
• Convergence of relaxed matrix parallel multisplitting chaotic methods for \(H\)-matrices
• Improvement of convergence of one- and two-step MSM iteration methods for nondifferentiable nonlinear complementarity problems
• Parallel nonlinear multisplitting methods
• Explicit preconditioning of systems of linear algebraic equations with dense matrices
• Convergence theorems for parallel alternating iterative methods.
• Parallel multisplitting methods with optimal weighting matrices for linear systems
• On the theory and practice of multisplitting methods in parallel computation
• On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems
• scientific article; zbMATH DE number 1226277 (Why is no real title available?)
• On the parallel GSAOR method for block diagonally dominant matrices
• Asynchronous multisplitting AOR methods for a class of systems of weakly nonlinear equations
• A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems
• Further results on regular splittings and multisplittings
• On the convergence of the generalized matrix multisplitting relaxed methods
• On the convergence of the parallel multisplitting AOR algorithm
• On the semiconvergence of additive and multiplicative splitting iterations for singular linear systems
• Comparison theorems for a class of parallel multisplitting AOR type iterative methods
• On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems
• On validity of \(m\)-step multisplitting preconditioners for linear systems
• MULTISPLITTING RELAXED METHODS FOR A CLASS OF SYSTEM OF NONLINEAR EQUATIONS
• MODULAR FIXED-SIZE VLSI ARCHITECTURES FOR GENERAL MULTISPLITTING ITERATION
• PARALLEL MULTISPLITTINGS FOR OPTIMIZATION∗
• MULTISPLITTING PRECONDITIONED ITERATIVE METHODS∗
• Convergence of relaxed multisplitting USAOR methods for H-matrices linear systems
• Comments on white's results
• Parallel multisplitting methods for a class of systems of weakly nonlinear equations without isotone mapping
• Multisplitting for regularized least squares with Krylov subspace recycling.
• Parallel algorithms and architectures for multisplitting iterative methods
• Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems
• Convergence improvement of relaxed multisplitting USAOR methods for H-matrices linear systems
• Comparisons of weak regular splittings and multisplitting methods
• Convergence of relaxed parallel multisplitting methods
• Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem
• Block row projection method based on M-matrix splitting
• A class of generalized multisplitting relaxation methods for linear complementarity problems
• Convergence theorems for block splitting iterative methods for linear systems
• Relaxed parallel two-stage multisplitting methods II: Asynchronous version
• Multisplitting iteration schemes for solving a class of nonlinear complementarity problems
• A parallel algorithm for solving block tridiagonal linear systems
• A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems
• Relaxed modulus-based synchronous multisplitting multi-parameters TOR (two-parameters over-relaxation) methods for linear complementarity problems
• Parametrically splitting algorithms
• A class of parallel hybrid two-stage iteration methods for block bordered linear systems
• Chaotic iterative methods for the linear complementarity problems
• Convergence of two-stage multisplitting method using AOR or SSOR multisplittings
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• Generalized multisplitting asynchronous iteration
• Global relaxed non-stationary multisplitting multi-parameter methods
• Parallel hybrid iteration methods for block bordered linear systems
• Multisplitting preconditioners for a symmetric positive definite matrix
• Parallel multisplitting explicit AOR methods for numerical solutions of semilinear elliptic boundary value problems
• A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix

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)