期刊文献+
共找到49篇文章
< 1 2 3 >
每页显示 20 50 100
A Scaled Conjugate Gradient Method Based on New BFGS Secant Equation with Modified Nonmonotone Line Search
1
作者 Tsegay Giday Woldu Haibin Zhang Yemane Hailu Fissuh 《American Journal of Computational Mathematics》 2020年第1期1-22,共22页
In this paper, we provide and analyze a new scaled conjugate gradient method and its performance, based on the modified secant equation of the Broyden-Fletcher-Goldfarb-Shanno (BFGS) method and on a new modified nonmo... In this paper, we provide and analyze a new scaled conjugate gradient method and its performance, based on the modified secant equation of the Broyden-Fletcher-Goldfarb-Shanno (BFGS) method and on a new modified nonmonotone line search technique. The method incorporates the modified BFGS secant equation in an effort to include the second order information of the objective function. The new secant equation has both gradient and function value information, and its update formula inherits the positive definiteness of Hessian approximation for general convex function. In order to improve the likelihood of finding a global optimal solution, we introduce a new modified nonmonotone line search technique. It is shown that, for nonsmooth convex problems, the proposed algorithm is globally convergent. Numerical results show that this new scaled conjugate gradient algorithm is promising and efficient for solving not only convex but also some large scale nonsmooth nonconvex problems in the sense of the Dolan-Moré performance profiles. 展开更多
关键词 conjugate gradient method BFGS method modified SECANT EQUATION NONMONOTONE Line Search Nonsmooth Optimization
下载PDF
A modified Tikhonov regularization method for a Cauchy problem of a time fractional diffusion equation 被引量:1
2
作者 CHENG Xiao-liang YUAN Le-le LIANG Ke-wei 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2019年第3期284-308,共25页
In this paper,we consider a Cauchy problem of the time fractional diffusion equation(TFDE)in x∈[0,L].This problem is ubiquitous in science and engineering applications.The illposedness of the Cauchy problem is explai... In this paper,we consider a Cauchy problem of the time fractional diffusion equation(TFDE)in x∈[0,L].This problem is ubiquitous in science and engineering applications.The illposedness of the Cauchy problem is explained by its solution in frequency domain.Furthermore,the problem is formulated into a minimization problem with a modified Tikhonov regularization method.The gradient of the regularization functional based on an adjoint problem is deduced and the standard conjugate gradient method is presented for solving the minimization problem.The error estimates for the regularized solutions are obtained under Hp norm priori bound assumptions.Finally,numerical examples illustrate the effectiveness of the proposed method. 展开更多
关键词 CAUCHY problem time-fractional diffusion equation a modified Tikhonov REGULARIZATION method conjugate gradient method error estimates
下载PDF
Aircraft attitude estimation of MEMS sensor based on modified particle filter 被引量:3
3
作者 MA Wen-gang WANG Xiao-peng +1 位作者 ZHANG Yong-fang CHENG Dong-liang 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2018年第2期180-187,共8页
The non-linearity problem of aircraft system could not be overcome by using the MEMS sensor only.In order to improve the accuracy of aerial vehicle attitude,an aircraft attitude estimation of the MEMS sensor based on ... The non-linearity problem of aircraft system could not be overcome by using the MEMS sensor only.In order to improve the accuracy of aerial vehicle attitude,an aircraft attitude estimation of the MEMS sensor based on modified particle filter is proposed.The aircraft attitude is optimized by the conjugate gradient method,and the drift error of gyroscope is reduced.Moreover,the particle weight is updated by the observed value to obtain an optimized state estimate.Finally,the conjugate gradient method and the modified particle filter are weightily combined to determine the optimal weighting factor.The attitude estimation is carried out with STM32 and MEMS sensor as the core to design system.The experimental results show that the static and dynamic attitude estimation performances of the aircraft are improved.The performances are well,the attitude data is relatively stable,and the tracking characteristics are better.Moreover,it has better robustness and stability. 展开更多
关键词 aircraft attitude estimation modified particle filter MEMS sensor conjugate gradient method weighted fusion
下载PDF
MPCG算法在GIS三相共罐式SF_6高压断路器电场计算中的应用 被引量:5
4
作者 马爱清 郑勇 +1 位作者 江秀臣 曾奕 《中国电机工程学报》 EI CSCD 北大核心 2007年第24期5-10,共6页
针对实际的GIS三相共罐式SF6高压断路器模型结构复杂的特点,分析了适用于计算多节点、多单元的大型稀疏正定实对称矩阵求解的修正预优共轭梯度算法MPCG,给出MPCG算法的迭代流程。根据系数矩阵稀疏、对称的特点,对系数矩阵的寻址方法进... 针对实际的GIS三相共罐式SF6高压断路器模型结构复杂的特点,分析了适用于计算多节点、多单元的大型稀疏正定实对称矩阵求解的修正预优共轭梯度算法MPCG,给出MPCG算法的迭代流程。根据系数矩阵稀疏、对称的特点,对系数矩阵的寻址方法进行了研究,引入了新的数据结构,该方法可以快速、有效地解决系数矩阵的寻址问题,占用内存少,寻址速度快。建立计算三维电场有限元模型及数理方程,根据该模型方程对高压断路器在工频测试电压下的电位和电场进行了计算,采用MPCG算法来求解所得到的大型有限元方程组。根据计算的电位和电场分布剖面图以及俯视图,可以为GIS断路器内部各部件的优化配置提供很好的参考。 展开更多
关键词 修正预优共轭梯度算法 三相共罐式 高压断路器 有限元法 稀疏矩阵
下载PDF
多变量矩阵方程异类约束解的修正共轭梯度法 被引量:13
5
作者 武见 张凯院 《工程数学学报》 CSCD 北大核心 2012年第1期112-116,共5页
基于求解线性代数方程组的共轭梯度法,通过对相关矩阵和系数的修改,建立了一种求多矩阵变量矩阵方程异类约束解的修正共轭梯度法.该算法不要求等价线性代数方程组的系数矩阵具备正定性、可逆性或者列满秩性,因此算法总是可行的.利用该... 基于求解线性代数方程组的共轭梯度法,通过对相关矩阵和系数的修改,建立了一种求多矩阵变量矩阵方程异类约束解的修正共轭梯度法.该算法不要求等价线性代数方程组的系数矩阵具备正定性、可逆性或者列满秩性,因此算法总是可行的.利用该算法不仅可以判断矩阵方程的异类约束解是否存在,而且在有异类约束解,不考虑舍入误差时,可在有限步计算后求得矩阵方程的一组异类约束解;选取特殊初始矩阵时,可求得矩阵方程的极小范数异类约束解.另外,还可求得指定矩阵在异类约束解集合中的最佳逼近.算例验证了该算法的有效性. 展开更多
关键词 矩阵方程 异类约束矩阵 修正共轭梯度法 最佳逼近 极小范数解
下载PDF
改进的混合共轭梯度法求解无约束优化算法 被引量:2
6
作者 吴素芹 於建华 李先锋 《计算机工程与设计》 北大核心 2017年第8期2155-2160,共6页
为克服一般的共轭梯度法搜索步长较小、收敛速率慢的不足,提出一种改进的混合共轭梯度算法。引入修正的Armijo线搜索技术,保证该算法的充分下降性,结合拟牛顿法中对Hessen矩阵的近似方法,改进一般共轭梯度法的搜索方向,提高算法的搜索速... 为克服一般的共轭梯度法搜索步长较小、收敛速率慢的不足,提出一种改进的混合共轭梯度算法。引入修正的Armijo线搜索技术,保证该算法的充分下降性,结合拟牛顿法中对Hessen矩阵的近似方法,改进一般共轭梯度法的搜索方向,提高算法的搜索速率,给出该共轭梯度算法的收敛性证明。在标准的无约束优化问题上对该改进共轭梯度算法进行测试,将该算法应用于某化工网络优化模型的求解中,均取得较好的结果。实验结果表明,该共轭梯度算法有较好的收敛速度,有效降低了计算时间。 展开更多
关键词 共轭梯度法 无约束优化 收敛性 修正的Armijo线搜索 Hessen矩阵
下载PDF
一类Riccati矩阵方程广义自反解的双迭代算法 被引量:3
7
作者 张凯院 王娇 《数学杂志》 CSCD 北大核心 2015年第2期469-476,共8页
本文研究了一类Riccati矩阵方程广义自反解的数值计算问题.利用牛顿算法将Riccati矩阵方程的广义自反解问题转化为线性矩阵方程的广义自反解或者广义自反最小二乘解问题,再利用修正共轭梯度法计算后一问题,获得了求Riccati矩阵方程的广... 本文研究了一类Riccati矩阵方程广义自反解的数值计算问题.利用牛顿算法将Riccati矩阵方程的广义自反解问题转化为线性矩阵方程的广义自反解或者广义自反最小二乘解问题,再利用修正共轭梯度法计算后一问题,获得了求Riccati矩阵方程的广义自反解的双迭代算法.拓宽了求解非线性矩阵方程的迭代算法.数值算例表明双迭代算法是有效的. 展开更多
关键词 Riccati矩阵方程 广义自反解 牛顿算法 修正共轭梯度法 双迭代算法
下载PDF
一类离散时间代数Riccati矩阵方程对称解的双迭代算法 被引量:3
8
作者 张凯院 宁倩芝 牛婷婷 《计算机工程与科学》 CSCD 北大核心 2015年第2期329-334,共6页
利用逆矩阵的Neumann级数形式,将在线性二次优化问题中遇到的含未知矩阵之逆的离散时间代数Riccati矩阵方程(DTARME)转化为高次多项式矩阵方程,然后采用牛顿算法求高次多项式矩阵方程的对称解,并采用修正共轭梯度法求由牛顿算法每一步... 利用逆矩阵的Neumann级数形式,将在线性二次优化问题中遇到的含未知矩阵之逆的离散时间代数Riccati矩阵方程(DTARME)转化为高次多项式矩阵方程,然后采用牛顿算法求高次多项式矩阵方程的对称解,并采用修正共轭梯度法求由牛顿算法每一步迭代计算导出的线性矩阵方程的对称解或者对称最小二乘解,建立求DTARME的对称解的双迭代算法。双迭代算法仅要求DTARME有对称解,不要求它的对称解唯一,也不对它的系数矩阵做附加限定。数值算例表明双迭代算法是有效的。 展开更多
关键词 Riccati矩阵方程 对称解 牛顿算法 修正共轭梯度法 双迭代算法
下载PDF
一个新的修正HS共轭梯度法及全局收敛性 被引量:1
9
作者 陈凤华 李双安 程慧燕 《海南师范大学学报(自然科学版)》 CAS 2015年第1期1-4,共4页
提出了一个新的修正HS共轭梯度算法解决无约束优化问题,该算法的特点是,搜索方向总是目标函数的下降方向,且不依赖于使用何种线搜索;特别是,若使用精确线搜索,该算法退化成标准的HS共轭梯度法.且在适当的假设条件下,证明了文章提出的算... 提出了一个新的修正HS共轭梯度算法解决无约束优化问题,该算法的特点是,搜索方向总是目标函数的下降方向,且不依赖于使用何种线搜索;特别是,若使用精确线搜索,该算法退化成标准的HS共轭梯度法.且在适当的假设条件下,证明了文章提出的算法具有全局收敛性,最后数值实验表明,文章提出的算法是可行的. 展开更多
关键词 无约束优化 修正HS共轭梯度法 WOLFE线搜索 全局收敛性 数值实验
下载PDF
一类离散时间代数Riccati矩阵方程异类约束解的双迭代算法 被引量:1
10
作者 牛婷婷 张凯院 宁倩芝 《工程数学学报》 CSCD 北大核心 2014年第6期847-856,共10页
本文研究在最优控制系统中遇到的离散时间代数Riccati矩阵方程(DTARME)异类约束解的数值计算问题.首先对多变量DTARME中的逆矩阵采用矩阵级数方法进行等价转化,然后采用牛顿算法求多变量DTARME的异类约束解,并采用修正共轭梯度法求由牛... 本文研究在最优控制系统中遇到的离散时间代数Riccati矩阵方程(DTARME)异类约束解的数值计算问题.首先对多变量DTARME中的逆矩阵采用矩阵级数方法进行等价转化,然后采用牛顿算法求多变量DTARME的异类约束解,并采用修正共轭梯度法求由牛顿算法每一步迭代计算导出的线性矩阵方程的异类约束解或者异类约束最小二乘解,建立求多变量DTARME的异类约束解的双迭代算法.双迭代算法仅要求多变量DTARME有异类约束解,不要求它的异类约束解唯一,也不对它的系数矩阵做附加限定.数值算例表明,双迭代算法是有效的. 展开更多
关键词 异类约束解 牛顿算法 修正共轭梯度法 双迭代算法
下载PDF
基于大数据的并行化深度卷积神经网络优化算法 被引量:3
11
作者 毛伊敏 张瑞朋 曹文梁 《计算机应用研究》 CSCD 北大核心 2021年第5期1416-1421,共6页
针对并行DCNN算法在大数据环境下网络冗余参数过多、收敛速度慢和并行效率低的问题,提出了一种并行化深度卷积神经网络优化算法——PDCNNO(parallel deep convolutional neural networks optimization algorithm)。首先,该算法设计了基... 针对并行DCNN算法在大数据环境下网络冗余参数过多、收敛速度慢和并行效率低的问题,提出了一种并行化深度卷积神经网络优化算法——PDCNNO(parallel deep convolutional neural networks optimization algorithm)。首先,该算法设计了基于特征图的剪枝策略(PFM),预训练网络,获得压缩后的网络,有效减少了冗余参数,降低了DCNN训练时间和空间复杂度;其次,设计了修正正割线的共轭梯度法(CGMSE),获取局部分类结果,实现了共轭梯度法的快速收敛,提高了网络的收敛速度;最后,在reduce阶段提出了控制负载率的负载均衡策略(LBRLA),获取全局分类结果,实现了数据的快速均匀分组,从而提高了并行系统的加速比。实验表明,该算法不仅降低了DCNN在大数据环境下训练的时间和空间复杂度,而且提高了并行系统的并行化性能。 展开更多
关键词 DCNN算法 MAPREDUCE框架 CGMSE PFM策略 LBRLA策略
下载PDF
一类非单调修正DY共轭梯度法 被引量:1
12
作者 张静 《河北科技大学学报》 CAS 北大核心 2009年第4期290-293,共4页
研究了一类非单调线搜索修正DY法,在适当的条件下,对一般非凸函数,证明了在新给出的非单调线搜索下修正的DY共轭梯度方法的全局收敛性,数值结果表明了该算法的有效性。
关键词 无约束最优化 非单调线搜索 修正DY共轭梯度法 全局收敛性
下载PDF
修改的LS共轭梯度法在强Wolfe条件下的全局收敛性(英文)
13
作者 韦增欣 陶艳蓉 李颜君 《广西大学学报(自然科学版)》 CAS CSCD 2008年第2期101-105,共5页
提出一种修改的LS共轭梯度法.在精确线搜索下,该方法可归结为LS共轭梯度法.在非精确线搜索下,它满足充分下降条件g_k^Td_k≤-3/4‖gk‖~2.本文还证明了其在强Wolfe条件下的全局收敛性.初步的数值结果表明该方法是有效的.
关键词 修改的LS共轭梯度法 下降条件 线搜索 全局收敛性 强Wolfe条件
下载PDF
求线性矩阵方程异类约束解的修正共轭梯度法
14
作者 解培月 张凯院 薛彬 《纯粹数学与应用数学》 CSCD 2012年第6期792-802,共11页
基于求解线性代数方程组共轭梯度法的基本思想,给出求线性矩阵方程异类约束解的修正共轭梯度法,并证明算法的有限步收敛性问题.利用该算法不仅可以判断线性矩阵方程的异类约束解是否存在,而且在有异类约束解时,可通过选取特殊的初始矩阵... 基于求解线性代数方程组共轭梯度法的基本思想,给出求线性矩阵方程异类约束解的修正共轭梯度法,并证明算法的有限步收敛性问题.利用该算法不仅可以判断线性矩阵方程的异类约束解是否存在,而且在有异类约束解时,可通过选取特殊的初始矩阵,求得唯一极小范数异类约束解.同时,能够给出指定矩阵在异类约束解集合中的最佳逼近矩阵.数值算例表明,该算法是有效的. 展开更多
关键词 线性矩阵方程 异类约束解 修正共轭梯度法 最佳逼近
下载PDF
求双变量LME一种异类约束最小二乘解的MCG算法
15
作者 刘晓敏 张凯院 谢培月 《中北大学学报(自然科学版)》 CAS 北大核心 2012年第4期358-362,386,共6页
借鉴求线性矩阵方程(LME)同类约束最小二乘解的修正共轭梯度法,建立了求双变量LME的一种异类约束最小二乘解的修正共轭梯度法,并证明了该算法的收敛性.在不考虑舍入误差的情况下,利用该算法不仅可在有限步计算后得到LME的一组异类约束... 借鉴求线性矩阵方程(LME)同类约束最小二乘解的修正共轭梯度法,建立了求双变量LME的一种异类约束最小二乘解的修正共轭梯度法,并证明了该算法的收敛性.在不考虑舍入误差的情况下,利用该算法不仅可在有限步计算后得到LME的一组异类约束最小二乘解,而且选取特殊初始矩阵时,可求得LME的极小范数异类约束最小二乘解.另外,还可求得指定矩阵在该LME的异类约束最小二乘解集合中的最佳逼近.算例表明,该算法是有效的. 展开更多
关键词 线性矩阵方程 异类约束最小二乘解 修正共轭梯度法 极小范数解 最佳逼近
下载PDF
求多变量矩阵方程异类约束解的迭代算法
16
作者 张凯院 武见 《中北大学学报(自然科学版)》 CAS 北大核心 2012年第3期232-239,共8页
基于求线性矩阵方程同类约束解的修正共轭梯度法,建立了求多变量线性矩阵方程异类约束解的修正共轭梯度法,证明了该算法在有限步计算后可得到矩阵方程的一组异类约束解,当选取特殊初始矩阵时可得到矩阵方程的极小范数异类约束解.另外,... 基于求线性矩阵方程同类约束解的修正共轭梯度法,建立了求多变量线性矩阵方程异类约束解的修正共轭梯度法,证明了该算法在有限步计算后可得到矩阵方程的一组异类约束解,当选取特殊初始矩阵时可得到矩阵方程的极小范数异类约束解.另外,还可求得指定矩阵在该矩阵方程异类约束解集合中的最佳逼近. 展开更多
关键词 矩阵方程 异类约束矩阵 修正共轭梯度法 最佳逼近 极小范数解
下载PDF
一个修正Liu-Storey共轭梯度法的全局收敛性
17
作者 孟继东 《西华大学学报(自然科学版)》 CAS 2012年第5期65-68,共4页
基于无记忆BFGS拟牛顿法结构提出一个新的修正Liu-Storey(LS)非线性共轭梯度法(简称MLSCG算法)。在精确线搜索下MLSCG算法化归为标准的LS共轭梯度算法。MLSCG算法产生的搜索方向不依赖于线搜索准则而具有充分下降性。新方法在一个Armij... 基于无记忆BFGS拟牛顿法结构提出一个新的修正Liu-Storey(LS)非线性共轭梯度法(简称MLSCG算法)。在精确线搜索下MLSCG算法化归为标准的LS共轭梯度算法。MLSCG算法产生的搜索方向不依赖于线搜索准则而具有充分下降性。新方法在一个Armijo型线搜索下具有全局收敛性。数值试验表明:对于多数算例,新算法比PRP、HS、LS算法具有更好的计算结果。 展开更多
关键词 共轭梯度法 修正LS共轭梯度法 ARMIJO型线搜索 全局收敛性
下载PDF
一种求解大型Lyapunov矩阵方程的预处理并行算法 被引量:3
18
作者 侯俊霞 吕全义 +1 位作者 曹方颖 谢公南 《应用数学和力学》 CSCD 北大核心 2013年第5期454-461,共8页
研究了一种求解大型Lyapunov矩阵方程的并行预处理变形共轭梯度法.首先将处理小型矩阵方程的Smith预处理方法引入该问题的求解,将原矩阵方程转变为Stein方程,然后采用变形共轭梯度法并行求解预处理后的矩阵方程.其中遇到的难点是需要确... 研究了一种求解大型Lyapunov矩阵方程的并行预处理变形共轭梯度法.首先将处理小型矩阵方程的Smith预处理方法引入该问题的求解,将原矩阵方程转变为Stein方程,然后采用变形共轭梯度法并行求解预处理后的矩阵方程.其中遇到的难点是需要确定参数μ及求矩阵(A+μI)的逆.基于估计特征值的Gerschgorin圆定理给出了参数μ的估值,再采用变形共轭梯度法并行求得矩阵(A+μI)的逆,从而形成预处理后的矩阵方程.通过数值试验,该算法与未预处理的变形共轭梯度法相比较,预处理算法明显优于未预处理的算法,而且其并行效率高达0.85. 展开更多
关键词 LYAPUNOV矩阵方程 并行计算 变形共轭梯度法 预处理方法
下载PDF
一类修正DY共轭梯度法及其全局收敛性
19
作者 马文亚 《重庆工商大学学报(自然科学版)》 2015年第5期17-19,共3页
对DY共轭梯度方法进行修正,使得修正的共轭梯度方法(MDY*)在Wolfe线搜索下满足充分下降条件和全局收敛性.
关键词 修正DY共轭梯度法 WOLFE线搜索 充分下降性 全局收敛性
下载PDF
复线性方程组的预处理MCG算法 被引量:5
20
作者 张迎春 吕全义 肖曼玉 《工程数学学报》 CSCD 北大核心 2018年第3期308-318,共11页
复线性方程组在科学与工程计算的诸多领域中有着重要的应用价值,如何高效的求解复线性方程组,一直是人们所关心的问题.目前对于复线性方程组,常用的处理方式有以下两种:一种是直接对方程组迭代求解,另外一种是将其转化为实线性方程组后... 复线性方程组在科学与工程计算的诸多领域中有着重要的应用价值,如何高效的求解复线性方程组,一直是人们所关心的问题.目前对于复线性方程组,常用的处理方式有以下两种:一种是直接对方程组迭代求解,另外一种是将其转化为实线性方程组后进行求解.本文主要从两种处理方式讨论了共轭梯度法(CG法),并理论上证明了两种处理方式下的CG法具有相同的收敛性.之后基于变形共轭梯度法(MCG法)收敛速度的本质与CG法类似,只需将MCG法推广到复线性方程组进行研究,并且为了提高MCG法的收敛速度,提出了一种预处理MCG法.最后,通过数值算例验证了算法与理论分析的一致性,以及预处理算法的有效性. 展开更多
关键词 复线性方程组 变形共轭梯度法(MCG法) 预处理方法 收敛性
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部