LAPACK 3.12.1
LAPACK: Linear Algebra PACKage
Loading...
Searching...
No Matches

◆ cunglq()

subroutine cunglq ( integer m,
integer n,
integer k,
complex, dimension( lda, * ) a,
integer lda,
complex, dimension( * ) tau,
complex, dimension( * ) work,
integer lwork,
integer info )

CUNGLQ

Download CUNGLQ + dependencies [TGZ] [ZIP] [TXT]

Purpose:
!>
!> CUNGLQ generates an M-by-N complex matrix Q with orthonormal rows,
!> which is defined as the first M rows of a product of K elementary
!> reflectors of order N
!>
!>       Q  =  H(k)**H . . . H(2)**H H(1)**H
!>
!> as returned by CGELQF.
!> 
Parameters
[in]M
!>          M is INTEGER
!>          The number of rows of the matrix Q. M >= 0.
!> 
[in]N
!>          N is INTEGER
!>          The number of columns of the matrix Q. N >= M.
!> 
[in]K
!>          K is INTEGER
!>          The number of elementary reflectors whose product defines the
!>          matrix Q. M >= K >= 0.
!> 
[in,out]A
!>          A is COMPLEX array, dimension (LDA,N)
!>          On entry, the i-th row must contain the vector which defines
!>          the elementary reflector H(i), for i = 1,2,...,k, as returned
!>          by CGELQF in the first k rows of its array argument A.
!>          On exit, the M-by-N matrix Q.
!> 
[in]LDA
!>          LDA is INTEGER
!>          The first dimension of the array A. LDA >= max(1,M).
!> 
[in]TAU
!>          TAU is COMPLEX array, dimension (K)
!>          TAU(i) must contain the scalar factor of the elementary
!>          reflector H(i), as returned by CGELQF.
!> 
[out]WORK
!>          WORK is COMPLEX array, dimension (MAX(1,LWORK))
!>          On exit, if INFO = 0, WORK(1) returns the optimal LWORK.
!> 
[in]LWORK
!>          LWORK is INTEGER
!>          The dimension of the array WORK. LWORK >= max(1,M).
!>          For optimum performance LWORK >= M*NB, where NB is
!>          the optimal blocksize.
!>
!>          If LWORK = -1, then a workspace query is assumed; the routine
!>          only calculates the optimal size of the WORK array, returns
!>          this value as the first entry of the WORK array, and no error
!>          message related to LWORK is issued by XERBLA.
!> 
[out]INFO
!>          INFO is INTEGER
!>          = 0:  successful exit;
!>          < 0:  if INFO = -i, the i-th argument has an illegal value
!> 
Author
Univ. of Tennessee
Univ. of California Berkeley
Univ. of Colorado Denver
NAG Ltd.

Definition at line 124 of file cunglq.f.

