Toeplitz and Hankel matrix approximation using structured approach
نویسندگان
چکیده
structures on a model based on available prior informaAlgorithms are presented for least-squares approximation. Earlier work on these problems has primarily contion of Toeplitz and Hankel matrices from noise corsisted of using Singular Value Decomposition [4, 5, 81, rupted or ill-composed matrices, which may not have where only the rank information of the underlying sigcorrect structural or rank properties. Utilizing CarathCodervYl is used. Theorem on complex number representation to model the Toeplitz and Hankel matrices, it is shown that these matrices possess specific row and column structures. The inherent structures of the matrices are exploited to develop a computational algorithm for estimation of the matrices that are closest, in the Frobenius norm sense, to the given noisy or rank-excessive matrices. Simulation studies bear out the effectiveness of the proposed algorithms providing significantly better results than the state-space methods. We use a theorem due to Caratheodery in complex analysis [3], in addition to the rank information of the underlying signal to form a model which imposes certain row and column structures on the Toeplitz and Hankel matrices. This facilitates the development of algorithms, along the lines of [7], for minimization of the Frobenius norm between the noisy and the model matrices, and a consequent reconstruction of the matrices.
منابع مشابه
QR-factorization of displacement structured matrices using a rank structured matrix approach
A general scheme is proposed for computing the QR-factorization of certain displacement structured matrices, including Cauchy-like, Vandermonde-like, Toeplitz-like and Hankel-like matrices, hereby extending some earlier work for the QR-factorization of the Cauchy matrix. The algorithm employs a chasing scheme for the recursive construction of a diagonal plus semiseparable matrix of semiseparabi...
متن کاملFast Structured Matrix Computations: Tensor Rank and Cohn-Umans Method
We discuss a generalization of the Cohn–Umans method, a potent technique developed for studying the bilinear complexity of matrix multiplication by embedding matrices into an appropriate group algebra. We investigate how the Cohn–Umans method may be used for bilinear operations other than matrix multiplication, with algebras other than group algebras, and we relate it to Strassen’s tensor rank ...
متن کاملKronecker product approximations for dense block Toeplitz-plus-Hankel matrices
In this paper, we consider the approximation of dense block Toeplitz-plus-Hankel matrices by sums of Kronecker products. We present an algorithm for efficiently computing the matrix approximation that requires the factorization of matrices of much smaller dimension than that of the original. The main results are described for block Toeplitz matrices with Toeplitz-plus-Hankel blocks (BTTHB), but...
متن کاملBlock Factorization of Hankel Matrices and Euclidean Algorithm
It is shown that a real Hankel matrix admits an approximate block diagonalization in which the successive transformation matrices are upper triangular Toeplitz matrices. The structure of this factorization was first fully discussed in [1]. This approach is extended to obtain the quotients and the remainders appearing in the Euclidean algorithm applied to two polynomials u(x) and v(x) of degree ...
متن کاملBlock-Toeplitz/Hankel Structured Total Least Squares
A structured total least squares problem is considered in which the extended data matrix is partitioned into blocks and each of the blocks is block-Toeplitz/Hankel structured, unstructured, or exact. An equivalent optimization problem is derived and its properties are established. The special structure of the equivalent problem enables us to improve the computational efficiency of the numerical...
متن کامل