Homotopic residual correction processes

DOI10.1090/S0025-5718-05-01771-0zbMath1084.65034OpenAlexW2028133133MaRDI QIDQ5713233

M. Kunin, H. Kodal, Rhys Eric Rosholt, Pan, Victor Y.

Publication date: 12 December 2005

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-05-01771-0

zbMATH Keywords

convergence accelerationparallel computationcondition numberNewton iterationNumerical experimentsmatrix inversionMoore-Penrose generalized inversehomotopic residual correction processes

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Schur aggregation for linear systems and determinants, Structured matrices and Newton's iteration: unified approach, New studies of randomized augmentation and additive preprocessing, A continuation method for solving symmetric Toeplitz systems, An efficient computation of generalized inverse of a matrix, Factorizations of hyperpower family of iterative methods via least squares approach, Chebyshev-type methods and preconditioning techniques, New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Iterative inversion of structured matrices
• Displacement ranks of matrices and linear equations
• Computational methods of linear algebra
• Parallel solution of Toeplitzlike linear systems
• Modular arithmetic for linear algebra computations in the real field
• Structured matrices and Newton's iteration: unified approach
• Newton's iteration for inversion of Cauchy-like and other structured matrices
• On the Bezoutian Structure of the Moore–Penrose Inverses of Hankel Matrices
• An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications
• On Computations with Dense Structured Matrices
• Stability of Methods for Solving Toeplitz Systems of Equations
• Fast Parallel Algorithms for QR and Triangular Factorization
• Decreasing the Displacement Rank of a Matrix
• Moore–Penrose Inversion of Square Toeplitz Matrices
• Inversion of Displacement Operators
• A Note on an Iterative Method for Generalized Inversion of Matrices
• On the Numerical Properties of an Iterative Method for Computing the Moore–Penrose Generalized Inverse