Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods (Q1184114)

The author introduces the concept of a generalized diagonally dominant mapping \(F: \mathbb{R}^ n\to \mathbb{R}^ n\). He studies some properties of such mappings and the approximate solution of the nonlinear equation \(F(x)=0\). For the latter he transforms this equation into fixed-point form and considers so-called asynchronous iterative methods which have been of increasing interest because of the advent of asynchronous parallel computers. Among other results the author shows that asynchronous methods converge globally if they are used to find a zero of a generalized diagonally dominant mapping. Two examples are considered.