arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.2733math.NAcs.NA
收藏

满秩线性最小二乘解谱条件数的秩2矩阵核范数

Nuclear Norms of Rank 2 Matrices for Spectral Condition Numbers of Full Rank Linear Least Squares Solutions

Joseph F. Grcar

AI总结:

本文通过秩2矩阵的核范数优化问题,给出了满秩线性最小二乘问题解的谱条件数,并推导了已知最佳上下界,解释了封闭公式的不可能性。

摘要:

满秩线性最小二乘问题解的条件数被证明是由一个涉及秩2矩阵核范数的优化问题给出的。该条件数针对最小二乘系数矩阵和2-范数,取决于三个量,每个量都可能导致病态。文献中对此条件数有几种估计,结果各异;甚至标准参考文本中也存在严重高估。使用核范数可以统一推导出该条件数已知的最佳下界和上界,并解释了为何不太可能存在封闭公式。

英文摘要:

The condition number of solutions to full rank linear least-squares problem are shown to be given by an optimization problem that involves nuclear norms of rank 2 matrices. The condition number is with respect to the least-squares coefficient matrix and 2-norms. It depends on three quantities each of which can contribute ill-conditioning. The literature presents several estimates for this condition number with varying results; even standard reference texts contain serious overestimates. The use of the nuclear norm affords a single derivation of the best known lower and upper bounds on the condition number and shows why there is unlikely to be a closed formula.

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

↑