[BACK]Return to dlasq1.f CVS log [TXT] [DIR] Up to [local] / rpl / lapack / lapack

Diff for /rpl/lapack/lapack/dlasq1.f between versions 1.7 and 1.8

version 1.7, 2010/12/21 13:53:33 version 1.8, 2011/11/21 20:42:59
Line 1 Line 1
       SUBROUTINE DLASQ1( N, D, E, WORK, INFO )  *> \brief \b DLASQ1
   *
   *  =========== DOCUMENTATION ===========
   *
   * Online html documentation available at 
   *            http://www.netlib.org/lapack/explore-html/ 
 *  *
 *  -- LAPACK routine (version 3.2)                                    --  *> \htmlonly
   *> Download DLASQ1 + dependencies 
   *> <a href="http://www.netlib.org/cgi-bin/netlibfiles.tgz?format=tgz&filename=/lapack/lapack_routine/dlasq1.f"> 
   *> [TGZ]</a> 
   *> <a href="http://www.netlib.org/cgi-bin/netlibfiles.zip?format=zip&filename=/lapack/lapack_routine/dlasq1.f"> 
   *> [ZIP]</a> 
   *> <a href="http://www.netlib.org/cgi-bin/netlibfiles.txt?format=txt&filename=/lapack/lapack_routine/dlasq1.f"> 
   *> [TXT]</a>
   *> \endhtmlonly 
   *
   *  Definition:
   *  ===========
   *
   *       SUBROUTINE DLASQ1( N, D, E, WORK, INFO )
   * 
   *       .. Scalar Arguments ..
   *       INTEGER            INFO, N
   *       ..
   *       .. Array Arguments ..
   *       DOUBLE PRECISION   D( * ), E( * ), WORK( * )
   *       ..
   *  
   *
   *> \par Purpose:
   *  =============
   *>
   *> \verbatim
   *>
   *> DLASQ1 computes the singular values of a real N-by-N bidiagonal
   *> matrix with diagonal D and off-diagonal E. The singular values
   *> are computed to high relative accuracy, in the absence of
   *> denormalization, underflow and overflow. The algorithm was first
   *> presented in
   *>
   *> "Accurate singular values and differential qd algorithms" by K. V.
   *> Fernando and B. N. Parlett, Numer. Math., Vol-67, No. 2, pp. 191-230,
   *> 1994,
   *>
   *> and the present implementation is described in "An implementation of
   *> the dqds Algorithm (Positive Case)", LAPACK Working Note.
   *> \endverbatim
   *
   *  Arguments:
   *  ==========
   *
   *> \param[in] N
   *> \verbatim
   *>          N is INTEGER
   *>        The number of rows and columns in the matrix. N >= 0.
   *> \endverbatim
   *>
   *> \param[in,out] D
   *> \verbatim
   *>          D is DOUBLE PRECISION array, dimension (N)
   *>        On entry, D contains the diagonal elements of the
   *>        bidiagonal matrix whose SVD is desired. On normal exit,
   *>        D contains the singular values in decreasing order.
   *> \endverbatim
   *>
   *> \param[in,out] E
   *> \verbatim
   *>          E is DOUBLE PRECISION array, dimension (N)
   *>        On entry, elements E(1:N-1) contain the off-diagonal elements
   *>        of the bidiagonal matrix whose SVD is desired.
   *>        On exit, E is overwritten.
   *> \endverbatim
   *>
   *> \param[out] WORK
   *> \verbatim
   *>          WORK is DOUBLE PRECISION array, dimension (4*N)
   *> \endverbatim
   *>
   *> \param[out] INFO
   *> \verbatim
   *>          INFO is INTEGER
   *>        = 0: successful exit
   *>        < 0: if INFO = -i, the i-th argument had an illegal value
   *>        > 0: the algorithm failed
   *>             = 1, a split was marked by a positive value in E
   *>             = 2, current block of Z not diagonalized after 100*N
   *>                  iterations (in inner while loop)  On exit D and E
   *>                  represent a matrix with the same singular values
   *>                  which the calling subroutine could use to finish the
   *>                  computation, or even feed back into DLASQ1
   *>             = 3, termination criterion of outer while loop not met 
   *>                  (program created more than N unreduced blocks)
   *> \endverbatim
   *
   *  Authors:
   *  ========
   *
   *> \author Univ. of Tennessee 
   *> \author Univ. of California Berkeley 
   *> \author Univ. of Colorado Denver 
   *> \author NAG Ltd. 
 *  *
 *  -- Contributed by Osni Marques of the Lawrence Berkeley National   --  *> \date November 2011
 *  -- Laboratory and Beresford Parlett of the Univ. of California at  --  *
 *  -- Berkeley                                                        --  *> \ingroup auxOTHERcomputational
 *  -- November 2008                                                   --  *
   *  =====================================================================
         SUBROUTINE DLASQ1( N, D, E, WORK, INFO )
 *  *
   *  -- LAPACK computational routine (version 3.4.0) --
 *  -- LAPACK is a software package provided by Univ. of Tennessee,    --  *  -- LAPACK is a software package provided by Univ. of Tennessee,    --
 *  -- Univ. of California Berkeley, Univ. of Colorado Denver and NAG Ltd..--  *  -- Univ. of California Berkeley, Univ. of Colorado Denver and NAG Ltd..--
   *     November 2011
 *  *
 *     .. Scalar Arguments ..  *     .. Scalar Arguments ..
       INTEGER            INFO, N        INTEGER            INFO, N
