Problem using metis parition a matrix Log Out | Topics | Search
Moderators | Edit Profile

Discussion about George's Research » METIS - Serial Graph Partitioning » General Usage Questions » Problem using metis parition a matrix « Previous Next »

Author Message
Top of pagePrevious messageNext messageBottom of page Link to this message

Kathy Lu
Posted From: 67.119.241.37
Posted on Sunday, December 05, 2004 - 08:52 pm:   

I was using metis to partition a nonsymmetric matrix A. The matrix was converted to a symmetric one using A+A', and paritioned using
METIS_PartGraphRecursive(). And I got the following error message:
***ASSERTION failed on line 65 of file fm.c: ComputeCut(graph, where) == graph->mincut

The matrix A in sparse row format can be found at
http://be-research.ucsd.edu/~sylu/cktmatrix_0

Any advice will be greately appreciated!

Kathy
Top of pagePrevious messageNext messageBottom of page Link to this message

george
Posted From: 65.29.55.79
Posted on Monday, December 06, 2004 - 12:06 am:   

Kathy,

This error occurs when the edge-weights in the graph are not actually symmetric. Check you graph with graphchk to see if it is valid.

Add Your Message Here
Posting is currently disabled in this topic. Contact your discussion moderator for more information.

Topics | Last Day | Last Week | Tree View | Search | Help/Instructions | Program Credits Administration