| 注册
首页|期刊导航|桂林电子科技大学学报|基于凝聚函数的半定规划光滑化牛顿法

基于凝聚函数的半定规划光滑化牛顿法

朱华丽 贵竹青 朱志斌

桂林电子科技大学学报2012,Vol.32Issue(5):416-420,5.
桂林电子科技大学学报2012,Vol.32Issue(5):416-420,5.

基于凝聚函数的半定规划光滑化牛顿法

A smoothing Newton method of SDP based on aggregate function

朱华丽 1贵竹青 1朱志斌1

作者信息

  • 1. 桂林电子科技大学 数学与计算科学学院,广西 桂林 541004
  • 折叠

摘要

Abstract

Aiming at nondiffierentiable phenomenon of semidefinite programming (SDP), maximum entropy function principle was used in SDP complementary problem to get the expanded aggregate function. Combined with the idea of smoothing, the optimal conditions of SDP problem were transformed into an equivalent smooth equation and a smoothing Newton method for SDP was constructed. Finally, both global convergence and local second-order convergence of the algorithm were proved.

关键词

半定规划/凝聚函数/全局收敛性/二阶收敛性

Key words

semidefinite programming/ aggregate function/ global convergence/ second-order convergence

分类

数理科学

引用本文复制引用

朱华丽,贵竹青,朱志斌..基于凝聚函数的半定规划光滑化牛顿法[J].桂林电子科技大学学报,2012,32(5):416-420,5.

基金项目

国家自然科学基金(11061011) (11061011)

广西杰出青年基金(2012GXNSFFA060003) (2012GXNSFFA060003)

广西研究生教育创新计划项目(2011105950701M26) (2011105950701M26)

桂林电子科技大学学报

1673-808X

访问量3
|
下载量0
段落导航相关论文