广东工业大学学报 ›› 2016, Vol. 33 ›› Issue (05): 1-4.doi: 10.3969/j.issn.1007-7162.2016.05.001

• 综合研究 •    下一篇

一种关于序列二次规划和lp罚函数的推论与证明

苗晴1,2,唐颂3,凌永权1   

  1. 1.广东工业大学 信息工程学院,广东 广州 510006;2.佛山科学技术学院 数学与大数据学院,广东 佛山 528000; 3.南开大学 数学学院,天津 300071
  • 收稿日期:2016-04-18 出版日期:2016-09-10 发布日期:2016-09-10
  • 通信作者: 凌永权(1973-),男,国家“青年千人计划”入选者,广东工业大学“百人计划”特聘教授,博士生导师,主要研究方向为最优化信号处理与时频分析等.Email:yongquanling@gdut.edu.cn
  • 作者简介:苗晴(1982-),女,讲师,博士研究生,主要研究方向为优化方法与信号处理等.
  • 基金资助:

    国家自然科学基金资助项目(61372173)

A Corollary and Proof about Sequential Quadratic Programming and lp Penalty Function

Miao Qing 1,2, Tang Song3, Ling Bingo WingKuen1   

  1. 1. School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China; 2. School of Mathematics and Big Data, Foshan University, Foshan 528000, China; 3. School of Mathematical Sciences, Nankai University, Tianjin 300071, China
  • Received:2016-04-18 Online:2016-09-10 Published:2016-09-10

摘要:

针对一般的含有不等式和等式约束的非线性优化问题,给出了一个关于序列二次规划和lp罚函数的推论与证明.推导了当取相应的二次规划子问题的解作为搜索方向时,则lp罚函数沿该搜索方向的方向导数满足一定的不等式条件;同时通过确定罚参数的取值范围,证明了该搜索方向是lp罚函数在原问题处的下降方向.

关键词: 非线性约束优化; 序列二次规划; 罚函数; 方向导数

Abstract:

For a general nonlinear optimization problem with both inequality and equality constraints, a corollary on the optimization problem with a lp penalty function is studied and proved based on the sequential quadratic programming approach. In particular, the corollary defines the inequality condition for the search direction of the optimization problem. Moreover, it proves that the derived search direction is a descent direction of the penalty function in the original problem by determining the range of penalty parameter.

Key words: nonlinearly constrained optimization; sequential quadratic programming; penalty function; directional derivative

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!