Triangular Factorization and Inversion by Fast Matrix Multiplication
From MaRDI portal
Cites work
Cited in
(61)- Upper bounds on the complexity of solving systems of linear equations
- Fast algorithms for the characteristic polynomial
- Computational methods of linear algebra
- On the implementation of Strassen's fast multiplication algorithm
- Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
- Efficient decomposition of separable algebras.
- Essentially optimal computation of the inverse of generic polynomial matrices
- A segregated approach for modeling the electrochemistry in the 3-D microstructure of li-ion batteries and its acceleration using block preconditioners
- Representative families for matroid intersections, with applications to location, packing, and covering problems
- An algebraic attack on rank metric code-based cryptosystems
- Generalized persistence algorithm for decomposing multiparameter persistence modules
- An adaptive conservative moving mesh method
- Low-rank traffic matrix completion with marginal information
- Designing efficient dyadic operations for cryptographic applications
- Deterministic computation of the characteristic polynomial in the time of matrix multiplication
- Maximum matchings in planar graphs via Gaussian elimination
- Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix
- Rank-profile revealing Gaussian elimination and the CUP matrix decomposition
- On the complexity of matrix reduction over finite fields
- A fast algorithm to construct a representation for transversal matroids
- Algebraic algorithms for linear matroid parity problems
- Faster geometric algorithms via dynamic determinant computation
- Fast generalized Bruhat decomposition
- On efficient calculations for Bayesian variable selection
- Fast matrix multiplication and its algebraic neighbourhood
- Efficiently hex-meshing things with topology
- Adjoint Code Design Patterns
- Identifiability of graphs with small color classes by the Weisfeiler-Leman algorithm
- Dynamic effective resistances and approximate Schur complement on separable graphs
- Approximation of insurance liability contracts using radial basis functions
- Observability and reconstructibility of bounded cellular automata
- Quadrant interlocking factorization algorithm of hourglass matrix from nonsingular matrix
- Tensor network complexity of multilinear maps
- Efficient analysis of unambiguous automata using matrix semigroup techniques
- Reverse-safe text indexing
- A fast randomized geometric algorithm for computing Riemann-Roch spaces
- Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic
- Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
- Parameterized pre-coloring extension and list coloring problems
- Algorithms for weighted matching generalizations. I: Bipartite graphs, b-matching, and unweighted f-factors
- A Gröbner free alternative for polynomial system solving
- Maximum matchings in geometric intersection graphs
- Skew-polynomial-sparse matrix multiplication
- Fairness in temporal slot assignment
- A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes
- Reduced-order modeling of neutron transport eigenvalue problems separated in energy by proper generalized decomposition
- Efficient Kirszbraun extension with applications to regression
- Higher-degree symmetric rank-metric codes
- CryptAttackTester: high-assurance attack analysis
- Combinatorial and recurrent approaches for efficient matrix inversion: sub-cubic algorithms leveraging fast matrix products
- Some computational problems in linear algebra as hard as matrix multiplication
- On matrix multiplication and polynomial identity testing
- Covering a graph with minimal local sets
- Distances for Markov chains, and their differentiation
- Powers of low rank sparse matrices
- Optimal fine-grained hardness of approximation of linear equations
- Constructing a distance sensitivity oracle in \(O(n^{2.5794}M)\) time
- Finite element analysis of convective heat transfer in a linearly heated porous trapezoidal cavity in the presence of a magnetic field
- Fast dynamic transitive closure with lookahead
- Alternating paths along axis-parallel segments
- Structural control of single-input rank one bilinear systems
This page was built for publication: Triangular Factorization and Inversion by Fast Matrix Multiplication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4402461)
