NAG Library Routine Document

G02CGF

▸▿ Contents

1 Purpose

2 Specification

3 Description

4 References

5 Parameters

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

G02CGF performs a multiple linear regression on a set of variables whose means, sums of squares and cross-products of deviations from means, and Pearson product-moment correlation coefficients are given.

2 Specification

SUBROUTINE G02CGF (

N, K1, K, XBAR, SSP, LDSSP, R, LDR, RESULT, COEF, LDCOEF, CON, RINV, LDRINV, C, LDC, WKZ, LDWKZ, IFAIL)

INTEGER	N, K1, K, LDSSP, LDR, LDCOEF, LDRINV, LDC, LDWKZ, IFAIL
REAL (KIND=nag_wp)	XBAR(K1), SSP(LDSSP,K1), R(LDR,K1), RESULT(13), COEF(LDCOEF,3), CON(3), RINV(LDRINV,K), C(LDC,K), WKZ(LDWKZ,K)

3 Description

G02CGF fits a curve of the form

y = a + b_{1} x_{1} + b_{2} x_{2} + \dots + b_{k} x_{k}

to the data points

\begin{matrix} (x_{11}, x_{21}, \dots, x_{k 1}, y_{1}) \\ (x_{12}, x_{22}, \dots, x_{k 2}, y_{2}) \\ ⋮ \\ (x_{1 n}, x_{2 n}, \dots, x_{k n}, y_{n}) \end{matrix}

such that

y_{i} = a + b_{1} x_{1 i} + b_{2} x_{2 i} + \dots + b_{k} x_{k i} + e_{i}, i = 1, 2, \dots, n .

The routine calculates the regression coefficients,

b_{1}, b_{2}, \dots, b_{k}

, the regression constant,

a

, and various other statistical quantities by minimizing

\sum_{i = 1}^{n} e_{i}^{2} .

The actual data values

(x_{1 i}, x_{2 i}, \dots, x_{k i}, y_{i})

are not provided as input to the routine. Instead, input consists of:

(i)	The number of cases, $n$ , on which the regression is based.
(ii)	The total number of variables, dependent and independent, in the regression, $(k + 1)$ .
(iii)	The number of independent variables in the regression, $k$ .
(iv)	The means of all $k + 1$ variables in the regression, both the independent variables $(x_{1}, x_{2}, \dots, x_{k})$ and the dependent variable $(y)$ , which is the $(k + 1)$ th variable: i.e., ${\bar{x}}_{1}, {\bar{x}}_{2}, \dots, {\bar{x}}_{k}, \bar{y}$ .
(v)	The $(k + 1)$ by $(k + 1)$ matrix [ $S_{i j}$ ] of sums of squares and cross-products of deviations from means of all the variables in the regression; the terms involving the dependent variable, $y$ , appear in the $(k + 1)$ th row and column.
(vi)	The $(k + 1)$ by $(k + 1)$ matrix [ $R_{i j}$ ] of the Pearson product-moment correlation coefficients for all the variables in the regression; the correlations involving the dependent variable, $y$ , appear in the $(k + 1)$ th row and column.

The quantities calculated are:

(a)

The inverse of the

k

k

partition of the matrix of correlation coefficients, [

R_{i j}

], involving only the independent variables. The inverse is obtained using an accurate method which assumes that this sub-matrix is positive definite.

(b)

The modified inverse matrix,

C = [c_{i j}]

, where

c_{i j} = \frac{R_{i j} r_{i j}}{S_{i j}}, i, j = 1, 2, \dots, k,

where

r_{i j}

is the

(i, j)

th element of the inverse matrix of [

R_{i j}

] as described in (a) above. Each element of

C

is thus the corresponding element of the matrix of correlation coefficients multiplied by the corresponding element of the inverse of this matrix, divided by the corresponding element of the matrix of sums of squares and cross-products of deviations from means.

(c)

The regression coefficients:

b_{i} = \sum_{j = i}^{k} c_{i j} S_{j (k + 1)}, i = 1, 2, \dots, k,

where

S_{j (k + 1)}

is the sum of cross-products of deviations from means for the independent variable

x_{j}

and the dependent variable

y

(d)

The sum of squares attributable to the regression,

S S R

, the sum of squares of deviations about the regression,

S S D

, and the total sum of squares,

S S T

