GENERALIZED DISPLACEMENT STRUCTURE FOR BLOCK-TOEPLITZ, TOEPLITZ-BLOCK, AND TOEPLITZ-DERIVED MATRICES

Cited 50 time in webofscience Cited 0 time in scopus
  • Hit : 206
  • Download : 0
The concept of displacement structure has been used to solve several problems connected with Toeplitz matrices and with matrices obtained in some way from Toeplitz matrices (e.g., by combinations of multiplication, inversion, and factorization). Matrices of the latter type will be called Toeplitz-derived (or Toeplitz-like, close-to-Toeplitz). This paper introduces a generalized definition of displacement for block-Toeplitz and Toeplitz-block arrays. It will turn out that Toeplitz-derived matrices are perhaps best regarded as particular Schur complements obtained from suitably defined block matrices. The new displacement structure is used to obtain a generalized Schur algorithm for fast triangular and orthogonal factorizations of all such matrices and well-structured fast solutions of the corresponding exact and overdetermined systems of linear equations. Furthermore, this approach gives a natural generalization of the so-called Gohberg-Semencul formulas for Toeplitz-derived matrices.
Publisher
SIAM PUBLICATIONS
Issue Date
1994-01
Language
English
Article Type
Article
Keywords

LINEAR-EQUATIONS; ORTHOGONALIZATION; FACTORIZATION; ALGORITHMS; INVERSION; DISTANCE; QR

Citation

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, v.15, no.1, pp.114 - 128

ISSN
0895-4798
DOI
10.1137/S0895479889169042
URI
http://hdl.handle.net/10203/66740
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 50 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0