Convergence of asynchronous Jacobi-Newton-iterations (Q2760348)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1684507
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Convergence of asynchronous Jacobi-Newton-iterations |
scientific article; zbMATH DE number 1684507 |
Statements
19 December 2001
0 references
systems of nonlinear equations
0 references
\(M\)-functions
0 references
Jacobi-Newton iterative methods
0 references
asynchronous iterations
0 references
parallel algorithms
0 references
monotone convergence
0 references
Convergence of asynchronous Jacobi-Newton-iterations (English)
0 references
The paper extends the classical results about the monotone convergence of the Jacobi-Newton iterations for nonlinear systems with a nonlinear mapping which has a nonsingular \(M\)-function as Fréchet derivative. It is shown that the monotone convergence remains valid also in the case of asynchronous iterations but only if some modification of the Jacobi-Newton operator is exploited. The paper is completed by parallel computations which allow to assess the gain of asynchronous iterations. This gain is visible mainly in the case of imbalanced load on the processors.
0 references
0.8353750705718994
0 references
0.8216100931167603
0 references
