首页 | 本学科首页   官方微博 | 高级检索  
    检索          
共有20条相似文献,以下是第1-20项 搜索用时 328 毫秒

1.  一种新的求解变分不等式的惯性双次梯度外梯度算法(英文)  
   陈家欣  叶明露《数学进展》,2022年第1期
   当可行集为一光滑凸函数的下水平集时,文献[Optimization,2020,69(6):1237-1253]提出了一种惯性双次梯度外梯度算法来求解Hilbert空间中的单调且Lipschitz连续的变分不等式问题.该算法在每次迭代中仅需向一个半空间计算两次投影,并得到了算法的弱收敛结果.本文通过使用黏性方法以及在惯性步采用新的步长来修正该算法.在适当的假设条件下证明了新算法所生成的序列能强收敛到变分不等式的一个解.此外,新算法在每次迭代中也仅需向半空间计算两次投影.    

2.  集值混合变分不等式的一类自适应惯性投影次梯度算法  
   刘丽平  彭建文《应用数学》,2022年第2期
   本文在实Hilbert空间上引入了一类求解集值混合变分不等式新的自适应惯性投影次梯度算法.在集值映射T为f-强伪单调或单调的条件下,我们证明了由该自适应惯性投影次梯度算法所产生的序列强收敛于集值混合变分不等式问题的的唯一解.    

3.  一种求解半定规划的邻近外梯度算法  
   于冬梅  高雷阜  赵世杰  杨培《数学杂志》,2016年第36卷第5期
   本文提出了一种求解半定规划的邻近外梯度算法.通过转化半定规划的最优性条件为变分不等式,在变分不等式满足单调性和Lipschitz连续的前提下,构造包含原投影区域的半空间,产生邻近点序列来逼近变分不等式的解,简化了投影的求解过程.将该算法应用到教育测评问题中,数值实验结果表明,该方法是解大规模半定规划问题的一种可行方法.    

4.  一类新的伪单调变分不等式的自适应次梯度外梯度投影算法  
   叶明露  刘云程《数学进展》,2018年第5期
   Gibali[J.Nonlinear Anal.Optim.,2015,6(1):41-51]提出了一种解伪单调非Lipschitz连续变分不等式的自适应次梯度外梯度投影算法.其下一迭代点是通过向一个特定的半空间投影来实施.本文通过构造新的下降方向得到了一类新的自适应次梯度外梯度投影算法,并借助于何炳生和廖立志[J.Optim.Theory Appl.,2002,112(1):111-128]中的技巧优化了这些算法的步长.证明了这些算法所生成序列的全局收敛性.数值实验结果表明这类次梯度外梯度投影算法比已有算法受初始点的选取、变分不等式的维数及停止标准的精度的影响更小.而且,从迭代次数及运算所花的时间来看,新的算法均优于Gibali提出的算法.    

5.  求解单调变分不等式的近似邻近点算法的收敛性分析  
   唐国吉《纯粹数学与应用数学》,2009年第25卷第1期
   为了求解单调变分不等式,建立了一个新的误差准则,并且在不需要增加诸如投影,外梯度等步骤的情况下证明了邻近点算法的收敛性.    

6.  一般单调变分不等式的近似邻近外梯度算法  
   高雷阜  魏帅《应用泛函分析学报》,2014年第1期
   近似邻近点算法是求解单调变分不等式的一个有效方法,该算法通过解决一系列强单调子问题,产生近似邻近点序列来逼近变分不等式的解,而外梯度算法则通过每次迭代中增加一个投影来克服一般投影算法限制太强的缺点,但它们均未能改变迭代步骤中不规则闭凸区域上投影难计算的问题.于是,本文结合外梯度算法的迭代格式,构造包含原投影区域的半空间,将投影建立在半空间上,简化了投影的求解过程,并对新的邻近点序列作相应限制,使得改进的算法具有较好的收敛性.    

