Derivatives of the full QR factorisation and of the factored-form and compact WY representations
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913858735570944 |
|---|---|
| author | Papanicolopulos, Stefanos-Aldo |
| author_facet | Papanicolopulos, Stefanos-Aldo |
| contents | QR factorisation plays an important role in matrix computations. Within the context of optimisation and of automatic differentiation of such computations, we need to compute the derivative of this factorisation. For tall matrices, however, existing results only cover the so-called thin case. We provide for the first time expressions for the derivative of the full QR factorisation of a tall matrix, in the usual case where the Q factor is a product of Householder reflections. These expressions are obtained based on novel results for the derivative of the compact WY representation of Q, which also yield the derivative of the factored-form representation of Q, both of which are useful on their own. These three results can be used directly in applications such as variable projection for solving separable non-linear least squares problems, and can also extend the current linear algebra capabilities of automatic differentiation frameworks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_13374 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Derivatives of the full QR factorisation and of the factored-form and compact WY representations Papanicolopulos, Stefanos-Aldo Numerical Analysis 65F25(Primary) 65D25(Secondary) QR factorisation plays an important role in matrix computations. Within the context of optimisation and of automatic differentiation of such computations, we need to compute the derivative of this factorisation. For tall matrices, however, existing results only cover the so-called thin case. We provide for the first time expressions for the derivative of the full QR factorisation of a tall matrix, in the usual case where the Q factor is a product of Householder reflections. These expressions are obtained based on novel results for the derivative of the compact WY representation of Q, which also yield the derivative of the factored-form representation of Q, both of which are useful on their own. These three results can be used directly in applications such as variable projection for solving separable non-linear least squares problems, and can also extend the current linear algebra capabilities of automatic differentiation frameworks. |
| title | Derivatives of the full QR factorisation and of the factored-form and compact WY representations |
| topic | Numerical Analysis 65F25(Primary) 65D25(Secondary) |
| url | https://arxiv.org/abs/2409.13374 |