Abstract:In this paper, we introduce novel fast matrix inversion algorithms that leverage triangular decomposition and recurrent formalism, incorporating Strassen's fast matrix multiplication. Our research places particular emphasis on triangular matrices, where we propose a novel computational approach based on combinatorial techniques for finding the inverse of a general non-singular triangular matrix. Unlike iterative methods, our combinatorial approach for (block) triangular-type matrices enables direct computation of the matrix inverse through a nonlinear combination of carefully selected combinatorial entries from the initial matrix. This unique characteristic makes our proposed method fully parallelizable, offering significant potential for efficient implementation on parallel computing architectures. Our approach demonstrates intriguing features that allow the derivation of recurrent relations for constructing the matrix inverse. By combining the (block) combinatorial approach, with a recursive triangular split method for inverting triangular matrices, we develop potentially competitive algorithms that strike a balance between efficiency and accuracy. We provide rigorous mathematical proofs of the newly presented method. Additionally, we conduct extensive numerical tests to showcase its applicability and efficiency. The comprehensive evaluation and experimental results presented in this paper confirm the practical utility of our proposed algorithms, demonstrating their superiority over classical approaches in terms of computational efficiency.

A fast convergent iterative solver for approximate inverse of matrices

Interval iterative methods for computing Moore-Penrose inverse

Iterative Refinement of Computing Inverse Matrix

The Fast Algorithms for Finding the Inverses and Generalized Inverses of Resultant Matrices

A Ulm-like Method for Inverse Eigenvalue Problems

On iterative solvers of the matrix equation X+A/sup T/X/sup -1/A=I

Explicit expression and fast algorithms for the inverse of some matrices arising from implicit time integration

Convergence of Rump’s Method for Computing the Moore-Penrose Inverse

A Novel Iterative Method for Computing Generalized Inverse

Fast Computation of Moore-Penrose Inverse Matrices

On iterative solvers of the matrix equation X+ATX-1 A=I

Approximate Cayley Transform Methods for Inverse Eigenvalue Problems and Convergence Analysis

The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System.

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

An Inexact Newton-type Method for Inverse Singular Value Problems

Good and Fast Row-Sparse ah-Symmetric Reflexive Generalized Inverses

Successive matrix squaring algorithm for computing the Drazin inverse

Matrix Pencil Optimal Iterative Algorithms and Restarted Versions for Linear Matrix Equation and Pseudoinverse

Inverse matrix estimations by iterative methods with weight functions and their stability analysis

Combinatorial and Recurrent Approaches for Efficient Matrix Inversion: Sub-cubic algorithms leveraging Fast Matrix products

Adaptive Factored Incomplete Inverse Matrices