3rdparty/lapack/dlasq5.c

   1 /* dlasq5.f -- translated by f2c (version 20061008).
   2    You must link the resulting object file with libf2c:
   3         on Microsoft Windows system, link with libf2c.lib;
   4         on Linux or Unix systems, link with .../path/to/libf2c.a -lm
   5         or, if you install libf2c.a in a standard place, with -lf2c -lm
   6         -- in that order, at the end of the command line, as in
   7                 cc *.o -lf2c -lm
   8         Source for libf2c is in /netlib/f2c/libf2c.zip, e.g.,
   9
  10                 http://www.netlib.org/f2c/libf2c.zip
  11 */
  12
  13 #include "clapack.h"
  14
  15
  16 /* Subroutine */ int dlasq5_(integer *i0, integer *n0, doublereal *z__,
  17         integer *pp, doublereal *tau, doublereal *dmin__, doublereal *dmin1,
  18         doublereal *dmin2, doublereal *dn, doublereal *dnm1, doublereal *dnm2,
  19          logical *ieee)
  20 {
  21     /* System generated locals */
  22     integer i__1;
  23     doublereal d__1, d__2;
  24
  25     /* Local variables */
  26     doublereal d__;
  27     integer j4, j4p2;
  28     doublereal emin, temp;
  29
  30
  31 /*  -- LAPACK routine (version 3.2)                                    -- */
  32
  33 /*  -- Contributed by Osni Marques of the Lawrence Berkeley National   -- */
  34 /*  -- Laboratory and Beresford Parlett of the Univ. of California at  -- */
  35 /*  -- Berkeley                                                        -- */
  36 /*  -- November 2008                                                   -- */
  37
  38 /*  -- LAPACK is a software package provided by Univ. of Tennessee,    -- */
  39 /*  -- Univ. of California Berkeley, Univ. of Colorado Denver and NAG Ltd..-- */
  40
  41 /*     .. Scalar Arguments .. */
  42 /*     .. */
  43 /*     .. Array Arguments .. */
  44 /*     .. */
  45
  46 /*  Purpose */
  47 /*  ======= */
  48
  49 /*  DLASQ5 computes one dqds transform in ping-pong form, one */
  50 /*  version for IEEE machines another for non IEEE machines. */
  51
  52 /*  Arguments */
  53 /*  ========= */
  54
  55 /*  I0    (input) INTEGER */
  56 /*        First index. */
  57
  58 /*  N0    (input) INTEGER */
  59 /*        Last index. */
  60
  61 /*  Z     (input) DOUBLE PRECISION array, dimension ( 4*N ) */
  62 /*        Z holds the qd array. EMIN is stored in Z(4*N0) to avoid */
  63 /*        an extra argument. */
  64
  65 /*  PP    (input) INTEGER */
  66 /*        PP=0 for ping, PP=1 for pong. */
  67
  68 /*  TAU   (input) DOUBLE PRECISION */
  69 /*        This is the shift. */
  70
  71 /*  DMIN  (output) DOUBLE PRECISION */
  72 /*        Minimum value of d. */
  73
  74 /*  DMIN1 (output) DOUBLE PRECISION */
  75 /*        Minimum value of d, excluding D( N0 ). */
  76
  77 /*  DMIN2 (output) DOUBLE PRECISION */
  78 /*        Minimum value of d, excluding D( N0 ) and D( N0-1 ). */
  79
  80 /*  DN    (output) DOUBLE PRECISION */
  81 /*        d(N0), the last value of d. */
  82
  83 /*  DNM1  (output) DOUBLE PRECISION */
  84 /*        d(N0-1). */
  85
  86 /*  DNM2  (output) DOUBLE PRECISION */
  87 /*        d(N0-2). */
  88
  89 /*  IEEE  (input) LOGICAL */
  90 /*        Flag for IEEE or non IEEE arithmetic. */
  91
  92 /*  ===================================================================== */
  93
  94 /*     .. Parameter .. */
  95 /*     .. */
  96 /*     .. Local Scalars .. */
  97 /*     .. */
  98 /*     .. Intrinsic Functions .. */
  99 /*     .. */
 100 /*     .. Executable Statements .. */
 101
 102     /* Parameter adjustments */
 103     --z__;
 104
 105     /* Function Body */
 106     if (*n0 - *i0 - 1 <= 0) {
 107         return 0;
 108     }
 109
 110     j4 = (*i0 << 2) + *pp - 3;
 111     emin = z__[j4 + 4];
 112     d__ = z__[j4] - *tau;
 113     *dmin__ = d__;
 114     *dmin1 = -z__[j4];
 115
 116     if (*ieee) {
 117
 118 /*        Code for IEEE arithmetic. */
 119
 120         if (*pp == 0) {
 121             i__1 = *n0 - 3 << 2;
 122             for (j4 = *i0 << 2; j4 <= i__1; j4 += 4) {
 123                 z__[j4 - 2] = d__ + z__[j4 - 1];
 124                 temp = z__[j4 + 1] / z__[j4 - 2];
 125                 d__ = d__ * temp - *tau;
 126                 *dmin__ = min(*dmin__,d__);
 127                 z__[j4] = z__[j4 - 1] * temp;
 128 /* Computing MIN */
 129                 d__1 = z__[j4];
 130                 emin = min(d__1,emin);
 131 /* L10: */
 132             }
 133         } else {
 134             i__1 = *n0 - 3 << 2;
 135             for (j4 = *i0 << 2; j4 <= i__1; j4 += 4) {
 136                 z__[j4 - 3] = d__ + z__[j4];
 137                 temp = z__[j4 + 2] / z__[j4 - 3];
 138                 d__ = d__ * temp - *tau;
 139                 *dmin__ = min(*dmin__,d__);
 140                 z__[j4 - 1] = z__[j4] * temp;
 141 /* Computing MIN */
 142                 d__1 = z__[j4 - 1];
 143                 emin = min(d__1,emin);
 144 /* L20: */
 145             }
 146         }
 147
 148 /*        Unroll last two steps. */
 149
 150         *dnm2 = d__;
 151         *dmin2 = *dmin__;
 152         j4 = (*n0 - 2 << 2) - *pp;
 153         j4p2 = j4 + (*pp << 1) - 1;
 154         z__[j4 - 2] = *dnm2 + z__[j4p2];
 155         z__[j4] = z__[j4p2 + 2] * (z__[j4p2] / z__[j4 - 2]);
 156         *dnm1 = z__[j4p2 + 2] * (*dnm2 / z__[j4 - 2]) - *tau;
 157         *dmin__ = min(*dmin__,*dnm1);
 158
 159         *dmin1 = *dmin__;
 160         j4 += 4;
 161         j4p2 = j4 + (*pp << 1) - 1;
 162         z__[j4 - 2] = *dnm1 + z__[j4p2];
 163         z__[j4] = z__[j4p2 + 2] * (z__[j4p2] / z__[j4 - 2]);
 164         *dn = z__[j4p2 + 2] * (*dnm1 / z__[j4 - 2]) - *tau;
 165         *dmin__ = min(*dmin__,*dn);
 166
 167     } else {
 168
 169 /*        Code for non IEEE arithmetic. */
 170
 171         if (*pp == 0) {
 172             i__1 = *n0 - 3 << 2;
 173             for (j4 = *i0 << 2; j4 <= i__1; j4 += 4) {
 174                 z__[j4 - 2] = d__ + z__[j4 - 1];
 175                 if (d__ < 0.) {
 176                     return 0;
 177                 } else {
 178                     z__[j4] = z__[j4 + 1] * (z__[j4 - 1] / z__[j4 - 2]);
 179                     d__ = z__[j4 + 1] * (d__ / z__[j4 - 2]) - *tau;
 180                 }
 181                 *dmin__ = min(*dmin__,d__);
 182 /* Computing MIN */
 183                 d__1 = emin, d__2 = z__[j4];
 184                 emin = min(d__1,d__2);
 185 /* L30: */
 186             }
 187         } else {
 188             i__1 = *n0 - 3 << 2;
 189             for (j4 = *i0 << 2; j4 <= i__1; j4 += 4) {
 190                 z__[j4 - 3] = d__ + z__[j4];
 191                 if (d__ < 0.) {
 192                     return 0;
 193                 } else {
 194                     z__[j4 - 1] = z__[j4 + 2] * (z__[j4] / z__[j4 - 3]);
 195                     d__ = z__[j4 + 2] * (d__ / z__[j4 - 3]) - *tau;
 196                 }
 197                 *dmin__ = min(*dmin__,d__);
 198 /* Computing MIN */
 199                 d__1 = emin, d__2 = z__[j4 - 1];
 200                 emin = min(d__1,d__2);
 201 /* L40: */
 202             }
 203         }
 204
 205 /*        Unroll last two steps. */
 206
 207         *dnm2 = d__;
 208         *dmin2 = *dmin__;
 209         j4 = (*n0 - 2 << 2) - *pp;
 210         j4p2 = j4 + (*pp << 1) - 1;
 211         z__[j4 - 2] = *dnm2 + z__[j4p2];
 212         if (*dnm2 < 0.) {
 213             return 0;
 214         } else {
 215             z__[j4] = z__[j4p2 + 2] * (z__[j4p2] / z__[j4 - 2]);
 216             *dnm1 = z__[j4p2 + 2] * (*dnm2 / z__[j4 - 2]) - *tau;
 217         }
 218         *dmin__ = min(*dmin__,*dnm1);
 219
 220         *dmin1 = *dmin__;
 221         j4 += 4;
 222         j4p2 = j4 + (*pp << 1) - 1;
 223         z__[j4 - 2] = *dnm1 + z__[j4p2];
 224         if (*dnm1 < 0.) {
 225             return 0;
 226         } else {
 227             z__[j4] = z__[j4p2 + 2] * (z__[j4p2] / z__[j4 - 2]);
 228             *dn = z__[j4p2 + 2] * (*dnm1 / z__[j4 - 2]) - *tau;
 229         }
 230         *dmin__ = min(*dmin__,*dn);
 231
 232     }
 233
 234     z__[j4 + 2] = *dn;
 235     z__[(*n0 << 2) - *pp] = emin;
 236     return 0;
 237
 238 /*     End of DLASQ5 */
 239
 240 } /* dlasq5_ */