Storing a symmetric matrix and calculating it's inverse.

조회 수: 12 (최근 30일)
Nikhil Yewale
Nikhil Yewale 2020년 4월 1일
편집: Harshendra Shah 2020년 4월 6일
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.

답변 (1개)

Harshendra Shah
Harshendra Shah 2020년 4월 6일
편집: Harshendra Shah 2020년 4월 6일
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:

카테고리

Help CenterFile Exchange에서 Sparse Matrices에 대해 자세히 알아보기

Community Treasure Hunt

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

Start Hunting!

Translated by