Parallel algorithms for maximal monotone operators of local type (Q1899123)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel algorithms for maximal monotone operators of local type |
scientific article |
Statements
Parallel algorithms for maximal monotone operators of local type (English)
0 references
21 May 1996
0 references
In solving discretized elliptic problems, the idea of using two-stage iterative methods (with inner ADI iterations for model systems) turned out to be very productive (theoretical results and practical applications can be found in the reviewer's book ``Optimization in solving elliptic problems'', CRC Press, Boca Raton, 1995). In contrast to this approach, the authors try to apply methods of ADI type not for specially chosen model systems but for the given nonlinear systems directly and thus agree to apply iterations with relatively slow convergence but good parallel nature. Special attention is paid to nonlinear possibly multivalued operators but numerical examples are given only for the Dirichlet problem for the equation \(-\Delta u+ u+ e^{2+ u}= f\) and an obstacle problem with the constraint \(u\geq 0\). A comparison is made with methods of Newton type and ILU preconditioners. The authors consider their parallel algorithms as ``very honorable competitors'' of classical serial algorithms.
0 references
parallel algorithms
0 references
maximal monotone operators
0 references
ADI methods
0 references
nonlinear grid systems
0 references
two-stage iterative methods
0 references
iterations
0 references
convergence
0 references
multivalued operators
0 references
Dirichlet problem
0 references
obstacle problem
0 references
comparison
0 references
methods of Newton type
0 references
ILU preconditioners
0 references