带线性不等式约束的凸可行性问题投影方法的有效性
最优化与控制
2009-12-23 v1 数值分析
摘要
本文研究了求解线性不等式组的投影方法的有效性。结果表明，与某些替代方法相比，投影方法具有计算优势，这使得它们在实际应用中取得成功。本文提供的各种规模问题（未知数多达数万个，满足约束多达数十万个）的实验证据，以及关于投影方法在大量科学出版物和商业专利（处理的问题可具有超过十亿个未知数和类似数量约束）中所展示的有效性的讨论，均支持了这一结论。
引用
@article{arxiv.0912.4367,
title = {On the Effectiveness of Projection Methods for Convex Feasibility Problems with Linear Inequality Constraints},
author = {Y. Censor and W. Chen and P. L. Combettes and R. Davidi and G. T. Herman},
journal= {arXiv preprint arXiv:0912.4367},
year = {2009}
}