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.