论文部分内容阅读
多项式优化问题是目标函数和约束条件都用多项式描述的一类特殊的优化问题,广泛应用于信号处理、医学成像等实际问题中,但多项式优化问题一般是非凸的、NP难的,其全局最优问题难以求解,故研究多项式优化问题有重要的理论意义与应用价值. 多项式优化问题的极值数量与Hilbert提出的23个问题中的第16个问题相关.自1993年Durfee、Kronenfeld等人研究了两个变量的极小值数量问题之后再无进一步的研究成果,直到2003年Qi Liqun、Koklay提出了关于极小值数量的一个猜测,却未给出相关证明,但提出能否对其猜测进行证明的疑问,因此,论文首先给出QiLiqun、Koklay提出的当n≤2时,具有r个变量的2n或2n+1阶多项式,最多有n个孤立局部极小值的猜测的证明过程.其次,基于Lasserre提出的将原紧约束问题转化为多项式平方和成立的条件,给出其条件推导多项式平方和式子成立的证明,从而找出其目标函数在约束集合中的下界.最后,在原有逼近界定理的基础上,将其进一步转化,获得了新的逼近界定理.新的逼近界定理较原有定理减少了参数,降低了计算复杂度。