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

快速恢复和近似隐藏的柯西结构

Fast Recovery and Approximation of Hidden Cauchy Structure

TU Berlin(柏林工业大学);École polytechnique fédérale de Lausanne(洛桑联邦理工学院)

Jörg Liesen, Robert Luce

AI总结:

本文提出了一种最优复杂度的算法,用于判断给定矩阵是否为柯西矩阵,并精确恢复定义柯西矩阵的柯西点。同时研究了如何用柯西矩阵近似给定矩阵,重点在于从噪声数据中恢复柯西点。

摘要:

我们推导出一种最优复杂度的算法,用于确定给定矩阵是否为柯西矩阵,并精确恢复定义柯西矩阵的柯西点。此外,我们研究如何用柯西矩阵近似给定矩阵,特别关注从噪声数据中恢复柯西点。我们推导出此任务的最优复杂度近似算法,并证明了近似界限。数值示例展示了我们的理论结果。

英文摘要:

We derive an algorithm of optimal complexity which determines whether a given matrix is a Cauchy matrix, and which exactly recovers the Cauchy points defining a Cauchy matrix from the matrix entries. Moreover, we study how to approximate a given matrix by a Cauchy matrix with a particular focus on the recovery of Cauchy points from noisy data. We derive an approximation algorithm of optimal complexity for this task, and prove approximation bounds. Numerical examples illustrate our theoretical results.

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

↑