Local inversion of matrices with sparse inverses

✍ Scribed by Charles R. Johnson; Michael Lundquist

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 274 KB
• Volume: 277
• Category: Article
• ISSN: 0024-3795
• DOI: 10.1016/s0024-3795(97)10071-4

✦ Synopsis

We demonstrate that subject to certain regularity conditions any invertible matrix whose inverse is subordinate to a chordal graph G may be inverted via a simple formula involving only the inverses of its principal submatrices corresponding to the maximal cliques and minimal vertex separators of the graph G. The resulting formula is reminiscent of known formulae for the determinant and inertia of matrices whose inverses are subordinate to a chordal graph.