Question: The MATLAB command p = symamd ( A ) applied to an n times n matrix A calculates the symmetric approximate minimum degree permultation

The MATLAB command p = symamd(A)
applied to an n\times n
matrix A
calculates the symmetric approximate minimum degree permultation of {1,...,n}
. Tick ALL of the following statements that are true:
A(p,p)
is a reordering of the rows and the columns of A
.
The aim of the reordering is to produce a matrix for which there is less FILL-IN when the matrix is factorized.
A(p,p)
tends to have a more sparse LU
or Cholesky factor than A
.
----------
NOTE: Related (not necessarily the same function) Python commands are
p = reverse_cuthill_mckee(csc_matrix(A))
A[p,:][:,p]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!