非线性半定规划两个全局收敛的QP-free算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:violence211
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文研究非线性半定规划(简记NLSDP)问题.此类问题广泛应用于工程、经济、最优控制、最优结构优化、桁架设计等领域.因此,研究非线性半定规划问题稳定、高效的数值算法有着重要的理论意义和应用价值.  本学位论文提出了非线性半定规划一个序列线性方程组(简记SSLE或QP-free)算法和一个无罚函数无滤子QP-free算法.首先,基于传统非线性规划原始-对偶内点法的思想和序列线性方程组技术,并结合非精确单调线搜索技术和罚参数更新技术,提出了求解NLSDP的一个QP-free算法.在每次迭代中,通过求解两个系数矩阵相同的线性方程组产生搜索方向;利用罚函数作为效益函数用于构造线搜索.在矩阵列满秩等温和条件下,证明了算法具有全局收敛性.  其次,借鉴传统非线性规划滤子法的思想,对上述算法的线搜索进行改进,使用保证目标函数值或约束违反度函数值充分下降的线搜索技术,提出了求解NLSDP的一个无罚函数无滤子的QP-free算法.该算法没有使用罚函数也没有使用滤子,进一步提高了算法的数值效果.在合适的假设条件下,证明了算法具有全局收敛性.  最后,对本学位论文提出的两个算法进行了初步的数值测试,数值结果表明这两个算法是可行和有效的.
其他文献
设G为有限群.称群G为CLT-群,若G满足Lagrange定理的逆定理,即对所有的|G|的因数n都存在群H≤ G使得|H|=n.称d(G)=k(G)/|G|为交换概率,其中k(G)是G的元素的共轭类的个数.  在有
配置法是20世纪70年代以来发展起来的以满足纯插值约束条件的方式,寻求算子方程近似解的数值方法,通过分片多项式近似求解,使之在某些特定的点即配置点上满足微分方程及其边界条
This paper is focused on the fully distributed cooperative motion of group robots and proposes a new approach. Each robot has a local sensing ability and a simp
在实际应用中,随机过程的均值函数和相关函数是十分重要的,但很难得到上述数字特征。往往对于一个随机过程X(t),我们所能得到的只是通过试验获得的一个样本函数X(t),或是一个样本函数
本文研究了广义k次高斯和的均值及欧拉数的一些同余式问题.通过研究广义二次高斯和的四次均值,得到与Weil估计相联系的一个有趣的恒等式.根据这一恒等式,我们解决了广义二次高斯
一维倒向随机微分方程是定义在[0,T]上下述形式的方程的方程:(公式略)。 这里(Bs)0≤t≤T为定义在完备概率空间(Ω,F,P)上的d-维标准布朗运动,{Ft,0≤t≤T}为布朗运动生成的标准信息
开关到达系统作为一种典型的混合系统,会产生混沌现象。为抑制其混沌现象,相继产生设定缓冲器值的上限或下限方法、设定服务器连续注入时间上限方法、可控内部连通方法、时滞脉
在复杂多变的环境中,由于决策问题的复杂性、不确定性和人们认知的有限性等,人们对客观事物的评价习惯采用语言形式表达.因此,基于语言评价信息的决策理论与方法受到学者们的广
在桂林对深两优5814的特征特性进行了观察,同时设置了(23.3~40.0)cm×13.3 cm 6个密度处理,研究不同栽插密度对深两优5814产量、生育期及主要性状的影响。结果表明,不同栽插密
本文考虑Pontryagin空间上的J-对称算子代数.主要讨论了可析Ⅱk空间上的交换J-vonNeumann代数的生成元;Ⅱk空间上J-对称算子代数的Kaplansky稠密性定理;Ⅱ1空间上JC*代数的J-