An alternating direction implicit algorithm for the solution of linear complementarity problems arising from free boundary problems (Q1064037)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An alternating direction implicit algorithm for the solution of linear complementarity problems arising from free boundary problems |
scientific article |
Statements
An alternating direction implicit algorithm for the solution of linear complementarity problems arising from free boundary problems (English)
0 references
1985
0 references
The ADI algorithm of Peaceman-Rachford is adapted to solve linear complementarity problems arising from free boundary problems. Convergence is shown under usual assumptions. The choice of acceleration parameters is discussed. The efficiency of the method is demonstrated by two examples: (1) porous flow through a dam; (2) the journal bearing problem. The ADI algorithm turns out to be significantly faster than modified SOR algorithms.
0 references
alternating direction implicit algorithm
0 references
comparison of methods
0 references
ADI algorithm
0 references
Peaceman-Rachford
0 references
linear complementarity problems
0 references
Convergence
0 references
acceleration parameters
0 references
porous flow through a dam
0 references
journal bearing problem
0 references
SOR algorithms
0 references
0 references
0 references
0 references
