等式约束非线性最优化问题的一个降维算法

本文利用等式约束问题K-T点的一个充分条件,按照最小二乘法将等式约束问题转化为无约束最优化问题,从而提出了一个等式约束最优化问题的降维算法.     

线性约束多项式整数规划问题的全局最优性条件

【目的】带有线性等式约束的多项式整数规划问题有着广泛地实际应用,而且是NP-难问题。全局最优性条件作为理论研究是对全局最优解进行刻画,同时也是设计算法的重要依据。【方法】利用罚函数方法对此进行讨论,并用数值例子进行验证。【结果】给出了一类带有线性等式约束的多项式整数规划问题的全局最优性条件,包括充分性条件和必要性条件。【结论】通过所给的数值例子说明可以利用所给的全局最优性条件来判断一个给定的点是否是全局极小点。
     

具有线性等式约束非线性规划问题的一种新算法

在童东付所提出的降维算法的基础上,加入了精确的一维搜索（牛顿法）,对具有线性等式约束的非线性规划提出了一个新算法．数值实验表明,将一维搜索引入降维算法是非常有效的．     

等式约束的凸非线性规划问题降维算法

对等式约束的凸非线性规划问题的非线性方程组算法进行了研究^[1]。从一般的约束问题的最优性条件出发,构造一个非线性方程组,解此方程组便可求得非线性规划问题的最优解。     

Hanner不等式及其推广

【目的】给出Hanner不等式的一个非常简洁的初等证明。【方法】利用幂函数的级数展式进行研究。【结果】得到了Hanner不等式的一个简洁证明。【结论】在幂函数的级数展式基础上得到了2个Hanner不等式的推广。
     

Pachpatte离散不等式的一个推广

本文主要研究了Pachpatte不等式的推广及其类似不等式,也就是经典的Hilbert不等式的变式。通过引进-λ齐次函数K(x,y)和两对共轭指数（p,q）,(r,s),(1/p)+(1/p)=1,(1/r)+(1/s)=1,经过巧妙配方,再运用一些经典的不等式（例如Hlder不等式、Young不等式与Jensen不等式）技巧和一定的实分析方法来估算权函数,建立了一系列 Pachpatte离散不等式的推广及类似形式,包括非负凸、次可乘的可测实值函数下的各种不等式.该结论综合运用了Hilbert不等式和Pachpatte不等式的推演技巧,将以前不含共轭指数或只含一对共轭指数的Pachpatte不等式推广到含两对共轭指数与参量化的不等式,统一了部分已有文献的研究成果,使Pachpatte不等式的研究上升到一个更高的层次。作为应用,对齐-λ次函数K(x,y)取了2个特殊的函数得到了一些有趣的不等式。
     

线性等式约束多目标最优化问题的一个新降维算法

利用等式约束最优化问题的一个K-T条件,首先将等式约束最优化问题转化为无约束问题,利用Gauss-Newton法进行求解,得到求解最优化问题的一种新思路;然后针对线性等式约束多目标最优化问题,利用最短距离理想点法,将其转化为线性等式约束最优化问题,从而提出了一种新算法.最后给出算法收敛性的证明,例题表明算法是有效的.     

h-F 凸函数的一类Hadamard不等式

本文给出了一类新的广义凸函数—h-F 凸函数,它推广了几类已知的广义凸函数,如s凸函数、h凸函数、不变凸函数和凸函数。本文通过探讨h-F 凸函数的性质并加以利用,在h-F 凸函数满足条件P1、P2和勒贝格可积的条件下,建立了h-F 凸函数的Hadamard不等式和一些等式和不等式性质,它们都是几类已知的广义凸函数的Hadamard不等式的推广。
     

等式约束非线性规划问题的一种新算法

把有等式约束的非线性规划问题序列二次化,再利用二次规划问题的降维算法与经典的Lagrange-Newton法结合,迭代求解,从而获得具有等式约束的非线性规划问题的一种新算法,在一定程度上降低了计算的复杂度,提高了算法的效率,并且初始点的选取较灵活,对于许多实际问题,可将当前状况作为初始点,因此该算法的应用性很广.最后给...