Where is the nearest non-regular pencil?

被引：38
作者：
Byers, R
He, CY
Mehrmann, V
机构：
[1] Univ Kansas, Dept Math, Lawrence, KS 66045 USA
[2] Univ Missouri, Dept Telecommun & Networks, Kansas City, MO 64110 USA
[3] TU Chemnitz, Fak Math, D-09107 Chemnitz, Germany
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1998年 / 285卷 / 1-3期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/S0024-3795(98)10122-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This is a first step toward the goal of finding a way to calculate a smallest norm de-regularizing perturbation of a given square matrix pencil. Minimal de-regularizing perturbations have geometric characterizations that include a variable projection linear least squares problem and a minimax characterization reminiscent of the Courant-Fischer theorem. The characterizations lead to new, computationally attractive upper and lower bounds. We give a brief survey and illustrate strengths and weaknesses of several upper and lower bounds some of which are well-known and some of which are new. The ultimate goal remains elusive. (C) 1998 Elsevier Science Inc. All rights reserved.
引用
收藏
页码：81 / 105
页数：25
相关论文
共 45 条
[11]   THE GENERALIZED SCHUR DECOMPOSITION OF AN ARBITRARY PENCIL-A - LAMBDA-B - ROBUST SOFTWARE WITH ERROR-BOUNDS AND APPLICATIONS .1. THEORY AND ALGORITHMS [J].
DEMMEL, J ;
KAGSTROM, B .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1993, 19 (02) :160-174
[12]   THE GENERALIZED SCHUR DECOMPOSITION OF AN ARBITRARY PENCIL-A - LAMBDA-B - ROBUST SOFTWARE WITH ERROR-BOUNDS AND APPLICATIONS .2. SOFTWARE AND APPLICATIONS [J].
DEMMEL, J ;
KAGSTROM, B .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1993, 19 (02) :175-201
[13]   ACCURATE SOLUTIONS OF ILL-POSED PROBLEMS IN CONTROL-THEORY [J].
DEMMEL, J ;
KAGSTROM, B .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (01) :126-145
[14]   ON CONDITION NUMBERS AND THE DISTANCE TO THE NEAREST ILL-POSED PROBLEM [J].
DEMMEL, JW .
NUMERISCHE MATHEMATIK, 1987, 51 (03) :251-289
[15]   COMPUTING STABLE EIGENDECOMPOSITIONS OF MATRIX PENCILS [J].
DEMMEL, JW ;
KAGSTROM, B .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 :139-186
[16]  
DEMMEL JW, 1984, UMINF11884 UM U
[17]   The set of 2-by-3 matrix pencils - Kronecker structures and their transitions under perturbations [J].
Elmroth, E ;
Kagstrom, B .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (01) :1-34
[18]   NECESSARY AND SUFFICIENT CONDITIONS FOR THE EXISTENCE OF A POSITIVE-DEFINITE SOLUTION OF THE MATRIX EQUATION X+A-ASTERISK-X-1A=Q [J].
ENGWERDA, JC ;
RAN, ACM ;
RIJKEBOER, AL .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 186 :255-275
[19]   ON THE EXISTENCE OF A POSITIVE-DEFINITE SOLUTION OF THE MATRIX EQUATION X=A(T)X(-1)A=I [J].
ENGWERDA, JC .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 194 :91-108
[20]   QR TRANSFORMATION - A UNITARY ANALOG TO LR TRANSFORMATION .1. [J].
FRANCIS, J .
COMPUTER JOURNAL, 1961, 4 :265-&
12345