arrow
Return

Dynamically relaxed block incomplete factorizations for solving two- and three-dimensional problems

delete2000-01-01
delete3
delete
OA
AI
M
Mardochée Magolu Monga-Made
Y
Yvan Notay
DOI:10.1137/S1064827596311591delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
To efficiently solve second-order discrete elliptic PDEs by Krylov subspace-like methods, one needs to use some robust preconditioning techniques. Relaxed incomplete factorizations (RILU) are powerful candidates. Unfortunately, their efficiency critically depends on the choice of the relaxation parameter whose optimal value is not only hard to estimate but also strongly varies from one problem to another. These methods interpolate between the popular ILU and its modified variant (MILU). Concerning the pointwise schemes, a new variant of RILU that dynamically computes variable omega = omega(i) has been introduced recently. Like its ancestor RILU and unlike standard methods, it is robust with respect to both existence and performance. On top of that, it breaks the problem-dependence of omega(opt). A block version of this dynamically relaxed method is proposed and compared with classical pointwise and blockwise methods as well as with some existing dynamic variants, showing that with the new blockwise preconditioning technique, anisotropies are handled more effectively.
Keywords:
discretized partial differential equations
large sparse linear systems
preconditioned conjugate gradient
incomplete factorizations
diagonal relaxation

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

HIGH PRESSURE STUDIES OF SUPERCONDUCTING Ba1−xKxBiO3
err2011-11-21
err0
PREAI
errZ.J. HUANG; C.Y. HUANG; P.H. HOR; R.L. MENG; Y.Q. WANG; L. GAO; Y.Y. XUE; C.W. CHU; B. DABROWSKI; D.G. HINKS
errShare
errSave
Sex differences in smoking cessation: a retrospective cohort study in a psychosocial care unit in Brazil
err2023-01-01
err0
errOAAI
errBruna Beatriz Sales Guimarães-Pereira; Anderson Sousa Martins-da-Silva; Danielle Ruiz Lima; Carlos Felipe Cavalcanti Carvalho; Aline Rodrigues Loreto; Lucas Pequeno Galvão; Fernanda Piotto Frallonardo; Flavia Ismael; Julio Torales; Antonio Ventriglio; Arthur Guerra de Andrade; João Mauricio Castaldelli-Maia
errShare
errSave
researcher View more