Parallel nonlinear multisplitting methods
Linear multisplitting methods are known as parallel iterative methods for solving a linear system \(Ax=b\). We extend the idea of multisplittings to the problem of solving a nonlinear system of equations \(F(x)=0\). Our nonlinear multisplittings are based on several nonlinear splittings of the function F. In a parallel computing environment, each processor would have to calculate the exact solution of an individual nonlinear system belonging to `his' nonlinear multisplitting and these solutions are combined to yield the next iterate. Although the individual systems are usually much less involved than the original system, the exact solutions will in general not be available. Therefore, we consider important variants where the exact solutions of the individual systems are approximated by some standard method such as Newton's method. Several methods proposed in literature may be regarded as special nonlinear multisplitting methods. As an application of our systematic approach we present a local convergence analysis of the nonlinear multisplitting methods and their variants. One result is that the local convergence of these methods is determined by an induced linear multisplitting of the Jacobian of F.
- On the convergence of parallel chaotic nonlinear multisplitting Newton-type methods
- Parallel multisplitting methods for a class of systems of weakly nonlinear equations without isotone mapping
- Parallel Newton two-stage multisplitting iterative methods for nonlinear systems
- Parallel Algorithms for Nonlinear Problems
- Parallel nonlinear multisplitting relaxation methods
- A Nonlinear Parallel Algorithm with Application to the Stefan Problem
- An asynchronous parallel mixed algorithm for linear and nonlinear equations
- Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
- Comparisons of weak regular splittings and multisplitting methods
- Convergence of parallel multisplitting iterative methods for M-matrices
- Convergence of relaxed parallel multisplitting methods
- scientific article; zbMATH DE number 3509684 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- On \(M\)-functions and their application to nonlinear Gauss-Seidel iterations and to network flows
- On Newton-Iterative Methods for the Solution of Systems of Nonlinear Equations
- Parallel Algorithms for Nonlinear Problems
- Parallel interval multisplittings
- Über reguläre Zerlegungen bei nichtlinearen Abbildungen
- Convergence of relaxed parallel multisplitting methods
- Safe bounds for the solutions of nonlinear problems using a parallel multisplitting method
- Asynchronous parallel nonlinear multisplitting relaxation methods for large sparse nonlinear complementarity problems
- A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems
- A general asynchronous block iterative model with related convergence conditions
- 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
- Parallel Newton two-stage multisplitting iterative methods for nonlinear systems
- Parallel multisplitting methods for a class of systems of weakly nonlinear equations without isotone mapping
- New comparison theorem for the nonlinear multisplitting relaxation method for the nonlinear complementarity problems
- Parallel nonlinear multisplitting relaxation methods
- Generalized multisplitting asynchronous iteration
- Improved comparison theorem for the nonlinear multisplitting relaxation method
- The monotone convergence of a class of parallel nonlinear relaxation methods for nonlinear complementarity problems
- A damped semismooth Newton iterative method for solving mixed linear complementarity problems
- scientific article; zbMATH DE number 3907943 (Why is no real title available?)
- Parallel Algorithms for Nonlinear Problems
- The model of asynchronous parallel nonlinear multisplitting method on shared memory system
- scientific article; zbMATH DE number 741111 (Why is no real title available?)
- scientific article; zbMATH DE number 4119502 (Why is no real title available?)
- A CLASS OF ASYNCHRONOUS PARALLEL NONLINEAR MULTISPLITTING RELAXATION METHODS
- PARALLEL MULTISPLITTINGS FOR OPTIMIZATION∗
- scientific article; zbMATH DE number 847095 (Why is no real title available?)
- scientific article; zbMATH DE number 1421682 (Why is no real title available?)
- High Performance Computing for Computational Science - VECPAR 2004
- Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems
- Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems
This page was built for publication: Parallel nonlinear multisplitting methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1114337)
