East Asian J. Appl. Math., 10 (2020), pp. 679-697.
Published online: 2020-08
Cited by
- BibTex
- RIS
- TXT
Block updating and downdating algorithms for regularised least squares problems with multiple right-hand sides based on the economical $QR$ decomposition are proposed. They exploit the initial coefficient matrix structure and use existing solution to establish a solution of the amended problem. Such an approach demonstrates its efficiency in terms of the memory required and the computational cost. Applications to linear discriminant analysis are considered and numerical experiments involving real-world databases show the efficiency of the methods.
}, issn = {2079-7370}, doi = {https://doi.org/10.4208/eajam.171219.220220 }, url = {http://global-sci.org/intro/article_detail/eajam/17946.html} }Block updating and downdating algorithms for regularised least squares problems with multiple right-hand sides based on the economical $QR$ decomposition are proposed. They exploit the initial coefficient matrix structure and use existing solution to establish a solution of the amended problem. Such an approach demonstrates its efficiency in terms of the memory required and the computational cost. Applications to linear discriminant analysis are considered and numerical experiments involving real-world databases show the efficiency of the methods.