Models of parallel chaotic iteration methods
From MaRDI portal
Publication:1103326
DOI10.1016/0024-3795(88)90227-3zbMath0645.65018OpenAlexW1971296985MaRDI QIDQ1103326
Rafael Bru, Michael Neumann, Ludwig Elsner
Publication date: 1988
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://pub.uni-bielefeld.de/record/1780549
convergenceparallel algorithmsnonnegative inverseblock Jacobi iterationchaotic relaxationfree steering method
Related Items (71)
Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods ⋮ New comparison results for parallel multisplitting iterative methods ⋮ Asynchronous parallel methods for enclosing solutions of nonlinear equations ⋮ On the convergence of parallel chaotic nonlinear multisplitting Newton-type methods ⋮ A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODS ⋮ A CLASS OF ASYNCHRONOUS PARALLEL NONLINEAR MULTISPLITTING RELAXATION METHODS ⋮ A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices ⋮ Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration ⋮ Generalized multisplitting asynchronous iteration ⋮ On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems ⋮ Nonstationary two-stage multisplitting methods with overlapping blocks ⋮ Modified quasi-Chebyshev acceleration to nonoverlapping parallel multisplitting method ⋮ On asynchronous iterations in partially ordered spaces ⋮ Nonstationary parallel relaxed multisplitting methods ⋮ Asynchronous multisplitting relaxed iterations for weakly nonlinear systems ⋮ On the convergence domain of the matrix multisplitting relaxation methods for linear systems ⋮ Convergence of relaxed chaotic parallel iterative methods ⋮ Asynchronous multisplitting aor method for a system of nonlinear algebraic equations ⋮ An asynchronous parallel method for linear systems ⋮ Convergence and comparison theorems for a generalized alternating iterative method. ⋮ IGAOR and multisplitting IGAOR methods for linear complementarity problems ⋮ On the convergence of parallel nonstationary multisplitting iteration methods. ⋮ 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. ⋮ Parallel chaotic extrapolated Jacobi method ⋮ On the convergence of parallel asynchronous block-iterative computations ⋮ Unnamed Item ⋮ On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems ⋮ Parallel multisplitting iteration methods based on M-splitting for the PageRank problem ⋮ THE PARALLEL MULTISPLITTING GENERALIZED ITERATIVE METHODS ⋮ Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods ⋮ Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices ⋮ On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings ⋮ A convergence theorem for chaotic asynchronous relaxation ⋮ 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 ⋮ Asynchronous iterative sub-structuring methods ⋮ Convergence of sequential and asynchronous nonlinear paracontractions ⋮ Nonstationary two-stage multisplitting methods for symmetric positive definite matrices ⋮ Monotonic sequences and rates of convergence of asynchronized iterative methods ⋮ Unnamed Item ⋮ On the convergence of parallel multisplitting asynchronous GAOR method for \(H\)-matrix ⋮ On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations ⋮ Generalizations of the nonstationary multisplitting iterative method for symmetric positive definite linear systems ⋮ Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations ⋮ Stability of asynchronous two-dimensional Fornasini-Marchesini dynamical systems ⋮ 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 ⋮ Further results on convergence of asynchronous linear iterations ⋮ Sequential and parallel synchronous alternating iterative methods ⋮ On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data ⋮ Relaxed parallel two-stage multisplitting methods II: Asynchronous version ⋮ Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems ⋮ Parallel chaotic extrapolated Jacobi-like 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 multisplitting two-stage iterations for systems of weakly nonlinear equations ⋮ A general asynchronous block iterative model with related convergence conditions ⋮ Chaotic iterative methods for the linear complementarity problems ⋮ Convergence of relaxed matrix parallel multisplitting chaotic methods for \(H\)-matrices ⋮ On asynchronous iterations ⋮ The model of asynchronous parallel nonlinear multisplitting method on shared memory system ⋮ Spectral radii of certain iteration matrices and cycle means of digraphs ⋮ Convergence of the parallel chaotic waveform relaxation method for stiff systems ⋮ 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 ⋮ PARALLEL CHAOTIC ALGORITHMS FOR SINGULAR LINEAR SYSTEMS ⋮ Asynchronous multisplitting relaxation methods for linear complementarity problems ⋮ Relaxed parallel two-stage multisplitting methods∗ ⋮ On the convergence of iterative methods for solving singular linear systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convergence of parallel multisplitting iterative methods for M-matrices
- Iterative solution of linear systems of functional equations
- A method for automating the construction of irregular computational grids for storm surge forecast models
- Chaotic relaxation
- Design of a recursive, shape controlling mesh generator
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- Parallel Algorithms for Nonlinear Problems
- A Nonlinear Parallel Algorithm with Application to the Stefan Problem
- Monotone Iterations for Nonlinear Equations with Application to Gauss-Seidel Methods
- A Simple Approach to the Perron-Frobenius Theory for Positive Operators on General Partially-Ordered Finite-Dimensional Linear Spaces
This page was built for publication: Models of parallel chaotic iteration methods