PDF version (NAG web site
, 64-bit version, 64-bit version)
NAG Toolbox: nag_lapack_zgglse (f08zn)
Purpose
nag_lapack_zgglse (f08zn) solves a complex linear equality-constrained least squares problem.
Syntax
[
a,
b,
c,
d,
x,
info] = f08zn(
a,
b,
c,
d, 'm',
m, 'n',
n, 'p',
p)
[
a,
b,
c,
d,
x,
info] = nag_lapack_zgglse(
a,
b,
c,
d, 'm',
m, 'n',
n, 'p',
p)
Description
nag_lapack_zgglse (f08zn) solves the complex linear equality-constrained least squares (LSE) problem
where
is an
by
matrix,
is a
by
matrix,
is an
element vector and
is a
element vector. It is assumed that
,
and
, where
. These conditions ensure that the LSE problem has a unique solution, which is obtained using a generalized
factorization of the matrices
and
.
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
Anderson E, Bai Z and Dongarra J (1992) Generalized QR factorization and its applications Linear Algebra Appl. (Volume 162–164) 243–271
Eldèn L (1980) Perturbation theory for the least squares problem with linear equality constraints SIAM J. Numer. Anal. 17 338–350
Parameters
Compulsory Input Parameters
- 1:
– complex array
-
The first dimension of the array
a must be at least
.
The second dimension of the array
a must be at least
.
The by matrix .
- 2:
– complex array
-
The first dimension of the array
b must be at least
.
The second dimension of the array
b must be at least
.
The by matrix .
- 3:
– complex array
-
The right-hand side vector for the least squares part of the LSE problem.
- 4:
– complex array
-
The right-hand side vector for the equality constraints.
Optional Input Parameters
- 1:
– int64int32nag_int scalar
-
Default:
the dimension of the array
c and the first dimension of the array
a. (An error is raised if these dimensions are not equal.)
, the number of rows of the matrix .
Constraint:
.
- 2:
– int64int32nag_int scalar
-
Default:
the second dimension of the arrays
a,
b.
, the number of columns of the matrices and .
Constraint:
.
- 3:
– int64int32nag_int scalar
-
Default:
the dimension of the array
d and the first dimension of the array
b. (An error is raised if these dimensions are not equal.)
, the number of rows of the matrix .
Constraint:
.
Output Parameters
- 1:
– complex array
-
The first dimension of the array
a will be
.
The second dimension of the array
a will be
.
- 2:
– complex array
-
The first dimension of the array
b will be
.
The second dimension of the array
b will be
.
- 3:
– complex array
-
The residual sum of squares for the solution vector is given by the sum of squares of elements ; the remaining elements are overwritten.
- 4:
– complex array
-
- 5:
– complex array
-
The solution vector of the LSE problem.
- 6:
– int64int32nag_int scalar
unless the function detects an error (see
Error Indicators and Warnings).
Error Indicators and Warnings
-
If , parameter had an illegal value on entry. The parameters are numbered as follows:
1:
m, 2:
n, 3:
p, 4:
a, 5:
lda, 6:
b, 7:
ldb, 8:
c, 9:
d, 10:
x, 11:
work, 12:
lwork, 13:
info.
It is possible that
info refers to a parameter that is omitted from the MATLAB interface. This usually indicates that an error in one of the other input parameters has caused an incorrect value to be inferred.
-
-
The upper triangular factor associated with in the generalized factorization of the pair is singular, so that ; the least squares solution could not be computed.
-
-
The by part of the upper trapezoidal factor associated with in the generalized factorization of the pair is singular, so that the rank of the matrix () comprising the rows of and is less than ; the least squares solutions could not be computed.
Accuracy
For an error analysis, see
Anderson et al. (1992) and
Eldèn (1980). See also Section 4.6 of
Anderson et al. (1999).
Further Comments
When , the total number of real floating-point operations is approximately ; if , the number reduces to approximately .
Example
This example solves the least squares problem
where
and
and
The constraints correspond to and .
Note that the block size (NB) of assumed in this example is not realistic for such a small problem, but should be suitable for large problems.
Open in the MATLAB editor:
f08zn_example
function f08zn_example
fprintf('f08zn example results\n\n');
a = [ 0.96 - 0.81i, -0.03 + 0.96i, -0.91 + 2.06i, -0.05 + 0.41i;
-0.98 + 1.98i, -1.20 + 0.19i, -0.66 + 0.42i, -0.81 + 0.56i;
0.62 - 0.46i, 1.01 + 0.02i, 0.63 - 0.17i, -1.11 + 0.60i;
0.37 + 0.38i, 0.19 - 0.54i, -0.98 - 0.36i, 0.22 - 0.20i;
0.83 + 0.51i, 0.20 + 0.01i, -0.17 - 0.46i, 1.47 + 1.59i;
1.08 - 0.28i, 0.20 - 0.12i, -0.07 + 1.23i, 0.26 + 0.26i];
b = complex([1, 0, -1, 0;
0, 1, 0, -1]);
c = [-2.54 + 0.09i;
1.65 - 2.26i;
-2.11 - 3.96i;
1.82 + 3.30i;
-6.41 + 3.77i;
2.07 + 0.66i];
d = [complex(0);
0 + 0i];
%Solve
[~, ~, c, ~, x, info] = f08zn( ...
a, b, c, d);
fprintf('\nConstrained least-squares solution\n');
disp(x);
rnorm = norm(c(3:6));
fprintf('Square root of the residual sum of squares\n%11.2e\n',rnorm);
f08zn example results
Constrained least-squares solution
1.0874 - 1.9621i
-0.7409 + 3.7297i
1.0874 - 1.9621i
-0.7409 + 3.7297i
Square root of the residual sum of squares
1.59e-01
PDF version (NAG web site
, 64-bit version, 64-bit version)
© The Numerical Algorithms Group Ltd, Oxford, UK. 2009–2015