Efficient algorithms for block downdating of least squares solutions

Five computationally efficient algorithms for block downdating of the least squares solutions are proposed. The algorithms are block versions of Givens rotations strategies and are rich in BLAS-3 operations. They efficiently exploit the triangular structure of the matrices. The theoretical complexities of the algorithms are derived and analyzed. The performance of the implementations confirms the theoretical results. The new strategies are found to outperform existing downdating methods.

[1]  Erricos John Kontoghiorghes.  Computational methods for modifying seemingly unrelated regressions models , 2004 .

[2]  Erricos John Kontoghiorghes,et al.  Parallel Algorithms for Linear Models: Numerical Methods and Estimation Problems , 2000 .

[3]  Erricos John Kontoghiorghes,et al.  Seemingly unrelated regression model with unequal size observations: computational aspects , 2002, Comput. Stat. Data Anal..

[4]  Erricos John Kontoghiorghes,et al.  Solving the Updated and Downdated Ordinary Linear Model on Massively Parallel Simd Systems , 1993, Parallel Algorithms Appl..

[5]  Haesun Park,et al.  Block Downdating of Least Squares Solutions , 1994 .

[6]  Haesun Park,et al.  Perturbation and error analyses for block downdating of a Cholesky decomposition , 1996 .

[7]  J. Shao.  Linear Model Selection by Cross-validation , 1993 .

[8]  Ed Anderson,et al.  LAPACK Users' Guide , 1995 .

[9]  Gene H. Golub,et al.  Matrix computations , 1983 .

[10]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[11]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

[12]  Adam W. Bojanczyk,et al.  Rank-k modification methods for recursive least squares problems , 1993, Numerical Algorithms.

[13]  Eva Ferreira,et al.  An algorithm to estimate time-varying parameter SURE models under different types of restriction , 2003, Comput. Stat. Data Anal..

[14]  Erricos John Kontoghiorghes,et al.  A comparative study of algorithms for solving seemingly unrelated regressions models , 2003, Comput. Stat. Data Anal..