SYLVESTERS EQUATION - ACCURACY AND COMPUTATIONAL STABILITY

被引:9
作者
DEIF, AS [1 ]
SEIF, NP [1 ]
HUSSEIN, SA [1 ]
机构
[1] CAIRO UNIV,FAC ENGN,DEPT ENGN MATH,GIZA 12211,EGYPT
关键词
LINEAR EQUATIONS; MATRIX NORMS; CONDITIONING; SCALING; ERROR ANALYSIS;
D O I
10.1016/0377-0427(94)00053-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Two problems related to the equation AX + XB = C are investigated. The first deals with the accuracy of the computed solution (X) over cap. The second handles the stability aspects of the solution and discusses ways for computing the backward error. The results apply automatically to the special case when A = B-T (Lyapunov equation).
引用
收藏
页码:1 / 11
页数:11
相关论文
共 11 条
[1]  
[Anonymous], 1991, ADV MATRIX THEORY SC
[2]   ALGORITHM - SOLUTION OF MATRIX EQUATION AX+XB = C [J].
BARTELS, RH ;
STEWART, GW .
COMMUNICATIONS OF THE ACM, 1972, 15 (09) :820-&
[3]  
BELLMAN R, 1970, INTRO MATRIX ANAL, pCH12
[4]  
DEIF AS, 1986, SENSITIVITY ANAL LIN
[5]  
GOLUB G, 1979, T IEEE AUTOMAT CONTR, V24, P903
[6]  
Golub G.H., 1996, MATH GAZ, VThird
[7]   NEW BOUND ON THE SENSITIVITY OF THE SOLUTION OF THE LYAPUNOV EQUATION [J].
JONCKHEERE, EA .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 60 (AUG) :57-64
[8]  
Oettli W., 1964, NUMER MATH, V6, P405
[9]   SCALING FOR NUMERICAL STABILITY IN GAUSSIAN ELIMINATION [J].
SKEEL, RD .
JOURNAL OF THE ACM, 1979, 26 (03) :494-526