具有三角形Toeplitz矩阵的病态最小二乘问题的快速算法

摘要

对于最小二乘问题这里 K和L是上三角n×Toeplitz矩阵,||·||是 Euclidean向量范数,本文给出了一个新的快速算法,这个算法不需要计算QR分解。该算法所需的工作量为O(nlog_2 ~2n)次乘法和O(n^2)次加法。