arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.13374math.NAcs.NA
收藏

完整QR分解及其分解形式和紧凑WY表示的导数

Derivatives of the full QR factorisation and of the factored-form and compact WY representations

Stefanos-Aldo Papanicolopulos

AI总结:

本文首次给出高矩阵完整QR分解的导数表达式,基于紧凑WY表示的新导数结果,并推广至分解形式,可用于变量投影和自动微分。

摘要:

QR分解在矩阵计算中扮演着重要角色。在优化以及此类计算的自动微分背景下,我们需要计算该分解的导数。然而,对于高矩阵,现有结果仅覆盖所谓的瘦情形。我们首次提供了高矩阵完整QR分解的导数表达式,适用于Q因子是Householder反射乘积的通常情况。这些表达式基于Q的紧凑WY表示导数的新结果获得,该结果也给出了Q的分解形式表示的导数,两者本身都具有实用价值。这三个结果可直接应用于诸如可分离非线性最小二乘问题求解中的变量投影等应用,并可扩展自动微分框架当前的线性代数能力。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