๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Block iterative solvers for higher order finite volume methods

โœ Scribed by Do Y. Kwak; Hijin Lee

Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
603 KB
Volume
232
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

โœฆ Synopsis

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.

๐Ÿ“œ SIMILAR VOLUMES

Higher order finite element methods and
Higher order finite element methods and multigrid solvers in a benchmark problem for the 3D Navierโ€“Stokes equations
โœ Volker John ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 238 KB ๐Ÿ‘ 1 views

## Abstract This paper presents a numerical study of the 3D flow around a cylinder which was defined as a benchmark problem for the steady state Navierโ€“Stokes equations within the DFG highโ€priority research program __flow simulation with highโ€performance computers__ by Schafer and Turek (Vol. 52, V

Higher order stabilized finite element m
Higher order stabilized finite element method for hyperelastic finite deformation
โœ Antoinette M. Maniatty; Yong Liu; Ottmar Klaas; Mark S. Shephard ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 1001 KB

This paper presents a higher order stabilized ยฎnite element formulation for hyperelastic large deformation problems involving incompressible or nearly incompressible materials. A Lagrangian ยฎnite element formulation is presented where mesh dependent terms are added element-wise to enhance the stabil

Iterative operator-splitting methods wit
Iterative operator-splitting methods with higher-order time integration methods and applications for parabolic partial differential equations
โœ Jรผrgen Geiser ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 211 KB

In this paper we design higher-order time integrators for systems of stiff ordinary differential equations. We combine implicit Runge-Kutta and BDF methods with iterative operator-splitting methods to obtain higher-order methods. The idea of decoupling each complicated operator in simpler operators