期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
单边相对光滑非凸-凹极小极大问题的镜像梯度算法
1
作者 徐洋 王军霖 徐姿 《运筹学学报(中英文)》 CSCD 北大核心 2024年第1期18-28,共11页
本文提出了一种镜像梯度下降梯度上升算法来求解单边相对光滑的非凸-凹极小极大问题。在算法的每次迭代中,我们采用镜像梯度下降步来更新相对光滑的变量,采用梯度上升投影步来更新目标函数中光滑的变量。本文在理论上证明了算法收敛到ε... 本文提出了一种镜像梯度下降梯度上升算法来求解单边相对光滑的非凸-凹极小极大问题。在算法的每次迭代中,我们采用镜像梯度下降步来更新相对光滑的变量,采用梯度上升投影步来更新目标函数中光滑的变量。本文在理论上证明了算法收敛到ε-近似一阶稳定点的迭代复杂度是O(ε^(-4))。 展开更多
关键词 非凸-极小极大问题 相对光滑 镜像梯度法
下载PDF
一类数学规划问题的新的凸化和凹化方法
2
作者 朱国会 罗姗 《贵州师范大学学报(自然科学版)》 CAS 2005年第3期60-62,共3页
给出了满足一定条件的数学规划问题的一个新的凸化、凹化方法,从而将这一类规划问题转化为等价的凹极小问题,再利用已有的算法求解该问题。
关键词 凸化 极小问题
下载PDF
关于一类凹极小问题的锥分解算法
3
作者 施光燕 杜祖缔 《运筹学杂志》 CSCD 1995年第2期64-68,共5页
本文讨论了线性约束下,变量分离的凹函数与线性函数之和的全局极小问题.针对R.Horst等人于1992年提出的锥分解算法,进行了改进,简化了一些算法步骤,改善了算法的收敛性质,我们证明了有限步终止于最优点的收敛结果.算法已制成软件.经实... 本文讨论了线性约束下,变量分离的凹函数与线性函数之和的全局极小问题.针对R.Horst等人于1992年提出的锥分解算法,进行了改进,简化了一些算法步骤,改善了算法的收敛性质,我们证明了有限步终止于最优点的收敛结果.算法已制成软件.经实例计算证明了算法的构思. 展开更多
关键词 全局最优化 函数 锥分解算法 极小问题
下载PDF
一类全局优化问题的新的凸化、凹化法 被引量:4
4
作者 何颖 《长春大学学报》 2008年第2期1-6,共6页
对于目标函数非凸非凹,而约束函数具有凹、凸性的非线性规划问题,本文提出了一种新的凸化凹化法。把目标函数直接凸化、凹化,再把原问题转化为反凸规划问题或极小化问题或标准D.C.规划问题,从而求得原问题的全局最优解。
关键词 运筹学 全局最优化问题 反凸规划问题 极小问题
下载PDF
用ε-精确罚函数方法求解非凹两层规划问题
5
作者 李常敏 朱道立 《数学物理学报(A辑)》 CSCD 北大核心 2011年第3期585-593,共9页
求解两层规划问题通常的方法是值函数方法和KKT方法,但是对于非凹两层规划问题,这两种方法经常会失效.该文针对非凹规划的情形,通过引进ε-近似解,ε-误差界,利用ε-精确罚函数得到ε-近似单层规划问题,并且证明了其最优解趋近于原问题... 求解两层规划问题通常的方法是值函数方法和KKT方法,但是对于非凹两层规划问题,这两种方法经常会失效.该文针对非凹规划的情形,通过引进ε-近似解,ε-误差界,利用ε-精确罚函数得到ε-近似单层规划问题,并且证明了其最优解趋近于原问题的最优解. 展开更多
关键词 两层规划问题 ε-误差界 ε-精确罚函数法 收敛性
下载PDF
随机修形剃齿刀消除剃齿齿形中凹的机理研究 被引量:5
6
作者 詹东安 任济生 +2 位作者 王素玉 姚伟明 孙景友 《西安交通大学学报》 EI CAS CSCD 北大核心 1999年第8期44-47,68,共5页
提出产生剃齿齿形中凹的原因是剃齿过程中“系统综合误差动态效应”的结果,并利用这一动态效应原理,形成了一种剃齿刀随机修形新方法,以此方法来解决剃齿齿形中凹问题.这种方法是用与工件几何参数一致的超硬修磨轮在剃齿机上取代被... 提出产生剃齿齿形中凹的原因是剃齿过程中“系统综合误差动态效应”的结果,并利用这一动态效应原理,形成了一种剃齿刀随机修形新方法,以此方法来解决剃齿齿形中凹问题.这种方法是用与工件几何参数一致的超硬修磨轮在剃齿机上取代被剃齿轮,与剃齿刀啮合来修形剃齿刀.根据空间啮合原理,对随机修形剃齿刀建立了数学模型并进行了理论研究,探讨分析了消除剃齿齿形中凹的机理.经生产实践验证:该方法简便、可行、高效,易于推广应用. 展开更多
关键词 剃齿刀 随机修形 齿面接触分析 剃齿齿形 凹问题
下载PDF
一些类型的数学规划问题的全局最优解(英文) 被引量:6
7
作者 吴至友 张连生 李善良 《运筹学学报》 CSCD 北大核心 2003年第2期9-20,共12页
本文对严格单调函数给出了几个凸化和凹化的方法,利用这些方法可将一个严格单调的规划问题转化为一个等价的标准D.C.规划或凹极小问题.本文还对只有一个严格单调的约束的非单调规划问题给出了目标函数的一个凸化和凹化方法,利用这些方... 本文对严格单调函数给出了几个凸化和凹化的方法,利用这些方法可将一个严格单调的规划问题转化为一个等价的标准D.C.规划或凹极小问题.本文还对只有一个严格单调的约束的非单调规划问题给出了目标函数的一个凸化和凹化方法,利用这些方法可将只有一个严格单调约束的非单调规划问题转化为一个等价的凹极小问题。再利用已有的关于D.C.规划和凹极小的算法,可以求得原问题的全局最优解. 展开更多
关键词 规划问题 D.C.规划 全局最优解 严格单调函数 极小问题 非单调规划 凸化 严格单调约束
下载PDF
滨海盐碱地区海绵城市下凹式绿地建设若干技术探讨 被引量:4
8
作者 刘静 周国华 +2 位作者 尚巍 王金丽 葛铜岗 《环境科学与管理》 CAS 2022年第5期37-41,共5页
针对滨海盐碱区域建设海绵城市存在的排蓄物理冲突、养分缺失、水涝烂根、渗透性差、景观效果不佳五方面技术问题,通过对这些技术问题的分析,提出了这五方面问题的解决方案,具体包括分离原理、保养去糟、上溢底排、土壤改良、景观塑造... 针对滨海盐碱区域建设海绵城市存在的排蓄物理冲突、养分缺失、水涝烂根、渗透性差、景观效果不佳五方面技术问题,通过对这些技术问题的分析,提出了这五方面问题的解决方案,具体包括分离原理、保养去糟、上溢底排、土壤改良、景观塑造。并结合中新天津生态城滨海盐碱区海绵城市示范工程实践,对滨海盐碱区域建设海绵城市下凹式绿地的可行性进行了分析和工程验证,实践证明盐碱地区也是可以建设海绵城市下凹式绿地的,而且海绵城市建设理念对盐碱地绿化原有技术也是一个提升、革新的过程,使盐碱地绿化技术增加了对雨水径流渗蓄净的功能,还进一步降低了绿化工程成本。期望对其他滨海盐碱区域海绵城市建设提供参考。 展开更多
关键词 滨海 盐碱区 海绵城市 式绿地技术问题 探讨
下载PDF
数学竞赛中的凹四边形(初二、初三)
9
作者 童严明 《数理天地(初中版)》 2003年第3期25-26,共2页
如图1,在凹四边形ABCD中,必有∠BDC=∠A+∠B+∠C. 此性质的证明有多种途径: 方法1 连结AD并延长,由三角形外角性质易证. 方法2 连结BC,由三角形内角和的定理易证. 方法3 延长CD(或BD)交AB(或AC)于E,利用三角形外角性质易证.
关键词 数学 初中 竞赛题 四边形问题 平面几何题 解法
下载PDF
The L_(p) Shephard problem on entropy of log-concave functions
10
作者 GAO Tian LI Shuqian MA Dan 《上海师范大学学报(自然科学版中英文)》 2024年第5期581-587,共7页
this paper,we introduce the L_(p) Shephard problem on entropy of log-concave functions,a comparison problem:whether ∏_(p)f≤∏_(p)g implies that Ent(f)≥Ent(g),for 1≤p<n,and Ent(f)≤Ent(g),for n<p,where ∏_(p)... this paper,we introduce the L_(p) Shephard problem on entropy of log-concave functions,a comparison problem:whether ∏_(p)f≤∏_(p)g implies that Ent(f)≥Ent(g),for 1≤p<n,and Ent(f)≤Ent(g),for n<p,where ∏_(p)f is the L_(p) projection body of a log-concave function f.Our results give a partial answer to this problem. 展开更多
关键词 the L_(p)Shephard problem log-concave functions L_(p)projection bodies ENTROPY
下载PDF
一类非凸-强凹极小极大问题的零阶优化算法
11
作者 高瑞成 谢涛 李觉友 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2024年第2期16-25,共10页
极小极大问题是博弈论和机器学习中的一类重要问题。目前已有大量基于目标函数的梯度和Hessian阵信息的优化算法来求解这类问题。但在有些应用中,目标函数的梯度或Hessian阵信息往往是计算昂贵或难以获取的。为此,针对一类非凸-强凹极... 极小极大问题是博弈论和机器学习中的一类重要问题。目前已有大量基于目标函数的梯度和Hessian阵信息的优化算法来求解这类问题。但在有些应用中,目标函数的梯度或Hessian阵信息往往是计算昂贵或难以获取的。为此,针对一类非凸-强凹极小极大问题,在极小极大三次正则化牛顿算法的框架下,通过基于Stein恒等式的高斯平滑化方法来近似梯度与Hessian阵信息,进而提出一类零阶极小极大三次正则化牛顿算法。分析算法的收敛性,并得到算法达到一个二阶平稳点时的迭代复杂度为O(ε^(-3/2)),其中ε是算法终止所达到的精度。数值仿真实验结果表明:在相同的精度下,所提出的算法在CPU运行时间上优于极小极大三次正则化牛顿算法。 展开更多
关键词 非凸-极小极大问题 三次正则化牛顿算法 零阶算法 复杂度分析
原文传递
剃齿变形量计算与刀具修形曲线拟合应用
12
作者 华成丽 《机械研究与应用》 2017年第3期109-111,117,共4页
以剃齿加工中凹问题为研究对象,通过理论计算与实验分析相结合,开展剃齿变形量计算与刀具修形拟合分析。运用简化力学模型分析不同接触点数目条件下的受力情况,基于弹性及材料力学理论分别计算瞬态接触及弯曲变形,进而获取总变形量;提... 以剃齿加工中凹问题为研究对象,通过理论计算与实验分析相结合,开展剃齿变形量计算与刀具修形拟合分析。运用简化力学模型分析不同接触点数目条件下的受力情况,基于弹性及材料力学理论分别计算瞬态接触及弯曲变形,进而获取总变形量;提出改善中凹问题的剃齿刀修形方法,基于给定数值实例利用最小二乘法对变形量结果进行分析处理,拟合修形曲线。研究结论对于利用剃齿刀具修形解决中凹问题具有重要的参考价值。 展开更多
关键词 剃齿 凹问题 变形量 修形曲线 最小二乘法
下载PDF
On the Cauchy Problem for a Class of Nonlinear Wave Equations with Damping Term 被引量:2
13
作者 SONGChang-ming KONGDe-xing 《Chinese Quarterly Journal of Mathematics》 CSCD 北大核心 2005年第2期111-120,共10页
The paper concerns with the existence, uniqueness and nonexistence of global solution to the Cauchy problem for a class of nonlinear wave equations with damping term. It proves that under suitable assumptions on nonli... The paper concerns with the existence, uniqueness and nonexistence of global solution to the Cauchy problem for a class of nonlinear wave equations with damping term. It proves that under suitable assumptions on nonlinear the function and initial data the abovementioned problem admits a unique global solution by Fourier transform method. The sufficient conditions of nonexistence of the global solution to the above-mentioned problem are given by the concavity method. 展开更多
关键词 nonlinear wave equation Cauchy problem global solution concavity method
下载PDF
Existence and uniqueness for a class of double pyramidal central configurations with a concave pentagonal base
14
作者 刘学飞 《Journal of Chongqing University》 CAS 2003年第1期28-30,共3页
Based on some necessary conditions for double pyramidal central configurations with a concave pentagonal base, for any given ratio of masses, the existence and uniqueness of a class of double pyramidal central configu... Based on some necessary conditions for double pyramidal central configurations with a concave pentagonal base, for any given ratio of masses, the existence and uniqueness of a class of double pyramidal central configurations with a concave pentagonal base in 7-body problems are proved and the range of the ratio between radius and half-height is obtained, within which the 7 bodies involved form a central configuration or form uniquely a central configuration. 展开更多
关键词 N-body problem existence and uniqueness concave pentagonal base double pyramidal central configuration
下载PDF
解决钢琴学习中凹指问题的几点办法
15
作者 李萍 《琴童》 2004年第5期33-33,共1页
在多年的钢琴教学中,笔者发现少儿在学习钢琴过程中食指第一关节凹陷的现象尤为普遍。从生理角度看,他们的身体骨骼刚开始发育,尤其是食指、手掌尚末定型,而造成食指第一关节凹陷的原因是由于食指相对较细,第一关节特别松软,而且... 在多年的钢琴教学中,笔者发现少儿在学习钢琴过程中食指第一关节凹陷的现象尤为普遍。从生理角度看,他们的身体骨骼刚开始发育,尤其是食指、手掌尚末定型,而造成食指第一关节凹陷的原因是由于食指相对较细,第一关节特别松软,而且触键的肉垫部位薄于其他手指。另外,日常生活中食指经常活动又比较灵活有力,在五个手指中占主要地位,在钢琴弹奏中食指也是主要手指之一,尤其是装饰音、颤音的弹奏。 展开更多
关键词 钢琴教学 问题 指法练习 练习方法 徒手练习
原文传递
基于SCN函数共轭梯度方向的稀疏向量特征提取算法
16
作者 温国栋 孟志青 +1 位作者 蒋敏 潘阳 《系统科学与数学》 CSCD 北大核心 2024年第2期355-372,共18页
稀疏向量特征提取是指在优化时利用各种范数对解进行约束,从而获得带有稀疏特征的最优解,其广泛应用于复杂系统中的机器学习、深度学习和大数据分析等领域的特征提取问题.大量的研究表明各种范数如L_(0)范数、L_(1)范数和L_(2)范数的方... 稀疏向量特征提取是指在优化时利用各种范数对解进行约束,从而获得带有稀疏特征的最优解,其广泛应用于复杂系统中的机器学习、深度学习和大数据分析等领域的特征提取问题.大量的研究表明各种范数如L_(0)范数、L_(1)范数和L_(2)范数的方法都存在各自的缺点,主要表现在越容易求解的范数越不精准稀疏,越精准稀疏的范数越难求解.文章提出了一种基于SCN函数共轭梯度方向的稀疏向量特征发现算法(CGDL),稀疏向量特征发现可以用一个稀疏特征提取优化模型建立,其目标函数是一个SCN函数,对其中的L_(0)范数进行转换,形成一个具有特殊结构优化问题,这个问题等价于双层规划的凸-凹极小极大化问题,这类问题可以解决稀疏回归、图像特征和压缩感知等问题.文章给出了上述模型的稀疏特征提取算法的详细计算步骤和收敛性分析证明,并且对给定的实际数据集和高维模拟数据集对算法的有效性、复杂性和收敛速度进行了数值对比实验,表明了该算法在精准度和稀疏性上显著优于其他对比方法,并且具有较好的收敛速度. 展开更多
关键词 SCN函数 凸-极小极大问题 稀疏向量特征 共轭梯度下降
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部