belladit.out8

求矩阵奇异分解svd算法

 ... DATE: Sat Feb 27 1993 15:15:26 EST
 ... 
 ... TRACE MINIMIZATION ON THE  
 ... EQUIVALENT A^TA  E_PROBLEM
 ... NO. OF EQUATIONS            =        82
 ... MAX. NO. OF ITERATIONS      =        80
 ... MAX. DEG. CHEBYSHEV POLY.   =         0
 ... NO. OF ITERATIONS TAKEN     =        18
 ... NO. OF DESIRED EIGENPAIRS   =        10
 ... INITIAL SUBSPACE DIM.       =        12
 ... FINAL   SUBSPACE DIM.       =         2
 ... MEMORY REQUIRED (BYTES)     =     71268
 ... JOB: 0=NO SHIFT, 1=SHIFT    =         1
 ... WANT S-VECTORS?   [T/F]   =           T
 ... ALPHA                       =  7.80+01
 ... FINAL RESIDUAL TOLERANCE    =  1.00-06
 ... RESIDUAL REDUCTION TOL.     =  1.00+00
 ... MULTIPLICATIONS BY A        =       755
 ... MULTIPLICATIONS BY A^T      =       745
 ... TOTAL NUMBER OF MULT.       =      1500
 ... IERR FROM SUBR. TSVD2       =         0

... CPU TIME BREAKDOWN:
... GRAM-SCHMIDT ORTHOG.          =  1.00-01 (  5%)
... SPECTRAL DECOMPOSITION        =  3.70-01 ( 19%)
... CONVERGENCE CRITERIA          =  2.30-01 ( 12%)
... CONJUGATE GRADIENT            =  1.19+00 ( 62%)
... TOTAL CPU  TIME (SEC)         =  1.89+00
... WALL-CLOCK TIME (SEC)         =         1

 Bellcore ADI Linguistics Data                                           
           'belladit'
 ... NO. OF DOCUMENTS (ROWS)   =        374
 ... NO. OF TERMS     (COLS)   =         82
 ... ORDER OF MATRIX A         =         82
......
...... COMPUTED SINGULAR VALUES  (RESIDUAL NORMS)  T-MIN STEPS CG STEPS
......
...  1      2.07867600616909+01 (   8.84-10)       11            37 
...  2      1.42353401068293+01 (   3.24-08)       12            10 
...  3      1.29595299470496+01 (   2.56-10)       13            14 
...  4      1.05638763110088+01 (   2.60-10)       14            23 
...  5      9.61443992114472+00 (   5.54-10)       14            19 
...  6      8.90736696504893+00 (   7.21-09)       14            22 
...  7      8.66076291285260+00 (   1.32-07)       14             9 
...  8      8.35688414226187+00 (   3.30-09)       15            12 
...  9      8.15793400470780+00 (   3.98-08)       16            18 
... 10      7.87670807935011+00 (   1.11-07)       18            10