$S S T = S_{(k + 1) (k + 1)}$ , the sum of squares of deviations from the mean for the dependent variable, $y$ ;
$S S R = \sum_{j = 1}^{k} b_{j} S_{j (k + 1)}; S S D = S S T - S S R$

(e)

The degrees of freedom attributable to the regression,

D F R

, the degrees of freedom of deviations about the regression,

D F D

, and the total degrees of freedom,

D F T

D F R = k; D F D = n - k - 1; D F T = n - 1 .

(f)

The mean square attributable to the regression,

M S R

, and the mean square of deviations about the regression,

M S D

M S R = S S R / D F R; M S D = S S D / D F D .

(g)

The

F

values for the analysis of variance:

F = M S R / M S D .

(h)

The standard error estimate:

s = \sqrt{M S D} .

(i)

The coefficient of multiple correlation,

R

, the coefficient of multiple determination,

R^{2}

and the coefficient of multiple determination corrected for the degrees of freedom,

{\bar{R}}^{2}

;

R = \sqrt{1 - \frac{S S D}{S S T}}; R^{2} = 1 - \frac{S S D}{S S T}; {\bar{R}}^{2} = 1 - \frac{S S D \times D F T}{S S T \times D F D} .

(j)

The standard error of the regression coefficients:

s e (b_{i}) = \sqrt{M S D \times c_{i i}}, i = 1, 2, \dots, k .

(k)

The

t

values for the regression coefficients:

t (b_{i}) = \frac{b_{i}}{s e (b_{i})}, i = 1, 2, \dots, k .

(l)

The regression constant,

a

, its standard error,

s e (a)

, and its

t

value,

t (a)

a = \bar{y} - \sum_{i = 1}^{k} b_{i} {\bar{x}}_{i}; s e (a) = \sqrt{M S D \times (\frac{1}{n} + \sum_{i = 1}^{k} \sum_{j = 1}^{k} {\bar{x}}_{i} c_{i j} {\bar{x}}_{j})}; t (a) = \frac{a}{s e (a)} .

4 References

Draper N R and Smith H (1985) Applied Regression Analysis (2nd Edition) Wiley

5 Parameters

1: $N$ – INTEGERInput

On entry: the number of cases

n

, used in calculating the sums of squares and cross-products and correlation coefficients.

2: $K1$ – INTEGERInput

On entry: the total number of variables, independent and dependent,

(k + 1)

, in the regression.

Constraint:

2 \leq K1 < N

3: $K$ – INTEGERInput

On entry: the number of independent variables

k

in the regression.

Constraint:

K = K1 - 1

4: $XBAR (K1)$ – REAL (KIND=nag_wp) arrayInput

On entry:

XBAR (i)

must be set to

{\bar{x}}_{i}

, the mean value of the

i

th variable, for

i = 1, 2, \dots, k + 1

; the mean of the dependent variable must be contained in

XBAR (k + 1)

5: $SSP (LDSSP, K1)$ – REAL (KIND=nag_wp) arrayInput

On entry:

SSP (i, j)

must be set to

S_{i j}

, the sum of cross-products of deviations from means for the

i

th and

j

th variables, for

i = 1, 2, \dots, k + 1

and

j = 1, 2, \dots, k + 1

; terms involving the dependent variable appear in row

k + 1

and column

k + 1

6: $LDSSP$ – INTEGERInput

On entry: the first dimension of the array SSP as declared in the (sub)program from which G02CGF is called.

Constraint:

LDSSP \geq K1

7: $R (LDR, K1)$ – REAL (KIND=nag_wp) arrayInput

On entry:

R (i, j)

must be set to

R_{i j}

, the Pearson product-moment correlation coefficient for the

i

th and

j

th variables, for

i = 1, 2, \dots, k + 1

and

j = 1, 2, \dots, k + 1

; terms involving the dependent variable appear in row

k + 1

and column

k + 1

8: $LDR$ – INTEGERInput

On entry: the first dimension of the array R as declared in the (sub)program from which G02CGF is called.

Constraint:

LDR \geq K1

9: $RESULT (13)$ – REAL (KIND=nag_wp) arrayOutput

On exit: the following information:

