隐式 Cauchy 结构的快速恢复与近似
数值分析
2015-12-22 v2
摘要
我们推导出一种最优复杂度的算法，用于判定给定矩阵是否为 Cauchy 矩阵，并从矩阵元素中精确恢复定义 Cauchy 矩阵的 Cauchy 点。此外，我们研究如何用 Cauchy 矩阵近似给定矩阵，特别关注从含噪数据中恢复 Cauchy 点。我们推导出一种用于此任务的最优复杂度近似算法，并证明了近似界。数值算例验证了我们的理论结果。
引用
@article{arxiv.1412.2681,
title = {Fast Recovery and Approximation of Hidden Cauchy Structure},
author = {Jörg Liesen and Robert Luce},
journal= {arXiv preprint arXiv:1412.2681},
year = {2015}
}