A TRIDIAGONALIZATION METHOD FOR SYMMETRIC SADDLE-POINT SYSTEMS

被引：3

作者：

Buttari, Alfredo ^{[1
]}

Orban, Dominique ^{[2
,3
]}

Ruiz, Daniel ^{[4
]}

Titley-Peloquin, David ^{[5
]}

机构：

[1] Univ Toulouse, CNRS, IRIT, F-31000 Toulouse, France

[2] Ecole Polytech, Gerad, Montreal, PQ H3C 3A7, Canada

[3] Ecole Polytech, Dept Math & Ind Engn, Montreal, PQ H3C 3A7, Canada

[4] Univ Toulouse, INPT, IRIT, F-31071 Toulouse, France

[5] McGill Univ, Dept Bioresource Engn, Ste Anne De Bellevue, PQ H9X 3V9, Canada

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2019年 / 41卷 / 05期

基金：

加拿大自然科学与工程研究理事会;

关键词：

symmetric saddle-point systems; iterative methods; orthogonal tridiagonalization; LINEAR-EQUATIONS; ALGORITHM; LSQR;

D O I：

10.1137/18M1194900

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We propose an iterative method for the solution of symmetric saddle-point systems that exploits the orthogonal tridiagonalization method of Saunders, Simon, and Yip (1988). By contrast with methods based on the Golub and Kahan (1965) bidiagonalization process, our method takes advantage of two initial vectors and splits the system into the sum of a least-squares and a least-norm problem. Our method typically requires fewer operator-vector products than MINRES, yet performs a comparable amount of work per iteration and has comparable storage requirements.

引用

页码：S409 / S432

页数：24

共 50 条

[21] GENERALIZED SADDLE-POINT METHOD FOR FESHBACH RESONANCES
BYLICKI, M
PHYSICAL REVIEW A, 1989, 39 (07): : 3316 - 3322
[22] PRECONDITIONING SADDLE-POINT SYSTEMS WITH APPLICATIONS IN OPTIMIZATION
Dollar, H. Sue
Gould, Nicholas I. M.
Stoll, Martin
Wathen, Andrew J.
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (01): : 249 - 270
[23] The saddle-point method for general partition functions
Debruyne, Gregory
Tenenbaum, Gerald
INDAGATIONES MATHEMATICAE-NEW SERIES, 2020, 31 (04): : 728 - 738
[24] SADDLE-POINT IONIZATION
GAY, TJ
BERRY, HG
HALE, EB
IRBY, VD
OLSON, RE
NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION B-BEAM INTERACTIONS WITH MATERIALS AND ATOMS, 1988, 31 (1-2): : 336 - 341
[25] SADDLE-POINT THEOREMS
RADZIK, T
INTERNATIONAL JOURNAL OF GAME THEORY, 1991, 20 (01) : 23 - 32
[26] An interior-point method for a class of saddle-point problems
Halldórsson, BV
Tütüncü, RH
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 116 (03) : 559 - 590
[27] Some generalizations of the new SOR-like method for solving symmetric saddle-point problems
Ruiping Wen
Ruihuan Wu
Jinrui Guan
Journal of Inequalities and Applications, 2018
[28] Some generalizations of the new SOR-like method for solving symmetric saddle-point problems
Wen, Ruiping
Wu, Ruihuan
Guan, Jinrui
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
[29] An Interior-Point Method for a Class of Saddle-Point Problems
B.V. Halldórsson
R.H. Tütüncü
Journal of Optimization Theory and Applications, 2003, 116 : 559 - 590
[30] On convergence of EVHSS iteration method for solving generalized saddle-point linear systems
Chen, Fang
APPLIED MATHEMATICS LETTERS, 2018, 86 : 30 - 35

← 1 2 3 4 5 →