首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
给出了一个求解一类光滑凸规划的算法,利用光滑精确乘子罚函数把一个光滑凸规划的极小化问题化为一个紧集上强凸函数的极小化问题,然后在给定的紧集上用牛顿法对这个强凸函数进行极小化.  相似文献   

2.
(h,ψ)-数学规划问题的必要条件   总被引:1,自引:0,他引:1  
给出了(h,ψ)-η伪凸函数的概念,利用Ben-Tal广义代数运算讨论了它与η-伪凸函数之间的关系。当目标函数和约束函数均为(h,ψ)-可微函数时,在广义Slater约束规格下,得到了相应规划问题取得最优解的Kuhn-Tucker必要条件。  相似文献   

3.
区间规划是带有区间参数的规划问题,是一种更易于求解实际问题的柔性规划。它是确定性优化问题的延伸,有区间线性规划和区间非线性规划两种形式。本文讨论了目标函数是区间函数的区间非线性问题。给出了区间规划问题最优性必要条件的较简单证明方法,并利用LU最优解的概念,在一类广义凸函数-(p,r)-ρ-(η,θ)-不变凸函数定义下讨论了最优性充分条件。  相似文献   

4.
给出了(h,(?)-η伪凸函数的概念,利用Ben-Tal广义代数运算讨论了 它与η-伪凸函数之间的关系.当目标函数和约束函数均为(h,(?))-可微函数时,在广义 Slater约束规格下,得到了相应规划问题取得最优解的Kuhn-Tucker必要条件.  相似文献   

5.
1 引言凸函数有一重要性质,即局部极小必为整体极小.在对凸函数所做的各种推广中,关于局部极小与整体极小的关系问题讨论甚多.本文引进了一种新的广义凸函数,即所谓的弧式严格局部拟凸函数,并证明了一个定义在Rn中紧弧式连通集M上的连续函数.若其每个局部极小均为整体极小,则此函数必为弧式严格局部拟凸函数.这是作者见  相似文献   

6.
考虑当目标函数在约束条件下的最优值作扰动时,使各约束作极小扰动的非线性规划问题.文中引进了极小扰动约束规划的极小扰动有效解概念.利用把问题归为一个相应的多目标规划问题,给出了极小扰动约束有效解的最优性条件.  相似文献   

7.
岑利群  施保昌 《应用数学》2000,13(2):123-127
本文对混合约束极大极小问题的目标函数与约束分别用熵函数来逼近,讨论了逼近问题的二次规划子问题的搜索方向的显式形式,并给出了极大极小问题和多目标规划的二次规划予问题的显式解。将所得结果用于相应的算法中,可提高算法的有效性。  相似文献   

8.
提出了(F,α,ρ,θ)-b-凸函数的概念,它是一类新的广义凸函数,并给出了这类广义凸函数的性质.在此基础上,讨论了目标函数和约束函数均为(F,α,ρ,θ)-b-凸函数的多目标分式规划,利用广义K-T条件,得到了这类多目标规划有效解和弱有效解的几个充分条件,推广了已有文献的相关结果.  相似文献   

9.
首先在函数不变凸性的基础上,引进了一类广义不变凸函数,称之为(α,ρ,η)-不变凸函数,并给出实例说明了这类广义凸函数的存在性.其次,在(α,ρ,η)-不变凸性假设下,研究了Stampacchia型和Minty型向量变分不等式与多目标规划解之间的关系.最后,利用KKM定理讨论了向量变分不等式解的存在性问题.  相似文献   

10.
考虑一类重要的广义凸规划问题E凸规划. 在E凸集中定义了关于E凸函数的E-Gateaux微分概念, 证明了E凸函数 的E-Gateaux微分的几个特征性质,并利用这些特征性质,提出了E凸规划问题解集的等价刻画. 在赋范向量空间中,对于一个目标函数在最优解处E-Gateaux可微的E凸规划问题而言,它的解集是由位于超平面内的可行解组成的,这些可行解的法向量就是目标函数在给定最优解处的E-Gateaux微分.  相似文献   

11.
本文把战斗对策归结为有约束极小极大问题,讨论解的存在性.引进不连续罚函数后,把有约束问题化为无约束极小极大问题。  相似文献   

12.
研究了特殊的二层极大极小随机规划逼近收敛问题. 首先将下层初始随机规划最优解集拓展到非单点集情形, 且可行集正则的条件下, 讨论了下层随机规划逼近问题最优解集关于上层决策变量参数的上半收敛性和最优值函数的连续性. 然后把下层随机规划的epsilon-最优解向量函数反馈到上层随机规划的目标函数中, 得到了上层随机规划逼近问题的最优解集关于最小信息概率度量收敛的上半收敛性和最优值的连续性.  相似文献   

13.
考虑一类非线性不等式约束的非光滑minimax分式规划问题;目标函数中的分子是可微函数与凸函数之和形式而分母是可微函数与凸函数之差形式,且约束函数是可微的.在Arrow- Hurwicz-Uzawa约束品性下,给出了这类规划的最优解的Kuhn-Tucker型必要条件.所得结果改进和推广了已有文献中的相应结果.  相似文献   

14.
单调优化是指目标函数与约束函数均为单调函数的全局优化问题.本文提出一种新的凸化变换方法把单调函数化为凸函数,进而把单调优化问题化为等价的凸极大或凹极小问题,然后采用Hoffman的外逼近方法来求得问题的全局最优解.我们把这种凸化方法同Tuy的Polyblock外逼近方法作了比较,通过数值比较可以看出本文提出的凸化的方法在收敛速度上明显优于Polyblock方法.  相似文献   

15.
本文给出了一类线性约束下不可微量优化问题的可行下降方法,这类问题的目标函数是凸函数和可微函数的合成函数,算法通过解系列二次规划寻找可行下降方向,新的迭代点由不精确线搜索产生,在较弱的条件下,我们证明了算法的全局收敛性  相似文献   

16.
王先甲  王秋庭 《数学杂志》1995,15(4):530-538
参数规划的极值函数一般是非可微的且没有显示表示。为了讨论极值函数的变化性质,研究其方向导数有重要作用。本文对两类非可微函数(凸函数和拟可微函数)构成的参数规划问题的极值函数,给出了其普通方向导数的等式表示。  相似文献   

17.
一些类型的数学规划问题的全局最优解   总被引:4,自引:0,他引:4  
本文对严格单调函数给出了几个凸化和凹化的方法,利用这些方法可将一个严格单调的规划问题转化为一个等价的标准D.C.规划或凹极小问题.本文还对只有一个严格单调的约束的非单调规划问题给出了目标函数的一个凸化和凹化方法,利用这些方法可将只有一个严格单调约束的非单调规划问题转化为一个等价的凹极小问题.再利用已有的关于D.C.规划和凹极小的算法,可以求得原问题的全局最优解.  相似文献   

18.
研究了一类非光滑多目标规划问题.这类多目标规划问题的目标函数为锥凸函数与可微函数之和,其约束条件是Euclidean空间中的锥约束.在满足广义Abadie约束规格下,利用广义Farkas引理和多目标函数标量化,给出了这一类多目标规划问题的锥弱有效解最优性必要条件.  相似文献   

19.
严格 B -预不变凸函数   总被引:2,自引:0,他引:2       下载免费PDF全文
该文首先得到了严格B -预不变凸函数的一个充分条件,然后给出了严格 B -预不变凸函数的一些性质,最后得到了关于目标函数为严格 B -预不变凸函数的极小化问题的若干结果.  相似文献   

20.
非可微二层凸规划的最优性条件   总被引:3,自引:0,他引:3  
本文考虑的是构成函数为非可微凸函数的二层规划问题(NDBP),得到了下层极值函数和上层复合目标函数的方向导数和次微分的估计式,给出非可微二层凸规划(NDBP)最优解的几种最优性条件。  相似文献   

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

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