共查询到20条相似文献,搜索用时 109 毫秒
1.
介绍了共轭斜量法的基本思想,并给出了实现其原理的算法。共轭斜量法属于迭代法的一种,它算法简单,存储量少,时间复杂度低,尤其在解大型线性方程组时占有优势。 相似文献
2.
李治林 《南京师大学报(自然科学版)》1988,(3)
本文给出了求解任意大型线性方程组的一类新方法,它将最优化方法与数值代数理论有机地结合起来,利用优化技术选择共轭方向,这类方法一般也适用于求解超定方程组的最小二乘解。文中导出了O1GCR和ORTHO1GCR(M)两种算法,并分析了这两种算法的计算量、存贮量和收敛速度。 相似文献
3.
黄娟;周建春 《华南理工大学学报(自然科学版)》2009,37(3)
研究一种大型结构混凝土徐变函数指数形式表达式参数辨识与拟合方法. 选用混凝土徐变国际标准BP2模式,构建了最普遍的退化核Dirichlet级数形式作为基函数,针对拟合过程中实际变量多于方程未知变量情况,应用最小二乘法原理将矛盾方程转化为相应的法方程,引入共轭斜量法求解法方程,克服了求解过程中的数值不稳定性.在此基础上编制的程序,可将BP2模式的Dirichlet级数形式的所有参数辨识出来.拟合公式和原公式结果吻合良好,验证了该方法的有效性和正确性. 文中给出的BP2模式Dirichlet级数形式的拟合公式,能适应跟踪分析大型结构长期徐变效应,为较为准确和高效地进行服役结构状态评定,提供了必要的准备和依据. 相似文献
4.
研究了一种大型结构混凝土徐变函数指数形式表达式参数辨识与拟合方法.选用混凝土徐变国际标准BP2模式,构建最普遍的退化核Dirichlet级数形式作为基函数,针对拟合过程中实际变量多于方程未知变量的情况,应用最小二乘法原理将矛盾方程转化为相应的法方程,引入共轭斜量法求解法方程.在此基础上编制的程序,可将BP2模式的Dirichlet级数形式的所有参数辨识出来.拟合公式和原公式结果吻合良好,相对误差在±3%以内.文中给出的BP2模式Dirichlet级数形式的拟合公式,可用于大型结构长期徐变效应的跟踪分析,为服役结构的状态评定提供依据. 相似文献
5.
介绍了共轭斜量法的基本思想,并给出了实现其原理的算法.共轭斜量法属于迭代法的一种,它算法简单,存储量少,时间复杂度低,尤其在解大型线性方程组时占有优势. 相似文献
6.
将最速下降法与共轭梯度法有机结合起来,构造出一种混合优化算法,并证明其全局收敛性.这种混合优化算法结合了共轭梯度法和最速下降法产生搜索方向,既提高了共轭梯度算法的收敛速度,又解决了目标函数的等值线是扁长椭球时,最速下降法下降缓慢的问题,具有收敛速度快、收敛范围大、适应面广等特点.文中的算法实例表明,混合算法与单纯的共轭梯度法相比,效果更优. 相似文献
7.
曹尹平 《淮阴师范学院学报(自然科学版)》2023,(1):9-14
基于共轭梯度法的研究,提出了一种新共轭梯度法,在标准Wolfe线搜索条件下证明了该算法的充分下降性及全局收敛性,最后与经典算法进行数值比对实验,其实验结果进一步说明了该方法的有效性与可行性. 相似文献
8.
9.
针对重力梯度张量反演中的问题,提出基于预条件共轭梯度法的重力梯度张量反演.通过在目标函数中加入粗糙度对模型进行约束以避免反演参数远多于采集点数的欠定问题不稳定,并在目标函数中添加深度加权矩阵对核函数进行补偿,以避免核函数随着深度的增大而快速衰减的问题.分别反演、比较各重力梯度张量分量和联合5个独立分量,并将重力梯度张量5个独立联合反演应用于Y型岩脉.研究结果表明:联合反演效果明显优于单一分量的反演效果,且能较好地与原始模型相吻合,证明了本文算法的有效性. 相似文献
10.
基于神经网络控制的共轭梯度法 总被引:1,自引:0,他引:1
共轭梯度法中搜索步长是通过某种搜索策略得到,许多情况下的收敛速度较慢.为了加快其收敛速度,提出了通过引入具有“先验知识“的神经网络对共轭梯度算法中的搜索步长进行控制.实验结果表明,该模型实现的共轭梯度法对于加快收敛速度有效. 相似文献
11.
12.
运行微分几何方法将无约束最优化中的共轭方向法推广到约束最优化问题上。在约束子流形上诱导了一类新的仿射联络使原来的约束最优化问题转化为约束流形上的无约束的局部二次规划问题。从而形成了具有广义共轭方向的一种曲搜索算法。 相似文献
13.
介绍了一种新搜索技术的背景,证明了CD共轭梯度法在这种搜索技术下全局收敛,进而在理论上推广了CD共轭梯度法. 相似文献
14.
在几类非精确线搜索下讨论一般共轭梯度法的收敛条件,运用此条件,对一类新算法的收敛性进行分析。 相似文献
15.
本文提出了一类修正共轭梯度法.该方法的特点是:(1)步长由一个固定的公式计算;(2)在无线性搜索的条件下,迭代方向是充分下降方向.在水平集有界和函数Lipschitz连续的条件下,方法具有全局收敛性.最后给出了初步的数值实验验证了方法的有效性. 相似文献
16.
提出一类改进的PRP共轭梯度法,该算法采用一个新的公式计算参数并且具有下列性质:1)在任何线搜索下都满足充分下降性;2)继承了PRP方法的重要性质;3)在一些假设条件下具有全局收敛性.初步的数值试验表明,该算法是有效可行的. 相似文献
17.
给出了一种新的求解非线性无约束优化问题的共轭梯度法,我们证明了该方法对相应的算法具有全局收敛性,同时我们还证明了该方法在强Wolfe线搜索下具有充分下降性.并且本算法给出了比较好的数值结果. 相似文献
18.
林穗华 《广西民族大学学报》2013,19(2):40-42,46
提出一个无约束优化问题的修正LS谱共轭梯度法,在Wolfe线搜索下算法具有下降性和全局收敛性,初步的数值实验结果表明该方法是有效的,适合于求解非线性无约束优化问题. 相似文献
19.
利用共轭条件,提出一个改进的多参数共轭梯度法,并证明了算法在SWP线性搜索下具有全局收敛性. 相似文献
20.
一类混合的FR-PC共轭梯度法及其全局收敛性 总被引:1,自引:0,他引:1
提出了一种混合的FR-PC共轭梯度法,该法每步迭代都可自动产生一个充分下降方向.分别在Wolfe搜索和固定步长公式下证明了算法的全局收敛性,数值实验说明算法是有效的. 相似文献