非线性半定规划问题的逐次线性化方法

来源 :苏州大学 | 被引量 : 0次 | 上传用户:btmax22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半定规划是线性与非线性规划的一种推广,在组合优化、控制论、系统论、滤波器的设计、临床医学等方面都有很广泛的应用。研究非线性半定规划问题的算法及其理论具有重要的理论意义和应用价值。   许多线性与非线性规划的算法被成功地推广应用于求解非线性半定规划问题,例如光滑与非光滑牛顿法、势下降方法、原始对偶内点法、序列半定规划方法和增广拉格朗日方法等,这些方法有一个共同点:借助于某个罚函数作为效益函数来判断当前尝试步是否可以接受,即要求效益函数值有充分下降,但罚因子的选取是一个复杂而困难的问题。Fletcher等人提出的过滤方法是不使用罚函数的一种新方法,其基本原理类似于多目标规划的处理方法,这种思想在处理非线性半定规划问题时,滤子集的存储是一个值得考虑的问题。   本文对非线性不等式约束半定规划问题提出一种新的逐次线性化方法,新算法既不要求罚函数单调下降,也不使用过滤技巧,从而避免了迭代过程中滤子集的存储。另外,尝试步的接受准则仅仅依赖于目标函数和约束违反度,因此,罚函数中对应于成功迭代点的罚因子不需要单调增加。为了判断尝试步是否可以接受,新算法或者要求违反约束的度量有足够改善,或者在约束违反度的一个合理范围内要求目标函数值充分下降,在通常的假设条件下,分析了新算法的适定性及全局收敛性。最后,给出了非线性半定规划问题的数值试验结果,结果表明了新算法的有效性。
其他文献
自从美国学者Pecora和Carroll在实验室中实现混沌同步以来,在过去的几十年间,由于混沌同步在物理系统、生态网络和保密通讯等领域的潜在应用,其已成为非线性科学领域中的一个热
众所周知,内射模与平坦模在环论与模论的研究中起着重要的作用,同时也是模论与同调代数中的重要研究对象,并且在代数几何的研究中也有很多的应用,在本文中对上述两种模做了一些延
作为一名有17年“岗龄”的党委书记,从专职从事党务工作的那一刻起,我就这样问自己:今天我们怎样做党委书记?怎样做才符合新时期对党委书记的新要求?怎样才能树立新时期党委
参数似然比检验是由Neyman-Pearson在1928年提出来的一种参数检验方法,其基本思路是依据Fisher提出的似然原理得到拒绝域.在总体参数分布族已知的情形下,该检验往往优于非参数
Triaxial creep tests were carried out under seepage pressure by using rock servo-controlled triaxial rheology testing equipment.Based on experimental results,ro
本文研究高维部分线性Logisitic回归模型的变量选择和参数估计问题。其中参数部分是高维的,非参数部分用再生核Hilbert空间上的函数刻画。本文提出了一种双惩罚的目标函数,并用
设p>1,1/p+1/q=1,且a={an}∞n=1∈lp,b={bn}∞n=1∈lq,则有如下著名的Hilbert不等式:∞∑n=1∞∑m=1ambn/m+n≤πcsc(π/p)‖a‖p‖b‖q,   这里,常数因子πcsc(π/p)为最佳值.除Hil
“十五”初期,从部分地区开始的电力供应紧张,逐渐扩展到全国较大范围,继而引发了煤炭供应紧张和价格上扬,煤炭成为制约经济社会发展的 In the early period of the “Tenth
所谓混沌同步,就是对混沌系统施加控制,使该系统的轨道与另一混沌系统(或另一演化规律相同但初值不同的同类混沌系统)的轨道渐进地趋向一致。由于混沌系统对初值极其敏感,起初人
随着我国对环境保护的日益重视,聚乙烯粉末涂料这种经济、环保、高效、性能卓越的涂料必将得到更大的发展,高性能的聚乙烯粉末涂料特别是纳米复合聚乙烯粉末涂料将拥有更广阔的