What is the best way to solve A\B where A and B are sparse, and where the result is also known to be sparse? Right now it seems I have to do sparse(A \ Matrix(B)).

[image] tbeason: What is the best way to solve A\B where A and B are sparse, and where the result is also known to be sparse? Beware that the inverse is rarely sparse. But in cases where it is, see SparseSparse for inverting structured sparse matrices

I am aware. For this particular problem type, it is. The problem starts relatively sparse for small sizes, but sparsity increases quickly as the problem size grows. Thanks for the reference.

Sparse A\B

Specific Domains Numerics

stevengj December 17, 2023, 3:43am 2

Beware that the inverse is rarely sparse. But in cases where it is, see SparseSparse for inverting structured sparse matrices

Topic		Replies	Views
Inversion and multiplication of sparse matrices Performance sparse , matrices	7	3173	December 30, 2021
Backslash (left divided) of two sparse matrices A\B return a dense matrix General Usage question	3	818	September 18, 2018
SparseSparse for inverting structured sparse matrices Numerics	4	550	December 27, 2023
Differences in A \ b for sparse and nonsparse rank-deficient A General Usage linearalgebra , sparse	4	1178	August 25, 2021
Block diagonal and sparse matrices Numerics linearalgebra	13	2081	October 30, 2023

Sparse A\B

Related topics