1SLAHRD(1)           LAPACK auxiliary routine (version 3.1)           SLAHRD(1)
2
3
4

NAME

6       SLAHRD  -  the first NB columns of a real general n-by-(n-k+1) matrix A
7       so that elements below the k-th subdiagonal are zero
8

SYNOPSIS

10       SUBROUTINE SLAHRD( N, K, NB, A, LDA, TAU, T, LDT, Y, LDY )
11
12           INTEGER        K, LDA, LDT, LDY, N, NB
13
14           REAL           A( LDA, * ), T( LDT, NB ), TAU( NB ), Y( LDY, NB )
15

PURPOSE

17       SLAHRD reduces the first NB columns  of  a  real  general  n-by-(n-k+1)
18       matrix  A  so  that  elements  below the k-th subdiagonal are zero. The
19       reduction is performed by an orthogonal similarity transformation Q'  *
20       A  * Q. The routine returns the matrices V and T which determine Q as a
21       block reflector I - V*T*V', and also the matrix Y = A * V * T.
22
23       This is an OBSOLETE auxiliary routine.
24       This routine will be 'deprecated' in a  future release.
25       Please use the new routine SLAHR2 instead.
26
27

ARGUMENTS

29       N       (input) INTEGER
30               The order of the matrix A.
31
32       K       (input) INTEGER
33               The offset for the reduction. Elements below the k-th subdiago‐
34               nal in the first NB columns are reduced to zero.
35
36       NB      (input) INTEGER
37               The number of columns to be reduced.
38
39       A       (input/output) REAL array, dimension (LDA,N-K+1)
40               On entry, the n-by-(n-k+1) general matrix A.  On exit, the ele‐
41               ments on and above the k-th subdiagonal in the first NB columns
42               are  overwritten with the corresponding elements of the reduced
43               matrix; the elements below the k-th subdiagonal, with the array
44               TAU,  represent the matrix Q as a product of elementary reflec‐
45               tors. The  other  columns  of  A  are  unchanged.  See  Further
46               Details.   LDA     (input) INTEGER The leading dimension of the
47               array A.  LDA >= max(1,N).
48
49       TAU     (output) REAL array, dimension (NB)
50               The scalar factors of the elementary  reflectors.  See  Further
51               Details.
52
53       T       (output) REAL array, dimension (LDT,NB)
54               The upper triangular matrix T.
55
56       LDT     (input) INTEGER
57               The leading dimension of the array T.  LDT >= NB.
58
59       Y       (output) REAL array, dimension (LDY,NB)
60               The n-by-nb matrix Y.
61
62       LDY     (input) INTEGER
63               The leading dimension of the array Y. LDY >= N.
64

FURTHER DETAILS

66       The matrix Q is represented as a product of nb elementary reflectors
67
68          Q = H(1) H(2) . . . H(nb).
69
70       Each H(i) has the form
71
72          H(i) = I - tau * v * v'
73
74       where tau is a real scalar, and v is a real vector with
75       v(1:i+k-1)   =  0,  v(i+k)  =  1;  v(i+k+1:n)  is  stored  on  exit  in
76       A(i+k+1:n,i), and tau in TAU(i).
77
78       The elements of the vectors v together form the (n-k+1)-by-nb matrix  V
79       which is needed, with T and Y, to apply the transformation to the unre‐
80       duced part of the matrix, using an update  of  the  form:  A  :=  (I  -
81       V*T*V') * (A - Y*V').
82
83       The contents of A on exit are illustrated by the following example with
84       n = 7, k = 3 and nb = 2:
85
86          ( a   h   a   a   a )
87          ( a   h   a   a   a )
88          ( a   h   a   a   a )
89          ( h   h   a   a   a )
90          ( v1  h   a   a   a )
91          ( v1  v2  a   a   a )
92          ( v1  v2  a   a   a )
93
94       where a denotes an element of the original matrix A, h denotes a  modi‐
95       fied  element  of the upper Hessenberg matrix H, and vi denotes an ele‐
96       ment of the vector defining H(i).
97
98
99
100
101 LAPACK auxiliary routine (versionNo3v.e1m)ber 2006                       SLAHRD(1)
Impressum