Asynchronous parallel methods for enclosing solutions of nonlinear equations

DOI10.1016/0377-0427(94)00083-DzbMath0837.65051MaRDI QIDQ1900751

Andreas Frommer, Hartmut Schwandt

Publication date: 26 November 1995

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

convergence; interval arithmetic; parallel iterative methods; asynchronous iterations; interval spaces; Dirichlet difference problem; enclosures of solutions

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

35J65: Nonlinear boundary value problems for linear elliptic equations

65G30: Interval and finite arithmetic

65Y05: Parallel numerical computation

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

A new class of asynchronous iterative algorithms with order intervals, Reference variable methods of solving min-Max optimization problems, On asynchronous iterations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An asynchronous parallel mixed algorithm for linear and nonlinear equations
• On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• Algorithmes mixtes asynchrones. Étude de convergence monotone
• Parallel S.O.R. iterative methods
• Interval arithmetic methods for systems of nonlinear equations arising from discretizations of quasilinear elliptic and parabolic partial differential equations
• Models of parallel chaotic iteration methods
• Convergence of asynchronous iteration with arbitrary splitting form
• Sufficient conditions for the convergence of asynchronous iterations
• Some convergence results for asynchronous algorithms
• Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods
• Convergence of sequential and asynchronous nonlinear paracontractions
• Asynchronous two-stage iterative methods
• Epsilon-inflation in verification algorithms
• Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
• Chaotic relaxation
• On the R-Order of Newton-Like Methods for Enclosing Solutions of Nonlinear Equations
• On asynchronous iterations in partially ordered spaces
• M-Functions and Parallel Asynchronous Algorithms
• Distributed asynchronous computation of fixed points
• Interval Slopes for Rational Functions and Associated Centered Forms
• Krawczyk-Like Algorithms for the Solution of Systems of Nonlinear Equations
• The Solution of Nonlinear Elliptic Dirichlet Problems on Rectangles by Almost Globally Convergent Interval Methods
• Interval arithmetic multistep methods for nonlinear systems of equations
• Parallel Algorithms for the Iterative Solution to Linear Systems
• Performance of Synchronized Iterative Processes in Multiprocessor Systems
• Asynchronous Iterative Methods for Multiprocessors
• Comparison Theorems for Iterative Methods Based on Strong Splittings
• A Quadratically Convergent Krawczyk-Like Algorithm