naginterfaces.library.matop.complex_​gen_​rq

naginterfaces.library.matop.complex_gen_rq(m, a)

complex_gen_rq finds the $RQ$ factorization of the complex $m\times n$ ($m\le n$), matrix $A$, so that $A$ is reduced to upper triangular form by means of unitary transformations from the right.

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

https://support.nag.com/numeric/nl/nagdoc_30.2/flhtml/f01/f01rjf.html

Parameters

mint

$m$, the number of rows of the matrix $A$.

When $m=0$ then an immediate return is effected.

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

The leading $m\times n$ part of the array $a$ must contain the matrix to be factorized.

Returns

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

The $m\times m$ upper triangular part of $a$ will contain the upper triangular matrix $R$, and the $m\times m$ strictly lower triangular part of $a$ and the $m\times (n-m)$ rectangular part of $a$ to the right of the upper triangular part will contain details of the factorization as described in Notes.

thetacomplex, ndarray, shape $\left(m\right)$

$theta[k-1]$ contains the scalar ${\theta }_k$ for the $(m-k+1)$th transformation. If $P_k=I$ then $theta[k-1]=0.0$; if

$$\begin{array}{c}{T}_k=\left(\begin{array}{ccc}I& 0& 0\\ 0& \alpha & 0\\ 0& 0& I\end{array}\right)\text{,}Re\left(\alpha \right)<0.0\end{array}$$

then $theta[k-1]=\alpha$, otherwise $theta[k-1]$ contains ${\theta }_k$ as described in Notes and ${\theta }_k$ is always in the range $(1.0,\sqrt{2.0})$.

Raises

NagValueError

(errno $-1$)

On entry, $n=⟨value⟩$ and $m=⟨value⟩$.

Constraint: $n\ge m$.

(errno $-1$)

On entry, $m=⟨value⟩$.

Constraint: $m\ge 0$.

Notes

No equivalent traditional C interface for this routine exists in the NAG Library.

The $m\times n$ matrix $A$ is factorized as

$$\begin{array}{c}\begin{array}{cc}A=\left(\begin{array}{cc}R& 0\end{array}\right)P^H& \text{when}m<n\text{,}\\ & \\ A=R{P}^H& \text{when}m=n\text{,}\end{array}\end{array}$$

where $P$ is an $n\times n$ unitary matrix and $R$ is an $m\times m$ upper triangular matrix.

$P$ is given as a sequence of Householder transformation matrices

$$P=P_m\cdots P_2{P}_1\text{,}$$

the $(m-k+1)$th transformation matrix, $P_k$, being used to introduce zeros into the $k$th row of $A$. $P_k$ has the form

$$P_k=I-{\gamma }_k{u}_k{u}_k^H\text{,}$$

where

$$\begin{array}{c}{u}_k=\left(\begin{array}{c}{w}_k\\ {\zeta }_k\\ 0\\ z_k\end{array}\right)\text{.}\end{array}$$

${\gamma }_k$ is a scalar for which $Re\left({\gamma }_k\right)=1.0$, ${\zeta }_k$ is a real scalar, $w_k$ is a $(k-1)$ element vector and $z_k$ is an $(n-m)$ element vector. ${\gamma }_k$ and $u_k$ are chosen to annihilate the elements in the $k$th row of $A$.

The scalar ${\gamma }_k$ and the vector $u_k$ are returned in the $k$th element of $theta$ and in the $k$th row of $a$, such that ${\theta }_k$, given by

$${\theta }_k=({\zeta }_k,Im\left({\gamma }_k\right))\text{.}$$

is in $theta[k-1]$, the elements of $w_k$ are in $a[k-1,0],\dots ,a[k-1,k-2]$ and the elements of $z_k$ are in $a[k-1,m],\dots ,a[k-1,n-1]$. The elements of $R$ are returned in the upper triangular part of $a$.

References

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

Wilkinson, J H, 1965, The Algebraic Eigenvalue Problem, Oxford University Press, Oxford