A new class of asynchronous iterative algorithms with order intervals

J.C. Miellou, Didier El Baz, Pierre Spitéri

Type: Article

Publication Date: 1998-01-01

Citations: 57

DOI: https://doi.org/10.1090/s0025-5718-98-00885-0

Abstract

This paper deals with a new class of parallel asynchronous iterative algorithms for the solution of nonlinear systems of equations. The main feature of the new class of methods presented here is the possibility of flexible communication between processors. In particular partial updates can be exchanged. Approximation of the associated fixed point mapping is also considered. A detailed convergence study is presented. A connection with the Schwarz alternating method is made for the solution of nonlinear boundary value problems. Computational results on a shared memory multiprocessor IBM 3090 are briefly presented.

Locations

Mathematics of Computation - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A new class of asynchronous iterative methods with order intervals	1998	Jean-Claude Miellou Didier El Baz Pierre Spitéri
+	From Synchronous to Asynchronous Substructuring Methods	2017	Frédéric Magoulès
+	A Survey of Asynchronous Iterative Methods	2009	J.C. Miellou Jacques M. Bahi Mohamed Laaraj
+ PDF Chat	Probabilistic Approach to the Asynchronous Iteration	2014	Abdujabar Rasulov Matyokub Bakoev D. R. Akabirhodjaeva
+	On asynchronous iterations	2000	Andreas Frommer Daniel B. Szyld
+	Asynchronous multi-splitting method for linear and pseudo-linear problems	2019	V. Partimbene T. Garcia P. Spitéri Philippe Marthon Léon Ratsifandrihana
+	Asynchronous relaxed iterative methods for solving linear systems of equations	1997	Tong-Xiang Gu
+ PDF Chat	Nonlinear systems of equations and parallel asynchronous iterative algorithms	1993	Didier El Baz
+	Stopping Criteria for Parallel Asynchronous Iterations for Fixed Point Methods	2013	J.C. Miellou Pierre Spitéri
+	Asynchronous Iterative Algorithms	2011	Rajesh K. Karmani Gul Agha Mark S. Squillante Joel Seiferas Marian Brezina Jonathan Hu Ray Tuminaro Peter Sanders Jesper Larsson Träffe Robert A. Geijn
+	An asynchronous direct solver for banded linear systems	2017	Michael Jandron Anthony A. Ruffa James Baglama
+	On the Convergence of Partially Asynchronous Block Broyden Method for Nonlinear Systems of Equations.	1999	Jianjun Xu
+	Asynchronous iterative algorithms for problems with discrete data	1990	Aydin Üresin Michel Dubois
+	An improvement for the area of convergence of the accelerated overrelaxation iterative method	1983	M. Madalena Martins
+	Nonlinear asynchronous block iterative method	2012	Qingyang Li Yang Cao Tian Zhaoyun
+	Asynchronous Optimized Schwarz Methods for Partial Differential Equations in Rectangular Domains	2018	José C. Garay
+ PDF Chat	Synthetic presentation of iterative asynchronous parallel algorithms.	2019	P. Spitéri
+	Convergence of asynchronous iteration with arbitrary splitting form	1989	Lei Li
+	A survey of some aspects of parallel and distributed iterative algorithms	1989	Dimitri P. Bertsekas John N. Tsitsiklis Decision Systems.
+	The convergence of asynchronous monotone Newton iterations on distributed computer	1995	Jie Hu Tadao Nakamura Lei Li

Works That Cite This (30)

Action	Title	Year	Authors
+	Asynchronous Schwarz methods applied to constrained mechanical structures in grid environment	2014	Meng Huat Chau T. Garcia P. Spitéri
+	None	2003	P. Spitéri Jean-Claude Miellou Didier El Baz
+	Implementation of distributed iterative algorithm for optimal control problems on several parallel architectures	2002	Mohamed Jarraya Didier El Baz
+	Asynchronous Iterative Algorithms	2011	Rajesh K. Karmani Gul Agha Mark S. Squillante Joel Seiferas Marian Brezina Jonathan Hu Ray Tuminaro Peter Sanders Jesper Larsson Träffe Robert A. Geijn
+ PDF Chat	Asynchronous Iterative Algorithms with Flexible Communication for Nonlinear Network Flow Problems	1996	Didier El Baz P. Spitéri J.C. Miellou D. Gazen
+	Asynchronous iterations with flexible communication: contracting operators	2004	Didier El Baz Andreas Frommer P. Spitéri
+ PDF Chat	Asynchronous domain decomposition methods for nonlinear PDEs	2022	Fayçal Chaouqui Edmond Chow Daniel B. Szyld
+	Convergence of partially asynchronous block quasi-Newton methods for nonlinear systems of equations	1999	Jianjun Xu
+	Parallel solution of American option derivatives on GPU clusters	2013	Lilia Ziane Khodja Ming Chau Raphaël Couturier Jacques M. Bahi P. Spitéri
+ PDF Chat	Asynchronous Iterations of Parareal Algorithm for Option Pricing Models	2018	Frédéric Magoulès Guillaume Gbikpi‐Benissan Qinmeng Zou

Works Cited by This (20)

Action	Title	Year	Authors
+ PDF Chat	Approximation numérique des équations Hamilton-Jacobi-Bellman	1980	Pierre‐Louis Lions Bertrand Mercier
+ PDF Chat	Asynchronous Iterative Methods for Multiprocessors	1978	Gérard M. Baudet
+ PDF Chat	Asynchronous Iterative Algorithms with Flexible Communication for Nonlinear Network Flow Problems	1996	Didier El Baz P. Spitéri J.C. Miellou D. Gazen
+	An asynchronous parallel algorithm for solving a class of nonlinear simultaneous equations	1991	David J. Evans Wang Deren
+ PDF Chat	Asynchronous gradient algorithms for a class of convex separable network flow problems	1996	Didier El Baz
+	Contractive mappings with maximum norms: Comparison of constants of contraction and application to asynchronous iterations	1993	Mohammed Cherif Bahi J.C. Miellou
+	Asynchronous implementation of relaxation and gradient algorithms for convex network flow problems	1993	Didier El Baz
+	Iterative Solution of Nonlinear Equations in Several Variables	2000	J. M. Ortega Werner C. Rheinboldt
+	On asynchronous iterations in partially ordered spaces	1991	Andreas Frommer
+ PDF Chat	Distributed asynchronous computation of fixed points	1983	Dimitri P. Bertsekas