Block iterative solvers for higher order finite volume methods |
| |
Authors: | Do Y Kwak Hijin Lee |
| |
Institution: | Korea Advanced Institute of Science and Technology, Department of Mathematical Sciences, Daejeon 305-701, Republic of Korea |
| |
Abstract: | Recently, new higher order finite volume methods (FVM) were introduced in Z. Cai, J. Douglas, M. Park, Development and analysis of higher order finite volume methods over rectangles for elliptic equations, Adv. Comput. Math. 19 (2003) 3-33], where the linear system derived by the hybridization with Lagrange multiplier satisfying the flux consistency condition is reduced to a linear system for a pressure variable by an appropriate quadrature rule. We study the convergence of an iterative solver for this linear system. The conjugate gradient (CG) method is a natural choice to solve the system, but it seems slow, possibly due to the non-diagonal dominance of the system. In this paper, we propose block iterative methods with a reordering scheme to solve the linear system derived by the higher order FVM and prove their convergence. With a proper ordering, each block subproblem can be solved by fast methods such as the multigrid (MG) method. The numerical experiments show that these block iterative methods are much faster than CG. |
| |
Keywords: | 65N15 65N30 35J60 |
本文献已被 ScienceDirect 等数据库收录! |
|