Structured matrices and newton's iteration: unified approach

[1]  H. Keller,et al.  Analysis of Numerical Methods , 1969 .

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

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

[4]  N. Higham.  Computing the polar decomposition with applications , 1986 .

[5]  N. Higham.  Newton's method for the matrix square root , 1986 .

[6]  Nicholas J. Higham,et al.  Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials , 1988 .

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

[8]  Alan J. Laub,et al.  On Scaling Newton's Method for Polar Decomposition and the Matrix Sign Function , 1990, 1990 American Control Conference.

[9]  Paul D. Gader,et al.  A variant of the Gohberg-Semencul formula involving circulant matrices , 1991 .

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

[11]  Victor Y. Pan,et al.  Parallel solution of toeplitzlike linear systems , 1992, J. Complex..

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

[13]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

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

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

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

[17]  David Harlan Wood,et al.  Product rules for the displacement of near-Toeplitz matrices , 1993 .

[18]  Victor Y. Pan,et al.  Improved parallel computations with Toeplitz-like and Hankel-like matrices☆☆☆ , 1993 .

[19]  Victor Y. Pan,et al.  A new approach to fast polynomial interpolation and multipoint evaluation , 1993 .

[20]  N. Higham.  The matrix sign decomposition and its relation to the polar decomposition , 1994 .

[21]  V. Pan,et al.  Polynomial and Matrix Computations , 1994, Progress in Theoretical Computer Science.

[22]  I. Gohberg,et al.  Complexity of multiplication with vectors for structured matrices , 1994 .

[23]  Victor Y. Pan,et al.  Fundamental Computations with Polynomials , 1994 .

[24]  Georg Heinig,et al.  Inversion of generalized Cauchy matrices and other classes of structured matrices , 1995 .

[25]  Thomas Kailath,et al.  Fast Gaussian elimination with partial pivoting for matrices with displacement structure , 1995 .

[26]  T. Kailath,et al.  Displacement structure approach to discrete-trigonometric-transform based preconditioners of G.Strang type and of T.Chan type , 1996 .

[27]  Raymond H. Chan,et al.  Conjugate Gradient Methods for Toeplitz Systems , 1996, SIAM Rev..

[28]  Hao Lu.  Solution of Vandermonde-Like Systems and Confluent Vandermonde-Like Systems , 1996, SIAM J. Matrix Anal. Appl..

[29]  Thomas Kailath,et al.  Displacement-structure approach to polynomial Vandermonde and related matrices , 1997 .

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

[31]  Victor Y. Pan,et al.  A unified superfast algorithm for boundary rational tangential interpolation problems and for inversion and factorization of dense structured matrices , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[32]  Vadim Olshevsky,et al.  Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegő-Vandermonde matrices via discrete transmission lines , 1998 .

[33]  Amin Shokrollahi,et al.  A displacement approach to efficient decoding of algebraic-geometric codes , 1999, STOC '99.

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

[35]  Victor Y. Pan,et al.  Nearly optimal computations with structured matrices , 2014, Theor. Comput. Sci..

[36]  Victor Y. Pan,et al.  Newton's iteration for the inversion of structured matrices , 2001 .

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

[38]  Eugene E. Tyrtyshnikov,et al.  Structured matrices: recent developments in theory and computation , 2001 .

[39]  V. Pan.  Structured Matrices and Polynomials: Unified Superfast Algorithms , 2001 .

[40]  Victor Y. Pan.  Unified Divide-and-Conquer Algorithm , 2001 .

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