**Matrix: Yoshiyasu/mesh_deform**

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

(bipartite graph drawing) |

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.
*