期刊文献+
共找到29篇文章
< 1 2 >
每页显示 20 50 100
GLOBAL CONVERGENCE OF UNCONSTRAINED MINIMIZATION METHODS WITH A GENERALIZED BACKTRACKING LINESEARCH PROCEDURE 被引量:1
1
作者 LIU Guanghui HAN Jiye(Institute of Applied Mathematics, Academia Sinica, Beijing 100080,China) 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1995年第2期122-127,共6页
GLOBALCONVERGENCEOFUNCONSTRAINEDMINIMIZATIONMETHODSWITHAGENERALIZEDBACKTRACKINGLINESEARCHPROCEDURELIUGuanghu... GLOBALCONVERGENCEOFUNCONSTRAINEDMINIMIZATIONMETHODSWITHAGENERALIZEDBACKTRACKINGLINESEARCHPROCEDURELIUGuanghui;HANJiye(Institu... 展开更多
关键词 BACKTRACKING linesearch direction selection RULE BFGS method GLOBAL convergencet UNCONSTRAINED optimization
在线阅读 下载PDF
Global Convergence of the Broyden's Class of Quasi-Newton Methods with Nonmonotone Linesearch 被引量:1
2
作者 Da-chuan XuInstitute of Applied Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, China 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2003年第1期19-24,共6页
Abstract In this paper, the Broyden class of quasi-Newton methods for unconstrained optimization is investigated. Non-monotone linesearch procedure is introduced, which is combined with the Broyden's class. Under ... Abstract In this paper, the Broyden class of quasi-Newton methods for unconstrained optimization is investigated. Non-monotone linesearch procedure is introduced, which is combined with the Broyden's class. Under the convexity assumption on objective function, the global convergence of the Broyden's class is proved. 展开更多
关键词 Keywords Quasi-Newton method Broyden class non-monotone linesearch global convergence unconstrained optimization
原文传递
一类共轭梯度法的全局收敛性结果(英文) 被引量:5
3
作者 杜守强 陈元媛 张善美 《应用数学》 CSCD 北大核心 2003年第4期101-106,共6页
本文证明了在Grippo Lucidi线搜索下当 βk 取βk=σ1 βPRPk +σ2 βnewk ,其中σ1 ≥ 0 ,σ2≥ 0 ,σ1 +σ2 >0 ,βnewk =gTk( gk-gk- 1 )-dTk - 1 gk - 1时一类共轭梯度法的全局收敛性 。
关键词 共轭梯度法 全局收敛性 Grippo-Lucidi线搜索 无约束优化 紧集
在线阅读 下载PDF
一类带线搜索的自适应信赖域算法 被引量:9
4
作者 李红 焦宝聪 《运筹学学报》 CSCD 北大核心 2008年第2期97-104,共8页
本文对无约束优化问题提出了一类带线搜索的自适应信赖域算法,新算法在试验步失败时不重解子问题,而是采用线搜索,从而减少了计算量,不同于一般的带线搜索的信赖域算法,新算法根据实际下降量与预估下降量的比值按照变化的速率对信赖域... 本文对无约束优化问题提出了一类带线搜索的自适应信赖域算法,新算法在试验步失败时不重解子问题,而是采用线搜索,从而减少了计算量,不同于一般的带线搜索的信赖域算法,新算法根据实际下降量与预估下降量的比值按照变化的速率对信赖域半径进行调整.文中在一定的条件下证明了算法的收敛性,并且给出了相应的数值实验结果. 展开更多
关键词 运筹学 WOLFE线搜索 信赖域方法 无约束最优化
在线阅读 下载PDF
BFGS算法的全局收敛性分析 被引量:7
5
作者 刘光辉 尹红婷 《曲阜师范大学学报(自然科学版)》 CAS 1994年第1期1-8,共8页
对于凸函数,采用两种比较广泛的线搜索技术,在适当的假设条件下,我们得到了BFGS算法的全局收敛性。
关键词 BFGS算法 全局收敛性 凸函数
在线阅读 下载PDF
解变分不等式的一种二次投影迭代算法 被引量:3
6
作者 郑莲 金茂明 《数学杂志》 CSCD 北大核心 2013年第5期902-908,共7页
本文研究了一类新的求解伪单调变分不等式的二次投影迭代算法.利用Armijo型线性搜寻程序,建立了一类新的超平面,他们严格分离当前迭代点与变分不等式的解集.运用超平面的这种分离性质,在较弱的条件下证明了该算法生成的无穷序列是全局... 本文研究了一类新的求解伪单调变分不等式的二次投影迭代算法.利用Armijo型线性搜寻程序,建立了一类新的超平面,他们严格分离当前迭代点与变分不等式的解集.运用超平面的这种分离性质,在较弱的条件下证明了该算法生成的无穷序列是全局收敛的.数值实验证明该算法是有效的. 展开更多
关键词 变分不等式 伪单调映射 二次投影算法 Armijo线性搜寻 收敛性
在线阅读 下载PDF
一类无约束优化问题的非单调谱共轭梯度方法 被引量:2
7
作者 莫利柳 洪玲 韦增欣 《广西科学》 CAS 2007年第4期374-377,共4页
结合文献[5]给出的求解非线性无约束优化问题的新公式βkWYL=[gTk(gk-‖gk‖/‖gk-1‖gk-1)]/gk-1Tgk-1提出了一种新的非单调谱共轭梯度法,证明算法具有全局收敛性,并进行数值试验.数值试验结果表明,该方法具有良好的计算效能,特别适合... 结合文献[5]给出的求解非线性无约束优化问题的新公式βkWYL=[gTk(gk-‖gk‖/‖gk-1‖gk-1)]/gk-1Tgk-1提出了一种新的非单调谱共轭梯度法,证明算法具有全局收敛性,并进行数值试验.数值试验结果表明,该方法具有良好的计算效能,特别适合于求解大规模无约束优化问题. 展开更多
关键词 无约束优化 共轭梯度法 线搜索 全局收敛性
在线阅读 下载PDF
一个新的MBFGS信赖域算法 被引量:1
8
作者 景书杰 苗荣 李少娟 《数学杂志》 CSCD 北大核心 2014年第3期569-576,共8页
本文研究了无约束最优化问题.利用MBFGS信赖域算法的基本思想,通过对BFGS校正公式的改进,并结合线搜索技术,提出了一种新的MBFGS信赖域算法,拓宽了信赖域算法的适用范围,并在一定条件下证明了该算法的全局收敛性和超线性收敛性.
关键词 无约束最优化 信赖域算法 BFGS(MBFGS)方法 线搜索
在线阅读 下载PDF
一个基于函数值平均权重的新的非单调自适应信赖域算法 被引量:3
9
作者 张华 焦宝聪 《首都师范大学学报(自然科学版)》 2008年第3期1-5,18,共6页
将一种基于函数值平均权重的非单调线搜索技术与自动确定信赖域半径的方法相结合,提出求解无约束优化问题的一个新的非单调自动确定信赖域半径的算法.在假设H:A.对任意的x1∈Rn,水平集L(x1)={x∈Rn|f(x)≤f(x1)}有界;B.在水平集L(x1)={x... 将一种基于函数值平均权重的非单调线搜索技术与自动确定信赖域半径的方法相结合,提出求解无约束优化问题的一个新的非单调自动确定信赖域半径的算法.在假设H:A.对任意的x1∈Rn,水平集L(x1)={x∈Rn|f(x)≤f(x1)}有界;B.在水平集L(x1)={x∈Rn|f(x)≤f(x1)}内,目标函数f(x)的梯度函数g(x)满足Lipschitz条件;C.矩阵序列{Bk}一致有界及其它条件下证明了本算法的全局收敛性. 展开更多
关键词 无约束最优化 信赖域方法 非单调线搜索技术 自适应 全局收敛性
在线阅读 下载PDF
一种序列线性方程组滤子算法的全局收敛性 被引量:1
10
作者 沈春根 薛文娟 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第12期1719-1723,共5页
提出了一种不可行序列线性规划滤子方法,只需求解2个具有相同系数矩阵的线性方程组以得到搜索方向,在一定程度上克服了序列二次规划方法的缺点并提高了计算效率.算法中使用了χ-有效集.给出了该算法的全局收敛性证明,并给出了数值结果... 提出了一种不可行序列线性规划滤子方法,只需求解2个具有相同系数矩阵的线性方程组以得到搜索方向,在一定程度上克服了序列二次规划方法的缺点并提高了计算效率.算法中使用了χ-有效集.给出了该算法的全局收敛性证明,并给出了数值结果说明该算法的有效性. 展开更多
关键词 序列线性规划 滤子 线搜索 非线性规划
在线阅读 下载PDF
一个新的非单调自动确定信赖域半径的信赖域算法 被引量:5
11
作者 张华 《湖南文理学院学报(自然科学版)》 CAS 2007年第1期14-17,共4页
将非单调线搜索技术与自动确定信赖域半径的方法相结合,提出了求解无约束优化问题的一个新的非单调自动确定信赖域半径的信赖域算法.在假设对任意x1∈Rn,水平集L(x1)={x|f(x)≤f(x1)}有界,且目标函数f(x)在水平集L(x1)上连续可微;矩阵序... 将非单调线搜索技术与自动确定信赖域半径的方法相结合,提出了求解无约束优化问题的一个新的非单调自动确定信赖域半径的信赖域算法.在假设对任意x1∈Rn,水平集L(x1)={x|f(x)≤f(x1)}有界,且目标函数f(x)在水平集L(x1)上连续可微;矩阵序列{Bk}一致有界的条件下证明了本算法的全局收敛性.数值结果显示本算法是有效的. 展开更多
关键词 无约束最优化 信赖域方法 非单调线搜索技术 自适应 全局收敛性
在线阅读 下载PDF
基于信赖域技术的处理带线性约束优化的内点算法(英文) 被引量:1
12
作者 欧宜贵 刘琼林 《应用数学》 CSCD 北大核心 2005年第3期365-372,共8页
基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需要求解一线性方程组系统,从而避免了求解带信赖域界的子问题,然后利用非精确的Armijo线搜索法来得到下一... 基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需要求解一线性方程组系统,从而避免了求解带信赖域界的子问题,然后利用非精确的Armijo线搜索法来得到下一个迭代内点. 从数值计算的观点来看,这种技巧可减少计算量.在适当的条件下,文中还证明了该算法所产生的迭代序列的每一个聚点都是原问题的KKT点. 展开更多
关键词 内点方法 信赖域技术 ARMIJO线搜索 KKT点
在线阅读 下载PDF
带一类非精确搜索的Broyden非凸族的全局收敛性
13
作者 徐大川 肖峰 《曲阜师范大学学报(自然科学版)》 CAS 1997年第4期22-25,共4页
对于一致凸函数,采用一种比较广泛的线搜索技术,证明了Broyden非凸族的全局收敛性.
关键词 非凸族 线搜索 全局收敛性 无约束最优化
在线阅读 下载PDF
广义Cury线搜索下一种新共轭梯度法及其全局收敛性
14
作者 焦宝聪 陈兰平 《首都师范大学学报(自然科学版)》 1997年第4期21-25,共5页
本文对无约束最优化问题:minf(x),x∈Rn,提出一种新的共轭梯度法.该算法中参数βk采用一种新取法,并结合广义Cury线搜索及n步重新开始策略.在关于目标函数较弱条件假设下,证明了所给算法的全局收敛性.
关键词 线搜索 全局收敛性 共轭梯度法 弱条件 无约束最优化问题 广义 证明 算法 目标函数 参数
在线阅读 下载PDF
非单调带参数Perry-Shanno无记忆拟牛顿法的收敛性
15
作者 杭丹 颜世建 《运筹学学报》 CSCD 北大核心 2016年第4期85-92,共8页
给出了一种非单调带参数的Perry-Shanno无记忆拟牛顿法,对于目标函数为凸函数,在参数满足适当范围的情况下,证明了算法的全局收敛性.
关键词 Perry-Shanno无记忆拟牛顿法 参数 非单调线搜索 全局收敛性
在线阅读 下载PDF
非单调自适应信赖域算法
16
作者 赵丹 王淑玲 《商丘师范学院学报》 CAS 2010年第3期42-45,共4页
将非单调线搜索技术与自适应信赖域算法相结合,提出了求解无约束优化问题的一个非单调自适应信赖域算法.在适当条件下,证明了本算法的全局收敛性.数值实验说明了本算法的可行性.
关键词 无约束最优化 信赖域方法 非单调技术 自适应 全局收敛性
在线阅读 下载PDF
一种序列线性方程组滤子算法的收敛性分析
17
作者 沈春根 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第3期419-422,426,共5页
笔者曾提出一种不可行序列线性方程组滤子方法.它将不可行无需二次规划(QP-free)方法与滤子技巧结合,可以避免罚参数的选取.只需求解两个具有相同系数矩阵的线性方程组以得到搜索方向.在一定程度上克服了序列二次规划方法的缺点.在以上... 笔者曾提出一种不可行序列线性方程组滤子方法.它将不可行无需二次规划(QP-free)方法与滤子技巧结合,可以避免罚参数的选取.只需求解两个具有相同系数矩阵的线性方程组以得到搜索方向.在一定程度上克服了序列二次规划方法的缺点.在以上算法的基础上,增加了一个同系数矩阵的线性方程组以计算二阶校正步,使得算法避免了Maratos效应.在一定的条件下,证明了该算法的局部超线性收敛性. 展开更多
关键词 序列线性方程组 滤子 线搜索 超线性
在线阅读 下载PDF
改进的BFGS算法在一种新搜索下的收敛性 被引量:1
18
作者 王海滨 《河北理工学院学报》 2006年第2期103-106,共4页
李正峰提出了一类改进的BFGS算法,并在目标函数为一致凸的条件下,证明了带有Wolf线搜索的该算法具有全局收敛性。刘光辉提出了一种与回追搜索(backtracking linesearch)有关的可行线性搜索。证明在这种新搜索下,改进的BFGS算法亦县有全... 李正峰提出了一类改进的BFGS算法,并在目标函数为一致凸的条件下,证明了带有Wolf线搜索的该算法具有全局收敛性。刘光辉提出了一种与回追搜索(backtracking linesearch)有关的可行线性搜索。证明在这种新搜索下,改进的BFGS算法亦县有全局收敛性。 展开更多
关键词 改进的BFGS算法 改变的回追搜索 全局收敛性
在线阅读 下载PDF
非线性规划不用梯度作线搜索的算法及收敛性
19
作者 简金宝 《广西大学学报(自然科学版)》 CAS CSCD 1996年第1期24-32,共9页
首先给出求解无约束规划中步长搜索依赖的几个准则和一个线搜索方法,它们仅利用目标函数值,不依赖于梯度。然后,给出点列整体收敛的充分条仲,并建立无约束规划的几个具有整体收敛性的算法。此外,还给出算法超线性收敛的条件。最后... 首先给出求解无约束规划中步长搜索依赖的几个准则和一个线搜索方法,它们仅利用目标函数值,不依赖于梯度。然后,给出点列整体收敛的充分条仲,并建立无约束规划的几个具有整体收敛性的算法。此外,还给出算法超线性收敛的条件。最后将方法应用于求解等式约束规划,产生其整体收敛的不用梯度的可行下降算法。 展开更多
关键词 非线性规划 梯度 线搜索 算法 全局收敛性
在线阅读 下载PDF
基于集成仿真技术的湿式多盘制动器优化方法研究
20
作者 赵秀婷 孙娟 《起重运输机械》 2009年第1期36-38,共3页
采用ANSYS、VC、iSIGHT软件构建了湿式多盘制动器尺寸优化软件集成系统,实现了湿式多盘制动器的优化,并对程序控制的实体模型参数化修改、集成框架以及连续二次规划法(NLPQL)等进行了探讨。
关键词 湿式多盘制动器 有限元 结构优化 集成仿真 连续二次规划法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部