7.  广义集值变分不等式的一类新的外梯度算法  
   齐成辉  石超峰《纯粹数学与应用数学》,2006年第22卷第2期
   考虑和分析了一类求解广义集值变分不等式的一类新的外梯度算法,该方法包含几个新的和已知的算法作为特例.改进了求解变分不等式及其相关的优化问题的已有的许多结果.    

8.  求解变分不等式的一种外逼近法的若干收敛性结果  
   林贵华 夏尊铨《应用数学》,1999年第12卷第4期
   本文讨论由文[1]提出的一种求解变分不等式问题的外逼近法,并在较弱条件下证明了该算法的收敛性    

9.  求解非线性单调方程组的一种无导数投影算法  
   陈香萍《数学的实践与认识》,2017年第13期
   推广了一种修正的CG_DESCENT共轭梯度方法,并建立了一种有效求解非线性单调方程组问题的无导数投影算法.在适当的线搜索条件下,证明了算法的全局收敛性.由于新算法不需要借助任何导数信息,故它适应于求解大规模非光滑的非线性单调方程组问题.大量的数值试验表明,新算法对给定的测试问题是有效的.    

10.  一种改进的求解支持向量机模型的坐标梯度下降算法  
   于静  韩鲁青《系统科学与数学》,2018年第5期
   针对支持向量机模型问题,给出了一种新的坐标梯度下降算法.算法首先求解一个特殊的二次规划问题,将所得的结果进行分解后,得到每次迭代所需要的工作集,然后,求解一个降维的二次规划子问题得到下降方向.新算法无需进行线搜索,避免了线搜索带来的时间和空间上的开销,使得计算量大大减少.最后,在较弱的条件下证明了算法的全局收敛性,并利用数值实验证明了算法的可行性和有效性.    

11.  基于对偶数理论的资料同化新方法  
   曹小群  皇群博  刘柏年  朱孟斌  余意《物理学报》,2015年第64卷第13期
   针对变分资料同化中目标泛函梯度计算精度不高且复杂等问题, 提出了一种基于对偶数理论的资料同化新方法, 主要优点是: 能避免复杂的伴随模式开发及其逆向积分, 只需在对偶数空间通过正向积分就能同时计算出目标泛函和梯度向量的值. 首先利用对偶数理论把梯度分析过程转换为对偶数空间中目标泛函计算过程, 简单、高效和高精度地获得梯度向量值; 其次结合典型的最优化方法, 给出了非线性物理系统资料同化问题的新求解算法; 最后对Lorenz 63混沌系统、包含开关的不可微物理模型和抛物型偏微分方程分别进行了资料同化数值实验, 结果表明: 新方法能有效和准确地估计出预报模式的初始条件或物理参数值.    

12.  一种新的无约束优化线搜索算法  被引次数:3
   朱训芝 唐焕文《运筹与管理》,2005年第14卷第5期
   在对各种有效的线搜索算法分析的基础上,给出了一种求解光滑无约束优化问题的新的线搜索算法.对于目标函数是二次连续可微且下有界的无约束优化问题,算法具有与Wolfe-Powell线搜索算法相同的理论性质.在每一步迭代中算法至多需要计算两次梯度,对于计算目标函数梯度花费较大的情形可以节省一定的计算量.数值试验表明本文算法是可行的和有效的.    

13.  解变分不等式的三步松弛混合最速下降法  
   丁协平  林炎诚  姚任之《应用数学和力学》,2007年第28卷第8期
   在Hilbert空间的非空闭凸子集上研究了具有Lipschitz和强单调算子的经典变分不等式.为求解此变分不等式引入了一类新的三步松弛混合最速下降法.在算法参数的适当假设下,证明了此算法的强收敛性.    

