带参非线优化问题的上下界估计

来源 :郑州大学 | 被引量 : 0次 | 上传用户:aaalxf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于双层非线性问题,求解的方法大多是根据问题的特殊结构建立的,本文给出两类不同的问题,分别用不同的双层规划方法来求解。对于参数不定的广义几何规划问题,由于在问题的目标函数和约束函数中参数都是不确定的,所以目标函数值也是不确定的,因此要得到最优目标函数值,需要求出目标函数的上下界,为了求解这个问题,本文给出一种广义双层规划方法:首先原问题的上下界可以用一对广义双层规划来表示,然后由问题本身的特性可以转化为一个等价的单调优化问题,最后利用传统的分支减小定界方法可以求出问题的最优解和最优值。其次在二次规划问题中,二次型矩阵Q是不定矩阵,而且每个元素都是区间数,而不是确定的数,其他参数(成本系数,约束系数和右端项)也都是区间数,因此目标函数值也是个区间数,我们需要通过两个双层数学规划找到这个目标函数值的上界和下界,目标函数的下界值可以根据问题本身的性质求解,上界可以根据不定二次型矩阵的性质,利用不定二次型的特征根分为两个下定矩阵的差,然后对于凹规划部分利用其线性下方估计函数来代替,这样把原问题转化为一个凸规划问题,对于凸规划问题,常用的方法是利用对偶规划求解,这个方法不仅可以有效求解内层规划与外层规划不一致的二次规划问题,而且求解简单,容易运算。这样就把双层规划转化为两个单层规划容易求解,一个简单例子表明了提出算法的可行性和有效性。
其他文献
广义逆理论研究产生于求解线性不适定方程(其中方程包括线性代数方程、微分方程、偏微分方程和积分方程等)的过程。广义逆理论研究内容丰富,其中最为突出的是关于各类投影广义逆
马尔科夫分支过程(MBP)在应用概率和随机过程等领域占有很重要的地位。众所周知,控制着Markov分支过程演变的基本性质就是它的独立性,即不同的粒子在演变过程中是相互独立的。
计算机辅助几何设计(CAGD)和计算机辅助机器制造(CAM)中,圆弧和球面是非常重要和基础的几何研究对象.现有的CAD/CAM造型系统不能处理圆和球面的参数方程和隐式方程,因此为了使现
分形被称为“大自然的几何学”,其在描述自然界各种形态方面有着巨大优势。上世纪90年代,分形理论应用在图像处理领域。而源于图像压缩的分形编码,目前已渗透到数字水印、特
曲线曲面光顺是计算机辅助几何设计的基础和核心,是曲线曲面造型中的重要问题。近年来小波方法在光顺中有了很好的应用,小波方法具有压缩数据,运算速度快等特点。但是小波光
本文研究带有饱和量化函数的线性系统和非线性系统量化状态的反馈镇定问题,提出一种称之为状态预测补偿的量化方法.通过调整调焦变量,使得量化误差在量化器能够量化的容许范
近年来,混沌动力学作为一门新兴的学科得到了蓬勃发展,并与其它学科领域相互渗透,成为非线性科学领域的一大热点。众所周之,混沌系统是有界的,混沌系统的最终界在混沌系统的定性行
分子拓扑指数是从代表化合物的分子图构成的集合到实数集的映射.由于许多拓扑指数与化合物的物理化学特性密切相关,因此,在化学、医学、制药等许多方面有着重要的应用.目前已知的
本文利用格林关系和同余的核迹方法刻画完全正则半群上的一些重要同余.证明了ρσ={(a,b)∈S×S|a0=b0,ab-1∈C(S)}是中心密码群并半群S上最小纯正同余,ρ(yy)={(a,b)∈S×S|aDb,
在过去的几十年里,随着科学技术的进步和理论研究的不断深入,非线性问题已经受到人们广泛的关注.而非线性动力学的研究主要集中在分岔,混沌和孤子这三个方面,由于非线性方程的精