位置:成果数据库 > 期刊 > 期刊详情页
PIECEWISE LINEAR NCP FUNCTION FOR QP FREE FEASIBLE METHOD
  • ISSN号:1005-1031
  • 期刊名称:《高校应用数学学报:英文版(B辑)》
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]Department of Applied Mathematics, Tongji University, Shanghai, 200092, China., [2]Department of Management Science and Engineering, Qingdao University, Qingdao, 266071, China.
  • 相关基金:the Natural Science Foundation of China (10371089, 10571137).
中文摘要:

在这篇论文,明智的 NCP 功能为非线性的不平等被建议的有片的一个 QP 免费的可行方法抑制了优化问题。新 NCP 功能 arepiece 明智的线性合理的、常规伪 smooth 并且有好性质。这个方法是 KKT optimality 条件的方程重新阐述的线性系统的基于的在解决方案,由使用 thepiecewise NCP 函数。这个方法是没有假定严格的补充条件能、全球性会聚的工具,累积的孤立的海角指。而且,活跃限制的坡度没被请求线性地独立。可以被伪获得的次矩阵 -- 牛顿方法,没被请求一致地积极明确。初步的数字结果显示这个新 QP 免费的方法是相当有希望的。

英文摘要:

In this paper, a QP-free feasible method with piecewise NCP functions is proposed for nonlinear inequality constrained optimization problems. The new NCP functions are piecewise linear-rational, regular pseudo-smooth and have nice properties. This method is based on the solutions of linear systems of equation reformulation of KKT optimality conditions, by using the piecewise NCP functions. This method is implementable and globally convergent without assuming the strict complementarity condition, the isolatedness of accumulation points. Purr thermore, the gradients of active constraints are not requested to be linearly independent. The submatrix which may be obtained by quasi-Newton methods, is not requested to be uniformly positive definite. Preliminary numerical results indicate that this new QP-free method is quite promising.

同期刊论文项目
期刊论文 69 会议论文 16
同项目期刊论文
期刊信息
  • 《高校应用数学学报:英文版(B辑)》
  • 主管单位:教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编:林正炎 李大潜
  • 地址:杭州玉泉浙江大学数学系
  • 邮编:310027
  • 邮箱:amjcu B@eju.edu.cn
  • 电话:0571-87951602
  • 国际标准刊号:ISSN:1005-1031
  • 国内统一刊号:ISSN:33-1171/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国科学引文索引(扩展库)
  • 被引量:26