Structured matrices and Newton's iteration: unified approach

DOI10.1016/S0024-3795(01)00336-6MaRDI QIDQ1348095zbMATH OpenOpenAlexFDO

Authors Youssef Rami, Xinmao Wang, Victor Y. Pan

Publication date 15 May 2002

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0024-3795(01)00336-6

zbMATH Keywords

convergenceNewton's iterationstructured matricesToeplitz matricesdisplacement rankCauchy-like matricesinverse displacement operators

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Hermitian, skew-Hermitian, and related matrices (15B57) Iterative numerical methods for linear systems (65F10)

Recommendations

• Newton-like iteration based on a cubic polynomial for structured matrices
• scientific article; zbMATH DE number 1350351
• Newton's iteration for inversion of Cauchy-like and other structured matrices
• Parametrization of Newton's iteration for computations with structured matrices and applications
• scientific article; zbMATH DE number 5872173

Cites work

• scientific article; zbMATH DE number 1682655 (Why is no real title available?)
• scientific article; zbMATH DE number 1350351 (Why is no real title available?)
• scientific article; zbMATH DE number 691245 (Why is no real title available?)
• scientific article; zbMATH DE number 1083142 (Why is no real title available?)
• scientific article; zbMATH DE number 1855970 (Why is no real title available?)
• scientific article; zbMATH DE number 1445400 (Why is no real title available?)
• scientific article; zbMATH DE number 3269388 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
• A displacement approach to efficient decoding of algebraic-geometric codes
• A new approach to fast polynomial interpolation and multipoint evaluation
• Algebraic methods for Toeplitz-like matrices and operators
• An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications
• Approximate displacement rank and applications
• Circulants, displacements and decompositions of matrices
• Complexity of multiplication with vectors for structured matrices
• Computing the Polar Decomposition—with Applications
• Conjugate Gradient Methods for Toeplitz Systems
• Decreasing the Displacement Rank of a Matrix
• Displacement ranks of matrices and linear equations
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
• Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
• Homotopic residual correction processes
• Improved parallel computations with Toeplitz-like and Hankel-like matrices
• Inversion of Displacement Operators
• Newton's Method for the Matrix Square Root
• Newton's iteration for inversion of Cauchy-like and other structured matrices
• On Computations with Dense Structured Matrices
• On Scaling Newton’s Method for Polar Decomposition and the Matrix Sign Function
• Parallel solution of Toeplitzlike linear systems
• Parametrization of Newton's iteration for computations with structured matrices and applications
• Product rules for the displacement of near-Toeplitz matrices
• Solution of Vandermonde-Like Systems and Confluent Vandermonde-Like Systems
• The matrix sign decomposition and its relation to the polar decomposition

Cited in

(24)

• Approximation of matrices with logarithmic number of parameters
• Parametrization of Newton's iteration for computations with structured matrices and applications
• scientific article; zbMATH DE number 1974614 (Why is no real title available?)
• Discrete wavelet transforms for Toeplitz matrices.
• The tensor structure of the inverse of a banded Toeplitz matrix
• Modified SMS method for computing outer inverses of Toeplitz matrices
• Iterative inversion of structured matrices
• Superfast solution of linear convolutional Volterra equations using QTT approximation
• New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration
• Displacement structure of the core inverse
• Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration
• Memoryless block transceivers with minimum redundancy based on Hartley transforms
• Averaging operators for exponential splittings
• Newton-like iteration based on a cubic polynomial for structured matrices
• Displacement rank of the Drazin inverse
• scientific article; zbMATH DE number 5872173 (Why is no real title available?)
• Newton's iteration for inversion of Cauchy-like and other structured matrices
• Newton-Krylov iterative matrix representative spectrum
• Homotopic residual correction processes
• Efficient inversion of matrix \(\varphi \)-functions of low order
• Randomized preprocessing of homogeneous linear systems of equations
• Multi-dimensional Capon spectral estimation using discrete Zhang neural networks
• Deformation techniques to solve generalised Pham systems
• Randomized preprocessing versus pivoting

This page was built for publication: Structured matrices and Newton's iteration: unified approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1348095)