NAG Library Function Document

nag_opt_lsq_covariance (e04ycc)

+− Contents

1 Purpose

2 Specification

3 Description

4 References

5 Arguments

6 Error Indicators and Warnings

7 Accuracy

8 Parallelism and Performance

9 Further Comments

+− 10 Example

10.1 Program Text

10.2 Program Data

10.3 Program Results

1 Purpose

nag_opt_lsq_covariance (e04ycc) returns estimates of elements of the variance-covariance matrix of the estimated regression coefficients for a nonlinear least squares problem. The estimates are derived from the Jacobian of the function

f (x)

at the solution.

nag_opt_lsq_covariance (e04ycc) may be used following either of the NAG C Library nonlinear least squares functions nag_opt_lsq_no_deriv (e04fcc), nag_opt_lsq_deriv (e04gbc).

2 Specification

#include <nag.h>

#include <nage04.h>

void	nag_opt_lsq_covariance (Integer job, Integer m, Integer n, double fsumsq, double cj[], Nag_E04_Opt options, NagError fail)

3 Description

nag_opt_lsq_covariance (e04ycc) is intended for use when the nonlinear least squares function,

F (x) = f^{T} (x) f (x)

, represents the goodness-of-fit of a nonlinear model to observed data. It assumes that the Hessian of

F (x)

, at the solution, can be adequately approximated by

2 J^{T} J

, where

J

is the Jacobian of

f (x)

at the solution. The estimated variance-covariance matrix

C

is then given by

C = σ^{2} {(J^{T} J)}^{- 1} J^{T} J ​ nonsingular,

where

σ^{2}

is the estimated variance of the residual at the solution,

\bar{x}

, given by

σ^{2} = \frac{F (\bar{x})}{m - n},

m

being the number of observations and

n

the number of variables.

The diagonal elements of

C

are estimates of the variances of the estimated regression coefficients. See the e04 Chapter Introduction, Bard (1974) and Wolberg (1967) for further information on the use of the matrix

C

When

J^{T} J

is singular then

C

is taken to be

C = σ^{2} {(J^{T} J)}^{†},

where

{(J^{T} J)}^{†}

is the pseudo-inverse of

J^{T} J

, and

σ^{2} = \frac{F (\bar{x})}{m - k}, k = rank (J)

but in this case the argument fail is returned with

fail . code = NW_LIN_DEPEND

as a warning to you that

J

has linear dependencies in its columns. The assumed rank of

J

can be obtained from

fail . errnum

The function can be used to find either the diagonal elements of

C

, or the elements of the

j

th column of

C

, or the whole of

C

nag_opt_lsq_covariance (e04ycc) must be preceded by one of the nonlinear least squares functions mentioned in Section 1, and requires the arguments fsumsq and options to be supplied by those functions. fsumsq is the residual sum of squares

F (\bar{x})

while the structure options contains the members

options \to s

and

options \to v

which give the singular values and right singular vectors respectively in the singular value decomposition of

J

4 References

Bard Y (1974) Nonlinear Parameter Estimation Academic Press

Wolberg J R (1967) Prediction Analysis Van Nostrand

5 Arguments

1: job – IntegerInput

On entry: indicates which elements of

C

are returned as follows:

$job = -1$: The $n$ by $n$ symmetric matrix $C$ is returned.
$job = 0$: The diagonal elements of $C$ are returned.
$job > 0$: The elements of column job of $C$ are returned.

Constraint:

- 1 \leq job \leq n

2: m – IntegerInput

On entry: the number

m

