Asynchronous parallel methods for enclosing solutions of nonlinear equations
From MaRDI portal
The work is dedicated to parallel iterative methods for calculating enclosures of solutions of systems of nonlinear equations. Asynchronous iterative methods are discussed. A lot of attention is paid to study the convergence of asynchronous iterations in interval spaces. The results of convergence of asynchronous iterations are used for explanation of using asynchronous iterations in the known interval methods for the solution of systems of linear equations. Results of numerical experiments of solving the Dirichlet difference problem for a second-order nonlinear equation are presented. The numerical experiments are realized on a parallel computer with shared memory Cray Y-MP. The obtained acceleration on a parallel computer with realization of synchronous and asynchronous methods is calculated.
Recommendations
- An asynchronous parallel algorithm for solving a class of nonlinear simultaneous equations
- scientific article; zbMATH DE number 4172266
- A class of asynchronous parallel iterations for the systems of nonlinear algebraic equations
- An asynchronous parallel mixed algorithm for linear and nonlinear equations
- ON ASYNCHRONOUS ITERATIVE METHODS FOR THE SOLUTION OF NON-LINEAR EQUATIONS AND SYSTEMS OF EQUATIONS FOR MULTIPROCESSORS
- scientific article; zbMATH DE number 3958649
- scientific article; zbMATH DE number 4078699
- scientific article; zbMATH DE number 815504
- scientific article; zbMATH DE number 3994975
- scientific article; zbMATH DE number 4096696
Cites work
- M-Functions and Parallel Asynchronous Algorithms
- A Quadratically Convergent Krawczyk-Like Algorithm
- Algorithmes mixtes asynchrones. Étude de convergence monotone
- An asynchronous parallel mixed algorithm for linear and nonlinear equations
- Asynchronous Iterative Methods for Multiprocessors
- Asynchronous two-stage iterative methods
- Chaotic relaxation
- Comparison Theorems for Iterative Methods Based on Strong Splittings
- Convergence of asynchronous iteration with arbitrary splitting form
- Convergence of sequential and asynchronous nonlinear paracontractions
- Derived eigenvalues of symmetric matrices, with applications to distance geometry
- Distributed asynchronous computation of fixed points
- Epsilon-inflation in verification algorithms
- Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods
- scientific article; zbMATH DE number 3880009 (Why is no real title available?)
- scientific article; zbMATH DE number 47976 (Why is no real title available?)
- scientific article; zbMATH DE number 51132 (Why is no real title available?)
- scientific article; zbMATH DE number 3492090 (Why is no real title available?)
- scientific article; zbMATH DE number 3516564 (Why is no real title available?)
- scientific article; zbMATH DE number 3519845 (Why is no real title available?)
- scientific article; zbMATH DE number 1067612 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- Interval arithmetic methods for systems of nonlinear equations arising from discretizations of quasilinear elliptic and parabolic partial differential equations
- Interval arithmetic multistep methods for nonlinear systems of equations
- Interval Slopes for Rational Functions and Associated Centered Forms
- Krawczyk-Like Algorithms for the Solution of Systems of Nonlinear Equations
- Models of parallel chaotic iteration methods
- Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
- On asynchronous iterations in partially ordered spaces
- On the R-Order of Newton-Like Methods for Enclosing Solutions of Nonlinear Equations
- On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
- Parallel Algorithms for the Iterative Solution to Linear Systems
- Parallel S.O.R. iterative methods
- Performance of Synchronized Iterative Processes in Multiprocessor Systems
- Some convergence results for asynchronous algorithms
- Sufficient conditions for the convergence of asynchronous iterations
- The Solution of Nonlinear Elliptic Dirichlet Problems on Rectangles by Almost Globally Convergent Interval Methods
Cited in
(16)- Reference variable methods of solving min-Max optimization problems
- Applying asynchronous parallel characteristic methods for solving systems of hyperbolic PDEs
- Existence test for asynchronous interval iteration
- On asynchronous iterations
- scientific article; zbMATH DE number 4172266 (Why is no real title available?)
- scientific article; zbMATH DE number 4084886 (Why is no real title available?)
- Algorithmes parallèles asynchrones pour des systèmes singuliers
- A new class of asynchronous iterative algorithms with order intervals
- ON ASYNCHRONOUS ITERATIVE METHODS FOR THE SOLUTION OF NON-LINEAR EQUATIONS AND SYSTEMS OF EQUATIONS FOR MULTIPROCESSORS
- scientific article; zbMATH DE number 3994975 (Why is no real title available?)
- scientific article; zbMATH DE number 852340 (Why is no real title available?)
- An asynchronous parallel mixed algorithm for linear and nonlinear equations
- Synchronous and asynchronous interval Newton-Schwarz methods for a class of large systems of nonlinear equations
- Asynchronous domain decomposition methods for nonlinear PDEs
- Parallel asynchronous iterations of least fixed points
- Computational methods for asynchronous basins
This page was built for publication: Asynchronous parallel methods for enclosing solutions of nonlinear equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1900751)
