期刊文献+
共找到21篇文章
< 1 2 >
每页显示 20 50 100
A Combined Homotopy Infeasible Interior-Point Method for Convex Nonlinear Programming 被引量:3
1
作者 杨轶华 吕显瑞 刘庆怀 《Northeastern Mathematical Journal》 CSCD 2006年第2期188-192,共5页
In this paper, on the basis of the logarithmic barrier function and KKT conditions, we propose a combined homotopy infeasible interior-point method (CHIIP) for convex nonlinear programming problems. For any convex n... In this paper, on the basis of the logarithmic barrier function and KKT conditions, we propose a combined homotopy infeasible interior-point method (CHIIP) for convex nonlinear programming problems. For any convex nonlinear programming, without strict convexity for the logarithmic barrier function, we get different solutions of the convex programming in different cases by CHIIP method. 展开更多
关键词 convex nonlinear programming infeasible interior point method homotopy method global convergence
下载PDF
有理C-Bézier曲线的形状分析 被引量:8
2
作者 吴荣军 叶正麟 罗卫民 《计算机学报》 EI CSCD 北大核心 2007年第11期2055-2059,共5页
对有理C-Bézier曲线进行了形状分析,得出曲线上含有奇点、拐点和曲线为局部凸或全局凸的、用控制多边形边向量相对位置表示的充分必要条件,并讨论了权因子变化对曲线形状图的影响.
关键词 有理C-Bezier曲线 奇点 拐点 局部凸 全局凸
下载PDF
带形状参数的二次三角多项式Bézier曲线形状分析 被引量:11
3
作者 徐迎博 喻德生 《浙江大学学报(理学版)》 CAS CSCD 2013年第1期35-41,共7页
对一类二次三角多项式Bézier曲线的形状及其控制多边形之间的关系进行了研究.根据控制多边形边之间的相对位置关系,先通过计算推理得到有关空间二次三角多项式Bézier曲线奇、拐点的一个结论;再利用包络理论和拓扑映射的方法,... 对一类二次三角多项式Bézier曲线的形状及其控制多边形之间的关系进行了研究.根据控制多边形边之间的相对位置关系,先通过计算推理得到有关空间二次三角多项式Bézier曲线奇、拐点的一个结论;再利用包络理论和拓扑映射的方法,分别得到平面二次三角多项式Bézier曲线上含有尖点、拐点、重结点和曲线为全局凸、局部凸的充分必要条件,并给出了曲线具有尖点、重结点和拐点的数值例子;最后,讨论了形状参数对形状分区的影响. 展开更多
关键词 二次三角多项式的Bézier曲线 形状参数 奇点 拐点 全局凸 局部凸
下载PDF
一类三次曲线的形状分析 被引量:1
4
作者 吴晓勤 陈福来 朱秀云 《计算机工程与应用》 CSCD 2012年第3期165-168,共4页
基于包络理论与拓扑映射的方法,对一类带有形状参数的三次曲线进行了形状分析,得出了曲线上含有奇点、拐点和曲线为局部凸或全局凸的充分必要条件,这些条件完全由控制多边形和形状参数所决定。进一步讨论了形状参数对形状分布图的影响... 基于包络理论与拓扑映射的方法,对一类带有形状参数的三次曲线进行了形状分析,得出了曲线上含有奇点、拐点和曲线为局部凸或全局凸的充分必要条件,这些条件完全由控制多边形和形状参数所决定。进一步讨论了形状参数对形状分布图的影响及其对曲线形状的调节能力。 展开更多
关键词 三次曲线 形状参数 奇点 拐点 局部凸 全局凸
下载PDF
参数凸曲线的性质及拐点判别算法
5
作者 方逵 朱幸辉 +1 位作者 吴泉源 王兴波 《计算机工程与应用》 CSCD 北大核心 2010年第23期188-189,218,共3页
依据参数曲线凸性的原始几何定义,讨论了参数曲线的局部凸和全局凸性,得到了参数曲线局部凸和全局凸的若干性质。给出了参数曲线的拐点定义,讨论了参数曲线的拐点与局部性之间的关系,导出了参数曲线拐点判别的充要条件及算法。
关键词 局部凸性 全局凸性 拐点 相对曲率
下载PDF
求解二层线性规划问题的一种算法 被引量:1
6
作者 刘兵兵 李智慧 陈芳 《大学数学》 2009年第3期140-143,共4页
对下层含有约束的二层线性规划问题,提出了求全局最优解的一种算法.首先由该算法求出约束凸集的全部极点,再对极点进行可行性检验,从而得到了二层线性规划问题的全局最优解,最后以实例验证了算法的有效性.
关键词 二层线性规划 凸集 极点 全局最优解
下载PDF
基于反凸规划的两层线性规划问题全局最优解算法
7
作者 许丙胜 邵建峰 《南京大学学报(数学半年刊)》 CAS 2013年第1期87-94,共8页
利用两层线性规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,将两层线性规划转化为带有反凸约束的线性规划,建立了一个新的全局解算法,证明了算法能收敛到问题的全局解,并通过一个算例说明了... 利用两层线性规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,将两层线性规划转化为带有反凸约束的线性规划,建立了一个新的全局解算法,证明了算法能收敛到问题的全局解,并通过一个算例说明了算法的求解过程. 展开更多
关键词 两层线性规划 全局最优解 反凸约束 极点 割平面
下载PDF
框式凸规划的原始-对偶不可行内点算法的全局收敛性
8
作者 王浚岭 杜廷松 张明望 《江西师范大学学报(自然科学版)》 CAS 2002年第4期340-343,359,共5页
对框式约束的可微凸规划提出了一个原始-对偶不可行内点算法,并证明了算法的全局收敛性.
关键词 框式凸规划 原始-内点不可行内点算法 全局收敛性 迭代算法 迭代点 最优解
下载PDF
全局收敛的凸规划的原始-对偶不可行内点算法
9
作者 王浚岭 《运筹与管理》 CSCD 2001年第2期63-66,共4页
本文对一类凸规划提出了一个原始 -对偶不可行内点算法 。
关键词 凸规划 不可行内点算法 全局收敛性
下载PDF
求解非凸优化问题的同伦内点法研究进展
10
作者 李洪伟 《山东科技大学学报(自然科学版)》 CAS 2007年第4期77-81,共5页
自Karmarkar内点法被解释成同伦算法之后,以内点同伦算法为代表的同伦路径跟踪算法的研究迅速发展起来。目前同伦内点算法用于求解非凸优化问题的理论与算法尚未完善,本文主要总结求解非凸优化问题的同伦内点法相关研究成果,并指出求解... 自Karmarkar内点法被解释成同伦算法之后,以内点同伦算法为代表的同伦路径跟踪算法的研究迅速发展起来。目前同伦内点算法用于求解非凸优化问题的理论与算法尚未完善,本文主要总结求解非凸优化问题的同伦内点法相关研究成果,并指出求解非凸优化的同伦内点算法有待于进一步深入研究的主要问题。 展开更多
关键词 非凸优化 同伦内点法 整体收敛 法锥条件 拟法锥条件
下载PDF
解特殊凸二次半定规划的边界点法
11
作者 李成进 《湖南农机(学术版)》 2010年第6期109-110,共2页
给出了解一类特殊凸二次半定规划问题的边界点算法,并证明了其具有全局收敛性。针对此算法进行了初步的数值试验,得到的数据证实了边界点法的有效性.
关键词 边界点法 凸二次半定规划 全局收敛性
下载PDF
非凸优化问题的一类内部凸逼近法
12
作者 薛声家 韦增欣 《广西大学学报(自然科学版)》 CAS CSCD 1991年第4期9-15,共7页
给出求解带不等式约束的非凸优化问题的一类内部凸逼近法,并在适当的假设条件下,证明了此类方法具有全局收敛性.
关键词 非凸优化 凸逼近法 K-T点
全文增补中
Projection type neural network and its convergence analysis 被引量:1
13
作者 Youmei LI Feilong CAO 《控制理论与应用(英文版)》 EI 2006年第3期286-290,共5页
Projection type neural network for optimization problems has advantages over other networks for fewer parameters , low searching space dimension and simple structure. In this paper, by properly constructing a Lyapunov... Projection type neural network for optimization problems has advantages over other networks for fewer parameters , low searching space dimension and simple structure. In this paper, by properly constructing a Lyapunov energy function, we have proven the global convergence of this network when being used to optimize a continuously differentiable convex function defined on a closed convex set. The result settles the extensive applicability of the network. Several numerical examples are given to verify the efficiency of the network. 展开更多
关键词 Neural network convex programming global convergence Equilibrium points
下载PDF
一类Bundle型分解算法(英文)
14
作者 王薇 徐以凡 《江苏师范大学学报(自然科学版)》 CAS 1998年第2期12-15,共4页
给出一个修正的分解算法和一类Bundle分解算法,并且证明了算法的全局收敛性和线性收敛速度.
关键词 凸规划 Bundle分解方法 近似点算法 全局收敛 收敛速度
全文增补中
求解单二次约束非凸二次规划问题的全局最优DC算法
15
作者 王建国 郑芳英 胡觉亮 《浙江理工大学学报(自然科学版)》 2021年第2期249-255,共7页
针对单二次约束的非凸二次规划问题,首先提出一种DC算法,并证明了该算法收敛到问题的Karush-Kuhn-Tucker(KKT)点;其次利用KKT点提出了寻找新的初始可行点的方法;最后结合此方法,设计了一个求单二次约束非凸二次规划问题全局最优解的DC... 针对单二次约束的非凸二次规划问题,首先提出一种DC算法,并证明了该算法收敛到问题的Karush-Kuhn-Tucker(KKT)点;其次利用KKT点提出了寻找新的初始可行点的方法;最后结合此方法,设计了一个求单二次约束非凸二次规划问题全局最优解的DC算法。数值结果表明,该全局算法能有效找到大规模单二次约束非凸二次规划问题的全局最优解。 展开更多
关键词 非凸二次规划 DC算法 KKT点 全局最优解
下载PDF
基于集合与递归运算的两凹多边形交集面积计算方法
16
作者 温锦辉 栾尚敏 《数学建模及其应用》 2022年第1期16-22,共7页
由于凸多边形的交集面积计算较为容易,本文在此基础上,使用基于集合和递归运算的方法计算凹多边形的交集面积.该方法的主要思路是将凹多边形补全成为凸多边形,然后使用集合的交、差、并等运算,将凹多边形的交集面积转化为凸多边形之间... 由于凸多边形的交集面积计算较为容易,本文在此基础上,使用基于集合和递归运算的方法计算凹多边形的交集面积.该方法的主要思路是将凹多边形补全成为凸多边形,然后使用集合的交、差、并等运算,将凹多边形的交集面积转化为凸多边形之间的交集面积进行计算.在将凹多边形补全为凸多边形的过程中,需要根据顶点的全局凹凸性构建全局凹凸二叉树,然后从二叉树中提取多边形的凹陷和补全后的轮廓.该算法绕开了复杂的出入点的计算和判定,使得算法变得简洁,易于编程实现,对空间多面体的交集体积计算也有一定的参考意义. 展开更多
关键词 交集面积 凹多边形 全局凹点 全局凸点
下载PDF
非光滑逐点最大凸函数的束方法 被引量:2
17
作者 边馥萍 《天津大学学报》 EI CAS CSCD 1993年第1期110-116,共7页
研究了用束方法求解非光滑逐点最大凸函数的极小化问题。文中给出了最优性条件、次梯度集合的构造方法及算法的迭代程序,提出了新的删除定理,可以减少迭代过程所储存的次梯度的信息量。同时证明了全局收敛定理。
关键词 极小极大问题 非光滑凸函数
下载PDF
平面三次H-Bézier曲线的形状分析 被引量:13
18
作者 吴荣军 《应用数学学报》 CSCD 北大核心 2007年第5期816-821,共6页
本文对平面三次H-Bézier曲线的形状进行分析,讨论其诸如奇点、拐点、局部凸和全局凸的几何特征,得出曲线上含有奇点、拐点和曲线为局部凸或全局凸的用控制多边形边向量相对位置表示的充分必要条件.
关键词 H-Bézier曲线 奇点 拐点 局部凸 全局凸
原文传递
一类带参B样条曲线的形状分析 被引量:4
19
作者 吴荣军 彭国华 罗卫民 《计算数学》 CSCD 北大核心 2010年第4期349-360,共12页
利用基于包络理论与拓扑映射的方法对一类带形状参数的B样条曲线进行了形状分析,得出其形状条件完全分布图,图中各区域分别对应于曲线的奇、拐点条件和凸性条件;并讨论了各形状参数对分布图的影响.
关键词 B样条曲线 形状参数 奇点 拐点 局部凸 全局凸
原文传递
四次带参Ball曲线的形状分析 被引量:3
20
作者 吴晓勤 韩旭里 《应用数学学报》 CSCD 北大核心 2011年第4期671-682,共12页
基于包络理论与拓扑映射的方法对四次带参Ball曲线进行了形状分析,得出了曲线上含有奇点,拐点和曲线为局部凸或全局凸的充分必要条件,这些条件完全由控制多边形和形状参数所决定;并进一步讨论了形状参数对形状分布图的影响及其对曲线形... 基于包络理论与拓扑映射的方法对四次带参Ball曲线进行了形状分析,得出了曲线上含有奇点,拐点和曲线为局部凸或全局凸的充分必要条件,这些条件完全由控制多边形和形状参数所决定;并进一步讨论了形状参数对形状分布图的影响及其对曲线形状的调节能力.研究表明,四次带参Ball曲线的形状调控能力要优于四次带参Bezier曲线. 展开更多
关键词 BALL曲线 形状参数 奇点 拐点 局部凸 全局凸
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部