Sparse matrix approximations for multigrid methods

被引：5

作者：

Bolten, Matthias ^{[1
]}

Huckle, Thomas K. ^{[2
]}

Kravvaritis, Christos D. ^{[3
]}

机构：

[1] Univ Kassel, Inst Math, D-34133 Kassel, Germany

[2] Tech Univ Munich, Dept Informat, Boltzmannstr 3, D-85748 Munich, Germany

[3] Univ Athens, Dept Math, Athens 15784, Greece

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2016年 / 502卷

关键词：

Multigrid; Toeplitz matrices; Generating functions; Sparse matrix approximations; COMPACT FOURIER-ANALYSIS; MULTILEVEL;

D O I：

10.1016/j.laa.2015.11.008

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We discuss the application of sparse matrix approximations for two-grid and V-cycle multigrid methods. Sparse approximate inverses can be used as smoothers, further the Galerkin coarse matrix can be sparsified by sparse approximation techniques. Also the projection can be defined by combining sparse approximation with side conditions related to high frequency components. Numerical results are given, which demonstrate the efficiency and accuracy of the proposed strategies. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：58 / 76

页数：19

共 50 条

[21] Multigrid methods
Falgout, Robert D.
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (2-3) : 175 - 178
[22] Data-sparse algebraic multigrid methods for large scale boundary element equations
Langer, U
Pusch, D
APPLIED NUMERICAL MATHEMATICS, 2005, 54 (3-4) : 406 - 424
[23] Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix
Stewart, GW
NUMERISCHE MATHEMATIK, 1999, 83 (02) : 313 - 323
[24] Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix
G.W. Stewart
Numerische Mathematik, 1999, 83 : 313 - 323
[25] SPECTRAL ANALYSIS AND MULTIGRID METHODS FOR FINITE VOLUME APPROXIMATIONS OF SPACE-FRACTIONAL DIFFUSION EQUATIONS
Donatelli, Marco
Mazza, Mariarosa
Serra-Capizzano, Stefano
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (06): : A4007 - A4039
[26] CACHE-OBLIVIOUS SPARSE MATRIX-VECTOR MULTIPLICATION BY USING SPARSE MATRIX PARTITIONING METHODS
Yzelman, A. N.
Bisseling, Rob H.
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2009, 31 (04): : 3128 - 3154
[27] A MULTIGRID METHOD FOR ADAPTIVE SPARSE GRIDS
Peherstorfer, Benjamin
Zimmer, Stefan
Zenger, Christoph
Bungartz, Hans-Joachim
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (05): : S51 - S70
[28] Sparse approximate inverse smoother for multigrid
Tang, WP
Wan, WL
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (04) : 1236 - 1252
[29] Sparse matrix methods for use in electrical impedance tomography
Pinheiro, PAT
Dickin, FJ
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1997, 40 (03) : 439 - 451
[30] SOLUTION OF WATER NETWORKS BY SPARSE-MATRIX METHODS
CHIN, KK
GAY, RKL
CHUA, SH
CHAN, CH
HO, SY
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1978, 12 (08) : 1261 - 1277

← 1 2 3 4 5 →