#### Filter Results:

- Full text PDF available (8)

#### Publication Year

1994

2007

- This year (0)
- Last 5 years (0)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- TOEPLITZ MATRICES, SRIKANTH THIRUMALAI, Srikanth Thirumalai, Kyle Gallivan, Paul Van Dooren
- 1996

Fast algorithms to factor Toeplitz matrices have existed since the beginning of this century. The two most notable algorithms to factor Toeplitz matrices are the Schur and the Levinson-Durbin. The former factors the Toeplitz matrix itself while the latter factors the inverse. In this thesis, we present several high performance variants of the classical… (More)

High Performance Algorithms for Toeplitz and block Toeplitz matrices

This paper presents a block Schur algorithm to obtain a factorization of a symmetric block Toeplitz matrix. It is inspired by the various block Schur algorithms that have appeared in the literature but which have not considered the innuence of performance tradeoos on implementation choices. We develop a version based on block hyperbolic Householder… (More)

- Srikanth Thirumalai, Narendra Ahuja
- IEEE Trans. Neural Networks
- 1996

Concerns the 3D interpretation of image sequences showing multiple objects in motion. Each object exhibits smooth motion except at certain time instants when a motion discontinuity may occur. The objects are assumed to contain point features which are detected as the images are acquired. Estimating feature trajectories in the first two frames amounts to… (More)

This paper gives a look-ahead Schur algorithm for nding the symmetric factorization of a Hermitian block Toeplitz matrix. The method is based on matrix operations and does not require any relations with orthogonal polynomials. The simplicity of the matrix based approach ought to shed new light on other issues such as parallelism and numerical stability.

The classical Schur algorithm computes the LDL T factorization of a symmetric Toeplitz matrix in O(n 2) operations, but requires that all the principal minors of the matrix be nonsingular. Look-ahead schemes have been proposed to deal with matrices that have exactly singular principal minors 9], 11]. Unfortunately, these algorithms cannot be extended to… (More)

In this paper we present two algorithms-one to compute the QR factorization of nearly rank-deecient Toeplitz and block Toeplitz matrices and the other to compute the solution of a severely ill-conditioned Toeplitz least-squares problem. The rst algorithm is based on adapting the generalized Schur algorithm to Cauchy-like matrices and has some rank-revealing… (More)

- ‹
- 1
- ›