of observations (residuals

f_{i} (x)

Constraint:

m \geq n

3: n – IntegerInput

On entry: the number

n

of variables

(x_{j})

Constraint:

1 \leq n \leq m

4: fsumsq – doubleInput

On entry: the sum of squares of the residuals,

F (\bar{x})

, at the solution

\bar{x}

, as returned by the nonlinear least squares function.

Constraint:

fsumsq \geq 0.0

5: cj[n] – doubleOutput

On exit: with

job = 0

, cj returns the

n

diagonal elements of

C

. With

job = j > 0

, cj returns the

n

elements of the

j

th column of

C

. When

job = - 1

, cj is not referenced.

6: options – Nag_E04_Opt *Input/Output

On entry/exit: the structure used in the call to the nonlinear least squares function. The following members are relevant to nag_opt_lsq_covariance (e04ycc), their values should not be altered between the call to the least squares function and the call to nag_opt_lsq_covariance (e04ycc).

s – doubleInput: On entry: the pointer to the $n$ singular values of the Jacobian as returned by the nonlinear least squares function.

v – doubleInput/Output: On entry: the pointer to the $n$ by $n$ right-hand orthogonal matrix (the right singular vectors) of $J$ as returned by the nonlinear least squares function.

On exit: when $job \geq 0$ then $v$ is unchanged.
When $job = - 1$ then the leading $n$ by $n$ part of $v$ is overwritten by the $n$ by $n$ matrix $C$ . Matrix element $i, j$ is held in $v [(i - 1) \times tdv + j - 1]$ for $i = 1, 2, \dots, n$ and $j = 1, 2, \dots, n$ .

tdv – IntegerInput: On entry: the trailing dimension used by $v$ .

7: fail – NagError *Input/Output

The NAG error argument (see Section 3.6 in the Essential Introduction).

6 Error Indicators and Warnings

NE_2_INT_ARG_GT: On entry, $job = ⟨value⟩$ while $n = ⟨value⟩$ . These arguments must satisfy $job \leq n$ .
NE_2_INT_ARG_LT: On entry, $m = ⟨value⟩$ while $n = ⟨value⟩$ . These arguments must satisfy $m \geq n$ .
NE_INT_ARG_LT: On entry, job must not be less than $- 1$ : $job = ⟨value⟩$ .
On entry, n must not be less than $1$ : $n = ⟨value⟩$ .
NE_REAL_ARG_LT: On entry, fsumsq must not be less than 0.0: $fsumsq = ⟨value⟩$ .
NE_SINGULAR_VALUES: The singular values are all zero, so that at the solution the Jacobian matrix has rank 0.
NW_LIN_DEPEND: At the solution the Jacobian matrix contains linear, or near linear, dependencies amongst its columns. $J$ assumed to have rank $⟨value⟩$ . In this case the required elements of $C$ have still been computed based upon $J$ having an assumed rank given by $fail . errnum$ . The rank is computed by regarding singular values $options . s [j]$ that are not larger than $10 ε \times options . s [0]$ as zero, where $ε$ is the machine precision (see nag_machine_precision (X02AJC)). If you expect near linear dependencies at the solution and are happy with this tolerance in determining rank you should not call nag_opt_lsq_covariance (e04ycc) with the null pointer NAGERR_DEFAULT as the argument fail but should specifically declare and initialize a NagError structure for the argument fail.
Overflow: If overflow occurs then either an element of $C$ is very large, or the singular values or singular vectors have been incorrectly supplied.

7 Accuracy

The computed elements of

C

will be the exact covariances corresponding to a closely neighbouring Jacobian matrix

J

8 Parallelism and Performance

Not applicable.

9 Further Comments

When

job = - 1

the time taken by the function is approximately proportional to

n^{3}

. When

job \geq 0

the time taken by the function is approximately proportional to

n^{2}

10 Example

This example estimates the variance-covariance matrix

C

for the least squares estimates of

x_{1}

x_{2}

and

x_{3}

in the model

y = x_{1} + \frac{t_{1}}{x_{2} t_{2} + x_{3} t_{3}}

using the 15 sets of data given in the following table:

\begin{matrix} y & t_{1} & t_{2} & t_{3} \\ 0.14 & 1.0 & 15.0 & 1.0 \\ 0.18 & 2.0 & 14.0 & 2.0 \\ 0.22 & 3.0 & 13.0 & 3.0 \\ 0.25 & 4.0 & 12.0 & 4.0 \\ 0.29 & 5.0 & 11.0 & 5.0 \\ 0.32 & 6.0 & 10.0 & 6.0 \\ 0.35 & 7.0 & 9.0 & 7.0 \\ 0.39 & 8.0 & 8.0 & 8.0 \\ 0.37 & 9.0 & 7.0 & 7.0 \\ 0.58 & 10.0 & 6.0 & 6.0 \\ 0.73 & 11.0 & 5.0 & 5.0 \\ 0.96 & 12.0 & 4.0 & 4.0 \\ 1.34 & 13.0 & 3.0 & 3.0 \\ 2.10 & 14.0 & 2.0 & 2.0 \\ 4.39 & 15.0 & 1.0 & 1.0 \end{matrix}

The program uses (0.5,1.0,1.5) as the initial guess at the position of the minimum and computes the least squares solution using nag_opt_lsq_no_deriv (e04fcc). Note that the structure options is initialized by nag_opt_init (e04xxc) before calling nag_opt_lsq_no_deriv (e04fcc). See the function documents for nag_opt_lsq_no_deriv (e04fcc), nag_opt_init (e04xxc) and nag_opt_free (e04xzc) for further information.

NAG Library Function Documentnag_opt_lsq_covariance (e04ycc)

+− Contents

1 Purpose

2 Specification

3 Description

4 References

5 Arguments

6 Error Indicators and Warnings

7 Accuracy

8 Parallelism and Performance

9 Further Comments

10 Example

10.1 Program Text

10.2 Program Data

10.3 Program Results

NAG Library Function Document

nag_opt_lsq_covariance (e04ycc)