一种基于LVI求解二次规划问题的数值算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：quanruihongjing

【摘要】

：

给出并研究了一种数值算法（简称94LVI算法）,用于求解带等式和双端约束的二次规划问题.这类带约束的二次规划问题首先被转换为线性变分不等式问题,该问题等价于分段线性投影等式

【作者】

：

张雨浓李学忠张智军李钧

【机构】

：

中山大学信息科学与技术学院,中山大学深圳研究院,中山大学软件学院

【出处】

：

运筹学学报

【发表日期】

：

2012年1期

【关键词】

：

数值算法二次规划 94LVI算法全局收敛性 numerical algorithm quadratic programming 94LVI algori

【基金项目】

：

supported by The National Natural Science Foundation of China(No61075121, 60935001),by the Fundamental Research Funds for the Central Universities of China(No3162460)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

给出并研究了一种数值算法（简称94LVI算法）,用于求解带等式和双端约束的二次规划问题.这类带约束的二次规划问题首先被转换为线性变分不等式问题,该问题等价于分段线性投影等式.接着使用94LVI算法求解上述分段线性投影等式,从而得到QP问题的最优解.进一步给出了94LVI算法的全局收敛性证明.94LVI算法与经典有效集算法的对比实验结果证实了给出的94LVI算法在求解二次规划问题上的高效性与优越性.

其他文献

我国资源教师困境及对策探析

特殊教育发展的最终目标是实现融合教育,资源教室作为连接普校与特校沟通桥梁,成为了实现融合教育的一种重要的安置形式,资源教师作为推动资源方案发展的核心人物,逐渐成为了

期刊

资源教师困境对策

农产品供应链发展循环经济的推进机制研究

文本认为,基于农产品供应链构建农业循环经济微观组织,基于农产品供应链集成机制研究循环经济推进机制,可以解决农业产业链上独立经济主体循环经济目标不一致与行为不协调的

期刊

农产品供应链集成机制农业循环经济推进机制

工笔白描人物教学研究

白描人物是构成工笔人物的最基本的造型手段。在工笔白描人物教学中,需要从质感、形体空间感、审美趣味性和情感性几个方面作研究,使学生更好地继承传统,掌握线的内涵,发展线

期刊

白描人物质感形体空间感审美趣味性情感性

承继与超越──《伤逝》与《玩偶之家》比较研究

小说《伤逝》与社会问题剧《玩偶之家》两部作品，有着惊人相似的主题和结构，似是而非的人物形象，大同小异的艺术特色。文学艺术本身的发展规律和作家思想的承继与超越，决定了前者

期刊

《伤逝》《玩偶之家》承继超越比较研究

肝移植后EB病毒性肝炎

【正】本文研究了在肝移植后发生 Epstein-Barr 病毒(EBV)性肝炎的情况。1985年7月至1992年1月68个月中,585例病人(成人396例、儿童189例)作了668次肝移植。肝移植前全部作

期刊

肝移植病毒性肝炎血清学检测组织学检查肝活检肝组织儿童成人抗病毒病人

加强对血液分析仪的质量控制减少诊断误差

期刊

血液分析仪质量控制诊断误差

基于SWOT框架的我国高校图书馆信息共享空间发展策略

运用SWOT分析法,对我国高校图书馆信息共享空间目前所具备的优势、存在的劣势、面临的威胁和机遇进行了系统的梳理,并在此基础上提出发展策略。

期刊

信息共享空间SWOT分析发展策略

大同城市用水存在的法律问题及对策

在介绍大同市城市用水现状的基础上,从农业、工业、居民生活和供水配置、管理等方面探讨了城市用水存在的问题,并提出了相应的对策措施,即转变观念,完善机制,严格制度。

期刊

城市用水管理法律大同市

综放工作面工艺方式优化

通过对综放工作面工艺过程的分析，提出了几种综放面采放循环作业方式的循环工时及工作面各环节煤流量计算公式，为综放工作面工艺设计，设备选型，提高顶煤回收率，避免采放工序的相互

期刊

放顶煤开采放煤作业方式高产高效

对城市设计专业教育的思考

论文针对中国城市设计领域"无队伍"的现状,通过对城市设计知识体的梳理,阐述了城市设计人才培养的知识结构和知识圈层,提出根据不同对象采取不同培训模块的分层次人才培训计

期刊

城市设计人才培养知识体知识结构双学位

一种基于LVI求解二次规划问题的数值算法

与本文相关的学术论文