Description: image mesh deformation problem, Y. Yoshiyasu, Keio Univ, Japan
|(bipartite graph drawing)|
|number of rows||234,023|
|number of columns||9,393|
|structural full rank?||yes|
|# of blocks from dmperm||1|
|# strongly connected comp.||1|
|explicit zero entries||0|
|nonzero pattern symmetry||0%|
|numeric value symmetry||0%|
|kind||computer graphics/vision problem|
|Additional fields||size and type|
This problem one is template deformation using the vector field from the Yoshiyasu/image_interp problem, solved with v=(A2'*D*A2)/(A2'*D*b2), where D is a diagonal matrix containing weights. Structures of A2 and b2 are a little bit more complex than A1 and b1 (in the image_interp problem), but they are similar. Both systems are not very time-consuming themselves, but this process iterates more than 10 times for 10 views. [Note by T. Davis: since C is of high rank, update/downdate will not be effective, since it is meant for low-rank changes.]
|nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD||199,077,634|
|nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD||1,122,590|
|null space dimension||0|
|full numerical rank?||yes|
|singular values (MAT file):||click here|
|SVD method used:||s = svd (full (R)) ; where [~,R,E] = spqr (A) with droptol of zero|
For a description of the statistics displayed above, click here.
Maintained by Tim Davis, last updated 12-Mar-2014.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.