125*
126* -- LAPACK computational routine --
127* -- LAPACK is a software package provided by Univ. of Tennessee, --
128* -- Univ. of California Berkeley, Univ. of Colorado Denver and NAG Ltd..--
129*
130* .. Scalar Arguments ..
131 INTEGER INFO, K, LDA, LWORK, M, N
132* ..
133* .. Array Arguments ..
134 COMPLEX A( LDA, * ), TAU( * ), WORK( * )
135* ..
136*
137* =====================================================================
138*
139* .. Parameters ..
140 COMPLEX ZERO
141 parameter( zero = ( 0.0e+0, 0.0e+0 ) )
142* ..
143* .. Local Scalars ..
144 LOGICAL LQUERY
145 INTEGER I, IB, IINFO, IWS, J, KI, KK, L, LDWORK,
146 $ LWKOPT, NB, NBMIN, NX
147* ..
148* .. External Subroutines ..
149 EXTERNAL clarfb, clarft, cungl2, xerbla
150* ..
151* .. Intrinsic Functions ..
152 INTRINSIC max, min
153* ..
154* .. External Functions ..
155 INTEGER ILAENV
156 REAL SROUNDUP_LWORK
157 EXTERNAL ilaenv, sroundup_lwork
158* ..
159* .. Executable Statements ..
160*
161* Test the input arguments
162*
163 info = 0
164 nb = ilaenv( 1, 'CUNGLQ', ' ', m, n, k, -1 )
165 lwkopt = max( 1, m )*nb
166 work( 1 ) = sroundup_lwork(lwkopt)
167 lquery = ( lwork.EQ.-1 )
168 IF( m.LT.0 ) THEN
169 info = -1
170 ELSE IF( n.LT.m ) THEN
171 info = -2
172 ELSE IF( k.LT.0 .OR. k.GT.m ) THEN
173 info = -3
174 ELSE IF( lda.LT.max( 1, m ) ) THEN
175 info = -5
176 ELSE IF( lwork.LT.max( 1, m ) .AND. .NOT.lquery ) THEN
177 info = -8
178 END IF
179 IF( info.NE.0 ) THEN
180 CALL xerbla( 'CUNGLQ', -info )
181 RETURN
182 ELSE IF( lquery ) THEN
183 RETURN
184 END IF
185*
186* Quick return if possible
187*
188 IF( m.LE.0 ) THEN
189 work( 1 ) = 1
190 RETURN
191 END IF
192*
193 nbmin = 2
194 nx = 0
195 iws = m
196 IF( nb.GT.1 .AND. nb.LT.k ) THEN
197*
198* Determine when to cross over from blocked to unblocked code.
199*
200 nx = max( 0, ilaenv( 3, 'CUNGLQ', ' ', m, n, k, -1 ) )
201 IF( nx.LT.k ) THEN
202*
203* Determine if workspace is large enough for blocked code.
204*
205 ldwork = m
206 iws = ldwork*nb
207 IF( lwork.LT.iws ) THEN
208*
209* Not enough workspace to use optimal NB: reduce NB and
210* determine the minimum value of NB.
211*
212 nb = lwork / ldwork
213 nbmin = max( 2, ilaenv( 2, 'CUNGLQ', ' ', m, n, k,
214 $ -1 ) )
215 END IF
216 END IF
217 END IF
218*
219 IF( nb.GE.nbmin .AND. nb.LT.k .AND. nx.LT.k ) THEN
220*
221* Use blocked code after the last block.
222* The first kk rows are handled by the block method.
223*
224 ki = ( ( k-nx-1 ) / nb )*nb
225 kk = min( k, ki+nb )
226*
227* Set A(kk+1:m,1:kk) to zero.
228*
229 DO 20 j = 1, kk
230 DO 10 i = kk + 1, m
231 a( i, j ) = zero
232 10 CONTINUE
233 20 CONTINUE
234 ELSE
235 kk = 0
236 END IF
237*
238* Use unblocked code for the last or only block.
239*
240 IF( kk.LT.m )
241 $ CALL cungl2( m-kk, n-kk, k-kk, a( kk+1, kk+1 ), lda,
242 $ tau( kk+1 ), work, iinfo )
243*
244 IF( kk.GT.0 ) THEN
245*
246* Use blocked code
247*
248 DO 50 i = ki + 1, 1, -nb
249 ib = min( nb, k-i+1 )
250 IF( i+ib.LE.m ) THEN
251*
252* Form the triangular factor of the block reflector
253* H = H(i) H(i+1) . . . H(i+ib-1)
254*
255 CALL clarft( 'Forward', 'Rowwise', n-i+1, ib, a( i,
256 $ i ),
257 $ lda, tau( i ), work, ldwork )
258*
259* Apply H**H to A(i+ib:m,i:n) from the right
260*
261 CALL clarfb( 'Right', 'Conjugate transpose',
262 $ 'Forward',
263 $ 'Rowwise', m-i-ib+1, n-i+1, ib, a( i, i ),
264 $ lda, work, ldwork, a( i+ib, i ), lda,
265 $ work( ib+1 ), ldwork )
266 END IF
267*
268* Apply H**H to columns i:n of current block
269*
270 CALL cungl2( ib, n-i+1, ib, a( i, i ), lda, tau( i ),
271 $ work,
272 $ iinfo )
273*
274* Set columns 1:i-1 of current block to zero
275*
276 DO 40 j = 1, i - 1
277 DO 30 l = i, i + ib - 1
278 a( l, j ) = zero
279 30 CONTINUE
280 40 CONTINUE
281 50 CONTINUE
282 END IF
283*
284 work( 1 ) = sroundup_lwork(iws)
285 RETURN
286*
287* End of CUNGLQ
288*
subroutine xerbla(srname, info)
Definition cblat2.f:3285
integer function ilaenv(ispec, name, opts, n1, n2, n3, n4)
ILAENV
Definition ilaenv.f:160
subroutine clarfb(side, trans, direct, storev, m, n, k, v, ldv, t, ldt, c, ldc, work, ldwork)
CLARFB applies a block reflector or its conjugate-transpose to a general rectangular matrix.
Definition clarfb.f:195
recursive subroutine clarft(direct, storev, n, k, v, ldv, tau, t, ldt)
CLARFT forms the triangular factor T of a block reflector H = I - vtvH
Definition clarft.f:162
real function sroundup_lwork(lwork)
SROUNDUP_LWORK
subroutine cungl2(m, n, k, a, lda, tau, work, info)
CUNGL2 generates all or part of the unitary matrix Q from an LQ factorization determined by cgelqf (u...
Definition cungl2.f:111
Here is the call graph for this function:
Here is the caller graph for this function: