Storing a symmetric matrix and calculating it's inverse.

7 views (last 30 days)
1) Does MATLAB have a way to exploit symmetry of a known sparse matrix (in terms of storage of matrix elements) and calculate it's inverse in efficient way ?
Or
2) Does MATLAB have a way to exploit symmetry of sparse matrix for solving Ax = b, using x = A\b ,where A is a known symmetric matrix ?
Sparse storage does help, but it still does not take advantage of symmetry.

Answers (1)

Harshendra Shah
Harshendra Shah on 6 Apr 2020
Edited: Harshendra Shah on 6 Apr 2020
For answering your first query, The computational complexity of sparse operations is proportional to nnz, the number of nonzero elements in the matrix. Computational complexity also depends linearly on the row size m and column size n of the matrix, but is independent of the product m*n, the total number of zero and nonzero elements.
For your queries on inverse of the sparse matrix and solving Ax = b you can go throgh the following documentation link for Sparse Matrix Operations:
This link will answer all your queries related to Sparse Matrix Operations in MATLAB.
For inverse of the sparse matrix, you can also go throgh the following File Exchange link which might be helpful:

Categories

Find more on Sparse Matrices in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!