【摘 要】
：
半定规划是线性与非线性规划问题的推广,是数学规划领域中一个十分活跃的研究分支,线性半定规划的理论及其算法已日益成熟,非线性半定规划的算法及其理论的研究显得越来越重
论文部分内容阅读
半定规划是线性与非线性规划问题的推广,是数学规划领域中一个十分活跃的研究分支,线性半定规划的理论及其算法已日益成熟,非线性半定规划的算法及其理论的研究显得越来越重要. 目前求解非线性半定规划问题的方法主要是将求解非线性规划问题的各种方法加以推广,例如,增广Lagrange方法,序列半定规划方法,序列二次惩罚方法,序列线性化方法,惩罚/障碍乘子法,原始对偶内点法等等,它们有一个共同点:借助某个罚函数作为效益函数,但是在解决实际问题中,对如何选取罚因子是一个比较复杂而困难的问题.Fletcher等人提出不使用罚函数的方法—-过滤方法—-求解非线性规划问题,这种方法同样可以推广到求解非线性半定规划问题,但过滤法中保留滤子集会增大存储量,同时,当滤子集中含有某个Pareto解时,过滤法可能无法继续进行迭代. 本文提出一种新的求解非线性半定规划问题的方法,这种方法既不使用罚函数也不使用滤子准则,从而避免了罚因子的选取问题及迭代过程中滤子集的更新及存储问题.新方法采用信赖域结构计算尝试步,通过设定两个目标去判别尝试步是否可以被接受,一个目标是提高约束条件的可行性,另外一个目标是减小目标函数值.在一定假设条件下,本文分析了算法的适定性及全局收敛性,最后给出了非线性半定规划问题的初步数值试验,结果表明了新算法的有效性.
其他文献
在经营管理、工程设计、科学研究、军事指挥等方面普遍地存在着最优化问题，然而其中结合实际情况出现的绝大多数问题都被归纳于非线性规划问题之中。作为携带等式、不等式约束
设K2(F)是域F的Milnor K2群，Φn(x)表示n次分圆多项式，并设Gn(F)={{α，Φn（α）}∈K2(F)a，Φn（α）∈F*}。Browkin证明了，对于任意域F≠F2和正整数n=1，2，3，4或6时，Gn(F)是K2(F)的子群，并猜想，
Clifford分析通常在经典的Sobolev空间中研究Dirac算子方程或广义Cauchy-Riemann系统的解,其中的解是定义在欧氏空间中取值在Clifford代数上的函数.随着自然科学和工程技术中
数据包络分析（Date Envelopment Analysis,简称DEA）是用来评价同类决策单元相对有效性的一种非参数效率评价方法。对具有复杂生产结构的决策单元，已经从传统的“黑箱式”研究转
本文主要对三维向量空间中的平面构形φ3不变量进行了研究。首先应用φ3这一重要的组合不变量，对三维向量空间中不多于5个平面的构形进行了分类，得到结论:在三维向量空间中，若按
复制动力学通过运用数学方法来描述种群中各亚种群所占比例变化.正在受到越来越多的数学工作者与生物学者的关注.复制、选择和突变是进化动力学中的三个基本原则.本文将在M.B
3月24日,深交所综合研究所和信息管理部举办了第一届“首席宏观经济学家论坛”。本次论坛旨在听取证券公司首席经济学家对宏观经济形势和资本市场的看法,并就深交所承担的“
本文研究了Liénard方程的若干问题，由五个部分组成. 第一部分对Liénard方程问题的起源及研究方法进行介绍，并对本文的主要内容进行概述. 第二部分研究了Liénard方程周
画面中的老妇人是谁？ “这是我的纪录片拍摄项目中的一张照片，这个老妇人名叫Filotia Simion，她跟她的女儿、孙子住在罗马一个叫Marza的村庄里。” 如何获得到她家拍摄的机会？ “当时我在一个调查罗马医疗事故的项目组里，我们的采访人在罗马尼亚。在这个过程中，我们刚好路过了Marza，也是在那，我遇见了Filotia。” 你当时都有些什么器材？ “我有两台佳能相机，一台EOS 5
离散优化问题经常出现在诸如组合学，科学，工程等领域中。自古以来我们就有对离散优化问题的研究，现如今随着计算机技术的进步，离散优化问题的研究逐渐成为了一个高度关注的话题，和