Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2412.05905 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914373596872704 |
|---|---|
| author | Bernardi, Mauro Busatto, Claudio Cattelan, Manuela |
| author_facet | Bernardi, Mauro Busatto, Claudio Cattelan, Manuela |
| contents | This paper introduces fast R updating algorithms specifically designed for statistical applications, including regression, filtering, and model selection, where data structures change frequently. Although traditional QR decomposition is essential for matrix operations, it becomes computationally intensive when dynamically updating the design matrix in statistical models. The proposed algorithms efficiently update the R matrix without the need for recalculation of Q, thereby significantly reducing computational costs in practical computational scenarios. The provision of scalable solutions for high-dimensional regression models is a key strength of these algorithms, enhancing the feasibility of large-scale statistical analyses and model selection in data-intensive fields. A thorough simulation study and the analysis of real-world data demonstrate that the methods achieve a substantial reduction in computational time without compromising accuracy. The discussion illustrates the benefits of these algorithms across a wide range of models and applications in statistics and machine learning. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_05905 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fast QR updating methods for statistical applications Bernardi, Mauro Busatto, Claudio Cattelan, Manuela Methodology 62-08 This paper introduces fast R updating algorithms specifically designed for statistical applications, including regression, filtering, and model selection, where data structures change frequently. Although traditional QR decomposition is essential for matrix operations, it becomes computationally intensive when dynamically updating the design matrix in statistical models. The proposed algorithms efficiently update the R matrix without the need for recalculation of Q, thereby significantly reducing computational costs in practical computational scenarios. The provision of scalable solutions for high-dimensional regression models is a key strength of these algorithms, enhancing the feasibility of large-scale statistical analyses and model selection in data-intensive fields. A thorough simulation study and the analysis of real-world data demonstrate that the methods achieve a substantial reduction in computational time without compromising accuracy. The discussion illustrates the benefits of these algorithms across a wide range of models and applications in statistics and machine learning. |
| title | Fast QR updating methods for statistical applications |
| topic | Methodology 62-08 |
| url | https://arxiv.org/abs/2412.05905 |