belladit.out7

求矩阵奇异分解svd算法

 ... DATE: Fri Feb 19 1993 04:37:37 EST
 ... 
 ... TRACE MINIMIZATION ON THE  
 ... EQUIVALENT CYCLIC   E_PROBLEM
 ... NO. OF EQUATIONS            =       456
 ... MAX. NO. OF ITERATIONS      =        80
 ... NO. OF ITERATIONS TAKEN     =        25
 ... NO. OF DESIRED EIGENPAIRS   =        10
 ... INITIAL SUBSPACE DIM.       =        12
 ... FINAL   SUBSPACE DIM.       =         2
 ... MEMORY REQUIRED (BYTES)     =    182804
 ... 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        =      1179
 ... MULTIPLICATIONS BY A^T      =      1427
 ... TOTAL NUMBER OF MULT.       =      2606
 ... IERR FROM SUBR. TSVD1       =         0

... CPU TIME BREAKDOWN:
... GRAM-SCHMIDT ORTHOG.          =  5.90-01 (  8%) 
... SPECTRAL DECOMPOSITION        =  7.80-01 ( 11%) 
... CONVERGENCE CRITERIA          =  4.20-01 (  6%) 
... CONJUGATE GRADIENT            =  5.19+00 ( 74%) 
... TOTAL CPU  TIME (SEC)         =  6.98+00
... WALL-CLOCK TIME (SEC)         =         7

 Bellcore ADI Linguistics Data                                           
           'belladit'
 ... NO. OF DOCUMENTS (ROWS)   =        374
 ... NO. OF TERMS     (COLS)   =         82
 ... ORDER OF MATRIX A         =        456
......
...... COMPUTED SINGULAR VALUES  (RESIDUAL NORMS)  T-MIN STEPS CG STEPS
......
...  1      2.07867600616909+01 (   1.22-07)       16           39 
...  2      1.42353401068293+01 (   3.34-07)       17           39 
...  3      1.29595299470495+01 (   5.82-07)       17           35 
...  4      1.05638763110086+01 (   9.55-07)       18           29 
...  5      9.61443992114472+00 (   1.52-07)       18           39 
...  6      8.90736696504892+00 (   2.86-07)       19           32 
...  7      8.66076291285259+00 (   2.26-07)       22           24 
...  8      8.35688414226181+00 (   7.80-07)       23           26 
...  9      8.15793400470773+00 (   7.66-07)       23           32 
... 10      7.87670807935010+00 (   4.33-07)       25           29