Structured backward errors for generalized saddle point systems

Xiao Shan Chen; Wen Li; Xiaojun Chen; Jun Liu

doi:10.1016/j.laa.2011.10.012

Structured backward errors for generalized saddle point systems

Xiao Shan Chen, Wen Li, Xiaojun Chen, Jun Liu

Research output: Journal article publication › Journal article › Academic research › peer-review

5 Citations (Scopus)

Abstract

In this paper we investigate structured backward errors for three kinds of generalized saddle point systems where the matrix is not symmetric and its (2,2) block is not zero and has perturbations. Computable formula of backward errors are derived. The expressions are useful for testing the stability of practical algorithms.

Original language	English
Pages (from-to)	3109-3119
Number of pages	11
Journal	Linear Algebra and Its Applications
Volume	436
Issue number	9
DOIs	https://doi.org/10.1016/j.laa.2011.10.012
Publication status	Published - 1 May 2012

Keywords

Frobenius norm
Generalized saddle point system
Structured backward error

ASJC Scopus subject areas

Algebra and Number Theory
Numerical Analysis
Geometry and Topology
Discrete Mathematics and Combinatorics

More information

10.1016/j.laa.2011.10.012

Cite this

@article{0cbd5a9693ec4d1992dcdd715ab2d5a8,

title = "Structured backward errors for generalized saddle point systems",

abstract = "In this paper we investigate structured backward errors for three kinds of generalized saddle point systems where the matrix is not symmetric and its (2,2) block is not zero and has perturbations. Computable formula of backward errors are derived. The expressions are useful for testing the stability of practical algorithms.",

keywords = "Frobenius norm, Generalized saddle point system, Structured backward error",

author = "Chen, {Xiao Shan} and Wen Li and Xiaojun Chen and Jun Liu",

year = "2012",

month = may,

day = "1",

doi = "10.1016/j.laa.2011.10.012",

language = "English",

volume = "436",

pages = "3109--3119",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

number = "9",

}

TY - JOUR

T1 - Structured backward errors for generalized saddle point systems

AU - Chen, Xiao Shan

AU - Li, Wen

AU - Chen, Xiaojun

AU - Liu, Jun

PY - 2012/5/1

Y1 - 2012/5/1

N2 - In this paper we investigate structured backward errors for three kinds of generalized saddle point systems where the matrix is not symmetric and its (2,2) block is not zero and has perturbations. Computable formula of backward errors are derived. The expressions are useful for testing the stability of practical algorithms.

AB - In this paper we investigate structured backward errors for three kinds of generalized saddle point systems where the matrix is not symmetric and its (2,2) block is not zero and has perturbations. Computable formula of backward errors are derived. The expressions are useful for testing the stability of practical algorithms.

KW - Frobenius norm

KW - Generalized saddle point system

KW - Structured backward error

UR - http://www.scopus.com/inward/record.url?scp=84857999593&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2011.10.012

DO - 10.1016/j.laa.2011.10.012

M3 - Journal article

SN - 0024-3795

VL - 436

SP - 3109

EP - 3119

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - 9

ER -

Structured backward errors for generalized saddle point systems

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this