naginterfaces.library.lapackeig.zgees

naginterfaces.library.lapackeig.zgees(jobvs, sort, a, select=None, data=None)

zgees computes the eigenvalues, the Schur form $T$, and, optionally, the matrix of Schur vectors $Z$ for an $n\times n$ complex nonsymmetric matrix $A$.

For full information please refer to the NAG Library document for f08pn

https://www.nag.com/numeric/nl/nagdoc_30/flhtml/f08/f08pnf.html

Parameters

jobvsstr, length 1

If $jobvs=\text{'N'}$, Schur vectors are not computed.

If $jobvs=\text{'V'}$, Schur vectors are computed.

sortstr, length 1

Specifies whether or not to order the eigenvalues on the diagonal of the Schur form.

$sort=\text{'N'}$

Eigenvalues are not ordered.

$sort=\text{'S'}$

Eigenvalues are ordered (see $select$).

acomplex, array-like, shape $(n,n)$

The $n\times n$ matrix $A$.

selectNone or callable retval = select(w, data=None), optional

Note: if this argument is None then a NAG-supplied facility will be used.

If $sort=\text{'S'}$, $select$ is used to select eigenvalues to sort to the top left of the Schur form.

An eigenvalue $w[j-1]$ is selected if $select\left(w\right[j-1\left]\right)$ is $True$.

Parameters

wcomplex

The real and imaginary parts of the eigenvalue.

dataarbitrary, optional, modifiable in place

User-communication data for callback functions.

Returns

retvalbool

Must be $True$ if the eigenvalue is to be selected.

dataarbitrary, optional

User-communication data for callback functions.

Returns

acomplex, ndarray, shape $(n,n)$

$a$ is overwritten by its Schur form $T$.

sdimint

If $sort=\text{'N'}$, $sdim=0$.

If $sort=\text{'S'}$, $sdim=$ number of eigenvalues for which $select$ is $True$.

wcomplex, ndarray, shape $\left(n\right)$

Contains the computed eigenvalues, in the same order that they appear on the diagonal of the output Schur form $T$.

vscomplex, ndarray, shape $(:,:)$

If $jobvs=\text{'V'}$, $vs$ contains the unitary matrix $Z$ of Schur vectors.

If $jobvs=\text{'N'}$, $vs$ is not referenced.

Raises

NagValueError

(errno $-1$)

On entry, error in parameter $jobvs$.

Constraint: $jobvs=\text{'N'}$ or $\text{'V'}$.

(errno $-2$)

On entry, error in parameter $sort$.

Constraint: $sort=\text{'N'}$ or $\text{'S'}$.

(errno $-4$)

On entry, error in parameter $\text{n}$.

Constraint: $n\ge 0$.

(errno $(i>0)\text{and}(i\le n)$)

The $QR$ algorithm failed to compute all the eigenvalues.

Warns

NagAlgorithmicWarning

(errno $n+1$)

The eigenvalues could not be reordered because some eigenvalues were too close to separate (the problem is very ill-conditioned).

(errno $n+2$)

After reordering, roundoff changed values of some complex eigenvalues so that leading eigenvalues in the Schur form no longer satisfy $select=True$. This could also be caused by underflow due to scaling.

Notes

The Schur factorization of $A$ is given by

$$A=ZT{Z}^H\text{,}$$

where $Z$, the matrix of Schur vectors, is unitary and $T$ is the Schur form. A complex matrix is in Schur form if it is upper triangular.

Optionally, zgees also orders the eigenvalues on the diagonal of the Schur form so that selected eigenvalues are at the top left. The leading columns of $Z$ form an orthonormal basis for the invariant subspace corresponding to the selected eigenvalues.

References

Anderson, E, Bai, Z, Bischof, C, Blackford, S, Demmel, J, Dongarra, J J, Du Croz, J J, Greenbaum, A, Hammarling, S, McKenney, A and Sorensen, D, 1999, LAPACK Users’ Guide, (3rd Edition), SIAM, Philadelphia, https://www.netlib.org/lapack/lug

Golub, G H and Van Loan, C F, 1996, Matrix Computations, (3rd Edition), Johns Hopkins University Press, Baltimore