#### Degree Type

Dissertation

#### Date of Award

1984

#### Degree Name

Doctor of Philosophy

#### Department

Statistics

#### Abstract

Matrix oriented least squares or regression algorithms require substantial amounts of computer storage in order to solve analysis of variance problems. However, iterative methods exist which are capable of reducing the storage problem. These employ well-known balanced analysis of variance computations which do not require computer storage. The normal equations corresponding to a linear model with unbalanced data can be expressed in terms of the design matrix X for the cell means model. This fact can be used to construct algorithms which require a balanced analysis of variance problem to be solved in each iteration. A rule for constructing a generalized inverse of X'X which is positive definite and lower triangular is given. An iterative algorithm based on the modified conjugate gradient method to obtain the parameter estimates of an analysis of variance problem without storing X or X'X is developed using this inverse. This algorithm reduces the number of iterations required as compared to algorithms given previously. Further, the algorithm does not require reparameterization of the X matrix. An iterative method is also developed for calculating the sum of squares for testing a linear hypothesis in the original overparameterized model directly. Programs are implemented which compute the analysis of variance table and parameter estimates for linear models with unbalanced data using the above algorithms.

#### DOI

https://doi.org/10.31274/rtd-180813-6841

#### Publisher

Digital Repository @ Iowa State University, http://lib.dr.iastate.edu/

#### Copyright Owner

Byung Chun Kim

#### Copyright Date

1984

#### Language

en

#### Proquest ID

AAI8505834

#### File Format

application/pdf

#### File Size

234 pages

#### Recommended Citation

Kim, Byung Chun, "A conjugate gradient algorithm for analysis of variance computations " (1984). *Retrospective Theses and Dissertations*. 8180.

https://lib.dr.iastate.edu/rtd/8180