| 无线搜索下仿射尺度算法的收敛性 |
| |
| 引用本文： | 宇振盛,秦毅,孙静.无线搜索下仿射尺度算法的收敛性[J].运筹与管理,2009,18(5):49-52. |
| |
| 作者姓名： | 宇振盛 秦毅 孙静 |
| |
| 作者单位： | 上海理工大学理学院,上海200093 |
| |
| 基金项目： | 国家自然科学基金，上海市重点学科资助 |
| |
| 摘 要： | 本文我们考虑求解边界约束优化问题的一个仿射尺度算法。该方法的主要特点是在每次迭代过程中不需要任何线搜索，从而避免了多次调用目标函数的计算。在一定条件下，获得了算法的全局收敛性，数值测试证明了方法的有效性。
|
| 关 键 词： | 运筹学 边界约束优化 仿射尺度法 仿射矩阵 全局收敛性 |
Globally Convergence of An Affine-Scaling Algorithm Without Line Search |
| |
| Abstract: | In this paper, we consider an affine-scaling algorithm for the bound constrained optimization problem.
The main characteristic of the proposed algorithm is that no line search is needed at each iteration, and therefore
the estimations of function values are avoided. The global convergence is obtained under certain conditions and
we report some numerical tests to show the effectiveness of the algorithm. |
| |
| Keywords: | operations researchl bound constrained optimization affine scaling algorithm affine matrix glibal convergence |
| 本文献已被 维普 万方数据 等数据库收录！ |