14.  变分不等式问题的一个非内点连续算法  
   丁小妹  王平  马昌凤《数学的实践与认识》,2018年第17期
   求解变分不等式问题.通过构造一个新的光滑逼近函数,建立了解变分不等式问题的一个非内点连续算法.在一定条件下证明了该算法的全局收敛性和局部二次收敛性.数值实验表明该算法对求解变分不等式问题是可行有效的.    

15.  二次规划的混合能方法及杆系结构弹塑性分析  
   钟万勰  张洪武《固体力学学报》,2002年第23卷第2期
   基于混合能理论构造了二次规划问题求解的新算法,并在杆系弹塑性增量分析中进行了成功的应用。所提出的算法一改传统的对单一规划变量(如位移或应力等)的求解策略,将问题演变成混合变量的形式,在混合空间下对问题进行算法构造,使问题的下一个增量步的求解可以充分利用增量步前的信息,由此极大地提高了算法的求解效率,对杆系弹塑性问题的数值分析充分地证实了这一点。    

16.  变分不等式的一类二次投影算法  
   叶明露《应用数学学报》,2012年第35卷第3期
   通过构造的一类严格分离当前点与解集的超平面得到了一类解伪单调变分不等式的修正二次投影算法,该算法对He Yiran的算法进行了修正.从而建立了解伪单调变分不等式二次投影算法的一种框架结构.证明了该算法生成的无穷序列具有的全局收敛性,在具备某种局部误差界和Lipchitz连续条件下给出了收敛率分析.并给出了该算法的数值演算结果.    

17.  求解拟变分不等式问题的一种投影算法  
   屈彪  张善美《应用数学学报》,2008年第31卷第5期
   拟变分不等式问题在经济、工程,最优化和控制等领域都有着广泛的应用,目前,对拟变分不等式问题的研究还处于初级阶段.在本文中,我们利用梯度投影技术,给出了一种求解拟变分不等式问题的投影类算法,证明了该算法的全局收敛性,并给出了数值试验结果.    

18.  解Poisson方程的基于应力佳点的双二次元有限体积法  被引次数:2
   于长华  李永海《计算数学》,2010年第32卷第1期
   本文提出了求解Poisson方程的一种新的双二次元有限体积法.新方法与通常的双二次元有限体积法作对偶剖分的方式不同,其主要特点是取应力佳点(Gauss点)作为对偶单元的节点,试探函数空间取双二次有限元空间,检验函数空间取相应于对偶剖分的分片常数函数空间.证明了新方法具有最优的H~1模和L~2模误差估计,讨论了在应力佳点数值梯度的超收敛性估计,并通过数值实验验证了理论分析的结果.    

19.  一类单调变分不等式的非精确交替方向法  被引次数:1
   童小娇  何炳生《数学物理学报(A辑)》,2006年第26卷第2期
   交替方向法适合于求解大规模问题.该文对于一类变分不等式提出了一种新的交替方向法.在每步迭代计算中,新方法提出了易于计算的子问题,该子问题由强单调的线性变分不等式和良态的非线性方程系统构成.基于子问题的精确求解,该文证明了算法的收敛性.进一步,又提出了一类非精确交替方向法,每步迭代计算只需非精确求解子问题.在一定的非精确条件下,算法的收敛性得以证明.    

20.  求解图像分割CV模型的BB算法  
   彭亚新  ;陈飒飒  ;沈超敏  ;应时辉《运筹学杂志》,2014年第3期
   给出图像分割的一种新算法——BB算法.该方法的优点在于利用迭代过程中当前点和前一点的信息确定搜索步长,从而更有效地搜索最优解.为此,首先通过变分水平集方法将CV模型转化为最优化问题;其次,将BB算法引入该优化问题进行求解;然后,对BB算法进行收敛性分析,为该算法应用在CV模型中提供了理论依据;最后将该方法与已有的最速下降法、共轭梯度法的分割结果进行比较.结果表明,跟其他两种方法相比,BB算法在保证较好分割效果的前提下,提高了算法的速度和性能.    

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

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