求解非线性规划问题的原始对偶内点算法

来源 :吉林大学 | 被引量 : 0次 | 上传用户:lijiarose
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性规划问题来源于生产流程安排、过程最优设计、质量控制、库存控制、系统自动化控制、管理科学和预报等诸多领域,并且与各个领域间发展的相关性日益密切,非线性规划问题的最优理论和求解算法的研究备受关注。自1984年,Karmarkar首次提出求解优化问题的内点算法以来,人们又相继提出了更多的原始对偶内点算法,原始对偶内点算法发展为求解非线性规划问题的有效算法之一,原始对偶内点算法是通过构造一类值函数,来寻找下降方向。我们首先综述现有的原始对偶内点算法,随后给出带参数扰动的原始对偶内点算法求解非线性规划问题,并给出算法收敛性的证明以及具体数值算例。初始点的选择对于原始对偶内点算法的计算效率而言有着至关重要的作用,目前大部分算法的初始点均在可行域内部选择。当可行域较复杂时,便很难做到在可行域内部寻找合适的初始点,有必要扩大初始点的选择范围,从而提高原始对偶内点算法的计算效率,我们给出一种带参数扰动的原始对偶内点算法,通过对约束函数进行适当的摄动,得到一个参数化的规划问题,进而在参数化的非线性规划问题基础上,得到其Lagrange函数以及对应的障碍惩罚函数。进一步通过构造参数化的非线性规划问题的值函数来寻找下降方向,并用修正牛顿法进行迭代来计算下降方向。通过摄动参数的引入,极大的改进了原始对偶内点算法,利用参数控制初始点选择的可行域,扩大了初始点的选择范围,进一步提高收敛速度。当摄动参数变为1时,得到比原规划问题可行域大的新可行域,初始点在新的扩大的可行域内选择;当摄动参数变为0时,扩大的可行域会收敛到原规划问题的可行域,进而找到原规划问题的KKT点。数值算例表明带参数扰动的原始对偶内点算法是有效可行的。
其他文献
临床上婴幼儿采血,一般选择深静脉,如股静脉、颈外静脉。但因患儿哭闹不合作,致使操作难度加大,技术要求较高。而且穿刺失败后或按压不好易造成血肿,家长不易接受。经多年临床实践
朱仙庄煤矿应用罗克休泡沫对采后封闭墙进行充填,对巷道岩石松动圈进行压注,封堵漏风通道,消除了自然发火隐患,为防治煤层自然发火找到了一条新途径、新办法,改变了防火形势,
随着农村产业结构的调整。和粮棉油价格的不断上扬,素有投入少、见效快、收益高美誉的蚕桑业面临着十分严峻的挑战。如何采取得力措施,实现蚕农增收,蚕业增效,已成为业内人士普遍
前列腺增生是老年人群常见的泌尿系统疾病,老年人常合并各类基础疾病,各器官退化,因此患者术后易发生各种并发症,影响患者预后。快速康复外科理念(fast track surgery,FTS)是指
随着机构改革的逐步深入,一些科技人员要面对分流"断奶"的挑战.为此,我县科技人员程怀武同志适应新形势,率先承包土地建立自己园区,集桑园间作、省力化养蚕、蚕桑副产物开发