【摘 要】
:
本论文主要对某些二次规划的算法进行了研究。二次规划是运筹学中特别重要而又非常活跃的一个分支,研究二次规划的算法不仅仅是为了解决二次规划问题本身,同时也是为了更好的
论文部分内容阅读
本论文主要对某些二次规划的算法进行了研究。二次规划是运筹学中特别重要而又非常活跃的一个分支,研究二次规划的算法不仅仅是为了解决二次规划问题本身,同时也是为了更好的求解其他非线性规划问题,因为大多数优化方法是从二次函数模型导出的,这种类型的方法在实际中常常是有效的,其主要原因是因为一般函数在极小点附近常可用二次函数很好的近似。同时,二次规划问题是NP-困难问题。 论文第一章,介绍了二次规划问题的一些基本概念和性质、研究进展和论文中所得到的主要结论。 第二章,讨论了一般的等式约束二次规划问题的一种分解迭代算法,讨论了在原问题的Hessian矩阵正定以及不定的情况下算法的收敛性。当问题的Hessian矩阵正定时,算法具有线性收敛性,产生的迭代点列收敛到原问题的最优解;当Hessian矩阵不定时,算法产生的点列收敛到原问题的稳定点。 第三章,讨论了边界约束凸二次规划问题的一种对偶算法。该算法避免了反复进行广义逆矩阵的计算,并给出具体算例说明了算法的有效性。 第四章,在证券组合模型的协方差矩阵为正定的条件下,利用矩阵理论将其转化为等价的无约束最优化问题。并且建立了原问题的K-T点与等价无约束问题的稳定点之间的关系。为证券组合投资的最优化提供了科学依据和有效的计算方法。 第五章,我们对二次规划问题提出了一些可以进一步研究的问题和展望。
其他文献
目的实验研究大黄不同炮制品提取物的体外抑菌作用。方法用滤纸片法对生大黄、酒大黄、熟大黄、大黄炭炮制品提取液,对金黄色葡萄球菌、绿浓杆菌、大肠志贺氏菌、巴氏杆菌、
金砖国家印度是世界第二人口大国,三分之二人口直接或间接依靠农业维生。社会财富分配极度不平衡。种姓问题较为尖锐。近年经济产业多元化,服务业增长迅速,已成为全球软件、
新疆拥有特色多元的文化旅游资源,在旅游兴疆战略的引领下,多维度促进文旅融合,可考虑以产品打造、政策和技术保障、设施建设与资金支持为重要抓手,补齐冬季旅游短板,促进全年旅游
枯草芽孢杆菌是一种新型的微生物源生物农药。枯草芽孢杆菌对防治水稻、小麦、花生、番茄、辣椒、大豆、玉米等作物病害有较好的效果,特别是针对小麦白粉病、赤霉病、纹枯病等
党的十八大首次提出建设学习型、服务型、创新型党组织的总要求,给企业党组织建设指明了方向。工会组织是党领导下的工人阶级群众组织,是党联系职工群众的桥梁和纽带。新形势
要想在日趋激烈的旅游市场上增强竞争力,除了开发和完善旅游设施、提高管理水平、赋予旅游文化内涵之外,重要的是通过旅游开发素质的提升使旅游产业系统升级。为此,对中国旅游开
高层建筑物沉降观测是工程安全保证中一个必不可少的环节。基于Verhulst模型对某高层建筑物沉降量变化趋势进行研究,构建模型对沉降结果进行预测。结果表明:Verhulst模型建模
将专利信息分析方法应用于电梯层门锁,在层门锁专利检索的基础上,进行了专利申请趋势分析、专利申请人分析和同族专利分析,并对层门锁进行技术进化分析与预测,为电梯企业有效
以硝基乙烷为原料,经过氧化硝化反应、迈克尔加成反应、酯的水解反应、脱羧溴化反应、亲核加成反应、醇解反应、酯化反应得到了3,3-二硝基丁基丙烯酸酯,并按自由基聚合机理,