Line 17 Line 120
       DOUBLE PRECISION   D( * ), E( * ), WORK( * )        DOUBLE PRECISION   D( * ), E( * ), WORK( * )
 *     ..  *     ..
 *  *
 *  Purpose  
 *  =======  
 *  
 *  DLASQ1 computes the singular values of a real N-by-N bidiagonal  
 *  matrix with diagonal D and off-diagonal E. The singular values  
 *  are computed to high relative accuracy, in the absence of  
 *  denormalization, underflow and overflow. The algorithm was first  
 *  presented in  
 *  
 *  "Accurate singular values and differential qd algorithms" by K. V.  
 *  Fernando and B. N. Parlett, Numer. Math., Vol-67, No. 2, pp. 191-230,  
 *  1994,  
 *  
 *  and the present implementation is described in "An implementation of  
 *  the dqds Algorithm (Positive Case)", LAPACK Working Note.  
 *  
 *  Arguments  
 *  =========  
 *  
 *  N     (input) INTEGER  
 *        The number of rows and columns in the matrix. N >= 0.  
 *  
 *  D     (input/output) DOUBLE PRECISION array, dimension (N)  
 *        On entry, D contains the diagonal elements of the  
 *        bidiagonal matrix whose SVD is desired. On normal exit,  
 *        D contains the singular values in decreasing order.  
 *  
 *  E     (input/output) DOUBLE PRECISION array, dimension (N)  
 *        On entry, elements E(1:N-1) contain the off-diagonal elements  
 *        of the bidiagonal matrix whose SVD is desired.  
 *        On exit, E is overwritten.  
 *  
 *  WORK  (workspace) DOUBLE PRECISION array, dimension (4*N)  
 *  
 *  INFO  (output) INTEGER  
 *        = 0: successful exit  
 *        < 0: if INFO = -i, the i-th argument had an illegal value  
 *        > 0: the algorithm failed  
 *             = 1, a split was marked by a positive value in E  
 *             = 2, current block of Z not diagonalized after 30*N  
 *                  iterations (in inner while loop)  
 *             = 3, termination criterion of outer while loop not met   
 *                  (program created more than N unreduced blocks)  
 *  
 *  =====================================================================  *  =====================================================================
 *  *
 *     .. Parameters ..  *     .. Parameters ..
Line 145 Line 204
             D( I ) = SQRT( WORK( I ) )              D( I ) = SQRT( WORK( I ) )
    40    CONTINUE     40    CONTINUE
          CALL DLASCL( 'G', 0, 0, SCALE, SIGMX, N, 1, D, N, IINFO )           CALL DLASCL( 'G', 0, 0, SCALE, SIGMX, N, 1, D, N, IINFO )
         ELSE IF( INFO.EQ.2 ) THEN
   *
   *     Maximum number of iterations exceeded.  Move data from WORK
   *     into D and E so the calling subroutine can try to finish
   *
            DO I = 1, N
               D( I ) = SQRT( WORK( 2*I-1 ) )
               E( I ) = SQRT( WORK( 2*I ) )
            END DO
            CALL DLASCL( 'G', 0, 0, SCALE, SIGMX, N, 1, D, N, IINFO )
            CALL DLASCL( 'G', 0, 0, SCALE, SIGMX, N, 1, E, N, IINFO )
       END IF        END IF
 *  *
       RETURN        RETURN
Removed from v.1.7  
changed lines
  Added in v.1.8

CVSweb interface <joel.bertrand@systella.fr>