A two-step preconditioning method for solving dense linear systems

被引:2
|
作者
Kotakemori, H
Niki, H [1 ]
Okamoto, N
机构
[1] Okayama Univ Sci, Dept Informat Sci, Okayama 7000005, Japan
[2] Okayama Univ Sci, Dept Appl Chem, Okayama 7000005, Japan
关键词
Gauss-Seidel method; Jacobi method; preconditioning; computational procedure;
D O I
10.1080/1061856021000043904
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
In this paper, we propose a two-step preconditioning method combined with the preconditioning matrices I + alphaS and I + BU. In order to decrease the arithmetic operations, we describe a computational procedure. Numerical examples are also given, which show the effectiveness of our algorithm.
引用
收藏
页码:93 / 99
页数:7
相关论文
共 50 条
  • [1] An efficient two-step iterative method for solving a class of complex symmetric linear systems
    Huang, Zheng-Ge
    Wang, Li-Gong
    Xu, Zhong
    Cui, Jing-Jing
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (07) : 2473 - 2498
  • [2] A two-step algorithm for solving singular linear systems with index one
    Zhou, Jieyong
    Wei, Yimin
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 175 (01) : 472 - 485
  • [3] On Implementing a Two-Step Interior Point Method for Solving Linear Programs
    Hafshejani, Sajad Fathi
    Gaur, Daya
    Benkoczi, Robert
    [J]. ALGORITHMS, 2024, 17 (07)
  • [4] Solving Dense Linear Systems Faster Than via Preconditioning
    Derezinski, Michal
    Yang, Jiaming
    [J]. PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 1118 - 1129
  • [5] A Two-Step Iterative Method Based on Diagonal and Off-Diagonal Splitting for Solving Linear Systems
    Dehghan, Mehdi
    Dehghani-Madiseh, Marzieh
    Hajarian, Masoud
    [J]. FILOMAT, 2017, 31 (05) : 1441 - 1452
  • [6] Modified two-step scale-splitting iteration method for solving complex symmetric linear systems
    Huang, Zheng-Ge
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (04):
  • [7] Modified two-step scale-splitting iteration method for solving complex symmetric linear systems
    Zheng-Ge Huang
    [J]. Computational and Applied Mathematics, 2021, 40
  • [8] A two-step method to identify parameters of piecewise linear systems
    Cao Xueqi
    Lu Qiuhai
    Hou Zhichao
    Guo Tieneng
    [J]. JOURNAL OF SOUND AND VIBRATION, 2009, 320 (4-5) : 808 - 821
  • [9] Faster constrained linear regression via two-step preconditioning
    Wang, Di
    Xu, Jinhui
    [J]. NEUROCOMPUTING, 2019, 364 : 280 - 296
  • [10] On the stability of a two-step method for solving periodic IVPs
    Li, QH
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 165 (01) : 37 - 44