Preconditioning GMRES for discontinuous Galerkin approximations

• Autorzy: Banaś K. , Wheeler M. F.
• Języki publikacji: EN

Abstrakty

EN

The paper presents an implementation and the performance of several preconditioners for the discontinuous Galerkin approximation of diffusion dominated and pure diffusion problems. The preconditioners are applied for the restarted GMRES method and test problems are taken mainly from subsurface flow modeling. Discontinuous Galerkin approximation is implemented within an hp-adaptive finite element code that uses hierarchical 3D meshes. The hierarchy of meshes is utilized for multi-level (multigrid) preconditioning. The results of numerical computations show the necessity of using multi-level preconditioning and insufficiency of simple stationary preconditioners, like Jacobi or Gauss-Seidel. Successful preconditioners comprise a multi-level block ILU algorithm and a special multi-level block Gauss-Seidel method.

Słowa kluczowe

EN

linear equation; Galerkin method; GMRES method

PL

równanie liniowe; metoda Galerkina; metoda GMRES

• Wydawca: Instytut Podstawowych Problemów Techniki PAN
• Czasopismo: Computer Assisted Mechanics and Engineering Sciences
• Rocznik: 2004
• Tom: Vol. 11, No. 1
• Strony: 47--62
• Opis fizyczny: Bibliogr. 18 poz., rys., tab., wykr.

Twórcy

autor

Banaś K.

autor

Wheeler M. F.

• Cracow University of Technology, Institute of Computer Modeling [ Politechnika Krakowska, Instytut Modelowania Komputerowego], 31-155 Kraków, Warszawska 24,