naginterfaces.library.blas.dusqr

naginterfaces.library.blas.dusqr(side, k1, k2, s, a)

dusqr performs a $QR$ or $RQ$ factorization (as a sequence of plane rotations) of a real upper spiked matrix.

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

https://www.nag.com/numeric/nl/nagdoc_29.3/flhtml/f06/f06qsf.html

Parameters

sidestr, length 1

Specifies whether $H$ is operated on from the left or the right.

$side=\text{'L'}$

$H$ is pre-multiplied from the left.

$side=\text{'R'}$

$H$ is post-multiplied from the right.

k1int

The value $k_1$.

k2int

The value $k_2$.

sfloat, array-like, shape $(k2-1)$

The nonzero elements of the spike of $H$: $s\left[\text{k}\right]$ must hold $h_{{\text{k}}_2,\text{k}}$ if $side=\text{'L'}$, and $h_{\text{k}+1,{\text{k}}_1}$ if $side=\text{'R'}$, for $\text{k}={\text{k}}_1,\dots ,{\text{k}}_2-1$.

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

The upper triangular part of the $n\times n$ upper spiked matrix $H$.

Returns

cfloat, ndarray, shape $(k2-1)$

$c\left[\text{k}\right]$ holds $c_{\text{k}}$, the cosine of the rotation $P_{\text{k}}$, for $\text{k}={\text{k}}_1,\dots ,{\text{k}}_2-1$.

sfloat, ndarray, shape $(k2-1)$

$s\left[\text{k}\right]$ holds $s_{\text{k}}$, the sine of the rotation $P_{\text{k}}$, for $\text{k}={\text{k}}_1,\dots ,{\text{k}}_2-1$.

afloat, ndarray, shape $(n,n)$

The upper triangular matrix $R$.

Raises

NagValueError

(errno $1$)

On entry, error in parameter $side$.

Constraint: $side=\text{'L'}$ or $\text{'R'}$.

(errno $2$)

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

Constraint: $n\ge 0$.

Notes

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

dusqr transforms an $n\times n$ real upper spiked matrix $H$ to upper triangular form $R$ by applying a real orthogonal matrix $P$ from the left or the right. $P$ is formed as a sequence of plane rotations in planes $k_1$ to $k_2$.

If $side=\text{'L'}$, $H$ is assumed to have a row spike, with nonzero elements $h_{{\text{k}}_2,\text{k}}$, for $\text{k}={\text{k}}_1,\dots ,{\text{k}}_2-1$. The rotations are applied from the left:

$$PH=R\text{,}$$

where $P=P_{k_2-1}\cdots P_{k_1+1}{P}_{k_1}$ and $P_k$ is a rotation in the $(k,k_2)$ plane.

If $side=\text{'R'}$, $H$ is assumed to have a column spike, with nonzero elements $h_{\text{k}+1,{\text{k}}_1}$, for $\text{k}={\text{k}}_1,\dots ,{\text{k}}_2-1$. The rotations are applied from the right:

$$H{P}^T=R\text{,}$$

where $P=P_{k_1}{P}_{k_1+1}\cdots P_{k_2-1}$ and $P_k$ is a rotation in the $(k_1,k+1)$ plane.

The $2\times 2$ plane rotation part of $P_k$ has the form

$$\begin{array}{c}\left(\begin{array}{cc}{c}_k& s_k\\ -s_k& c_k\end{array}\right)\text{.}\end{array}$$