A Homotopic Residual Correction Process

Authors:
Victor Y. Pan
Affiliations:
-
Venue:
NAA '00 Revised Papers from the Second International Conference on Numerical Analysis and Its Applications
Year:
2000

Citing 9
Cited 1

An improved Newton interaction for the generalized inverse of a Matrix, with applications

SIAM Journal on Scientific and Statistical Computing
Decreasing the displacement rank of a matrix

SIAM Journal on Matrix Analysis and Applications
Parallel solution of Toeplitzlike linear systems

Journal of Complexity
Newton's iteration for inversion of Cauchy-like and other structured matrices

Journal of Complexity
The symmetric eigenvalue problem

The symmetric eigenvalue problem
Nearly optimal computations with structured matrices

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Newton's iteration for structured matrices

Fast reliable algorithms for matrices with structure
Newton's iteration for the inversion of structured matrices

Structured matrices
Concurrent Iterative Algorithm for Toeplitz-like Linear Systems

IEEE Transactions on Parallel and Distributed Systems

New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a homotopic residual correction algorithm for the computation of the inverses and generalized inverses of structured matrices. The algorithm simplifies the process proposed in [P92], and so does our analysis of its convergence rate, compared to [P92]. The algorithm promises to be practically useful.