Optimal Preconditioner for the Biconjugate Gradient Method

被引：3

作者：

Ginkin, V. P. ^{[1
]}

Ganina, S. M. ^{[1
]}

Chernov, K. G. ^{[1
]}

机构：

[1] SSC RF IPPE, Obninsk, Russia

来源：

TRANSPORT THEORY AND STATISTICAL PHYSICS | 2008年 / 37卷 / 5-7期

关键词：

D O I：

10.1080/00411450802522870

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This article discusses various modifications of the conjugate gradient method preconditioned by the peripheral incomplete factorization (PIF) scheme using incomplete factorization with peripheral compensation of the fill elements. The PIF scheme is written for nine-diagonal matrices approximating 2D elliptical equations using nine-point stencils. Results are presented for testing of the PIF scheme numerically for convergence when the scheme is used as a preconditioner in the conjugate gradient (CG) method for symmetrical initial matrices and in two modifications of the biconjugate gradient method (BI-CG and BI-CGSTAB) for unsymmetrical initial matrices. It is demonstrated that the highest convergence rate of the proposed method can be achieved at an optimal value of the iteration parameter described by an empirical formula given in the article.

引用

页码：412 / 436

页数：25

共 50 条

[31] Improved capacitance imaging biconjugate gradient image reconstruction algorithm
Ma M.
Fan G.
Sun Y.
Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2019, 45 (08): : 1489 - 1494
[32] Improvement of efficiency of conjugate gradient method with extracting GEbE-SSOR preconditioner
Kyushu University, Japan
Trans. Jpn. Soc. Comput. Eng. Sci., (05):
[33] Some Ways of Parallel Implementation of the Conjugate Gradient Method with an Implicit Factorized Preconditioner
O. Yu. Milyukova
Mathematical Models and Computer Simulations, 2024, 16 (4) : 638 - 653
[34] On Finding a Density in a Curvilinear Layer by Biconjugate Gradient Type Methods
Akimova, Elena N.
Martyshko, Peter S.
Misilov, Vladimir E.
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2016 (ICNAAM-2016), 2017, 1863
[35] Parallel power flow solutions using a biconjugate gradient algorithm and a Newton method: A GPU-based approach
Facultad de Ingeniería Eléctrica, Universidad Michoacana de San Nicolás de Hidalgo, Mexico
IEEE PES Gen. Meet., PES,
[36] Spectrally accelerated biconjugate gradient stabilized method for scattering from and propagation over electrically large inhomogeneous geometries
Babaoglu, B
Altintas, A
Ertürk, VB
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2005, 46 (02) : 158 - 162
[37] RETRACTION: RETRACTED: Formal derivation of biconjugate gradient method with its modification for distributed parallel computing (Retraction of 2014)
Gu, Tong-Xiang
Wang, Jia-Min
Zuo, Xian-Yu
Yang, Bing
Liu, Xing-Ping
JOURNAL OF ENGINEERING MATHEMATICS, 2015, 91 (01) : 213 - 213
[38] Parallel Power Flow Solutions Using a Biconjugate Gradient Algorithm and a Newton Method: a GPU-Based Approach
Garcia, Norberto
IEEE POWER AND ENERGY SOCIETY GENERAL MEETING 2010, 2010,
[39] GPU-based power flow analysis with Chebyshev preconditioner and conjugate gradient method
Li, Xue
Li, Fangxing
ELECTRIC POWER SYSTEMS RESEARCH, 2014, 116 : 87 - 93
[40] Triangular preconditioner of conjugate gradient method for solving Poisson's equation with internal boundaries
Xu, Jian-Fei
Bo, Ya-Ming
Nanjing Hangkong Hangtian Daxue Xuebao/Journal of Nanjing University of Aeronautics and Astronautics, 2003, 35 (06): : 648 - 652

← 1 2 3 4 5 →