向量格中锥规划问题的保证精度
最优化与控制
2007-07-31 v1 泛函分析
摘要
本文提出了线性锥优化问题的严格前向误差界。误差界是在一个相当通用的框架中 formulated 的；底层向量空间不要求是有限维的，定义偏序的凸锥也不要求是多面体的。在线性规划、二阶锥规划和半定规划的情况下，推导出了专用公式从而产生保证的精度。所有计算出的界限都是完全严格的，因为考虑了浮点算术产生的所有舍入误差。文中描述了线性规划和半定规划问题的数值结果、应用及软件。
引用
@article{arxiv.0707.4366,
title = {Guaranteed Accuracy for Conic Programming Problems in Vector Lattices},
author = {Christian Jansson},
journal= {arXiv preprint arXiv:0707.4366},
year = {2007}
}