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 条
  • [21] A SOR-like AVM for the maximal correlation problem
    He, Jun
    AIMS MATHEMATICS, 2018, 3 (01): : 253 - 262
  • [22] A PARALLELIZABLE SOR-LIKE METHOD - SYSTEMS WITH PLUS-SHAPED AND LINEAR SPECTRA
    DEPILLIS, J
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 154 : 551 - 582
  • [23] SOR-Like Iteration Methods for Second-Order Cone Linear Complementarity Problems
    Li, Zhizhi
    Ke, Yifen
    Zhang, Huai
    Chu, Risheng
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2020, 10 (02) : 295 - 315
  • [24] Modified SOR-Like Method for Absolute Value Equations
    Li, Cui-Xia
    Wu, Shi-Liang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [25] A new SOR-Like method for the saddle point problems
    Zheng, Qingqing
    Ma, Changfeng
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 233 : 421 - 429
  • [26] An SOR-Like Method for Fast Model Predictive Control
    Blanchard, Haley A.
    Adegbege, Ambrose A.
    IFAC PAPERSONLINE, 2017, 50 (01): : 14418 - 14423
  • [27] ON THE EFFICIENCY OF A SOR-LIKE METHOD SUITED TO VECTOR PROCESSORS
    SUGIHARA, M
    OYANAGI, Y
    MORI, M
    FUJINO, S
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1991, 35 (1-3) : 33 - 51
  • [28] 求解鞍点问题的修正SOR-like方法
    沈海龙
    邵新慧
    张铁
    李长军
    东北大学学报(自然科学版), 2009, 30 (06) : 905 - 908
  • [29] A new SOR-like method for solving absolute value equations
    Dong, Xu
    Shao, Xin-Hui
    Shen, Hai-Long
    APPLIED NUMERICAL MATHEMATICS, 2020, 156 : 410 - 421
  • [30] An Accelerated SOR-Like Method for Generalised Saddle Point Problems
    Feng, Ting-Ting
    Chen, Guo-Liang
    Guo, Xue-Ping
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2018, 8 (01) : 70 - 81