2) conjugate gradient algorithm
共轭梯度法
1.
Training method of multi-layered neural network based on conjugate gradient algorithm;
基于共轭梯度法的多层神经网络训练方法
2.
Blind image restoration based on space domain conjugate gradient algorithm;
基于空间域共轭梯度法的盲目图像复原
3.
With the introduction of punishment function and the appropriate modification of objective function,a sintering blending optimization algorithm is proposed,which takes full advantage of the global search ability of particle swarm optimization(PSO) algorithm and the local search ability of conjugate gradient algorithm with constraints.
在引入惩罚函数和对目标函数进行适当修改的前提下,充分利用粒子群优化算法的全局搜索能力和约束条件下共轭梯度法的局部搜索能力,设计了烧结配料优化算法。
3) conjugate gradient
共轭梯度法
1.
3D resistivity inversion of vertical finite line source using conjugate gradients;
基于共轭梯度法的垂直有限线源三维电阻率反演
2.
Power/Ground Network Solver Based on Incomplete Cholesky Decomposition Conjugate Gradient *;
基于不完全分解预优共轭梯度法的电源和地线网络求解器
3.
A generalized conjugate condition and related conjugate gradient methods;
一种推广的共轭性条件及相关共轭梯度法
4) Conjugate Gradient Method
共轭梯度法
1.
Incomplete Cholesky conjugate gradient method and its application in geoelectric field computation;
不完全Cholesky共轭梯度法及其在地电场计算中的应用
2.
A new conjugate gradient method for unconstrained optimization;
无约束优化问题的一种新的共轭梯度法(英文)
3.
A new conjugate gradient method of global convergence;
一个全局收敛的共轭梯度法
5) conjugate gradient methods
共轭梯度法
1.
Now the conjugate gradient methods are a family of important methods in the field of numerical optimization,they are characterized by low memory requirements and strong local and global convergence properties.
共轭梯度法是50多年来算法研究的热点课题,它最初是基于求解对称正定线性方程组提出的,随后推广到求解非线性无约束优化问题。
2.
This nonmonotone line search is belongs to Armijo-type line searchs, its idea is from Yu-hong Dai who put it forward in 2002, in his study, he put conjugate gradient methods together and study.
第一章前三节简要描述了拟牛顿法和共轭梯度法的原理、发展和研究动态。
3.
The descent of traditional conjugate gradient methods is dependent of line searchused.
共轭梯度法是求解最优化问题的最有效的算法类之一。
6) conjugated gradient method
共轭梯度法
1.
Based on the conjugated gradient method,an algorithm was presented for the identification of irregular inner boundary by outer surface thermographic temperature measurement.
对内部通热流体的带有内壁缺陷的管道建立了瞬态传热模型,通过有限元法进行求解,研究管道的表面温度分布规律以及变化规律;根据共轭梯度法,提出了根据管道外表面红外测温定量地识别管道内部不规则边界的计算方法,并通过模拟实验研究了测温误差等对内壁边界识别的影响。
2.
The energy equation is solved by the zonal method, and the inverse radiation problem is solved through the minimization of performance function with the conjugated gradient method.
采用段法(区域法)求解正问题,反演中采用求目标函数极小值的共轭梯度法。
补充资料:共轭梯度法
又称共轭斜量法,是解线性代数方程组和非线性方程组的一种数值方法,例如对线性代数方程组
A尣=??, (1)式中A为n阶矩阵,尣和??为n维列向量,当A对称正定时,可以证明求(1)的解尣*和求二次泛函 (2)的极小值问题是等价的。此处(尣,у)表示向量尣和у的内积。由此,给定了初始向量尣,按某一方向去求(2)取极小值的点尣,就得到下一个迭代值尣,再由尣出发,求尣等等,这样来逼近尣*。若取求极小值的方向为F在尣(k=1,2,...)处的负梯度方向就是所谓最速下降法,然而理论和实际计算表明这个方法的收敛速度较慢,共轭梯度法则是在 尣处的梯度方向r和这一步的修正方向p所构成的二维平面内,寻找使F减小最快的方向作为下一步的修正方向,即求极小值的方向p(其第一步仍取负梯度方向)。计算公式为再逐次计算
(k=1,2,...)。可以证明当i≠j时,从而p,p形成一共轭向量组;r,r,...形成一正交向量组。后者说明若没有舍入误差的话,至多 n次迭代就可得到(1)的精确解。然而在实际计算中,一般都有舍入误差,所以r,r,...并不真正互相正交,而尣尣,...等也只是逐步逼近(1)的真解,故一般将共轭梯度法作为迭代法来使用。
近来在解方程组(1)时,常将共轭梯度法同其他一些迭代法结合作用。特别是对病态方程组这种方法往往能收到比较显著的效果。其方法是选取一对称正定矩阵 B并进行三角分解,得B=LLT。将方程组(1)化为
hу=b, (3)此处y=lT尣,b=l-1??,h=l-1Al-T,而。再对(3)用共轭梯度法,计算公式为
(k=0,1,2,...)适当选取B,当B 很接近A时,h的条件数较之A大大减小,从而可使共轭梯度法的收敛速度大为加快,由一些迭代法的矩阵分裂A=M -N,可选取M 为这里的B,例如对称超松弛迭代(SSOR),强隐式迭代(SIP)等,这类方法常称为广义共轭梯度法或预条件共轭梯度法,它也可用于解代数特征值问题。
参考书目
冯康等编:《数值计算方法》,国防工业出版社,北京,1978。
A尣=??, (1)式中A为n阶矩阵,尣和??为n维列向量,当A对称正定时,可以证明求(1)的解尣*和求二次泛函 (2)的极小值问题是等价的。此处(尣,у)表示向量尣和у的内积。由此,给定了初始向量尣,按某一方向去求(2)取极小值的点尣,就得到下一个迭代值尣,再由尣出发,求尣等等,这样来逼近尣*。若取求极小值的方向为F在尣(k=1,2,...)处的负梯度方向就是所谓最速下降法,然而理论和实际计算表明这个方法的收敛速度较慢,共轭梯度法则是在 尣处的梯度方向r和这一步的修正方向p所构成的二维平面内,寻找使F减小最快的方向作为下一步的修正方向,即求极小值的方向p(其第一步仍取负梯度方向)。计算公式为再逐次计算
(k=1,2,...)。可以证明当i≠j时,从而p,p形成一共轭向量组;r,r,...形成一正交向量组。后者说明若没有舍入误差的话,至多 n次迭代就可得到(1)的精确解。然而在实际计算中,一般都有舍入误差,所以r,r,...并不真正互相正交,而尣尣,...等也只是逐步逼近(1)的真解,故一般将共轭梯度法作为迭代法来使用。
近来在解方程组(1)时,常将共轭梯度法同其他一些迭代法结合作用。特别是对病态方程组这种方法往往能收到比较显著的效果。其方法是选取一对称正定矩阵 B并进行三角分解,得B=LLT。将方程组(1)化为
hу=b, (3)此处y=lT尣,b=l-1??,h=l-1Al-T,而。再对(3)用共轭梯度法,计算公式为
(k=0,1,2,...)适当选取B,当B 很接近A时,h的条件数较之A大大减小,从而可使共轭梯度法的收敛速度大为加快,由一些迭代法的矩阵分裂A=M -N,可选取M 为这里的B,例如对称超松弛迭代(SSOR),强隐式迭代(SIP)等,这类方法常称为广义共轭梯度法或预条件共轭梯度法,它也可用于解代数特征值问题。
参考书目
冯康等编:《数值计算方法》,国防工业出版社,北京,1978。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条