$RESULT (1)$	$S S R$ , the sum of squares attributable to the regression;
$RESULT (2)$	$D F R$ , the degrees of freedom attributable to the regression;
$RESULT (3)$	$M S R$ , the mean square attributable to the regression;
$RESULT (4)$	$F$ , the $F$ value for the analysis of variance;
$RESULT (5)$	$S S D$ , the sum of squares of deviations about the regression;
$RESULT (6)$	$D F D$ , the degrees of freedom of deviations about the regression;
$RESULT (7)$	$M S D$ , the mean square of deviations about the regression;
$RESULT (8)$	$S S T$ , the total sum of squares;
$RESULT (9)$	$D F T$ , the total degrees of freedom;
$RESULT (10)$	$s$ , the standard error estimate;
$RESULT (11)$	$R$ , the coefficient of multiple correlation;
$RESULT (12)$	$R^{2}$ , the coefficient of multiple determination;
$RESULT (13)$	${\bar{R}}^{2}$ , the coefficient of multiple determination corrected for the degrees of freedom.

10: $COEF (LDCOEF, 3)$ – REAL (KIND=nag_wp) arrayOutput

On exit: for

i = 1, 2, \dots, k

, the following information:

$COEF (i, 1)$: $b_{i}$ , the regression coefficient for the $i$ th variable.
$COEF (i, 2)$: $s e (b_{i})$ , the standard error of the regression coefficient for the $i$ th variable.
$COEF (i, 3)$: $t (b_{i})$ , the $t$ value of the regression coefficient for the $i$ th variable.

11: $LDCOEF$ – INTEGERInput

On entry: the first dimension of the array COEF as declared in the (sub)program from which G02CGF is called.

Constraint:

LDCOEF \geq K

12: $CON (3)$ – REAL (KIND=nag_wp) arrayOutput

On exit: the following information:

$CON (1)$	$a$ , the regression constant;
$CON (2)$	$s e (a)$ , the standard error of the regression constant;
$CON (3)$	$t (a)$ , the $t$ value for the regression constant.

13: $RINV (LDRINV, K)$ – REAL (KIND=nag_wp) arrayOutput

On exit: the inverse of the matrix of correlation coefficients for the independent variables; that is, the inverse of the matrix consisting of the first

k

rows and columns of R.

14: $LDRINV$ – INTEGERInput

On entry: the first dimension of the array RINV as declared in the (sub)program from which G02CGF is called.

Constraint:

LDRINV \geq K

15: $C (LDC, K)$ – REAL (KIND=nag_wp) arrayOutput

On exit: the modified inverse matrix, where

$C (i, j) = R (i, j) \times RINV (i, j) / SSP (i, j)$ , for $i = 1, 2, \dots, k$ and $j = 1, 2, \dots, k$ .

16: $LDC$ – INTEGERInput

On entry: the first dimension of the array C as declared in the (sub)program from which G02CGF is called.

Constraint:

LDC \geq K

17: $WKZ (LDWKZ, K)$ – REAL (KIND=nag_wp) arrayWorkspace

18: $LDWKZ$ – INTEGERInput

On entry: the first dimension of the array WKZ as declared in the (sub)program from which G02CGF is called.

Constraint:

LDWKZ \geq K

19: $IFAIL$ – INTEGERInput/Output

On entry: IFAIL must be set to

0

- 1 ​ or ​ 1

. If you are unfamiliar with this parameter you should refer to Section 3.3 in the Essential Introduction for details.

For environments where it might be inappropriate to halt program execution when an error is detected, the value

- 1 ​ or ​ 1

is recommended. If the output of error messages is undesirable, then the value

1

is recommended. Otherwise, if you are not familiar with this parameter, the recommended value is

0

. When the value $- 1 or 1$ is used it is essential to test the value of IFAIL on exit.

On exit:

IFAIL = 0

unless the routine detects an error or a warning has been flagged (see Section 6).

6 Error Indicators and Warnings

If on entry

IFAIL = 0

- 1

, explanatory error messages are output on the current error message unit (as defined by X04AAF).

Errors or warnings detected by the routine:

$IFAIL = 1$

On entry,

K1 < 2

$IFAIL = 2$

On entry,

K1 \neq (K + 1)

$IFAIL = 3$

On entry,

N \leq K1

$IFAIL = 4$

On entry,	$LDSSP < K1$ ,
or	$LDR < K1$ ,
or	$LDCOEF < K$ ,
or	$LDRINV < K$ ,
or	$LDC < K$ ,
or	$LDWKZ < K$ .

