Structured matrices and Newton's iteration: unified approach
From MaRDI portal
Publication:1348095
DOI10.1016/S0024-3795(01)00336-6zbMath0998.65039OpenAlexW2085352353MaRDI QIDQ1348095
Youssef Rami, Xinmao Wang, Pan, Victor Y.
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
convergenceToeplitz matricesNewton's iterationstructured matricesdisplacement rankCauchy-like matricesinverse displacement operators
Hermitian, skew-Hermitian, and related matrices (15B57) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20)
Related Items
Displacement rank of the Drazin inverse, Displacement structure of the core inverse, Multi-dimensional Capon spectral estimation using discrete Zhang neural networks, Iterative inversion of structured matrices, Deformation techniques to solve generalised Pham systems, Memoryless block transceivers with minimum redundancy based on Hartley transforms, Efficient inversion of matrix \(\varphi \)-functions of low order, Randomized preprocessing versus pivoting, Discrete wavelet transforms for Toeplitz matrices., Modified SMS method for computing outer inverses of Toeplitz matrices, Homotopic residual correction processes, Randomized preprocessing of homogeneous linear systems of equations, Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration, Superfast solution of linear convolutional Volterra equations using QTT approximation, New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration, Approximation of matrices with logarithmic number of parameters, The tensor structure of the inverse of a banded Toeplitz matrix
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Algebraic methods for Toeplitz-like matrices and operators
- Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
- Displacement ranks of matrices and linear equations
- Parallel solution of Toeplitzlike linear systems
- Parametrization of Newton's iteration for computations with structured matrices and applications
- Improved parallel computations with Toeplitz-like and Hankel-like matrices
- Product rules for the displacement of near-Toeplitz matrices
- Complexity of multiplication with vectors for structured matrices
- The matrix sign decomposition and its relation to the polar decomposition
- Newton's iteration for inversion of Cauchy-like and other structured matrices
- A new approach to fast polynomial interpolation and multipoint evaluation
- Circulants, displacements and decompositions of matrices
- A displacement approach to efficient decoding of algebraic-geometric codes
- An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications
- On Computations with Dense Structured Matrices
- Computing the Polar Decomposition—with Applications
- Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
- A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
- On Scaling Newton’s Method for Polar Decomposition and the Matrix Sign Function
- Decreasing the Displacement Rank of a Matrix
- Inversion of Displacement Operators
- Conjugate Gradient Methods for Toeplitz Systems
- Newton's Method for the Matrix Square Root
- Solution of Vandermonde-Like Systems and Confluent Vandermonde-Like Systems
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Homotopic residual correction processes
