Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Riahi, Mohamed Kamel
Format:	Preprint
Published:	2023
Subjects:	Numerical Analysis Combinatorics 15A09, 15A23, 65F05, 68R05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generalized Inverses of Matrix Products: From Fundamental Subspaces to Randomized Decompositions
by: Karpowicz, Michał P., et al.
Published: (2026)

Dyadic Factorization and Efficient Inversion of Sparse Positive Definite Matrices
by: Kos, Michał, et al.
Published: (2025)

Sorting inversion sequences
by: Mansour, Toufik, et al.
Published: (2024)

Ternary is Still Good for Parikh Matrices
by: Mercaş, Robert, et al.
Published: (2024)

Stack-sorting with Stacks Avoiding Vincular Patterns
by: Zhao, William
Published: (2024)

Distributions of successions of arbitrary multisets
by: Kong, Yong
Published: (2024)

Solving tiling enumeration problems by tensor network contractions
by: Liang, Kai
Published: (2025)

The Pseudoinverse of $A=CR$ is $A^+=R^+C^+$ (?)
by: Karpowicz, Michał P., et al.
Published: (2023)

Joint distribution of rises, falls, and number of runs in random sequences
by: Kong, Yong
Published: (2024)

Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
by: Kong, Yong
Published: (2024)

The m-th Longest Runs of Multivariate Random Sequences
by: Kong, Yong
Published: (2024)

Accurate Bidiagonal Decomposition and Computations with Generalized Pascal Matrices
by: Delgado, Jorge, et al.
Published: (2025)

On the accurate computation of the Newton form of the Lagrange interpolant
by: Khiar, Yasmina, et al.
Published: (2023)

Some New Results on the Maximum Growth Factor in Gaussian Elimination
by: Edelman, Alan, et al.
Published: (2023)

The Stability of Block Eliminations and Additive Modifications
by: Lindquist, Neil, et al.
Published: (2025)

A New Upper Bound For the Growth Factor in Gaussian Elimination with Complete Pivoting
by: Bisain, Ankit, et al.
Published: (2023)

On a perturbation analysis of Higham squared maximum Gaussian elimination growth matrices
by: Edelman, Alan, et al.
Published: (2024)

The largest 5th pivot may be the root of a 61st degree polynomial
by: Chen, James, et al.
Published: (2026)

Mixed Precision Orthogonalization-Free Projection Methods for Eigenvalue and Singular Value Problems
by: Xu, Tianshi, et al.
Published: (2025)

Novel Constructions of Words with Strong Avoidance Properties and their Combinatorial Analysis
by: Abdullah, Duaa, et al.
Published: (2025)

Compression Properties for large Toeplitz-like matrices
by: Beckermann, Bernhard, et al.
Published: (2025)

Counting Nodes in Smolyak Grids
by: Minini, Jocelyn, et al.
Published: (2024)

A Note on the Stability of the Sherman-Morrison-Woodbury Formula
by: Ma, Linkai, et al.
Published: (2025)

Fast Multipole Method for Maxwell's Equations in Layered Media
by: Yuan, Heng, et al.
Published: (2025)

Applications of Combinatorics on Words with Symbolic Dynamics
by: Abdullah, Duaa, et al.
Published: (2025)

An Iterative Block Matrix Inversion (IBMI) Algorithm for Symmetric Positive Definite Matrices with Applications to Covariance Matrices
by: Paterson, Ann, et al.
Published: (2025)

Characterization of Matrices Satisfying the Reverse Order Law for the Moore-Penrose Pseudoinverse
by: Kędzierski, Oskar
Published: (2024)

An extremal problem for completely unclustered Burrows-Wheeler images
by: Kumallagov, David
Published: (2026)

Order Polytopes of Dimension $\leq 13$ are Ehrhart Positive
by: Liu, Feihu, et al.
Published: (2024)

A matching pursuit approach to the geophysical inverse problem of seismic travel time tomography under the ray theory approximation
by: Schneider, Naomi, et al.
Published: (2023)

Relative position in binary substitutions
by: Coons, Michael, et al.
Published: (2024)

Kirchhoff index of a nested geometric graph with weighted multiple edges
by: Huh, Da-yeon
Published: (2026)

Counting Cholesky factorizations of the zero matrix over $\mathbb{F}_2$
by: Cooper, Joshua, et al.
Published: (2025)

Two Littlewood identities for fully inhomogeneous spin Hall-Littlewood symmetric rational functions
by: Fischer, Ilse, et al.
Published: (2026)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
by: Madhavan, Madhusudan, et al.
Published: (2026)

Matchings: Source, Goal and Faithful Companion
by: Sebő, András
Published: (2026)

Monomial identities in the Weyl algebra
by: Grinberg, Darij, et al.
Published: (2024)

String attractors of some simple-Parry automatic sequences
by: Gheeraert, France, et al.
Published: (2023)

Entrywise Approximation for Matrix Inversion and Linear Systems
by: Ghadiri, Mehrdad, et al.
Published: (2025)

A local framework for proving combinatorial matrix inversion theorems
by: Khanna, Aditya, et al.
Published: (2025)