一类大规模二次规划问题的可行下降分解算法

• 作者: 张可村 张成毅 王福胜 韩有攀
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 大规模 二次规划 矩阵剖分 全局收敛
• 年，卷（期）: 2007,（2）
• 页码范围: 370-376
• 页数: 7页
• 分类号: O221
• 字数: 3538字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2007.02.023

摘要

本文对一类大规模二次规划问题,提出了矩阵剖分的概念和方法,并将问题转化为求解一系列容易求解的小规模二次规划子问题.另外,通过施加某些约束机制,使子问题所产生的迭代点均为可行下降点.在通常的假定下,证明算法具有全局收敛性,大量数值实验表明,本文所提出的新算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张可村	西安交通大学理学院	59	306	9.0	14.0
2	张成毅	西安交通大学理学院	3	2	1.0	1.0
3	韩有攀	西安交通大学理学院	4	5	2.0	2.0
4	王福胜	西安交通大学理学院	3	17	2.0	3.0