arrow
返回

On solving block-structured indefinite linear systems

delete2003-01-01
delete141
PRE
AI
G
Golub, GH
G
Greif, C
DOI:10.1137/S1064827500375096delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We consider 2 x 2 block indefinite linear systems whose (2, 2) block is zero. Such systems arise in many applications. We discuss two techniques that are based on modifying the ( 1, 1) block in a way that makes the system easier to solve. The main part of the paper focuses on an augmented Lagrangian approach: a technique that modifies the ( 1,1) block without changing the system size. The choice of the parameter involved, the spectrum of the linear system, and its condition number are discussed, and some analytical observations are provided. A technique of deflating the ( 1,1) block is then introduced. Finally, numerical experiments that validate the analysis are presented.
Keyword:
indefinite linear systems
condition number
Schur complement
singularity
spectrum
augmented Lagrangian

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Sentinel lymph node biopsy in patients with endometrial cancer and an indocyanine green or iodinated contrast reaction - A proposed management algorithm
err2021-08-01
err0
errOAAI
errWilliam A. Zammarrelli; Anoushka M. Afonso; Vance Broach; Yukio Sonoda; Oliver Zivanovic; Jennifer J. Mueller; Mario M. Leitao; Amelia Chan; Nadeem R. Abu-Rustum
err分享
err收藏
Evaluation of heparin-bonded ePTFE grafts for forearm loop vascular access: Comparison between Gore® PROPATEN vascular graft and ACUSEAL vascular graft
err2021-03-08
err0
PREAI
errTakeshi Baba; Takao Ohki; Koji Maeda; Eisaku Ito; Masamichi Momose; Yoshihiko Chono; Makiko Omori; Kota Shukuzawa
err分享
err收藏
Lupus myositis
err2004-10-13
err0
PREAI
errRobert A. Foote; Stephen M. Kimbrough; J. Clarke Stevens
err分享
err收藏
学者 查看更多内容