ON AUGMENTED LAGRANGIAN METHODS FOR SADDLE-POINT LINEAR SYSTEMS WITH SINGULAR OR SEMIDEFINITE (1,1) BLOCKS

被引：2
|
作者：
Martynova, Tatiana S. [1 ]
机构：
[1] Southern Fed Univ, Ctr Comp, Rostov Na Donu, Russia
来源：
JOURNAL OF COMPUTATIONAL MATHEMATICS | 2014年 / 32卷 / 03期
关键词：
Hermitian and skew-Hermitian splitting; Saddle-point linear system; Constrained optimization; Krylov subspace method; SPLITTING ITERATION METHODS;
D O I：
10.4208/jcm.1401-CR7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
An effective algorithm for solving large saddle-point linear systems, presented by Krukier et al., is applied to the constrained optimization problems. This method is a modification of skew-Hermitian triangular splitting iteration methods. We consider the saddle-point linear systems with singular or semidefinite (1, 1) blocks. Moreover, this method is applied to precondition the GMRES. Numerical results have confirmed the effectiveness of the method and showed that the new method can produce high-quality preconditioners for the Krylov subspace methods for solving large sparse saddle-point linear systems.
引用
收藏
页码：297 / 305
页数：9
相关论文
共 50 条
  • [1] Preconditioners for saddle point linear systems with highly singular (1,1) blocks
    Greif, Chen
    Schötzau, Dominik
    Electronic Transactions on Numerical Analysis, 2006, 22 : 114 - 121
  • [2] Preconditioners for saddle point linear systems with highly singular (1,1) blocks
    Greif, C
    Schotzau, D
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2006, 22 : 114 - 121
  • [3] Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular (1,1) blocks
    He, Jun
    Huang, Ting-Zhu
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (01) : 87 - 92
  • [4] New Block Triangular Preconditioners for Saddle Point Linear Systems with Highly Singular (1,1) Blocks
    Huang, TingZhu
    Cheng, GuangHui
    Li, Liang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2009, 2009
  • [5] Eigenvalue bounds for saddle-point systems with singular leading blocks
    Bradley, Susanne
    Greif, Chen
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 424
  • [6] AUGMENTATION-BASED PRECONDITIONERS FOR SADDLE-POINT SYSTEMS WITH SINGULAR LEADING BLOCKS
    Bradley S.
    Greif C.
    Electronic Transactions on Numerical Analysis, 2024, 60 : 221 - 237
  • [7] A new preconditioner for generalized saddle point matrices with highly singular(1,1) blocks
    Zhang, Li-Tao
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (09) : 2091 - 2101
  • [8] Regularized HSS iteration methods for saddle-point linear systems
    Zhong-Zhi Bai
    Michele Benzi
    BIT Numerical Mathematics, 2017, 57 : 287 - 311
  • [9] ACCELERATED RHSS ITERATION METHODS FOR SADDLE-POINT LINEAR SYSTEMS
    Behzadi, Reza
    Abdollahi, Farshid
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2018, 80 (02): : 153 - 162
  • [10] Regularized HSS iteration methods for saddle-point linear systems
    Bai, Zhong-Zhi
    Benzi, Michele
    BIT NUMERICAL MATHEMATICS, 2017, 57 (02) : 287 - 311
12345