Choleski分解啥意思

Question

Choleski分解啥意思

Answer 1

对Choleski-PCG Newton算法的一些改进钟萍 邓联 【摘要】：对无约束最优化问题提出了一种不精确牛顿算法模型ACPN（α）,是对DengN．Y．和WangZ．Z文（CanNewtonmethodbesurpassed．见ChineseScienceBulletin,1998,Vol．43,No．20,p．132～134）中Choleski-PCGNewton算法的改进.新算法对于变量个数在35～186范围内的无约束问题更有效,并打破了所构造的点列必须恰Q－2阶收敛的局限,对进一步改进算法有提示作用.【作者单位】：中国农业大学工程基础科学部!北京清华东路17号中国农业大学（东校区）71信箱 100083 中国农业大学电子电力工程学院
【关键词】：Choleski分解 Choleski-PCGNewton算法 条件预优共轭梯度法
【基金】：国家自然科学基金
【分类号】：O242
【正文快照】：
考虑求解无约束最优化问题minf（x）x6R”,其中f（x）：R”.记是光滑函数,在使用Newton法由当前点x‘求下一个迭代点时,是通过解牛顿方程得到增量s‘的,每步迭代的工作量包括计算海色阵、梯度值和解牛顿方程.文献［l］中提出了Choleski－PCGNewton算法,结合使用Cholesk