Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 0848.65021
Chen, Xu-Zhou; Hartwig, Robert E.
The hyperpower iteration revisited.
(English)
[J] Linear Algebra Appl. 233, 207-229 (1996). ISSN 0024-3795

This paper discusses an extension of the hyperpower method [cf. {\it A. Ben-Israel}, Math. Comput. 19, 452-455 (1965; Zbl 0136.12703)], which may be used for iterative computation of generalised inverses for example. The hyperpower method uses a basic iteration $X_{k+1} = X_k (I + R_k + \dots + R^{q-1}_k)$, $q \geq 2$, where $A$ and $X_0$ are arbitrary complex matrices and $R_k$ is the residual $I - AX_k$. The authors examine the method with residual modified to $P(I - AX_k)$, with $P$ idempotent.\par The main thrust of the paper is analysis of the convergence of $B^{q^k}$ for some $B \in \bbfC^{n \times n}$, where $B$ will be related to the matrices defined previously. If the basic iteration converges, an appropriate $P$ and limit $L$ have to be found and the paper discusses such possibilities.
[A.Swift (Palmerston North)]
MSC 2000:
*65F20 Overdetermined systems (numerical linear algebra)
65F10 Iterative methods for linear systems
15A09 Matrix inversion

Keywords: matrix inverse; idempotent matrices; hyperpower method; generalised inverses; convergence

Citations: Zbl 0136.12703

Highlights
Master Server