Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods

DOI10.1016/0377-0427(91)90164-FzbMath0746.65046MaRDI QIDQ1184114

Andreas Frommer

Publication date: 28 June 1992

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

zbMATH Keywords

global convergenceasynchronous iterative methodsasynchronous parallel computersnonlinear diagonal dominance

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Related Items (9)

A note on generalized nonlinear diagonal dominance ⋮ Asynchronous parallel methods for enclosing solutions of nonlinear equations ⋮ On the convergence of parallel chaotic nonlinear multisplitting Newton-type methods ⋮ A concept of nonlinear block diagonal dominance ⋮ The monotone convergence of a class of parallel nonlinear relaxation methods for nonlinear complementarity problems ⋮ Orders of convergence for superlinearly convergent chaotic iterations ⋮ Uniqueness criteria in multi-energy CT ⋮ Convergence of partially asynchronous block quasi-Newton methods for nonlinear systems of equations ⋮ On asynchronous iterations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Iterative solution of linear systems of functional equations
• Parallel S.O.R. iterative methods
• Comparison of Brown's and Newton's method in the monotone case
• Zur Konvergenz des SSOR-Verfahrens für nichtlineare Gleichungssysteme. (Convergence of the SSOR method for nonlinear systems of simultaneous equations)
• Models of parallel chaotic iteration methods
• Convergence of asynchronous iteration with arbitrary splitting form
• Convergence of relaxed parallel multisplitting methods
• Invers-monotone Operatoren
• Some convergence results for asynchronous algorithms
• On recurring theorems on diagonal dominance
• The Jacobian matrix and global univalence of mappings
• Bemerkungen zu Iterationsverfahren bei linearen Gleichungssystemen
• On \(M\)-functions and their application to nonlinear Gauss-Seidel iterations and to network flows
• Chaotic relaxation
• On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
• M-Functions and Parallel Asynchronous Algorithms
• Multisplitting of a Symmetric Positive Definite Matrix
• Parallel Algorithms for the Iterative Solution to Linear Systems
• Performance of Synchronized Iterative Processes in Multiprocessor Systems
• Verallgemeinerte Diagonaldominanz bei nichtlinearen Funktionen II: Anwendung auf asynchrone Iterationsverfahren und Beispiele
• Asynchronous Iterative Methods for Multiprocessors
• Nonlinear Generalizations of Matrix Diagonal Dominance with Application to Gauss–Seidel Iterations
• A Recurring Theorem on Determinants

This page was built for publication: Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods