期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
SUPERLINEAR CONVERGENCE OF THE DFP ALGORITHM WITHOUT EXACT LINE SEARCH
1
作者 濮定国 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2001年第3期430-432,共3页
关键词 DFP line SUPERlineAR CONVERGENCE OF THE DFP ALGORITHM WITHOUT exact line search
全文增补中
On Iterative Algorithm and Perturbation Analysis for the Nonlinear Matrix Equation
2
作者 Chacha Stephen Chacha 《Communications on Applied Mathematics and Computation》 2022年第3期1158-1174,共17页
In this study,an iterative algorithm is proposed to solve the nonlinear matrix equation X+A∗eXA=In.Explicit expressions for mixed and componentwise condition numbers with their upper bounds are derived to measure the ... In this study,an iterative algorithm is proposed to solve the nonlinear matrix equation X+A∗eXA=In.Explicit expressions for mixed and componentwise condition numbers with their upper bounds are derived to measure the sensitivity of the considered nonlinear matrix equation.Comparative analysis for the derived condition numbers and the proposed algorithm are presented.The proposed iterative algorithm reduces the number of iterations significantly when incorporated with exact line searches.Componentwise condition number seems more reliable to detect the sensitivity of the considered equation than mixed condition number as validated by numerical examples. 展开更多
关键词 Mixed condition number Componentwise condition number Iterative algorithm Perturbation analysis exact line search
下载PDF
精确线搜索下一种新的混合共轭梯度法 被引量:2
3
作者 景书杰 王慧婷 +1 位作者 牛海峰 陈耀 《数学杂志》 2018年第3期520-524,共5页
本文对于大规模无约束优化问题提出了一种新的混合β_k公式,从而提出了一种具有充分下降性的混合共轭梯度法.利用精确线搜索步长规则,在适当的假设下证明了新算法的全局收敛性.
关键词 无约束最优化 共轭梯度法 精确线搜索 全局收敛性
下载PDF
求解无约束优化问题的一种新方法 被引量:4
4
作者 莫利柳 洪玲 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第4期9-14,共6页
提出求解无约束优化问题的一种新的共轭梯度公式,证明该公式在精确线搜索、GL线搜索和WWP线搜索下具有全局收敛性.数值试验表明该方法是有效的.
关键词 无约束优化 共轭梯度法 精确线搜索 非精确线搜索 全局收敛性
下载PDF
一类带非精确线搜索的修改的Broyden算法 被引量:4
5
作者 濮定国 田蔚文 《高校应用数学学报(A辑)》 CSCD 北大核心 1995年第3期313-322,共10页
对于文[8]和[14]中提出的修改的Broyden算法,本文讨论它在线搜索非精确时的收敛性质。证明这类算法作用于梯度满足Lipschitz条件的目标函数时是整体收敛的。当目标函数一致凸时,算法是Q-超线性收敛和二阶收... 对于文[8]和[14]中提出的修改的Broyden算法,本文讨论它在线搜索非精确时的收敛性质。证明这类算法作用于梯度满足Lipschitz条件的目标函数时是整体收敛的。当目标函数一致凸时,算法是Q-超线性收敛和二阶收敛的。 展开更多
关键词 BROYDEN算法 收敛率 精确线搜索 非线性规划
下载PDF
精确搜索下的非线性共轭梯度法 被引量:6
6
作者 时贞军 《数学物理学报(A辑)》 CSCD 北大核心 2004年第6期675-682,共8页
该文提出一种无约束优化非线性共轭梯度法 ,证明了精确线性搜索下的全局收敛性 .当目标函数为一致凸函数时 ,证明了算法具有线性收敛速度 .数值实验表明算法对于求解实际问题是有效的 .
关键词 无约束优化、非线性共轭梯度法 精确搜索 收敛性 数值实验
下载PDF
“共轭方向法”课堂教学与设计 被引量:3
7
作者 孟红云 刘三阳 《高等数学研究》 2017年第3期37-38,58,共3页
共轭方向法是《最优化方法》中的重点和难点之一,本文结合笔者的理解和教学体会浅谈对该内容的课堂教学与设计.
关键词 最速下降法 精确一维搜索 共轭方向法
下载PDF
非凸非精确线搜索时Broyden算法的收敛性(英文)
8
作者 濮定国 尚有林 +1 位作者 冯爱芬 孙振洋 《运筹学学报》 CSCD 北大核心 2012年第3期100-108,共9页
讨论在非凸非精确线搜索时,Broyden算法的的收敛性,证明当Broyden算法得到的点列收敛时,该点列一定趋向于稳定点。
关键词 BROYDEN算法 收敛性 凸性 精确线搜索
下载PDF
一种峭度FastICA改进算法 被引量:5
9
作者 高巧玲 刘辉 《计算机技术与发展》 2010年第11期114-116,121,共4页
独立分量分析(ICA)是盲分离的核心技术,是信号处理领域的一种新的发展。FastICA是独立分量分析中收敛速度较快的算法,因为它的收敛速度快且要求内存空间小而备受关注,但存在步长μ选取不当可能导致算法收敛速度减慢甚至不收敛的问题。... 独立分量分析(ICA)是盲分离的核心技术,是信号处理领域的一种新的发展。FastICA是独立分量分析中收敛速度较快的算法,因为它的收敛速度快且要求内存空间小而备受关注,但存在步长μ选取不当可能导致算法收敛速度减慢甚至不收敛的问题。为了克服其缺点,在基于峭度的FastICA算法的基础上增加精确线性搜索优化技术来求μ,使改进后的算法收敛速度更快且不需要手动来选择步长参数。编制相应的matlab程序,将改进的算法用于语音信号分离,验证了它的高效性。 展开更多
关键词 独立分量分析 快速独立分量分析 峭度 精确线性搜索
下载PDF
非拟Newton族的导出及其收敛性
10
作者 陈兰平 《北京师范学院学报(自然科学版)》 1998年第4期5-13,共9页
对无约束最优化问题提出了一类非拟Newton族算法,它不再是Huang族中的成员.与拟Newton法相比,新给出的校正公式,在不增加计算量的前提下,能吸纳更多的信息,且仍保持正定对称传递性.对一致凸的目标函数,证明了... 对无约束最优化问题提出了一类非拟Newton族算法,它不再是Huang族中的成员.与拟Newton法相比,新给出的校正公式,在不增加计算量的前提下,能吸纳更多的信息,且仍保持正定对称传递性.对一致凸的目标函数,证明了算法的整体收敛性.且结论对众多类型的精确与非精确线搜索均能成立,而这些线搜索在最优化算法中是比较有效且常用的. 展开更多
关键词 非拟Newton族算法 无约束最优化问题 校正公式 正定对称传递性 整体收敛性 线搜索
下载PDF
工程优化计算中Wolfe-Powell准则的研究 被引量:2
11
作者 王周宏 钟毅芳 《华中理工大学学报》 CSCD 北大核心 2000年第10期19-21,共3页
讨论在工程优化计算的线搜索阶段如何寻找满足Wolfe Powell准则的步长问题 .针对插值法使用的技巧与方法 ,给出了一个改进的高效稳定的算法 .然后通过数值实验表明 ,与精确线搜索相比 ,采用Wolfe Pow ell准则的非精确线搜索不仅能大大... 讨论在工程优化计算的线搜索阶段如何寻找满足Wolfe Powell准则的步长问题 .针对插值法使用的技巧与方法 ,给出了一个改进的高效稳定的算法 .然后通过数值实验表明 ,与精确线搜索相比 ,采用Wolfe Pow ell准则的非精确线搜索不仅能大大提高优化算法的效率 ,而且还增强了算法的数值稳定性 。 展开更多
关键词 工程优化 W-P准则 数值稳定性 计算
下载PDF
拟牛顿算法的收敛特性及算法的拓广
12
作者 赖炎连 《咸宁师专学报》 2002年第6期1-7,共7页
介绍了拟牛顿算法的收敛特性 ,即算法采用精确线性搜索与非精确线性搜索时具有的全局收敛性与超线性收敛性 这些优良性质使拟牛顿算法类在优化算法中占有极为重要的地位 相关的研究成果十分丰富 。
关键词 无约束优化 拟牛顿算法 精确与非精确搜索 全局收敛性 超线性收敛性
下载PDF
求解低秩矩阵填充的改进的交替最速下降法
13
作者 胡剑峰 《运筹与管理》 CSSCI CSCD 北大核心 2020年第6期75-81,共7页
矩阵填充是指利用矩阵的低秩特性而由部分观测元素恢复出原矩阵,在推荐系统、信号处理、医学成像、机器学习等领域有着广泛的应用。采用精确线搜索的交替最速下降法由于每次迭代计算量小因而对大规模问题的求解非常有效。本文在其基础... 矩阵填充是指利用矩阵的低秩特性而由部分观测元素恢复出原矩阵,在推荐系统、信号处理、医学成像、机器学习等领域有着广泛的应用。采用精确线搜索的交替最速下降法由于每次迭代计算量小因而对大规模问题的求解非常有效。本文在其基础上采用分离地精确线搜索,可使得每次迭代下降更多但计算量相同,从而可望进一步提高计算效率。本文分析了新算法的收敛性。数值结果也表明所提出的算法更加有效。 展开更多
关键词 矩阵填充 交替最小化 梯度下降 分离地精确线搜索
下载PDF
THE CONVERGENCE OF BROYDEN ALGORITHMSWITHOUT CONVEXITY ASSUMPTION
14
作者 PU Dingguo(Institute of Applied Mathematics, Shanghai Tiedao University, Shanghai 200333, China) 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1997年第4期289-298,共10页
In this paper we discuss the convergence of the Broyden algorithms withoutconvexity and exact line search assumptions. We proved that if the objective function issuitably smooth and the algorithm produces a convergent... In this paper we discuss the convergence of the Broyden algorithms withoutconvexity and exact line search assumptions. We proved that if the objective function issuitably smooth and the algorithm produces a convergent point sequence, then the limitpoint of the sequence is a critical point of the objective function. 展开更多
关键词 BROYDEN algorithms CONVERGENCE CONVEXITY exact line search.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部