求解凸规划问题的一种新的连续化方法

• 作者: 宋岱才 路永洁
• 来源期刊: 辽宁石油化工大学学报
• 学科: 数学
• 关键词: 凸规划 等价条件 同伦方程 全局收敛
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 数学
• 页码范围: 91-93,96
• 页数: 4页
• 分类号: O221.2
• 字数: 3076字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6952.2006.01.026

摘要

对于凸规划问题minf(x), s.t.gi(x)≤0(i=1,2,…,m),其中,x∈Rn;f(x),gi(x):Rn→R为二次连续可微凸函数.利用Fischer提出的一类新的凸规划问题等价条件,给出了一个解此问题新的连续化方法.通过路径追踪求解Newton类同伦方程,得到凸规划问题的K-K-T点,从而得到凸规划问题的解,并且证明了方法的全局收敛性.最后举例验证了方法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	路永洁	辽宁石油化工大学理学院	11	40	3.0	6.0
2	宋岱才	辽宁石油化工大学理学院	65	180	8.0	9.0