搜索到6937篇“ 无约束优化问题“的相关文章
A Modified PRP-HS Hybrid Conjugate Gradient Algorithm for Solving Unconstrained Optimization Problems
2025年
In this paper,we propose a three-term conjugate gradient method for solving unconstrained optimization problems based on the Hestenes-Stiefel(HS)conjugate gradient method and Polak-Ribiere-Polyak(PRP)conjugate gradient method.Under the condition of standard Wolfe line search,the proposed search direction is the descent direction.For general nonlinear functions,the method is globally convergent.Finally,numerical results show that the proposed method is efficient.
LI XiangliWANG ZhilingLI Binglan
一种求解无约束优化问题的非精确Newton-GMRES算法
2024年
针对无约束优化问题,结合拟牛顿法和非精确Newton-GMRES方法给出一种非精确拟Newton-GMRES算法.在一定条件下,证明其具有全局收敛性,给出数值实验结果并进行对比,表明该算法可行有效.
汪学成芮绍平殷婉如
关键词:GMRES算法无约束优化问题全局收敛性
求解一般无约束优化问题的共轭梯度法研究
共轭梯度法具有所需存储少,迭代格式简单,且收敛速度快等优点,是求解无约束优化问题的一类有效方法,它介于最速下降法和牛顿法之间,只需要利用一阶导数信息,既克服了最速下降法收敛慢的问题,又避免了牛顿法存储量和计算量大的缺点....
倪艳
关键词:无约束优化共轭梯度法正则化模型全局收敛性
一类求解非凸无约束优化问题的改进L-BFGS方法
2024年
针对传统有限记忆BFGS(Limited-memory BFGS,L-BFGS)方法在求解非凸函数极小值问题时不一定全局收敛的问题,从非凸目标函数的曲率信息和方法的全局收敛性考虑,提出了一种新的带参迭代方程,并用该方程修正了L-BFGS算法;最后,对改进算法(L-MBFGS)进行了收敛性证明及数值实验验证。理论分析表明:该方法对于一般函数(可能非凸)既保证了Hessian矩阵的正定性,又具有充分下降性和全局收敛性。数值实验结果表明:相同数据规模下,L-MBFGS方法在Wood测试函数中的最优值可优于标准L-BFGS方法 1个数量级,优于ML-BFGS相似方法 2个数量级;在Dixon测试函数中的计算效率也明显优于L-BFGS方法和ML-BFGS相似方法。
杨博邢宇航刘粉干鲁娅妮
关键词:全局收敛性
A New Two-Parameter Family of Nonlinear Conjugate Gradient Method Without Line Search for Unconstrained Optimization Problem
2024年
This paper puts forward a two-parameter family of nonlinear conjugate gradient(CG)method without line search for solving unconstrained optimization problem.The main feature of this method is that it does not rely on any line search and only requires a simple step size formula to always generate a sufficient descent direction.Under certain assumptions,the proposed method is proved to possess global convergence.Finally,our method is compared with other potential methods.A large number of numerical experiments show that our method is more competitive and effective.
ZHU Tiefeng
两种求解无约束优化问题的非精确算法
无约束优化问题在工程、经济、管理、运筹等领域都有着重要的应用,其求解方法是重要的研究课题.随着解决问题的复杂程度增加,求解问题的规模也越来越大,传统的精确牛顿法在求解大规模问题时,计算成本较高.因此,研究如何利用非精确牛...
凌文静
关键词:无约束优化问题非精确牛顿法光滑函数非单调线搜索
几种求解无约束优化问题的信赖域共轭梯度法
随着大数据分析、智能社会的来临,更多的实际应用都需要通过优化技术和算法来处理实际的问题.为了解决优化问题,比较常见的算法有最速下降法、共轭梯度法、信赖域算法和牛顿法等.其中信赖域算法凭借良好的收敛性成为一种重要的方法,但...
石狄灵
关键词:无约束优化信赖域方法共轭梯度法
无约束优化问题的稳定点条件
2023年
利用Subramanian提出的NCP函数将广义非线性互补问题等价转化为一个非线性方程组问题,进一步转化为无约束优化问题,并给出该问题的稳定点条件。
程秀兰刘萍
关键词:广义非线性互补问题NCP函数
求解大规模无约束优化问题的BB型混合方法
无约束优化问题作为最优化问题的基础,被广泛地应用于各种领域中。随着大数据时代的飞速发展,优化问题的维度也变得越来越大。因此,对大规模无约束优化算法的进一步探索,就显得尤为重要了。本文采用修正割线方程与IMPBOT算法相融...
高健
关键词:无约束优化非单调线搜索
一种解大规模无约束优化问题的BB型算法
2023年
基于BB算法和IMPBOT算法的思想,结合修正割线方程得到2种新的BB步长,并利用Armijo线搜索,提出一种求解大规模无约束优化问题的BB型混合算法.在适当的条件下对其收敛性证明,并通过大量的数值试验来验证所提算法的有效性.
高健欧宜贵

相关作者

蒋俊正
作品数:294被引量:189H指数:8
供职机构:西安电子科技大学
研究主题:滤波器组 原型滤波器 滤波器 迭代 图模型
韦增欣
作品数:134被引量:277H指数:9
供职机构:广西大学数学与信息科学学院
研究主题:全局收敛性 无约束优化 英文 线搜索 共轭梯度法
陈忠
作品数:118被引量:203H指数:7
供职机构:长江大学信息与数学学院
研究主题:全局收敛性 共轭梯度法 无约束优化问题 非凸函数 无约束最优化
李灿
作品数:14被引量:15H指数:2
供职机构:红河学院数学学院
研究主题:全局收敛性 无约束优化问题 充分下降性 共轭梯度法 强WOLFE线性搜索
倪勤
作品数:46被引量:196H指数:8
供职机构:南京航空航天大学理学院
研究主题:锥模型 全局收敛性 无约束优化问题 无约束优化 无约束最优化