| 不等式约束最优化的一个使用非单调搜索的可行算法 |
| |
| 引用本文： | 徐以凡,王薇.不等式约束最优化的一个使用非单调搜索的可行算法[J].运筹学学报,2001,5(1):1-1. |
| |
| 作者姓名： | 徐以凡 王薇 |
| |
| 作者单位： | 1. 复旦大学管理学院,
2. 同济大学应用数学系, |
| |
| 摘 要： | 对不等式约束最优化问题本文提出了一个新算法。算法使用了非单调搜索，它不仅放松了每步迭代中对搜索的限制，而且使得算法迭代到一定阶段后具有非常简洁的形式，在不需要严格互补条件的较弱假设下，算法是整体和超线性收敛的。
|
| 关 键 词： | 非单调搜索 严格互补条件 超线性收敛 不等式约束 最优化问题 算法 迭代 |
| 修稿时间： | 1998年7月8日 |
A Feasible Algorithm for Inequality Constrained Optimizations by Means of Nonmonotone Line Search |
| |
| YIFAN XU.A Feasible Algorithm for Inequality Constrained Optimizations by Means of Nonmonotone Line Search[J].OR Transactions,2001,5(1):1-1. |
| |
| Authors: | YIFAN XU |
| |
| Abstract: | In the paper, a new algorithm for inequality constrained optimization problems is presented. The algorithm uses the nonmonotone line search in the iteration, which not only looses the researching restrict in each iteration but also has the algorithm be of a much simple form after reaching some extension. The algorithm is feasible. Under some weaker assumptions, without strict complementary condition, the algorithm is globally and superlinearly convergent. |
| |
| Keywords: | nonmonotone line search strict complementary condition superlinear convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
