INVERSION OF MOSAIC HANKEL-MATRICES VIA MATRIX POLYNOMIAL SYSTEMS

被引:2
作者
LABAHN, G
BECKERMANN, B
CABAY, S
机构
[1] UNIV SCI & TECH LILLE FLANDRES ARTOIS,UFR IEEA M3,ANAL NUMER & OPTIMISAT LAB,F-59655 VILLENEUVE DASCQ,FRANCE
[2] UNIV ALBERTA,DEPT COMP SCI,EDMONTON,AB,CANADA
关键词
D O I
10.1016/0024-3795(93)00262-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Heinig and Tewodros [18] give a set of components whose existence provides a necessary and sufficient condition for a mosaic Hankel matrix to be nonsingular. When this is the case, they also give a formula for the inverse in terms of these components. By converting these components into a matrix polynomial form, we show that the invertibility conditions can be described in terms of matrix rational approximants for a matrix power series determined from the entries of the mosaic matrix. In special cases these matrix rational approximations are closely related to Pade and various well-known matrix-type Pade approximants. We also show that the inversion components can be described in terms of unimodular matrix polynomials. These are shown to be closely related to the V and W matrices of Antoulas used in his study of recursiveness in linear systems. Finally, we present a recursion which allows for the efficient computation of the inversion components of all nonsingular ''principal mosaic Hankel'' submatrices (including the components for the matrix itself).
引用
收藏
页码:253 / 279
页数:27
相关论文
共 25 条
[1]   RATIONAL INTERPOLATION AND STATE-VARIABLE REALIZATIONS [J].
ANDERSON, BDO ;
ANTOULAS, AC .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 137 :479-509
[2]   ON RECURSIVENESS AND RELATED TOPICS IN LINEAR-SYSTEMS [J].
ANTOULAS, AC .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1986, 31 (12) :1121-1135
[3]  
BARNETT S, 1983, LINEAR MULTILINEAR A, V14, P45
[4]  
BECKERMANN B, 1992, IN PRESS SIAM J MATR, V3, P45
[5]  
Brent R.P., 1980, J ALGORITHMS, V1, P259
[6]  
Cabay S., 1992, Numerical Algorithms, V2, P201, DOI 10.1007/BF02145386
[7]   ON THE THEORY AND COMPUTATION OF NONPERFECT PADE-HERMITE APPROXIMANTS [J].
CABAY, S ;
LABAHN, G ;
BECKERMANN, B .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1992, 39 (03) :295-313
[8]   ALGEBRAIC COMPUTATIONS OF SCALED PADE FRACTIONS [J].
CABAY, S ;
CHOI, DK .
SIAM JOURNAL ON COMPUTING, 1986, 15 (01) :243-270
[9]  
CABAY S, IN PRESS SIAM J MATR
[10]  
Geddes K.O., 1992, ALGORITHMS COMPUTER