期刊文献+
共找到80篇文章
< 1 2 4 >
每页显示 20 50 100
解序列极大极小问题的凝聚同伦方法 被引量:17
1
作者 刘国新 冯果忱 于波 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2003年第2期155-156,共2页
研究序列极大极小问题.得到了一阶必要条件的具体表达式,即所谓广义K-K-T方程.利用多次凝聚技巧和同伦方法,构造地证明了K-K-T方程解的存在性,同时在一定的条件下,还证明了对几乎所有的初值,同伦路径以广义K-K-T方程解为极限点.
关键词 序列极大极小问题 凝聚函数 同伦方法 广义K-K-T方程 非光滑规划 同伦路径
下载PDF
一类LipSchitz B-(p,r)-不变凸函数与非光滑规划(英文) 被引量:12
2
作者 张莹 朱波 徐应涛 《运筹学学报》 CSCD 2009年第1期61-71,共11页
设本文给出了一类新的Lipschitz B-(p,r)-不变凸函数,它是B-不变凸函数和(p,r)-不变凸函数的推广.在这类Lipschitz B-(p,r)-不变凸性下,建立了非光滑规划的必要和充分最优性条件,讨论了Mond-Weir型对偶和Wolfe型对偶,证明了弱对偶、强... 设本文给出了一类新的Lipschitz B-(p,r)-不变凸函数,它是B-不变凸函数和(p,r)-不变凸函数的推广.在这类Lipschitz B-(p,r)-不变凸性下,建立了非光滑规划的必要和充分最优性条件,讨论了Mond-Weir型对偶和Wolfe型对偶,证明了弱对偶、强对偶和逆对偶定理.所得结果推广了涉及凸函数、B-不变凸函数和(p,r)-不变凸函数的规划问题的相应结果. 展开更多
关键词 运筹学 非光滑规划 LIPSCHITZ B-(p r)-不变凸函数 最优性条件 对偶
下载PDF
非光滑(F,α,ρ,d)-凸函数的多目标分式规划最优性条件 被引量:10
3
作者 颜丽佳 《西华师范大学学报(自然科学版)》 2006年第4期361-364,共4页
在(F,α,,ρd)-凸函数的基础上定义了非光滑(F,α,,ρd)-凸函数,得到了关于这类函数的非光滑多目标分式规划的广义Karush-Kuhn-Tucker最优性条件.
关键词 非光滑(F α ρ d)-凸函数 非光滑多目标分式规划 最优性条件
下载PDF
一类min-max-min问题的区间算法 被引量:7
4
作者 陈美蓉 蒋娟 曹德欣 《应用数学与计算数学学报》 2006年第2期55-63,共9页
讨论了一类由一阶连续可微函数构成的无约束min-max-min问题.通过构造目标函数的区间扩张、无解区域删除原则,建立了求解min-max-min问题的区间算法,证明了算法的收敛性,给出了数值算例.理论证明和数值结果表明方法是可靠和有效的.
关键词 非光滑规划 min-max-min问题 区间算法
下载PDF
一类非光滑规划问题的最优性条件 被引量:7
5
作者 赵克全 罗杰 唐莉萍 《重庆师范大学学报(自然科学版)》 CAS 2010年第2期1-3,共3页
本文给出了带等式和不等式约束的非光滑B-(p,r)规划问题的KKT必要性条件,即:若∈D是(P)的最优解,∑mi=1μigi+∑pj=1vjhj在处是关于η和b的严格B-(p,r)不变凸函数,gi(i∈I),hj(j∈J1),-hj(j∈J2)在处正则。则存在λ>0,μ∈Rm+,v... 本文给出了带等式和不等式约束的非光滑B-(p,r)规划问题的KKT必要性条件,即:若∈D是(P)的最优解,∑mi=1μigi+∑pj=1vjhj在处是关于η和b的严格B-(p,r)不变凸函数,gi(i∈I),hj(j∈J1),-hj(j∈J2)在处正则。则存在λ>0,μ∈Rm+,v∈Rp,使得是(P)的KKT点。同时,也给出了该类规划问题的KKT充分条件,即:若∈D处KKT条件(2)~(4)式,f+∑mi=1μigi+∑pj=1vjhj在处是关于η和b的B-(p,r)不变凸函数且f,gi(i∈I),hj(j∈J1),-hj(j∈J2)在处正则,那么是(P)的最优解。 展开更多
关键词 B-(p r)不变凸性 最优性条件 非光滑规划
下载PDF
求解一类非光滑凸优化问题的相对加速SGD算法
6
作者 张文娟 冯象初 +2 位作者 肖锋 黄姝娟 李欢 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2024年第3期147-157,共11页
一阶优化算法由于其计算简单、代价小,被广泛应用于机器学习、大数据科学、计算机视觉等领域,然而,现有的一阶算法大多要求目标函数具有Lipschitz连续梯度,而实际中的很多应用问题不满足该要求。在经典的梯度下降算法基础上,引入随机和... 一阶优化算法由于其计算简单、代价小,被广泛应用于机器学习、大数据科学、计算机视觉等领域,然而,现有的一阶算法大多要求目标函数具有Lipschitz连续梯度,而实际中的很多应用问题不满足该要求。在经典的梯度下降算法基础上,引入随机和加速,提出一种相对加速随机梯度下降算法。该算法不要求目标函数具有Lipschitz连续梯度,而是通过将欧氏距离推广为Bregman距离,从而将Lipschitz连续梯度条件减弱为相对光滑性条件。相对加速随机梯度下降算法的收敛性与一致三角尺度指数有关,为避免调节最优一致三角尺度指数参数的工作量,给出一种自适应相对加速随机梯度下降算法。该算法可自适应地选取一致三角尺度指数参数。对算法收敛性的理论分析表明,算法迭代序列的目标函数值收敛于最优目标函数值。针对Possion反问题和目标函数的Hessian阵算子范数随变量范数多项式增长的极小化问题的数值实验表明,自适应相对加速随机梯度下降算法和相对加速随机梯度下降算法的收敛性能优于相对随机梯度下降算法。 展开更多
关键词 凸优化 非光滑优化 相对光滑 随机规划 梯度方法 加速随机梯度下降
下载PDF
Optimality Conditions of Approximate Solutions for Nonsmooth Semi-infinite Programming Problems 被引量:6
7
作者 Xian-Jun Long Yi-Bin Xiao Nan-Jing Huang 《Journal of the Operations Research Society of China》 EI CSCD 2018年第2期289-299,共11页
In this paper,we study optimality conditions of approximate solutions for nonsmooth semi-infinite programming problems.Three new classes of functions,namelyε-pseudoconvex functions of type I and type II andε-quasico... In this paper,we study optimality conditions of approximate solutions for nonsmooth semi-infinite programming problems.Three new classes of functions,namelyε-pseudoconvex functions of type I and type II andε-quasiconvex functions are introduced,respectively.By utilizing these new concepts,sufficient optimality conditions of approximate solutions for the nonsmooth semi-infinite programming problem are established.Some examples are also presented.The results obtained in this paper improve the corresponding results of Son et al.(J Optim Theory Appl 141:389–409,2009). 展开更多
关键词 nonsmooth semi-infinite programming problem Optimality condition Approximate solution Generalized pseudoconvexity
原文传递
求非光滑规划全局极小点的一类改进的填充函数法 被引量:2
8
作者 吴青 刘三阳 张乐友 《数值计算与计算机应用》 CSCD 2005年第2期118-125,共8页
本文考虑优化问题limF(x),其中F(x)为非光滑函数,引入了求解该优化问题的一类改进的双参数填充函数,给出了相应的算法及收敛域估计,理论分析及数值结果均表明该方法是行之有效的.
关键词 填充函数法 全局极小点 非光滑规划 F(X) 优化问题 非光滑函数 数值结果 lim 双参数 收敛域 求解 估计
原文传递
一类非光滑规划问题的Mond Weir和Wolf对偶 被引量:3
9
作者 赵克全 罗杰 唐莉萍 《重庆师范大学学报(自然科学版)》 CAS 2010年第1期7-10,25,共5页
本文考虑带等式和不等式约束的非光滑B-(p,r)单目标规划的对偶问题,研究了函数λf+∑im=1μigi+∑jp=1vjhj为严格B-(p,r)不变凸性条件下Mond Weri对偶模型的弱对偶、强对偶、逆对偶和严格逆对偶,函数f+∑im=1μigi+∑jp=1vjhj为B-(p,r)... 本文考虑带等式和不等式约束的非光滑B-(p,r)单目标规划的对偶问题,研究了函数λf+∑im=1μigi+∑jp=1vjhj为严格B-(p,r)不变凸性条件下Mond Weri对偶模型的弱对偶、强对偶、逆对偶和严格逆对偶,函数f+∑im=1μigi+∑jp=1vjhj为B-(p,r)不变凸性条件下Wolf对偶模型的弱对偶和强对偶以及严格B-(p,r)不变凸性条件下限制逆对偶和严格逆对偶。在无约束规格的条件下证明了该类非光滑规划问题的Mond Weir和Wolf对偶模型相应的对偶性结果。本文的结果是对最近一些文献中相应结果的改进与完善。 展开更多
关键词 B-(p r)不变凸性 MOND Weir对偶 Wolf对偶 非光滑规划
下载PDF
一类非光滑规划问题的混合对偶 被引量:3
10
作者 唐莉萍 蒋华 +1 位作者 赵克全 杨新民 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第1期34-37,共4页
考虑一类带等式和不等式约束的非光滑多目标规划问题(NMOP).在非光滑B-(p,r)-不变凸性条件下,利用Clarke次微分,将建立此类规划问题的Mixed型对偶,讨论其与原问题间的对偶定理.首先,在B-(p,r)-不变凸性和正则条件下给出弱对偶定理;其次... 考虑一类带等式和不等式约束的非光滑多目标规划问题(NMOP).在非光滑B-(p,r)-不变凸性条件下,利用Clarke次微分,将建立此类规划问题的Mixed型对偶,讨论其与原问题间的对偶定理.首先,在B-(p,r)-不变凸性和正则条件下给出弱对偶定理;其次,在无约束规格的条件下,弱对偶定理基础上,利用严格B-(p,r)-不变凸性和正则条件,建立强对偶;最后,给出原问题有效解的逆对偶定理.所得结果是对最近一些文献中相应结果的改进与完善. 展开更多
关键词 B-(p r)-不变凸性 混合对偶 非光滑规划
下载PDF
THE SECOND-ORDER CONDITIONS OF NONDOMINATED SOLUTIONS FOR C^(1,?) GENERALIZED MULTIOBJECTIVE MATHEMATICAL PROGRAMMING 被引量:1
11
作者 刘利平 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1991年第2期128-138,共11页
In this paper,the generalized Hessian matrix and the generalized second-order directional(?)erivative for C<sup>1,1</sup>vector functions are defined.The extension of the vector second-order Taylorexpans... In this paper,the generalized Hessian matrix and the generalized second-order directional(?)erivative for C<sup>1,1</sup>vector functions are defined.The extension of the vector second-order Taylorexpansion is derived.The second-order necessary and sufficient conditions for the local nondominatedsolutions associated with the given convex cone and polyhedral convex cone of the generalizedmultiobjective mathematical programming problem with C<sup>1,1</sup>constrained functions are discussed. 展开更多
关键词 nonsmooth MULTIOBJECTIVE programming SECOND-ORDER CONDITIONS
原文传递
A UV-decomposed method for solving an MPEC problem 被引量:1
12
作者 单锋 庞丽萍 +1 位作者 朱丽梅 夏尊铨 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2008年第4期535-540,共6页
uv-decomposition method for solving a mathematical program with equilibrium constraints (MPEC) problem with linear complementarity constraints is presented. The problem is first converted into a nonlinear programmin... uv-decomposition method for solving a mathematical program with equilibrium constraints (MPEC) problem with linear complementarity constraints is presented. The problem is first converted into a nonlinear programming one. The structure of subdifferential a corresponding penalty function and results of its uv-decomposition are given. A conceptual algorithm for solving this problem with a superUnear convergence rate is then constructed in terms of the obtained results. 展开更多
关键词 nonsmooth optimization nonlinear programming subdifferential uv- decomposition u-Lagrangian MPEC problem
下载PDF
The Aggregate Homotopy Method for Constrained Sequential Max-min Problems 被引量:1
13
作者 于波 刘国新 +1 位作者 冯果忱 李勇 《Northeastern Mathematical Journal》 CSCD 2003年第4期287-290,共4页
关键词 nonsmooth programming aggregate function interior point method homotopy method
下载PDF
A Class of Alternating Linearization Algorithms for Nonsmooth Convex Optimization 被引量:1
14
作者 Dan LI Jie SHEN +2 位作者 Yuan LU Li-Ping PANG Zun-Quan XIA 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2019年第2期435-443,共9页
We consider the problems of minimizing the sum of a continuously differentiable convex function and a nonsmooth convex function in this paper. These problems arise in many applications of practical interest.A class of... We consider the problems of minimizing the sum of a continuously differentiable convex function and a nonsmooth convex function in this paper. These problems arise in many applications of practical interest.A class of alternating linearization methods is presented for solving these problems. The global convergence rate is also obtained under certain mild conditions. Numerical experiments validate the theoretical convergence analysis and verify the implementation of the proposed algorithm. 展开更多
关键词 ALTERNATING LINEARIZATION method PROXIMAL point CONVEX programming nonsmooth optimization
原文传递
非光滑凸规划的割平面法及其在组合优化中的应用 被引量:2
15
作者 王新辉 刘三阳 刘红卫 《应用数学》 CSCD 北大核心 2001年第S1期94-97,共4页
本文利用次梯度构造了一种割平面 ,将非光滑凸规划松驰为光滑规划 ,给出了一种非光滑凸规划的割平面法 ,并证明了其收敛性 ,通过在组合优化中的应用说明该算法是有效的 .
关键词 非光滑凸规划 割平面 次梯度 组合优化
下载PDF
非光滑γ凸规划的最优条件 被引量:2
16
作者 王彩玲 刘庆怀 李忠范 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2004年第4期508-511,共4页
借助于γ次微分,在γ凸条件下,在一维空间R上讨论了约束非光滑优化问题的最优性条件.证明了γ凸函数的局部极小一定是整体极小,并且给出了约束非光滑规划的必要条件以及最优性充分条件.
关键词 凸规划 最优性条件 非光滑规划 一维空间 凸函数 次微分 非光滑优化 局部极小 约束 必要条件
下载PDF
用Eaves-Saigal不动点算法求解不可微优化 被引量:2
17
作者 胡新生 周济 +1 位作者 余俊 李广振 《应用数学》 CSCD 北大核心 1996年第2期229-233,共5页
本文通过修改向量标号改造Eaves-Saigal单纯同伦算法为上半连续集值映射零点的同伦算法,并给出了这一算法收敛的条件.最后,应用该方法到不可做优化问题的求解,得到一些收敛性结果.数值结果表明计算效果良好.
关键词 不动点算法 不可微优化 最佳化 E-S不动点算法
下载PDF
The UV-Decomposition on a Class of D.C.Functions and Optimality Conditions
18
作者 Wei Wang Li-Ping Pang Zun-Quan Xia 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2007年第1期29-38,共10页
In this paper, the uV-theory and P-differential calculus are employed to study second-order expansion of a class of D,C, functions and minimization problems. Under certain conditions, some properties of the u-Lagrangi... In this paper, the uV-theory and P-differential calculus are employed to study second-order expansion of a class of D,C, functions and minimization problems. Under certain conditions, some properties of the u-Lagrangian, the second-order expansion of this class of functions along some trajectories are formulated. Some first and second order optimality conditions for the class of D,C, optimization problems are given. 展开更多
关键词 Nonlinear programming nonsmooth optimization optimality condition uv-decomposition D.C. optimization
原文传递
V-ρ凸规划向量鞍点及其性质
19
作者 王晓玲 颜秉忠 《内蒙古民族大学学报(自然科学版)》 2006年第4期364-366,共3页
本文定义了复合不变凸函数,并对包含这类广义凸函数的多目标规划给出了复合向量鞍点概念,导出向量鞍点定理.
关键词 多目标规划 非光滑优化 复合向量鞍点
下载PDF
Saddle Point Criteria in Nonsmooth Semi-Infinite Minimax Fractional Programming Problems 被引量:1
20
作者 MISHRA S K SINGH Yadvendra VERMA R U 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2018年第2期446-462,共17页
This paper considers a nonsmooth semi-infinite minimax fractional programming problem(SIMFP) involving locally Lipschitz invex functions. The authors establish necessary optimality conditions for SIMFP. The authors ... This paper considers a nonsmooth semi-infinite minimax fractional programming problem(SIMFP) involving locally Lipschitz invex functions. The authors establish necessary optimality conditions for SIMFP. The authors establish the relationship between an optimal solution of SIMFP and saddle point of scalar Lagrange function for SIMFP. Further, the authors study saddle point criteria of a vector Lagrange function defined for SIMFP. 展开更多
关键词 Generalized convexity Lagrange function nonsmooth programming problems saddlepoint semi-infinite minimax fractional programming problems.
原文传递
上一页 1 2 4 下一页 到第
使用帮助 返回顶部