CFD Online Discussion Forums

CFD Online Discussion Forums (https://www.cfd-online.com/Forums/)
-   Main CFD Forum (https://www.cfd-online.com/Forums/main/)
-   -   Fiedler Vector............... (https://www.cfd-online.com/Forums/main/1061-fiedler-vector.html)

karthik July 21, 1999 09:49

Fiedler Vector...............
 
I am performing spectral bisectioning on an unstructured mesh. I get the laplacian matrix and i have to compute the eigenvector corresponding to the 2nd smallest eigenvalue (this is called the Fiedler vector) of this matrix. Can anyone help me find an algorithm/source code which does this.

Note:

1. Matrix is symmetric and highly sparse

2. Only the 2nd smallest eigenpair is required

3. The smallest eigenvector is {1,1,1,1......1} corr. to the eigenvalue 0


All times are GMT -4. The time now is 21:48.