| 一个对数障碍函数方法(英文) |
| |
| 引用本文： | 张继宏,张立卫. 一个对数障碍函数方法(英文)[J]. 辽宁师范大学学报(自然科学版), 2010, 33(1) |
| |
| 作者姓名： | 张继宏 张立卫 |
| |
| 作者单位： | 1. 大连大学,信息工程学院数学系,辽宁,大连,116622
2. 大连理工大学,数学科学学院,辽宁,大连,116024 |
| |
| 摘 要： | 对数障碍函数方法是文献中非常流行的求解不等式约束优化问题的序列无约束优化方法.众所周知,对数障碍函数在线性规划与线性半定规划的内点方法中起着重要的作用.但是,在传统的对数障碍函数方法的收敛性分析中,往往要求要精确求解子问题或障碍函数的梯度要满足一苛刻的条件,这导致在实际计算中耗费大量的计算量.为克服这一缺点,笔者给出求解约束优化问题minx∈n+f(x)的一个对数障碍函数方法.该方法根据对数障碍函数的梯度的范数校正惩罚参数,不需要精确求解每一对数障碍函数的极小点.这一惩罚参数的校正规则保证在求解子问题时只迭代少数的几次,而不需要障碍函数的梯度满足苛刻的条件.我们给出该方法的性质并证明了方法的全局收敛性.
|
| 关 键 词： | 对数障碍 惩罚参数 收敛性 |
A logarithm barrier function method |
| |
| ZHANG Ji-hong,ZHANG LI-wei. A logarithm barrier function method[J]. Journal of Liaoning Normal University(Natural Science Edition), 2010, 33(1) |
| |
| Authors: | ZHANG Ji-hong ZHANG LI-wei |
| |
| Affiliation: | 1.Department of Mathematics/a>;Information Engieering College/a>;Dalian University/a>;Dalian 116622/a>;China/a>;2.School of Mathematical Sciences/a>;Dalian University of Technology/a>;Dalian 116024/a>;China |
| |
| Abstract: | The logarithm barrier function methods are popular sequential unconstrained optimization methods for solving inequality constrained optimization problems in literatures.It is well known that the logaritm barrier function plays an important role in the famous interior methods for linear programming and linear semidefinte programming problems.In the convergence analysis of traditional logarithm barrier function methods,the subproblems are usually required to be solved exactly or to satisfy a strict condition ... |
| |
| Keywords: | logarithm barrier function penalty parameter convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
