共轭梯度法
方法的表述设我们要求解下列线性系统其中n-×-n矩阵A是对称的（也即，A=A），正定的（也即，xAx>0对于所有非0向量x属于R），并且是实系数的。将系统的唯一解记作x*。最后算法经
方法的表述
设我们要求解下列线性系统
其中n-×-n矩阵A是对称的（也即，A = A），正定的（也即，xAx > 0对于所有非0向量x属于R），并且是实系数的。
将系统的唯一解记作x*。
最后算法
经过一些简化，可以得到下列求解Ax = b的算法，其中A是实对称正定矩阵。
相关
共轭梯度法的推导
非线性共轭梯度法（英语：Nonlinear conjugate gradient method）
参考
共轭梯度法最初出现于
Magnus R. Hestenes and Eduard Stiefel（1952）,Methods of conjugate gradients for solving linear systems, J. Research Nat. Bur. Standards49, 409–436.
下列教科书中可以找到该方法的描述
Kendell A. Atkinson（1988）,An introduction to numerical analysis（2nd ed.）,Section 8.9, John Wiley and Sons. ISBN 0-471-50023-2.
Gene H. Golub and Charles F. Van Loan, Matrix computations（3rd ed.）,Chapter 10, Johns Hopkins University Press. ISBN 0-8018-5414-8.
免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。
——— 没有了 ———
编辑：阿族小谱
文章价值打分
- 有价值
- 一般般
- 没价值
当前文章打 0 分，共有 0 人打分
文章观点支持
0
0
文章很值，打赏犒劳一下作者~
发表评论
写好了，提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏，我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏，我会更努力的创作”
返回
打赏
私信
24小时热门
推荐阅读
· 梯度下降法
描述梯度下降法的描述。梯度下降方法基于以下的观察：如果实值函数F(x){\displaystyleF(\mathbf{x})}在点a{\displaystyle\mathbf{a}}处可微且有定义，那么函数F(x){\displaystyleF(\mathbf{x})}在a{\displaystyle\mathbf{a}}点沿着梯度相反的方向−−-->∇∇-->F(a){\displaystyle-\nablaF(\mathbf{a})}下降最快。因而，如果对于γγ-->>0{\displaystyle\gamma>0}为一个够小数值时成立，那么F(a)≥≥-->F(b){\displaystyleF(\mathbf{a})\geqF(\mathbf{b})}。考虑到这一点，我们可以从函数F{\displaystyleF}的局部极小值的初始估计x0{\d...
· 梯度
梯度的解释假设有一个房间，房间内所有点的温度由一个标量场ϕϕ-->{\displaystyle\phi}给出的，即点(x,y,z){\displaystyle(x,y,z)}的温度是ϕϕ-->(x,y,z){\displaystyle\phi(x,y,z)}。假设温度不随时间改变。然后，在房间的每一点，该点的梯度将显示变热最快的方向。梯度的大小将表示在该速度上变热的速度。考虑一座高度在(x,y){\displaystyle(x,y)}点是H(x,y){\displaystyleH(x,y)}的山。H{\displaystyleH}这一点的梯度是在该点坡度（或者说斜度）最陡的方向。梯度的大小告诉我们坡度到底有多陡。梯度也可以告诉我们一个数量在不是最快变化方向的其他方向的变化速度。再次考虑山坡的例子。可以有条直接上山的路其坡度是最大的，则其坡度是梯度的大小。也可以有一条和上坡方向成...
· 超共轭效应
历史1939年，罗伯特·S·马利肯在他关于紫外光谱和共轭分子的研究中首次提出这个概念。他观察到随着烯上的烷烃增多，吸收光谱移向长波长端。这种红移在一般的共轭化合物中很常见，例如丁二烯中。他也首次提出这些取代烯烃的氢化热较低的原因也是由于超共轭。在超共轭这个概念提出之前，人们已经在1935年发现了Baker-Nathan效应。应用超共轭也可以解释很多其他的化学现象，例如端基异构效应、偏转效应、β-硅效应、环外羰基的振动频率以及取代碳正离子的稳定性等。根据量子力学模型的推导，交叉式构象的优先性也可以由超共轭效应来解释，而不是老的教科书提到的位阻效应。对化学性质的影响超共轭效应能影响分子的结构与化学性质，主要体现在：键长：超共轭效应是σ键键长变短。例如，1,3-丁二烯与丙炔中C–C单键键长均为1.46Å，小于一般的C-C单键键长。对于1,3-丁二烯，可由电子离域解释，而丙炔无交叉的C-C双键，没...
· 共轭变数
相关条目广义力广义坐标
· 共轭转置
例子若则基本评注如果A的元素是实数，那么A与A的转置A相等。把复值方块矩阵视为复数的推广，以及把共轭转置视为共轭复数的推广通常是非常有用的。元素为aij{\displaystylea_{ij}}的方块矩阵A称为：埃尔米特矩阵或自伴矩阵，如果A=A，也就是说，aij=aji∗∗-->{\displaystylea_{ij}=a_{ji}^{*}}；斜埃尔米特矩阵或反埃尔米特矩阵，如果A=−A，也就是说，aij=−−-->aji∗∗-->{\displaystylea_{ij}=-a_{ji}^{*}}；正规矩阵，如果AA=AA。即使A不是方块矩阵，AA和AA仍然是埃尔米特矩阵和半正定矩阵。性质(A+B)=A+B。(rA)=rA，其中r为复数，r为r的复共轭。(AB)=BA，其中A为m行n列的矩阵，B为n行p列矩阵。(A)=A若A为方阵，则det(A)=(detA)，且tr(...
关于我们
关注族谱网 微信公众号，每日及时查看相关推荐，订阅互动等。
APP下载
下载族谱APP 微信公众号，每日及时查看
扫一扫添加客服微信
