Nonlinear systems of equations and parallel asynchronous iterative algorithms

Didier El Baz (1)

1 LAAS-CDA - Équipe Calcul Distribué et Asynchronisme

This paper deals with the solution of nonlinear systems of equations via asynchronous iterative algorithms. New conditions underlying convergence of asynchonous relaxation algorithms are given. Conditions of convergence of asynchronous versions of a generalization of Richardson's method for nonlinear systems of equations are also presented. Application to nonlinear network flow problems are considered and computational experiences using a distributed memory multiprocessor are presented.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Analyse numérique [cs.NA]

Didier El Baz. Nonlinear systems of equations and parallel asynchronous iterative algorithms. Parallel Computing Conference, ParCO 2003, Sep 1993, Grenoble, France. pp.89-97. ⟨hal-01153597⟩