Redistributed bundle method for solving nonsmooth composite constrained optimization problem

DOI：

 作者 单位 E-mail 吴琼 大连理工大学 wuqiongllap@mail.dlut.edu.cn 张宏伟 大连理工大学 hwzhang@dlut.edu.cn 王爽 大连理工大学

本文针对一类特殊的复合约束优化问题提出了再分配型束方法, 其中目标函数和约束函数为具有$lower-C^2$性质的函数. 利用改善函数, 原约束问题可以被转化为无约束问题, 并且新的目标函数也具有$lower-C^2$性质. 再利用$lower-C^2$函数的性质, 引入了凸化参数来改善子问题目标函数的凸性, 并设计了相应的束方法. 文中给出了原问题和新问题最优点的关系, 并简单的给出了参数稳定性结论和算法的局部收敛性结论. 通过对$H_2/H_\infty$综合问题的分析和转化, 利用提出的算法计算了最优的$H_2/H_\infty$动态控制器, 表明了算法的有效性.

A redistributed-type bundle method is proposed for solving a specific kind of composite optimization problem whose objective function and constraint function are functions with the property of $lower-C^2$. By using improvement function, the original problem is transformed into an unconstrained problem, in which the new objective function keeps $lower-C^2$. By applying the properties of $lower-C^2$ function, a convexification parameter is introduced to improve the convexity of the objective function in the subproblem, and a bundle method is designed. The relationship between the solutions of original problem and the new problem is given, together with the results about the stability of parameters and local convergence. Via analysing $H_2/H_\infty$ control problem, a optimal $H_2/H_\infty$ dynamic controller is computed by the proposed method, and the effectiveness of the method is demonstrated.
View Fulltext   查看/发表评论  下载PDF阅读器