Block Downdating of Least Squares Solutions

Authors:
L. Elden;H. Park
Affiliations:
-;-
Venue:
SIAM Journal on Matrix Analysis and Applications
Year:
1994

Citing 0
Cited 5

Computing 3SLS Solutions of Simultaneous Equation Models with a Possible Singular Variance–Convariance Matrix

Computational Economics - Special issue on computational economics in Geneva: volume 1: computational econometrics, statistics, and optimization
Efficient algorithms for block downdating of least squares solutions

Applied Numerical Mathematics - Numerical algorithms, parallelism and applications
Adaptive Nonlinear Discriminant Analysis by Regularized Minimum Squared Errors

IEEE Transactions on Knowledge and Data Engineering
Parallel algorithms for downdating the least squares estimator of the regression model

Parallel Computing
Modified Gram-Schmidt-based methods for block downdating the Cholesky factorization

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces new algorithms that extend the LINPACK downdating algorithm for a single row downdating, to downdating of a block of rows in an efficient way. The method of the corrected seminormal equations is then applied to the LINPACK-type block downdating algorithm to produce accurate downdated solutions. A sensitivity analysis of the Cholesky block downdating problem is presented. Based on this analysis, a hybrid algorithm is developed that has the advantages of the lower computational cost of the LINPACK-type algorithm and the higher accuracy of the corrected seminormal equation (CSNE) block downdating algorithm. Numerical test results comparing the accuracy of these three new block downdating algorithms for the recursive least squares sliding window method are presented.