共查询到20条相似文献,搜索用时 62 毫秒
1.
多目标优化问题Proximal真有效解的最优性条件 总被引:1,自引:1,他引:0
在广义凸性假设下,给出了集合proximal真有效点的线性标量化,并在此基础上证明了它与Benson真有效点和Borwein真有效点的等价性.将这些结果应用到多目标优化问题上,得到proximal真有效解的最优性条件.最后,利用proximal次微分,得到了proximal真有效解的模糊型最优性条件. 相似文献
2.
对于赋范线性空间中的多目标规划问题,引进了广义KT-真有效解的概念.在一定条件下,得到了广义KT-真有效解和广义H-局部真有效解之间的关系. 相似文献
3.
4.
5.
本文讨论的是集值优化问题Benson真有效解的高阶Fritz John型最优性条件,利用Aubin和Fraukowska引入的高阶切集和凸集分离定理,在锥-似凸映射的假设条件下,获得了带广义不等式约束的集值优化问题Benson真有效解的高阶Fritz John型必要和充分性条件. 相似文献
6.
在局部凸空间中,研究了带约束集值向量均衡问题的最优性条件.首先,利用改进集引进了带约束集值向量均衡问题的E-Henig真有效解和E-超有效解的概念.其次,在邻近E-次似凸的假设下,建立了带约束集值向量均衡问题的E-Henig真有效解的充分必要性条件.最后,在邻近E-次似凸的假设下,建立了带约束集值向量均衡问题的E-超有效解的必要性条件. 相似文献
7.
鄂宁 《数学的实践与认识》2015,(3):277-281
考虑具有等式约束和不等式约束的抽象多目标优化问题.主要证明了在基本正则条件的假设下向量优化存在一个非空、有界的KKT真乘子集.假设目标函数和约束函数都是光滑的.首先定义了向量优化的基本正则条件.其次,证明了常量优化问题KKT乘子的存在性.最后,把常量优化扩展到向量优化中,证明了在基本正则条件和Pareto最小或Pareto弱最小情形下向量优化的真KKT乘子的有界性. 相似文献
8.
非光滑向量极值问题的真有效解与最优性条件 总被引:2,自引:0,他引:2
讨论了赋范线性空间中非光滑向量极值问题的Hatley,Borwein,Benson真有效解之间的关系,指出了它们共同的标量极值问题的等价刻画,建立了问题(VMP)的广义KT-真有效解的充分条件,并给出了向量极小值问题在锥局部凸、拟凸、伪凸等条件下的最优性条件。 相似文献
9.
引入了向量值映射的D-η- 预不变真拟凸等概念,在下D-半连续和上D-半连续条件下分别得到了向量值映射的D-η- 预不变真拟凸的等价命题,并讨论了向量值映射的D-η- 预不变真拟凸、D-η- 严格预不变真拟凸、D-η- 半严格预不变真拟凸的关系,证明了在一定条件下,向量优化问题(VP)的局部弱有效解一定是(VP)的全局弱有效解,这些结果推广了前人所得的相应结果。 相似文献
10.
集值映射的广义梯度和全局真有效解 总被引:1,自引:1,他引:0
本文利用集值映射的上图导数引进了全局真有效意义下的广义梯度和广义次微分的概念,并且给出了集值映射全局真有效次微分的存在定理,还建立了集值向量优化问题全局真有效解在次微分形式下的最优性条件. 相似文献
11.
本文利用一个精确增广Lagrange函数研究了一类广义半无限极小极大规划问题。在一定的条件下将其转化为标准的半无限极小极大规划问题。研究了这两类问题的最优解和最优值之间的关系,利用这种关系和标准半无限极小极大规划问题的一阶最优性条件给出了这类广义半无限极小极大规划问题的一个新的一阶最优性条件。 相似文献
12.
13.
非凸半定规划的广义Fakars引理及最优性条件 总被引:1,自引:0,他引:1
1引言在本文中,我们用(?),S~n,S_ ~n分别表示有限维向量空间,n阶对称矩阵空间及n阶半正定矩阵锥.我们考虑如下形式的非凸半定规划问题: 相似文献
14.
15.
本文对Banach 空间中的多目标规划的局部有效解提出Fritz John 必要条件和Kuhn-Tucker必要条件,并且证明了多目标规划的Lagrange 正则性等价于一个标量规划问题的Lagrange 正则性. 相似文献
16.
S. Zhang 《Journal of Optimization Theory and Applications》1994,82(1):121-138
In this paper, the Iri-Imai algorithm for solving linear and convex quadratic programming is extended to solve some other smooth convex programming problems. The globally linear convergence rate of this extended algorithm is proved, under the condition that the objective and constraint functions satisfy a certain type of convexity, called the harmonic convexity in this paper. A characterization of this convexity condition is given. The same convexity condition was used by Mehrotra and Sun to prove the convergence of a path-following algorithm.The Iri-Imai algorithm is a natural generalization of the original Newton algorithm to constrained convex programming. Other known convergent interior-point algorithms for smooth convex programming are mainly based on the path-following approach. 相似文献
17.
A new optimality condition for minimization with general constraints is introduced. Unlike the KKT conditions, the new condition is satisfied by local minimizers of nonlinear programming problems, independently of constraint qualifications. The new condition is strictly stronger than and implies the Fritz–John optimality conditions. Sufficiency for convex programming is proved. 相似文献
18.
本文针对多目标规划 ( VP)的 Lagrange对偶规划 ( VD) ,从几何直观的角度出发 ,给出对偶规划( VD)的二阶最优性条件 ,即对偶二阶条件 ,并证明了相应的最优性定理 . 相似文献
19.
对非线性参数规划问题$\varepsilon$-最优解集集值映射的连续性条件进行了研究.首先在可行集集值映射局部有界且正则的条件下,讨论了非线性参数规划问题最优值函数的连续性,然后针对$\varepsilon$-最优解集集值映射的结构特征并利用此结果和集值分析理论,给出了非线性参数规划问题$\varepsilon$-最优解集集值映射连续的一个充分条件. 相似文献
20.
本文首先对广义凸单目标规划的最优解提出一个 Fritz John充分条件 ,然后对广义凸多目标规划的有效解提出一个 Fritz John充分条件 相似文献