首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
研究了非光滑锥约束规划问题的混合对偶模型的弱对偶、强对偶和逆对偶结果.在K-广义不变凸性、K-广义伪不变凸性条件下证明了两个弱对偶定理;在K-广义不变凸性条件下,利用广义Slater约束规格给出了强对偶定理;在K-非光滑不变凸性和非光滑伪不变凸性下研究了该类模型的逆对偶定理.  相似文献   

2.
考虑一类非光滑的离散的极大极小问题:minmax{fi(x)|i=1…m},其中fi是凸的,但不一定可微.在这里我们给出了非单调线性搜索算法,并证明了在一定条件下算法具有全局收敛性.  相似文献   

3.
提出复合非光滑优化问题的一类算法,并证明这种算法保持全局收敛性且敛速度达到超线性。  相似文献   

4.
5.
本文提出了一种新的途径去求解非光滑凸规划问题.  相似文献   

6.
本文构造了非线性互补问题的一类新的光滑函数,利用新的光滑函数将非线性互补问题转化为非线性方程组。然后提出了求解一般非线性互补问题的光滑化牛顿算法,并且证明了算法的全局和局部收敛性。  相似文献   

7.
8.
引进了一类新的弱凸函数-B-半预拟凸函数。研究了其性质,及其与另外一些弱凸函数的关系并应用于非光滑规划问题中。  相似文献   

9.
提出了求解等式与不等式约束非线性规划问题的一种新的光滑牛顿法.该方法基于光滑化min函数.通过KKT条件,将原约束优化问题转化为等价的光滑方程组来求解,同时在较弱的条件下证明了该算法的全局收敛性.数值试验表明这一方法是有效的.  相似文献   

10.
本文在区间分析基础上,通过定义一个特殊导数给出一类求解非光滑整体优化的区间算法.理论分析和数值例子均表明本文算法具有快速、安全等特点.  相似文献   

11.
在某些条件下提出具有线性目标函数的半无限凸规划的逆问题,并运用Rockafellar 对偶理论得到这一逆问题的对偶问题.对于特殊情况的半无限线性规划和线性规划给出了相应的结论.  相似文献   

12.
一类非光滑广义凸多目标规划的最优性条件   总被引:1,自引:1,他引:0  
利用右方向导数,给出了一类新的广义一致半局部b-预不变凸函数、广义一致半局部拟b-预不变凸函数等,并在一定的条件下,得出了涉及这类非光滑广义凸函数的多目标半无限规划的最优性条件,包括Fritz-John条件和Kubn-Tucker条件.  相似文献   

13.
提出一种邻近束方法来求解带有非精确信息的非光滑凸半无限规划问题.基本思想是通过离散化方法对下水平问题进行近似,然后提出一种新的邻近束方法求解近似问题.收敛性分析中证明了方法的收敛性,并且表明,在适当条件下,迭代点的任何聚点对于原始问题都是可行的.数值实验说明了该方法的有效性.  相似文献   

14.
讨论系数矩阵A为全单位模矩阵,c,x,b为整数向量的一类线规划问题,对于任给的原-对偶问题的可行解,得到了关于这类线性规划问题最优解的几个结论。  相似文献   

15.
根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全局最优值的下界,使用超矩形缩减技术以加快分支定界算法的收敛速度,从而提出一个求解带有二次约束二次规划问题的全局最优化算法,证明该算法的收敛性,这个新算法实际上是把分支定界方法与外逼近方法有机地结合起来.数值算例表明所提出的算法是可行的.  相似文献   

16.
研究了线性约束的非线性凸规划问题,基于最优性的充要条件,提出了求解它的一个神经网络,该西式能同时求解原问题与对偶问题;利用LaSalle不变原理,证明了该网络是Lyapunov稳定的,并且当目标函数严格单调时,它必不范围渐近收敛于原问题的精确最优解,模拟实验表明,该模型是可行和有效的。  相似文献   

17.
参数规划的逆问题   总被引:1,自引:1,他引:1  
提出了参数规划的逆问题,给出了线性参数规划的逆规划,讨论了含有相同参数的一组参数规划的逆问题,并把其转化为求解多目标规划、  相似文献   

18.
凸约束不定二次规划问题的分枝定界方法   总被引:1,自引:0,他引:1  
针对凸约束不定二次规划问题,给出一个分枝界定方法。通过将凸约束不定二次规划问题等价地转化为凸凹规划问题,利用超矩形体的二分技术和锥剖分技术,在超矩形体上确定原问题的最优解,并进行了收敛性分析。  相似文献   

19.
考虑了凸二次参数规划和凸二次同参规划组的逆问题,首先给出凸二次参数规划的逆规划,然后考虑了凸二次同参规划组的逆问题,最后给出了凸二次参数规划的逆问题的经济背景.  相似文献   

20.
设An+1是幺模仿射空间,Lr是An+1中紧致、连通、局部强凸的超曲面M的r阶仿射平均曲率,本文通过Lr给出了若干关于二次曲面M的新的特征刻画.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号