Multi-Splittings of Matrices and Parallel Solution of Linear Systems
From MaRDI portal
Publication:3704807
DOI10.1137/0606062zbMath0582.65018OpenAlexW1970261865MaRDI QIDQ3704807
No author found.
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
numerical examplesparallel computationlarge sparse linear systemsregular splittingsmatrix splittings
Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items
A note on the parallel GSAOR method for block diagonally dominant matrices, Convergence of parallel multisplitting methods using ILU factorizations., Asynchronous multisplitting nonlinear Gauss-Seidel type method, Implementing an ODE code on distributed memory computers, Convergence improvement of relaxed multisplitting USAOR methods for \(H\)-matrices linear systems, Parallel multisplitting methods with optimal weighting matrices for linear systems, A preconditioned conjugate gradient method on a distributed memory multiprocessor, 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, Models of parallel chaotic iteration methods, Multisplitting preconditioners for a symmetric positive definite matrix, On the convergence of parallel chaotic nonlinear multisplitting Newton-type methods, 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, The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method, Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration, The two-stage arithmetic mean method, Parallel nonlinear multisplitting methods, Generalized multisplitting asynchronous iteration, Explicit preconditioning of systems of linear algebraic equations with dense matrices, On the comparisons of the multisplitting unsymmetric AOR methods for \(M\)-matrices, Multisplitting iteration schemes for solving a class of nonlinear complementarity problems, Comparison theorems for a class of parallel multisplitting AOR type iterative methods, Comparisons of weak regular splittings and multisplitting methods, Convergence theorems for block splitting iterative methods for linear systems, Convergence of relaxed parallel multisplitting methods, Convergence of parallel block SSOR multisplitting method for block H-matrix, 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 convergence domain of the matrix multisplitting relaxation methods for linear systems, GMRES with multiple preconditioners, IGAOR and multisplitting IGAOR methods for linear complementarity problems, Iterative methods for least-square problems based on proper splittings., On the convergence of the discretized parallel chaotic waveform relaxation method., On Monte Carlo methods in distributed memory systems, Convergence theorems for parallel alternating iterative methods., An iterative method for large sparse linear systems on a vector computer, Convergence of SSOR multisplitting method for an \(H\)-matrix, On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems, Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem, On parallel multisplitting block iterative methods for linear systems arising in the numerical solution of Euler equations, Parallel multisplitting iteration methods based on M-splitting for the PageRank problem, Preconditioned parallel multisplitting USAOR method for \(H\)-matrices linear systems, Convergence of relaxed multisplitting USAOR methods for \(H\)-matrices linear systems, Linear complementarity problems on extended second order cones, On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings, A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations, On the theory and practice of multisplitting methods in parallel computation, Parallel methods for initial value problems, The search for the Holy Grail, or: Predictor-corrector methods for solving ODEIVPs, On the convergence of the discretized multi-splitting waveform relaxation algorithm, A parallel multisplitting method with self-adaptive weightings for solving \(H\)-matrix linear systems, Two-stage parallel iterative methods for the symmetric linear complementarity problem, A parallel algorithm for solving block tridiagonal linear systems, On parallel multisplitting iterative methods for singular linear systems, Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems, Convergence of nonstationary multisplitting methods using ILU factorizations, On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations, Convergences of splitting iterative methods for symmetric indefinite linear systems, Generalizations of the nonstationary multisplitting iterative method for symmetric positive definite linear systems, Asynchronous multisplitting iteration with different weighting schemes, Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations, Convergence of parallel multisplitting iterative methods for M-matrices, Quotient convergence and multi-splitting methods for solving singular linear equations, On the parallel GSAOR method for block diagonally dominant matrices, Convergent improvement of SSOR multisplitting method for an \(H\)-matrix, 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, Safe bounds for the solutions of nonlinear problems using a parallel multisplitting method, Convergence behaviors of multisplitting methods with \(K+1\) relaxed parameters, Multisplittings and parallel iterative methods, GRPM-style methods and comparisons of convergent and divergent rates, Parallel interval multisplittings, 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, Convergence of two-stage multisplitting method using AOR or SSOR multisplittings, 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, 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, The effect of the number of processors on the convergence of the parallel block Jacobi method, On the convergence of the parallel multisplitting AOR algorithm, A Krylov multisplitting algorithm for solving linear systems of equations, On the convergence of iterative methods for solving singular linear systems, Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods, A Two-Stage Iterative Method For Solving A Weakly Nonlinear Parametrized System, The performance of preconditioned waveform relaxation techniques for pseudospectral methods, Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems, 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, Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems, Convergence of nested classical iterative methods for linear systems, Convergence of multisplitting method for a symmetric positive definite matrix, A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODS, A CLASS OF ASYNCHRONOUS PARALLEL NONLINEAR MULTISPLITTING RELAXATION METHODS, THE ARITHMETIC MEAN METHOD FOR FINDING THE STATIONARY VECTOR OF MARKOV CHAINS, MULTISPLITTING RELAXED METHODS FOR A CLASS OF SYSTEM OF NONLINEAR EQUATIONS, PARALLEL MULTISPLITTINGS FOR OPTIMIZATION∗, MODULAR FIXED-SIZE VLSI ARCHITECTURES FOR GENERAL MULTISPLITTING ITERATION, MULTISPLITTING PRECONDITIONED ITERATIVE METHODS∗, Parallel Algorithms for Nonlinear Problems, The monotone convergence rate of the parallel nonlinear AOR method, Parallel nonlinear AOR method and its convergence, Modulus-based synchronous multisplitting iteration methods for linear complementarity problems, On the performance of parallel waveform relaxations for differential systems, On the convergence of the generalized matrix multisplitting relaxed methods, A multisplitting method for symmetric linear complementarity problems, Improved comparison theorem for the nonlinear multisplitting relaxation method, Modified quasi-Chebyshev acceleration to nonoverlapping parallel multisplitting method, Matrix multi-splitting multi-parameter relaxation methods, Nonstationary parallel relaxed multisplitting methods, Convergence analysis of the parallel multisplitting TOR method, The arithmetic mean preconditioner for multivector computers, Asynchronous multisplitting relaxed iterations for weakly nonlinear systems, Asynchronous multisplitting aor method for a system of nonlinear algebraic equations, An asynchronous parallel method for linear systems, Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems, Asynchronous multisplitting-based primal Schur method, Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems, A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix, A note on the inner-outer iterative method for solving the linear equation \(Ax = b\), Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems, Matrix multisplitting relaxation methods for linear complementarity problems, Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem, Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems, Convergence analysis of the parallel multisplitting psd method, A CLASS OF MULTI-PARAMETER RELAXED PARALLEL MULTISPLITTING METHODS FOR LARGE SPARSE LINEAR COMPLEMENTARITY PROBLEMS, On the monotone convergence of multisplitting method for a class of systems of weakly nonlinear equations, The Block Successive Relaxation Additive Tterative method for least squares problems, Parallel multisplitting explicit AOR methods for numerical solutions of semilinear elliptic boundary value problems, Unnamed Item, Convergence of SSOR multisplitting method for an \(M\)-matrix, A note on parallel multisplitting TOR method forH-matrices, THE PARALLEL MULTISPLITTING GENERALIZED ITERATIVE METHODS, Multipreconditioning with Application to Two-Phase Incompressible Navier–Stokes Flow, Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices, The multisplitting PSD (MPSD) method for systems of weakly nonlinear equations, Further results on regular splittings and multisplittings, Asynchronous iterative sub-structuring methods, Superlinear convergence of asynchronous multi-splitting waveform relaxation methods applied to a system of nonlinear ordinary differential equations, A note on weak splittings of matrices., Nonstationary two-stage multisplitting methods for symmetric positive definite matrices, Comments on white's results, Multisplitting for regularized least squares with Krylov subspace recycling, Unnamed Item, Comparison results for parallel multisplitting methods with applications to AOR methods, Parallel relaxed multisplitting methods for a symmetric positive definite matrix, Multisplitting and two stage multisplitting of a symmetric positive definite matrix∗, Parallel solution of linear DAEs by multisplitting waveform relaxation methods, The parallel multisplitting TOR (MTOR) method for linear systems, Qualitative analysis of matrix splitting methods, On the convergence of nonstationary multisplitting two-stage iteration methods for Hermitian positive definite linear systems, Global relaxed non-stationary multisplitting multi-parameter methods, A wider convergence area for the MSTMAOR iteration methods for LCP, A Sparse Linear System Solver Used in a Distributed and Heterogenous Grid Computing Environment, On solving a special class of weakly nonlinear finite-difference systems, On the semiconvergence of additive and multiplicative splitting iterations for singular linear systems, Sequential and parallel synchronous alternating iterative methods, Relaxed parallel two-stage multisplitting methods II: Asynchronous version, Unified frameworks for high order Newton-Schulz and Richardson iterations: a computationally efficient toolkit for convergence rate improvement, Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems, Parallel chaotic extrapolated Jacobi-like methods, Nonstationary multisplittings with general weighting matrices for mildly nonlinear systems, 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, A two-step iterative method based on diagonal and off-diagonal splitting for solving linear systems, The model of asynchronous parallel nonlinear multisplitting method on shared memory system, Convergence theory of iterative methods based on proper splittings and proper multisplittings for rectangular linear systems, On the convergence of the parallel multisplitting PSD algorithm, New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems, Asynchronous multisplitting relaxation methods for linear complementarity problems, Relaxed parallel two-stage multisplitting methods∗
Cites Work
