1
       2
       3
       4
       5
       6
       7
       8
       9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      20
      21
      22
      23
      24
      25
      26
      27
      28
      29
      30
      31
      32
      33
      34
      35
      36
      37
      38
      39
      40
      41
      42
      43
      44
      45
      46
      47
      48
      49
      50
      51
      52
      53
      54
      55
      56
      57
      58
      59
      60
      61
      62
      63
      64
      65
      66
      67
      68
      69
      70
      71
      72
      73
      74
      75
      76
      77
      78
      79
      80
      81
      82
      83
      84
      85
      86
      87
      88
      89
      90
      91
      92
      93
      94
      95
      96
      97
      98
      99
     100
     101
     102
     103
     104
     105
     106
     107
     108
     109
     110
     111
     112
     113
     114
     115
     116
     117
     118
     119
     120
     121
     122
     123
     124
     125
     126
     127
     128
     129
     130
     131
     132
     133
     134
     135
     136
     137
     138
     139
     140
     141
     142
     143
     144
     145
     146
     147
     148
     149
     150
     151
     152
     153
     154
     155
     156
     157
     158
     159
     160
     161
     162
     163
     164
     165
     166
     167
     168
     169
     170
     171
     172
     173
     174
     175
     176
     177
     178
     179
     180
     181
     182
     183
     184
     185
     186
     187
     188
     189
     190
     191
     192
     193
     194
     195
     196
      SUBROUTINE DGET36RMAXLMAXNINFOKNTNIN )
*
*  -- LAPACK test routine (version 3.1) --
*     Univ. of Tennessee, Univ. of California Berkeley and NAG Ltd..
*     November 2006
*
*     .. Scalar Arguments ..
      INTEGER            KNTLMAXNIN
      DOUBLE PRECISION   RMAX
*     ..
*     .. Array Arguments ..
      INTEGER            NINFO3 )
*     ..
*
*  Purpose
*  =======
*
*  DGET36 tests DTREXC, a routine for moving blocks (either 1 by 1 or
*  2 by 2) on the diagonal of a matrix in real Schur form.  Thus, DLAEXC
*  computes an orthogonal matrix Q such that
*
*     Q' * T1 * Q  = T2
*
*  and where one of the diagonal blocks of T1 (the one at row IFST) has
*  been moved to position ILST.
*
*  The test code verifies that the residual Q'*T1*Q-T2 is small, that T2
*  is in Schur form, and that the final position of the IFST block is
*  ILST (within +-1).
*
*  The test matrices are read from a file with logical unit number NIN.
*
*  Arguments
*  ==========
*
*  RMAX    (output) DOUBLE PRECISION
*          Value of the largest test ratio.
*
*  LMAX    (output) INTEGER
*          Example number where largest test ratio achieved.
*
*  NINFO   (output) INTEGER array, dimension (3)
*          NINFO(J) is the number of examples where INFO=J.
*
*  KNT     (output) INTEGER
*          Total number of examples tested.
*
*  NIN     (input) INTEGER
*          Input logical unit number.
*
*  =====================================================================
*
*     .. Parameters ..
      DOUBLE PRECISION   ZEROONE
      PARAMETER          ( ZERO = 0.0D0ONE = 1.0D0 )
      INTEGER            LDTLWORK
      PARAMETER          ( LDT = 10LWORK = 2*LDT*LDT )
*     ..
*     .. Local Scalars ..
      INTEGER            IIFSTIFST1IFST2IFSTSVILSTILST1,
     $                   ILST2ILSTSVINFO1INFO2JLOCN
      DOUBLE PRECISION   EPSRES
*     ..
*     .. Local Arrays ..
      DOUBLE PRECISION   QLDTLDT ), RESULT2 ), T1LDTLDT ),
     $                   T2LDTLDT ), TMPLDTLDT ), WORKLWORK )
*     ..
*     .. External Functions ..
      DOUBLE PRECISION   DLAMCH
      EXTERNAL           DLAMCH
*     ..
*     .. External Subroutines ..
      EXTERNAL           DHST01DLACPYDLASETDTREXC
*     ..
*     .. Intrinsic Functions ..
      INTRINSIC          ABSSIGN
