多项式优化问题极小值数量与界的逼近问题研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:login_action
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多项式优化问题是目标函数和约束条件都用多项式描述的一类特殊的优化问题,广泛应用于信号处理、医学成像等实际问题中,但多项式优化问题一般是非凸的、NP难的,其全局最优问题难以求解,故研究多项式优化问题有重要的理论意义与应用价值.  多项式优化问题的极值数量与Hilbert提出的23个问题中的第16个问题相关.自1993年Durfee、Kronenfeld等人研究了两个变量的极小值数量问题之后再无进一步的研究成果,直到2003年Qi Liqun、Koklay提出了关于极小值数量的一个猜测,却未给出相关证明,但提出能否对其猜测进行证明的疑问,因此,论文首先给出QiLiqun、Koklay提出的当n≤2时,具有r个变量的2n或2n+1阶多项式,最多有n个孤立局部极小值的猜测的证明过程.其次,基于Lasserre提出的将原紧约束问题转化为多项式平方和成立的条件,给出其条件推导多项式平方和式子成立的证明,从而找出其目标函数在约束集合中的下界.最后,在原有逼近界定理的基础上,将其进一步转化,获得了新的逼近界定理.新的逼近界定理较原有定理减少了参数,降低了计算复杂度。
其他文献
期刊
在一定条件下,本文给出四元数值连续函数空间上等距算子的表示以及由四元数值连续函数空间到四元数拟 Banach空间上穷举算子的积分表示,同时刻画了四元数值函数空间L1上有界右
几十年来的实践证明:民主生活会,是反映群众呼声、解决现实问题的好形式。在连队,民主生活会开得好不好,直接关系到连队的团结、稳定,关系到部队战斗力建设。日前,记者来到北
临床医学的研究中,常会遇到受试者不遵从医生的治疗方案进行治疗,这就是所谓的不依从现象.此现象的出现导致治疗响应变量不能完全反映治疗效果,对治疗效果的估计带来了一定的困
本文主要做了四部分的工作,一方面,在AR(p)时间序列模型中,当观测数据存在缺失的情况下,通过改进的EM算法对缺失数据进行了填补,得到了模型的参数估计,从而用拟合出的时间序
期刊
包围控制,是指在控制协议的作用下,一部分智能体(领导者)形成一个几何队形,剩余的智能体(跟随者)进入领导者生成的几何队形里.线性多智能体系统的包围控制问题目前是控制领域
线性混合模型是线性模型中非常重要的一类模型,在经济等各个领域都有广泛的应用.本文主要针对线性混合模型的参数估计进行研究.   谱分解估计是王松桂,尹素菊2002年提出的
1975年1月,全国四届人大一次会议上,周恩来总理找到《共产党宣言》中文版本首译者陈望道,问是否能找到第一版本的《共产党宣言》,他想再看一眼。陈望道看着病重中总理期望的
学位