SOR-like Methods for Augmented Systems

被引:0
|
作者
Gene H. Golub
X. Wu
Jin-Yun Yuan
机构
[1] Stanford University,Department of Computer Science
[2] Hong Kong Baptist University,Department of Mathematics
[3] Centro Politécnico,Departamento de Matemática
来源
BIT Numerical Mathematics | 2001年 / 41卷
关键词
SOR method; SOR-like methods; augmented system; convergence; optimal parameter; Navier-Stokes equation; finite element method; constrained optimization;
D O I
暂无
中图分类号
学科分类号
摘要
Several SOR-like methods are proposed for solving augmented systems. These have many different applications in scientific computing, for example, constrained optimization and the finite element method for solving the Stokes equation. The convergence and the choice of optimal parameter for these algorithms are studied. The convergence and divergence regions for some algorithms are given, and the new algorithms are applied to solve the Stokes equations as well.
引用
收藏
页码:71 / 85
页数:14
相关论文
共 50 条
  • [1] SOR-like methods for augmented systems
    Golub, GH
    Wu, X
    Yuan, JY
    BIT, 2001, 41 (01): : 71 - 85
  • [2] SOR-like Methods With Optimization Model for Augmented Linear Systems
    Wen, Rui-Ping
    Li, Su-Dan
    Meng, Guo-Yan
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2017, 7 (01) : 101 - 115
  • [3] A Preconditioner for the SOR-like Method for the Augmented Systems
    Salkuyeh, Davod Khojasteh
    Shamsi, Somayyeh
    CHIANG MAI JOURNAL OF SCIENCE, 2012, 39 (02): : 191 - 199
  • [4] A note on an SOR-like method for augmented systems
    Li, CJ
    Li, Z
    Evans, DJ
    Zhang, T
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2003, 23 (04) : 581 - 592
  • [5] A modified SOR-like method for the augmented systems
    Guo, Peng
    Li, Cui-xia
    Wu, Shi-liang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 274 : 58 - 69
  • [6] Accelerated SOR-like method for augmented linear systems
    Njeru, Patrick Njue
    Guo, Xue-Ping
    BIT NUMERICAL MATHEMATICS, 2016, 56 (02) : 557 - 571
  • [7] Accelerated SOR-like method for augmented linear systems
    Patrick Njue Njeru
    Xue-Ping Guo
    BIT Numerical Mathematics, 2016, 56 : 557 - 571
  • [8] An accelerated symmetric SOR-like method for augmented systems
    Li, Cheng-Liang
    Ma, Chang-Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 341 : 408 - 417
  • [9] Optimum parameter for the SOR-like method for augmented systems
    Li, CJ
    Li, Z
    Shao, XH
    Nie, YY
    Evans, DJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (06) : 749 - 763
  • [10] Modified SOR-like method for the augmented system
    Shao, Xinhui
    Li, Zheng
    Li, Changjun
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2007, 84 (11) : 1653 - 1662