Preconditioning Iterative Substructuring Methods Using Inexact Local Solvers

被引：0

作者：

Krzyzanowski, Piotr ^{[1
]}

机构：

[1] Univ Warsaw, Inst Appl Math, PL-02097 Warsaw, Poland

来源：

PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT II | 2014年 / 8385卷

关键词：

Preconditioning; Iterative substructuring; Domain decomposition; Block preconditioner; DOMAIN DECOMPOSITION METHOD; ELLIPTIC PROBLEMS; ALGORITHMS;

D O I：

10.1007/978-3-642-55195-6_45

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider several block preconditioners for iterative substructuring algorithms with inexact subdomain solvers, including incomplete Cholesky and V-cycle multigrid. Numerical results show that block triangular preconditioners are very competitive and in certain cases outperform presently used preconditioners based on full block triangular decomposition.

引用

页码：479 / 488

页数：10

共 50 条

[41] Preconditioning Large Scale Iterative Solution of Ax = b Using a Statistical Method with Application to Matrix-Free Spectral Solution of Helmholtz Equation [J].

Ghasemi, Arash ;

Taylor, Lafayette K. .

INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 :2266-2270

[42] Iterative identification methods for input nonlinear multivariable systems using the key-term separation principle [J].

Shen, Qianyan ;

Ding, Feng .

JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2015, 352 (07) :2847-2865

[43] Local Refinement Techniques for Elliptic Problems on Cell-centered Grids; II. Optimal Order Two-grid Iterative Methods [J].

Ewing, R. E. ;

Lazarov, R. D. ;

Vassilevski, P. S. .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1994, 1 (04) :337-368

[44] Numerical analysis of large-scale sound fields using iterative methods part II: Application of Krylov subspace methods to finite element analysis [J].

Okamoto, Noriko ;

Tomiku, Reiji ;

Otsuru, Toru ;

Yasuda, Yosuke .

JOURNAL OF COMPUTATIONAL ACOUSTICS, 2007, 15 (04) :473-493

[45] Numerical analysis of large-scale sound fields using iterative methods part I: Application of Krylov subspace methods to boundary element analysis [J].

Yasuda, Y. ;

Sakamoto, S. ;

Kosaka, Y. ;

Sakuma, T. ;

Okamoto, N. ;

Oshima, T. .

JOURNAL OF COMPUTATIONAL ACOUSTICS, 2007, 15 (04) :449-471

[46] Finding local optima of high-dimensional functions using direct search methods [J].

Hvattum, Lars Magnus ;

Glover, Fred .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (01) :31-45

[47] Numerical solutions of systems with (p, δ)-structure using local discontinuous Galerkin finite element methods [J].

Kroener, Dietmar ;

Ruzicka, Michael ;

Toulopoulos, Ioannis .

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2014, 76 (11) :855-874

[48] Multiscale finite element methods for high-contrast problems using local spectral basis functions [J].

Efendiev, Yalchin ;

Galvis, Juan ;

Wu, Xiao-Hui .

JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (04) :937-955

[49] Enhanced structural variant and breakpoint detection using SVMerge by integration of multiple detection methods and local assembly [J].

Wong, Kim ;

Keane, Thomas M. ;

Stalker, James ;

Adams, David J. .

GENOME BIOLOGY, 2010, 11 (12)

[50] Small-tip-angle spokes pulse design using interleaved greedy and local optimization methods [J].

Grissom, William A. ;

Khalighi, Mohammad-Mehdi ;

Sacolick, Laura I. ;

Rutt, Brian K. ;

Vogel, Mika W. .

MAGNETIC RESONANCE IN MEDICINE, 2012, 68 (05) :1553-1562

← 1 2 3 4 5 →