1990
DOI: 10.1137/0219006
|View full text |Cite
|
Sign up to set email alerts
|

The Inverses of Block Hankel and Block Toeplitz Matrices

Abstract: Abstract. A set of new formulae for the inverse of a block Hankel (or block Toeplitz) matrix is given. The formulae are expressed in terms of certain matrix Pad6 forms, which approximate a matrix power series associated with the block Hankel matrix.By using Frobenius-type identities between certain matrix Pad6 forms, the inversion formulae are shown to generalize the formulae of Gohberg-Heinig and, in the scalar case, the formulae of Gohberg-Semencul and Gohberg-Krupnik.The new formulae have the significant ad… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
26
0
1

Year Published

1992
1992
2009
2009

Publication Types

Select...
5
3

Relationship

0
8

Authors

Journals

citations
Cited by 35 publications
(28 citation statements)
references
References 28 publications
1
26
0
1
Order By: Relevance
“…One can compute the off-diagonal inverse formula of H using [18,Theorem 3.1] with the computation of • two left sigma bases of [H(z) T | I] T of order 2m − 1 and 2m + 1, and • two right sigma bases of [H(z) | I] of order 2m − 1 and 2m + 1. This computation can be done with O˜(s 3 m) field operation with the fast algorithm PM-Basis of [13].…”
Section: Optimizationsmentioning
confidence: 99%
“…One can compute the off-diagonal inverse formula of H using [18,Theorem 3.1] with the computation of • two left sigma bases of [H(z) T | I] T of order 2m − 1 and 2m + 1, and • two right sigma bases of [H(z) | I] of order 2m − 1 and 2m + 1. This computation can be done with O˜(s 3 m) field operation with the fast algorithm PM-Basis of [13].…”
Section: Optimizationsmentioning
confidence: 99%
“…Although Theorem 1 applies to any such system, a deterministic cost of O(α ω−1 M(n) log(n)) can be obtained in the particular case where the matrix is invertible. As described for example in [13], this cost follows from combining an inversion formula of [27] with σ-basis computations as in [18].…”
Section: Introductionmentioning
confidence: 99%
“…Note that formula (57) has a close resemblance with some of the formulae that have been derived for inverses of Hankel matrices, see e.g. [23]. Also note that X c is computed more efficiently by making use of (49), (52) and the recurrence (53) rather than expression (57).…”
Section: Closed Form Inverse Of the Controllability Gramianmentioning
confidence: 95%
“…An alternative presentation of the formula relates it to the Gohberg-Semencul formulas as well as a number of related formulations of inverses of Hankel matrices, see e.g. [22] and [23].…”
Section: Introductionmentioning
confidence: 99%