Pivot-Free Block Matrix Inversion

  title={Pivot-Free Block Matrix Inversion},
  author={Stephen M. Watt},
  journal={2006 Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing},
We present a pivot-free deterministic algorithm for the inversion of block matrices. The method is based on the Moore-Penrose inverse and is applicable over certain general classes of rings. This improves on previous methods that required at least one invertible on-diagonal block, and that otherwise required row- or column-based pivoting, disrupting the block structure. Our method is applicable to any invertible matrix and does not require any particular blocks to invertible. This is achieved… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 12 references

Watt : Performance Analysis of Generics for Scientific Computing

  • M. S.
  • Proc . 7 th Int ’ l Symposium on Symbolic and…
  • 2005

Aldor. In Handbook of Computer Algebra, Grabmeier, Kaltofen, Weispfenning (eds)

  • S. M. Watt
  • 2003
1 Excerpt

Lombardi : Generalizing Cramer ’ s Rule : Solving Uniformly Linear Systems of Equations

  • L. Gonzalez-Vega G. M. Diaz-Toca, H.
  • Combinatorica
  • 1987

A generalized inverse for matrices

  • R. Penrose
  • Proc. of the Cambridge Philosophical Society
  • 1955
1 Excerpt

Moore : On the Reciprocal of the General Algebraic Matrix

  • H. E.
  • Bulletin of the AMS
  • 1920

Similar Papers

Loading similar papers…