线性约束凸二次规划的一个原始-对偶内点算法

• 作者: 张艺
• 来源期刊: 宁波大学学报（理工版）
• 学科: 数学
• 关键词: 二次规则 原始-对偶 路径跟踪 内点算法
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 论文
• 页码范围: 249-252
• 页数: 4页
• 分类号: O221.2
• 字数: 2492字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5132.2004.03.001

摘要

对具有线性约束凸二次规划问题给出了一个原始-对偶内点算法,任一原始-对偶可行内点都可作为算法的初始点,当初始点在中心路径附近时,便成为中心路径跟踪算法,此时总迭代次数为0( nL),其中L为输入长度.数值实验表明,算法对求解大型的这类问题是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张艺	宁波大学理学院	11	45	5.0	6.0