?geqrf

Developer Reference for Intel® oneAPI Math Kernel Library for C

Download PDF

ID 766684

Date 10/31/2024

Version

Public

Visible to Intel only — GUID: GUID-8E285C9D-50B5-4ADA-8ADA-35FA32FF201A

View Details

?geqrf

Computes the QR factorization of a general m-by-n matrix.

Syntax

lapack_int LAPACKE_sgeqrf (int matrix_layout, lapack_int m, lapack_int n, float* a, lapack_int lda, float* tau);

lapack_int LAPACKE_dgeqrf (int matrix_layout, lapack_int m, lapack_int n, double* a, lapack_int lda, double* tau);

lapack_int LAPACKE_cgeqrf (int matrix_layout, lapack_int m, lapack_int n, lapack_complex_float* a, lapack_int lda, lapack_complex_float* tau);

lapack_int LAPACKE_zgeqrf (int matrix_layout, lapack_int m, lapack_int n, lapack_complex_double* a, lapack_int lda, lapack_complex_double* tau);

Include Files

mkl.h

Description

The routine forms the QR factorization of a general m-by-n matrix A (see Orthogonal Factorizations). No pivoting is performed.

The routine does not form the matrix Q explicitly. Instead, Q is represented as a product of min(m, n) elementary reflectors. Routines are provided to work with Q in this representation.

NOTE:

This routine supports the Progress Routine feature. See Progress Function for details.

Input Parameters

matrix_layout: Specifies whether matrix storage layout is row major (LAPACK_ROW_MAJOR) or column major (LAPACK_COL_MAJOR).
m: The number of rows in the matrix A (m≥ 0).
n: The number of columns in A (n≥ 0).
a: Array a of size max(1, lda*n) for column major layout and max(1, lda*m) for row major layout contains the matrix A.
lda: The leading dimension of a; at least max(1, m) for column major layout and at least max(1, n) for row major layout.

Output Parameters

a

Overwritten by the factorization data as follows:

The elements on and above the diagonal of the array contain the min(m,n)-by-n upper trapezoidal matrix R (R is upper triangular if m≥n); the elements below the diagonal, with the array tau, present the orthogonal matrix Q as a product of min(m,n) elementary reflectors (see Orthogonal Factorizations).

tau

Array, size at least max (1, min(m, n)). Contains scalars that define elementary reflectors for the matrix Q in its decomposition in a product of elementary reflectors (see Orthogonal Factorizations).

Return Values

This function returns a value info.

If info=0, the execution is successful.

If info = -i, the i-th parameter had an illegal value.

Application Notes

The computed factorization is the exact factorization of a matrix A + E, where

||E||₂ = O(ε)||A||₂.

The approximate number of floating-point operations for real flavors is

(4/3)`n`³	if `m = n`,
(2/3)`n`²(3`m-n`)	if `m > n`,
(2/3)`m`²(3`n`-`m`)	if `m < n`.

The number of operations for complex flavors is 4 times greater.

To solve a set of least squares problems minimizing ||A*x - b||₂ for all columns b of a given matrix B, you can call the following:

?geqrf (this routine)	to factorize `A = QR`;
ormqr	to compute `C = Q`^T`*B` (for real matrices);
unmqr	to compute `C = Q`^H`*B` (for complex matrices);
trsm (a BLAS routine)	to solve `R*X = C`.

(The columns of the computed X are the least squares solution vectors x.)

To compute the elements of Q explicitly, call

orgqr: (for real matrices)
ungqr: (for complex matrices).

Parent topic: Orthogonal Factorizations: LAPACK Computational Routines

Select Your Language

Using Intel.com Search

Quick Links

Recent Searches

Advanced Search

Only search in

Developer Reference for Intel® oneAPI Math Kernel Library for C

?geqrf

Syntax

Include Files

Description

Input Parameters

Output Parameters

Return Values

Application Notes

See Also