Matrix: Yoshiyasu/mesh_deform

Description: image mesh deformation problem, Y. Yoshiyasu, Keio Univ, Japan

 (bipartite graph drawing)

• Home page of the UF Sparse Matrix Collection
• Matrix group: Yoshiyasu
• Click here for a description of the Yoshiyasu group.
• Click here for a list of all matrices
• Click here for a list of all matrix groups
• download as a MATLAB mat-file, file size: 7 MB. Use UFget(2249) or UFget('Yoshiyasu/mesh_deform') in MATLAB.
• download in Matrix Market format, file size: 10 MB.
• download in Rutherford/Boeing format, file size: 9 MB.

 Matrix properties number of rows 234,023 number of columns 9,393 nonzeros 853,829 structural full rank? yes structural rank 9,393 # of blocks from dmperm 1 # strongly connected comp. 1 explicit zero entries 0 nonzero pattern symmetry 0% numeric value symmetry 0% type real structure rectangular Cholesky candidate? no positive definite? no

 author Y Yoshiyasu editor T. Davis date 2009 kind computer graphics/vision problem 2D/3D problem? yes

 Additional fields size and type b full 234023-by-3 D sparse 234023-by-234023

Notes:

```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.]
```

 Ordering statistics: result 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

 SVD-based statistics: norm(A) 44.5338 min(svd(A)) 0.0381728 cond(A) 1166.64 rank(A) 9,393 sprank(A)-rank(A) 0 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 status: ok

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.