$IFAIL = 5$: The $k$ by $k$ partition of the matrix $R$ which is to be inverted is not positive definite.

$IFAIL = 6$: The refinement following the actual inversion fails, indicating that the $k$ by $k$ partition of the matrix $R$ , which is to be inverted, is ill-conditioned. The use of G02DAF, which employs a different numerical technique, may avoid this difficulty (an extra ‘variable’ representing the constant term must be introduced for G02DAF).

$IFAIL = 7$: Unexpected error in F04ABF.

$IFAIL = - 99$: An unexpected error has been triggered by this routine. Please contact NAG.
See Section 3.8 in the Essential Introduction for further information.

$IFAIL = - 399$: Your licence key may have expired or may not have been installed correctly.
See Section 3.7 in the Essential Introduction for further information.

$IFAIL = - 999$: Dynamic memory allocation failed.
See Section 3.6 in the Essential Introduction for further information.

7 Accuracy

The accuracy of any regression routine is almost entirely dependent on the accuracy of the matrix inversion method used. In G02CGF, it is the matrix of correlation coefficients rather than that of the sums of squares and cross-products of deviations from means that is inverted; this means that all terms in the matrix for inversion are of a similar order, and reduces the scope for computational error. For details on absolute accuracy, the relevant section of the document describing the inversion routine used, F04ABF, should be consulted. G02DAF uses a different method, based on F04AMF, and that routine may well prove more reliable numerically. It does not handle missing values, nor does it provide the same output as this routine. (In particular it is necessary to include explicitly the constant in the regression equation as another ‘variable’.)

If, in calculating

F

t (a)

, or any of the

t (b_{i})

(see Section 3), the numbers involved are such that the result would be outside the range of numbers which can be stored by the machine, then the answer is set to the largest quantity which can be stored as a real variable, by means of a call to X02ALF.

8 Parallelism and Performance

G02CGF is threaded by NAG for parallel execution in multithreaded implementations of the NAG Library.

G02CGF makes calls to BLAS and/or LAPACK routines, which may be threaded within the vendor library used by this implementation. Consult the documentation for the vendor library for further information.

Please consult the X06 Chapter Introduction for information on how to control and interrogate the OpenMP environment used within this routine. Please also consult the Users' Note for your implementation for any additional implementation-specific information.

9 Further Comments

The time taken by G02CGF depends on

k

This routine assumes that the matrix of correlation coefficients for the independent variables in the regression is positive definite; it fails if this is not the case.

This correlation matrix will in fact be positive definite whenever the correlation matrix and the sums of squares and cross-products (of deviations from means) matrix have been formed either without regard to missing values, or by eliminating completely any cases involving missing values, for any variable. If, however, these matrices are formed by eliminating cases with missing values from only those calculations involving the variables for which the values are missing, no such statement can be made, and the correlation matrix may or may not be positive definite. You should be aware of the possible dangers of using correlation matrices formed in this way (see the G02 Chapter Introduction), but if they nevertheless wish to carry out regression using such matrices, this routine is capable of handling the inversion of such matrices provided they are positive definite.

If a matrix is positive definite, its subsequent re-organisation by either G02CEF or G02CFF will not affect this property, and the new matrix can safely be used in this routine. Thus correlation matrices produced by any of G02BAF, G02BBF, G02BGF or G02BHF, even if subsequently modified by either G02CEF or G02CFF, can be handled by this routine.

It should be noted that in forming the sums of squares and cross-products matrix and the correlation matrix a column of constants should not be added to the data as an additional ‘variable’ in order to obtain a constant term in the regression. This routine automatically calculates the regression constant,

a

, and any attempt to insert such a ‘dummy variable’ is likely to cause the routine to fail.

It should also be noted that the routine requires the dependent variable to be the last of the

k + 1

variables whose statistics are provided as input to the routine. If this variable is not correctly positioned in the original data, the means, standard deviations, sums of squares and cross-products of deviations from means, and correlation coefficients can be manipulated by using G02CEF or G02CFF to reorder the variables as necessary.

10 Example

This example reads in the means, sums of squares and cross-products of deviations from means, and correlation coefficients for three variables. A multiple linear regression is then performed with the third and final variable as the dependent variable. Finally the results are printed.

NAG Library Routine DocumentG02CGF

▸▿ Contents

1 Purpose

2 Specification

3 Description

4 References

5 Parameters

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 Routine Document

G02CGF