利用内点法求解连续非线性资源分配问题
最优化与控制
2014-07-25 v2
摘要
资源分配问题通常利用专门的算法求解，这些算法exploit 其一般的稀疏性和特定问题的代数结构。我们表明，仅稀疏性结构即可为通用的原始 - 对偶内点法产生闭式牛顿搜索方向。计算测试表明，当没有额外的代数结构可用时，内点法始终优于最好的专用方法。
引用
@article{arxiv.1305.1284,
title = {Solving the continuous nonlinear resource allocation problem with an interior point method},
author = {Stephen E. Wright and James J. Rohal},
journal= {arXiv preprint arXiv:1305.1284},
year = {2014}
}
备注
1 figure