arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.6043math.NAcs.NAmath.OCq-fin.CPstat.CO
收藏

优化中对称线性系统 conjugate direction 方法的框架

A Framework of Conjugate Direction Methods for Symmetric Linear Systems in Optimization

University Ca’Foscari of Venice(威尼斯大学);CNR-INSEAN, National Research Council-Maritime Research Centre(国家研究委员会海事研究中心)

Giovanni Fasano

AI总结:

本文提出一种参数依赖的 Krylov 类方法 CD,用于求解对称线性系统,通过生成共轭方向序列扩展标准共轭梯度法的性质,实现共轭性保持,并证明了 CD 算法的有限收敛性及误差分析,同时引入预处理以保持预处理 CG 的误差界。

摘要:

本文介绍了一种参数依赖的基于 Krylov 的方法 CD,用于求解对称线性系统。我们证明在我们的提议中,我们生成共轭方向序列,扩展了标准共轭梯度 (CG) 方法的一些性质,以保持共轭性。对于我们框架中的特定参数值,我们得到与 CG 和缩放 CG 等价的方案。我们还证明了 CD 算法的有限收敛性,并提供了某些误差分析。最后,引入了 CD 的预处理,并证明标准预处理 CG 的误差界也适用于预处理 CD。

英文摘要:

In this paper we introduce a parameter dependent class of Krylov-based methods, namely CD, for the solution of symmetric linear systems. We give evidence that in our proposal we generate sequences of conjugate directions, extending some properties of the standard Conjugate Gradient (CG) method, in order to preserve the conjugacy. For specific values of the parameters in our framework we obtain schemes equivalent to both the CG and the scaled-CG. We also prove the finite convergence of the algorithms in CD, and we provide some error analysis. Finally, preconditioning is introduced for CD, and we show that standard error bounds for the preconditioned CG also hold for the preconditioned CD.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