An adaptation of the Newton iteration method to solve symmetric positive definite Toeplitz systems

The classical Newton iteration method for matrices can be modified into an efficient algorithm when structured matrices are involved. The difficulty, however, is the importance of the choice of the starting matrix. In this paper, we propose a new initial iteration step which makes the choice of the starting matrix less critical. The validity of the approach is illustrated by numerical experiments.

[1]  Beatrice Meini,et al.  Approximate displacement rank and applications , 2001 .

[2]  Thomas Kailath,et al.  Fast reliable algorithms for matrices with structure , 1999 .

[3]  Israel Gohberg,et al.  Circulants, displacements and decompositions of matrices , 1992 .

[4]  M. Morf,et al.  Displacement ranks of matrices and linear equations , 1979 .

[5]  Victor Y. Pan,et al.  Parallel computations with Toeplitz-like and Hankel-like matrices , 1993, ISSAC '93.

[6]  Victor Y. Pan,et al.  Newton's Iteration for Inversion of Cauchy-Like and Other Structured Matrices , 1997, J. Complex..

[7]  Victor Y. Pan,et al.  Newton's iteration for structured matrices , 1999 .

[8]  Marc Van Barel,et al.  Solving Toeplitz Least Squares Problems by Means of Newton's Iteration , 2003, Numerical Algorithms.

[9]  V.Y. Pan,et al.  Concurrent Iterative Algorithm for Toeplitz-like Linear Systems , 1993, IEEE Trans. Parallel Distributed Syst..

[10]  V. Pan.  On computations with dense structured matrices , 1990 .

[11]  Victor Y. Pan,et al.  An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications , 1991, SIAM J. Sci. Comput..

[12]  Georg Heinig,et al.  Algebraic Methods for Toeplitz-like Matrices and Operators , 1984 .

[13]  Ali H. Sayed,et al.  Displacement Structure: Theory and Applications , 1995, SIAM Rev..

[14]  V. Pan.  PARAMETRIZATION OF NEWTON'S ITERATION FOR COMPUTATIONS WITH STRUCTURED MATRICES AND APPLICATIONS , 1992 .

[15]  M. Morf,et al.  Inverses of Toeplitz operators, innovations, and orthogonal polynomials , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[16]  V. Pan.  Structured Matrices and Polynomials , 2001 .

[17]  Victor Y. Pan.  Decreasing the displacement rank of a matrix , 1993 .

[18]  Thomas Kailath,et al.  Displacement ranks of a matrix , 1979 .

[19]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .