A CONTINUOUS JACOBI-LIKE APPROACH TO THE SIMULTANEOUS REDUCTION OF REAL MATRICES

被引:13
作者
CHU, MT [1 ]
机构
[1] ARGONNE NATL LAB,ARGONNE,IL 60439
关键词
D O I
10.1016/0024-3795(91)90230-T
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The problem of simultaneous reduction of real matrices by either orthogonal similarity or orthogonal equivalence transformations is considered. Based on the Jacobi idea of minimizing the sum of squares of the complementary part of the desired form to which matrices are reduced, the projected-gradient method is used in this paper. It is shown that the projected gradient of the objective function can be formulated explicitly. This gives rise to a system of ordinary differential equations that can be readily solved by numerical software. The advantages of this approach are that the desired form to which matrices are reduced can be almost arbitrary, and that if a desired form is not attainable, then the limit point of the corresponding differential equation gives a way of measuring the distance from the best reduced matrices to the nearest matrices that have the desired form. The general procedure for deriving these differential equations is discussed. The framework can be generalized to the complex-valued case. Some applications are given.
引用
收藏
页码:75 / 96
页数:22
相关论文
共 30 条
[1]  
Arnold V.I., 1988, GEOMETRICAL METHODS
[2]   PENCILS OF HERMITIAN OR SYMMETRIC MATRICES [J].
BERMAN, A ;
BENISRAE.A .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1971, 21 (01) :51-&
[3]  
BUNSEGERSTNER A, 1988, NUMERICAL METHODS SI
[4]  
Causey R.L, 1964, THESIS STANFORD U
[5]   ON THE CONTINUOUS REALIZATION OF ITERATIVE PROCESSES [J].
CHU, MT .
SIAM REVIEW, 1988, 30 (03) :375-387
[6]   ISOSPECTRAL FLOWS AND ABSTRACT MATRIX FACTORIZATIONS [J].
CHU, MT ;
NORRIS, LK .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1988, 25 (06) :1383-1391
[7]  
CHU MT, IN PRESS SIAM J NUME
[8]  
DRIESSEL KR, 1987, 8701 ID STAT U DEP M
[9]  
DRIESSEL KR, 1986, INVERSE PROBL, P69
[10]   SIMULTANEOUS SIMILARITY OF MATRICES [J].
FRIEDLAND, S .
ADVANCES IN MATHEMATICS, 1983, 50 (03) :189-265