Filetype PDF | Posted on 27 Jan 2023 | 3 years ago
Authentication
digital resources
283x Filetype PDF File size 0.08 MB Source: www.nag.com
f08 – Least-squares and Eigenvalue Problems (LAPACK) f08wtc
NAGLibrary Function Document
nag_zgghd3 (f08wtc)
1 Purpose
nag_zgghd3 (f08wtc) reduces a pair of complex matrices ðÞA;B ,whereB is upper triangular, to the
generalized upper Hessenberg form using unitary transformations.
2Specification
#include
#include
void nag_zgghd3 (Nag_OrderType order, Nag_ComputeQType compq,
Nag_ComputeZType compz, Integer n, Integer ilo, Integer ihi,
Complex a[], Integer pda, Complex b[], Integer pdb, Complex q[],
Integer pdq, Complex z[], Integer pdz, NagError *fail)
3 Description
nag_zgghd3 (f08wtc) is usually the third step in the solution of the complex generalized eigenvalue
problem
Ax¼Bx:
The (optional) first step balances the two matrices using nag_zggbal (f08wvc). In the second step,
matrix B is reduced to upper triangular form using the QR factorization function nag_zgeqrf (f08asc)
and this unitary transformation Q isappliedtomatrixA by calling nag_zunmqr (f08auc). The driver,
nag_zggev3 (f08wqc), solves the complex generalized eigenvalue problem by combining all the
required steps including those just listed.
nag_zgghd3 (f08wtc) reduces a pair of complex matrices ðÞA;B ,whereB is triangular, to the
generalized upper Hessenberg form using unitary transformations. This two-sided transformation is of
the form
H
Q AZ¼H;
H
Q BZ¼T
where H is an upper Hessenberg matrix, T is an upper triangular matrix and Q and Z are unitary
matrices determined as products of Givens rotations. They may either be formed explicitly, or they may
be postmultiplied into input matrices Q and Z ,sothat
1 1
H H
Q AZ ¼ðÞQ Q HZðÞZ ;
1 1 1 1
H H
Q BZ ¼ðÞQ Q TZðÞZ :
1 1 1 1
4 References
Golub G H and Van Loan C F (2012) Matrix Computations (4th Edition) Johns Hopkins University
Press, Baltimore
Moler C B and Stewart G W (1973) An algorithm for generalized matrix eigenproblems SIAM J.
Numer. Anal. 10 241–256
Mark 26 f08wtc.1
f08wtc NAG Library Manual
5 Arguments
1: order – Nag_OrderType Input
Onentry:theorder argument specifies the two-dimensional storage scheme being used, i.e., row-
major ordering or column-major ordering. C language defined storage is specified by
order ¼ Nag RowMajor. See Section 2.3.1.3 in How to Use the NAG Library and its
Documentation for a more detailed explanation of the use of this argument.
Constraint: order ¼ Nag RowMajor or Nag ColMajor.
2: compq – Nag_ComputeQType Input
On entry: specifies the form of the computed unitary matrix Q.
compq¼Nag NotQ
Do not compute Q.
compq¼Nag InitQ
The unitary matrix Q is returned.
compq¼Nag UpdateSchur
q must contain a unitary matrix Q , and the product Q Q is returned.
1 1
Constraint: compq ¼ Nag NotQ, Nag InitQ or Nag UpdateSchur.
3: compz – Nag_ComputeZType Input
On entry: specifies the form of the computed unitary matrix Z.
compz¼Nag NotZ
Do not compute Z.
compz¼Nag UpdateZ
z must contain a unitary matrix Z , and the product Z Z is returned.
1 1
compz¼Nag InitZ
The unitary matrix Z is returned.
Constraint: compz ¼ Nag NotZ, Nag UpdateZ or Nag InitZ.
4: n – Integer Input
On entry: n, the order of the matrices A and B.
Constraint: n 0.
5: ilo – Integer Input
6: ihi – Integer Input
On entry: i and i as determined by a previous call to nag_zggbal (f08wvc). Otherwise, they
lo hi
should be set to 1 and n, respectively.
Constraints:
if n > 0, 1 ilo ihi n;
if n ¼ 0, ilo ¼ 1andihi ¼ 0.
7: a½dim – Complex Input/Output
Note: the dimension, dim, of the array a must be at least maxðÞ1;pdan .
The ðÞi;j th element of the matrix A is stored in
a½ðÞj 1 pdaþi1 when order ¼ Nag ColMajor;
a½ðÞi 1 pdaþj1 when order ¼ Nag RowMajor.
On entry: the matrix A of the matrix pair ðÞA;B .Usually,thisisthematrixA returned by
nag_zunmqr (f08auc).
f08wtc.2 Mark 26
f08 – Least-squares and Eigenvalue Problems (LAPACK) f08wtc
On exit: a is overwritten by the upper Hessenberg matrix H.
8: pda – Integer Input
On entry: the stride separating row or column elements (depending on the value of order)inthe
array a.
Constraint: pda maxðÞ1;n .
9: b½dim – Complex Input/Output
Note: the dimension, dim, of the array b must be at least maxðÞ1;pdbn .
The ðÞi;j th element of the matrix B is stored in
b½ðÞj 1 pdbþi1 when order ¼ Nag ColMajor;
b½ðÞi 1 pdbþj1 when order ¼ Nag RowMajor.
On entry: the upper triangular matrix B of the matrix pair ðÞA;B . Usually, this is the matrix B
returned by the QR factorization function nag_zgeqrf (f08asc).
On exit: b is overwritten by the upper triangular matrix T.
10: pdb – Integer Input
On entry: the stride separating row or column elements (depending on the value of order)inthe
array b.
Constraint: pdb maxðÞ1;n .
11: q½dim – Complex Input/Output
Note: the dimension, dim, of the array q must be at least
maxðÞ1;pdqn when compq¼Nag InitQ or Nag UpdateSchur;
1 when compq¼Nag NotQ.
The ðÞi;j th element of the matrix Q is stored in
q½ðÞj 1 pdqþi1 when order ¼ Nag ColMajor;
q½ðÞi 1 pdqþj1 when order ¼ Nag RowMajor.
On entry:ifcompq ¼ Nag UpdateSchur, q must contain a unitary matrix Q .
1
If compq ¼ Nag NotQ, q is not referenced.
On exit:ifcompq ¼ Nag InitQ, q contains the unitary matrix Q.
Iif compq ¼ Nag UpdateSchur, q is overwritten by Q Q.
1
12: pdq – Integer Input
On entry: the stride separating row or column elements (depending on the value of order)inthe
array q.
Constraints:
if compq ¼ Nag InitQ or Nag UpdateSchur, pdq maxðÞ1;n ;
if compq ¼ Nag NotQ, pdq 1.
13: z½dim – Complex Input/Output
Note: the dimension, dim, of the array z must be at least
maxðÞ1;pdzn when compz¼Nag UpdateZ or Nag InitZ;
1 when compz ¼ Nag NotZ.
Mark 26 f08wtc.3
f08wtc NAG Library Manual
The ðÞi;j th element of the matrix Z is stored in
z½ðÞj 1 pdzþi1 when order ¼ Nag ColMajor;
z½ðÞi 1 pdzþj1 when order ¼ Nag RowMajor.
On entry:ifcompz ¼ Nag UpdateZ, z must contain a unitary matrix Z .
1
If compz ¼ Nag NotZ, z is not referenced.
On exit:ifcompz ¼ Nag InitZ, z contains the unitary matrix Z.
If compz ¼ Nag UpdateZ, z is overwritten by Z1Z.
14: pdz – Integer Input
On entry: the stride separating row or column elements (depending on the value of order)inthe
array z.
Constraints:
if compz ¼ Nag UpdateZ or Nag InitZ, pdz maxðÞ1;n ;
if compz ¼ Nag NotZ, pdz 1.
15: fail – NagError * Input/Output
The NAG error argument (see Section 2.7 in How to Use the NAG Library and its
Documentation).
6 Error Indicators and Warnings
NE_ALLOC_FAIL
Dynamic memory allocation failed.
See Section 2.3.1.2 in How to Use the NAG Library and its Documentation for further
information.
NE_BAD_PARAM
On entry, argument hivalue had an illegal value.
NE_ENUM_INT_2
On entry, compq ¼ value , pdq ¼ value and n ¼ value .
hi hi hi
Constraint: if compq ¼ Nag InitQ or Nag UpdateSchur, pdq maxðÞ1;n ;
if compq ¼ Nag NotQ, pdq 1.
On entry, compz ¼ value , pdz ¼ value and n ¼ value .
hi hi hi
Constraint: if compz ¼ Nag UpdateZ or Nag InitZ, pdz maxðÞ1;n ;
if compz ¼ Nag NotZ, pdz 1.
NE_INT
On entry, n ¼ value .
hi
Constraint: n 0.
On entry, pda ¼ value .
hi
Constraint: pda > 0.
On entry, pdb ¼ value .
hi
Constraint: pdb > 0.
On entry, pdq ¼ value .
hi
Constraint: pdq > 0.
On entry, pdz ¼ value .
hi
Constraint: pdz > 0.
f08wtc.4 Mark 26
no reviews yet
Please Login to review.
