A coarse/fine preconditioner for very ill-conditioned finite element problems. (English) Zbl 0724.73213
Summary: We consider the problem of applying the conjugate gradient method to solve ill-conditioned large algebraic systems of equations resulting from the finite element discretization of some three-dimensional boundary value problems. We present an effective preconditioner for such systems based on a multigrid technique. We assess its performance with examples borrowed from large flexible aerospace structures.
MSC:
| 74S05 | Finite element methods applied to problems in solid mechanics |
| 76M10 | Finite element methods applied to problems in fluid mechanics |
| 65N55 | Multigrid methods; domain decomposition for boundary value problems involving PDEs |
Keywords:
conjugate gradient method; ill-conditioned large algebraic systems; finite element discretization; three-dimensional boundary value problems; preconditionerReferences:
| [1] | Hestnes, J. Res. Nat. Bur. Standards 49 pp 409– (1952) · Zbl 0048.09901 · doi:10.6028/jres.049.044 |
| [2] | and Matrix Computations The John Hopkins University Press, Baltimore, Maryland, 1983. |
| [3] | Papadrakakis, Int. j. numer. methods eng. 24 pp 1355– (1987) |
| [4] | Ajiz, Int. j. numer. methods eng. 20 pp 949– (1984) |
| [5] | ’On the method of conjugate gradients for the solution of large sparse systems of linear equations’, in (ed.), Large Sparse Sets of Linear Equations, Academic Press, New York, 1971, pp. 231-254. |
| [6] | ’Shifted incomplete Cholesky factorization’. Sparse Matrix Proceedings, SIAM, 1978, pp. 41-61. |
| [7] | Hughes, Comp. Methods Appl. Mech. Eng. 61 pp 215– (1987) |
| [8] | , , and , ’A progress report on EBE solution procedures in solid mechanics’, Numerical Methods for Nonlinear Problems, 1984, 18-26. |
| [9] | Fried, AIAA J. 10 pp 219– (1972) |
| [10] | Concepts and Applications of Finite Element Analysis, Wiley, New York, 1974. |
| [11] | and , ’Algebraic multigrid, multigrid methods’, in (ed.), Frontiers in Applied Mathematics, SIAM, 1987, pp. 73-130. |
| [12] | Eijkhout, Comm. Appl. Numer. Methods 4 pp 161– (1988) |
| [13] | A Multigrid Tutorial, SIAM, 1987. |
| [14] | Brandt, Math. Comp. 31 pp 333– (1977) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
