• SJSU Singular Matrix Database
• Matrix group: Muite

• Matrix: Muite/Chebyshev2
• Description: Integration matrix, Chebyshev method, 4th order semilinear initial BVP
• download as a MATLAB mat-file, file size: 134 KB. Use SJget(315) or SJget('Muite/Chebyshev2') in MATLAB.

Routine svd from Matlab 7.6.0.324 (R2008a) used to calculate the singular values.

 Matrix properties (click for a legend) number of rows 2,053 number of columns 2,053 structural full rank? yes structural rank 2,053 numerical rank 2,051 dimension of the numerical null space 2 numerical rank / min(size(A)) 0.99903 Euclidean norm of A 20277 calculated singular value # 2051 1.0002e-005 numerical rank defined using a tolerance max(size(A))*eps(norm(A)) = 7.4688e-009 calculated singular value # 2052 3.8431e-012 gap in the singular values at the numerical rank: singular value # 2051 / singular value # 2052 2.6025e+006 calculated condition number 5.6203e+015 condest 6.7136e+016 nonzeros 18,447 # of blocks from dmperm 1 # strongly connected comp. 1 entries not in dmperm blocks 0 explicit zero entries 0 nonzero pattern symmetry 50% numeric value symmetry 0% type real structure unsymmetric Cholesky candidate? no positive definite? no

 author B. Muite editor T. Davis date 2007 kind structural problem 2D/3D problem? yes SJid 315 UFid 1,865

 Additional fields size and type b full 2053-by-1

Notes:

```Chebyshev integration matrix from Benson Muite, Oxford.  Details of the
matrices can be found in a preprint at http://www.maths.ox.ac.uk/~muite
entitled "A comparison of Chebyshev methods for solving fourth-order
semilinear initial boundary value problems," June 2007.   These matrices
are very ill-conditioned, partly because of the dense rows which are hard
to scale when coupled with the rest of the matrix.
```

 Ordering statistics: AMD METIS nnz(chol(P*(A+A'+s*I)*P')) 14,347 18,832 Cholesky flop count 1.0e+005 1.7e+005 nnz(L+U), no partial pivoting 26,641 35,611 nnz(V) for QR, upper bound nnz(L) for LU 10,253 10,253 nnz(R) for QR, upper bound nnz(U) for LU 2,108,431 2,108,431

Maintained by Leslie Foster, last updated 24-Apr-2009.

Entries 5 through 14 in the table of matrix properties and the singular
value plot were created using SJsingular code. The other plots
and statistics are produced using utilities from the SuiteSparse package.
Matrix color plot pictures by cspy, a MATLAB function in the CSparse package.