*     ..
*     .. Executable Statements ..
*
      EPS = DLAMCH'P' )
      RMAX = ZERO
      LMAX = 0
      KNT = 0
      NINFO1 ) = 0
      NINFO2 ) = 0
      NINFO3 ) = 0
*
*     Read input data until N=0
*
   10 CONTINUE
      READNIN, FMT = * )N, IFST, ILST
      IFN.EQ.0 )
     $   RETURN
      KNT = KNT + 1
      DO 20 I = 1N
         READNIN, FMT = * )( TMP( I, J ), J = 1, N )
   20 CONTINUE
      CALL DLACPY'F'NNTMPLDTT1LDT )
      CALL DLACPY'F'NNTMPLDTT2LDT )
      IFSTSV = IFST
      ILSTSV = ILST
      IFST1 = IFST
      ILST1 = ILST
      IFST2 = IFST
      ILST2 = ILST
      RES = ZERO
*
*     Test without accumulating Q
*
      CALL DLASET'Full'NNZEROONEQLDT )
      CALL DTREXC'N'NT1LDTQLDTIFST1ILST1WORKINFO1 )
      DO 40 I = 1N
         DO 30 J = 1N
            IFI.EQ.J .AND. QIJ ).NE.ONE )
     $         RES = RES + ONE / EPS
            IFI.NE.J .AND. QIJ ).NE.ZERO )
     $         RES = RES + ONE / EPS
   30    CONTINUE
   40 CONTINUE
*
*     Test with accumulating Q
*
      CALL DLASET'Full'NNZEROONEQLDT )
      CALL DTREXC'V'NT2LDTQLDTIFST2ILST2WORKINFO2 )
*
*     Compare T1 with T2
*
      DO 60 I = 1N
         DO 50 J = 1N
            IFT1IJ ).NE.T2IJ ) )
     $         RES = RES + ONE / EPS
   50    CONTINUE
   60 CONTINUE
      IFIFST1.NE.IFST2 )
     $   RES = RES + ONE / EPS
      IFILST1.NE.ILST2 )
     $   RES = RES + ONE / EPS
      IFINFO1.NE.INFO2 )
     $   RES = RES + ONE / EPS
*
*     Test for successful reordering of T2
*
      IFINFO2.NE.0 ) THEN
         NINFOINFO2 ) = NINFOINFO2 ) + 1
      ELSE
         IFABSIFST2-IFSTSV ).GT.1 )
     $      RES = RES + ONE / EPS
         IFABSILST2-ILSTSV ).GT.1 )
     $      RES = RES + ONE / EPS
      END IF
*
*     Test for small residual, and orthogonality of Q
*
      CALL DHST01N1NTMPLDTT2LDTQLDTWORKLWORK,
     $             RESULT )
      RES = RES + RESULT1 ) + RESULT2 )
*
*     Test for T2 being in Schur form
*
      LOC = 1
   70 CONTINUE
      IFT2LOC+1LOC ).NE.ZERO ) THEN
*
*        2 by 2 block
*
         IFT2LOCLOC+1 ).EQ.ZERO .OR. T2LOCLOC ).NE.
     $       T2LOC+1LOC+1 ) .OR. SIGNONET2LOCLOC+1 ) ).EQ.
     $       SIGNONET2LOC+1LOC ) ) )RES = RES + ONE / EPS
         DO 80 I = LOC + 2N
            IFT2ILOC ).NE.ZERO )
     $         RES = RES + ONE / RES
            IFT2ILOC+1 ).NE.ZERO )
     $         RES = RES + ONE / RES
   80    CONTINUE
         LOC = LOC + 2
      ELSE
*
*        1 by 1 block
*
         DO 90 I = LOC + 1N
            IFT2ILOC ).NE.ZERO )
     $         RES = RES + ONE / RES
   90    CONTINUE
         LOC = LOC + 1
      END IF
      IFLOC.LT.N )
     $   GO TO 70
      IFRES.GT.RMAX ) THEN
         RMAX = RES
         LMAX = KNT
      END IF
      GO TO 10
*
*     End of DGET36
*
      END