【摘 要】
：
非线性Lagrange函数是经典的Lagrange函数的修正形式,它关于乘子向量或约束函数是非线性函数.基于非线性Lagrange函数建立的求解优化问题的对偶方法即为非线性Lagrange方法.
论文部分内容阅读
非线性Lagrange函数是经典的Lagrange函数的修正形式,它关于乘子向量或约束函数是非线性函数.基于非线性Lagrange函数建立的求解优化问题的对偶方法即为非线性Lagrange方法.由于对偶方法对原始变量的可行性没有限制,因此非线性Lagrange方法在求解约束优化问题中扮演着重要的角色.本论文主要讨论了一种求解既有不等式约束,又有等式约束的非线性优化问题的非线性Lagrange函数及其对应的对偶算法的收敛性.主要内容可概括如下:
第一章引言介绍了经典的Lagrange函数,并指出了它的优点和缺点,并介绍了在缺点基础上学者们给出的很多有效的函数来解决非凸问题.
第二章介绍了一个既有不等式约束,又有等式约束的非线性优化问题的非线性Lagrange函数,首先给出了若干假设条件以保证该非线性Lagrange算法的收敛性.收敛定理表明:当惩罚参数大于某一阈值时,基于该函数的对偶算法具有局部收敛性质,调节参数和λ使之分别趋于u*和λ*,就能得到约束问题的最优解.然后,基于该函数,建立了相应的对偶算法.
第三章介绍一个不等式约束的非线性优化问题的非线性Lagrange函数及其对偶算法,首先给出了若干假设条件以保证该非线性Lagrange算法的收敛性,这些条件对发展其相应的对偶理论是必要的.收敛定理表明:当惩罚参数大于某一阈值时,基于该函数的对偶算法具有局部收敛性质,调节参数u使之分别趋于u*,就能得到约束问题的最优解.给出了该函数的对偶函数和对偶问题,并证明了其对偶定理和鞍点定理.最后给出了该函数的数值结果,比较了它和一些此类函数的优劣情况,并给出了此函数关于wong3问题的算法程序.
其他文献
1999年以来,随着我国高等教育改革的深入,传统的“精英教育模式”正在逐步向“大众教育模式”转变,高校在校学生人数逐年增加。而伴随着这个扩招高峰的,是高校大规模扩建之风
图G的边分解是将G分解成子图G1,G2,…,Gm,使E(G)=E(G1)U∪E(G2)…∪E(Gm),且对任意(i)≠(i),有E(Gi)∩E(Gj)=(o).
对平面图,我们证明了:
(1)对每个g(G)≥11且△(G)
对于自相似迭代函数系统，Jin和Yau定义了一般有限型，证明了自相似迭代函数系统的吸引子就是相应的M-矩阵的最大不变C-向量的第一坐标。本文主要讨论自共形迭代函数系统。因为此
新课程标准倡导探究式学习,强调科学与实际、科学与社会的联系,加强物理与生活的联系,增强学生用物理知识解决实际问题的意识.让源于生活的物理知识立足于学生的生活实践,让
本文主要讨论了计算机层析成像(CT成像)中的Radon方程求解的一些问题。由于CT成像中碰到的需要重构的函数往往是具有间断的,因此如何针对间断解设计精确有效的算法是该领域中
自1965年Zadeh在其发表的奠基性论文“Fuzzy Scts”中首次提出模糊集后,模糊数学得到了迅速的发展,现在已经逐渐成为了一个新的独立的数学分支,在工程分析、模糊识别、自动控
本文研究了非线性矩阵方程XA+XBX=HX的约束解，以及有状态和输入约束的广义系统的调节问题.
第一，对非线性矩阵方程XA+XBX=HX的约束解进行深入研究，给出其有满秩解的充分必
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
从南庄煤矿煤层赋存实际状况出发,通过对先开采下部15#煤层时上部岩层移动、岩层内的垂直应力分布、上部12#煤层的垂直应力分布、垂直位移分布及各次开采后岩层内因达到强度
通过对东荣二矿17号煤层顶板在回采巷道中难以支护的理论分析,经过现场取样和数据处理,掌握了超薄复层特殊复合顶板的变形移动规律,确定了合理的支护方案,经过工业试验,总结