|
|
Proceedings of the Yerevan State University, series Physical and Mathematical Sciences, 2003, Issue 2, Pages 18–24
(Mi uzeru519)
|
|
|
|
Mathematics
Algebraic multilevel preconditioner for second order finite element approximation in rectangular domains. II. Multigrid preconditioner
Yu. R. Hakopian, H. A. Hovhannisyan Yerevan State University
Abstract:
The present paper, consisting of two parts, is devoted to constructing an algebraic multigrid preconditioner for stiffness matrices arising in second-order finite element approximation of elliptic boundary value problems. In the second part of the paper, being based on the two-level preconditioner described in the first part, the multigrid preconditioner is constructed. The multigrid preconditioner is proved to be spectrally equivalent to the initial stiffness matrix and its arithmetic cost is proportional to the dimensionality of the finest-grid algebraic problem.
Keywords:
Elliptic boundary value problems, two-level preconditioner.
Received: 28.03.2002 Accepted: 03.06.2003
Citation:
Yu. R. Hakopian, H. A. Hovhannisyan, “Algebraic multilevel preconditioner for second order finite element approximation in rectangular domains. II. Multigrid preconditioner”, Proceedings of the YSU, Physical and Mathematical Sciences, 2003, no. 2, 18–24
Linking options:
https://www.mathnet.ru/eng/uzeru519 https://www.mathnet.ru/eng/uzeru/y2003/i2/p18
|
|