斯特凡妮娅·贝拉维亚;丹尼尔·贝尔塔奇尼;贝内代塔·莫里尼 非线性系统Newton-Krylov方法中的非对称预条件更新。 (英语) Zbl 1232.65049号 SIAM J.科学。计算。 33,第5期,2595-2619(2011). 摘要:Newton-Krylov方法是求解牛顿方程的类牛顿方法和Krylov-子空间方法的组合,通常需要适当的预处理才能成功。为了形成预条件,需要对雅可比矩阵进行近似,而这一步通常是Newton-Krylov方法的主要成本。因此,使用预条件可能会破坏“无Jacobian”(或无矩阵)设置,在该设置中,可以提供单个Jacobian-vector乘积,而无需形成和存储真正的Jacobians元素。在本文中,我们提出并分析了一种基于早期预条件器更新的非对称雅可比矩阵序列的预处理技术。该策略可以以无矩阵的方式实现。对常见测试问题的数值实验证明了该方法与标准ILU预处理Newton-Krylov方法相比的有效性。 引用于1审查引用于20文件 MSC公司: 65F08个 迭代方法的前置条件 65层10 线性系统的迭代数值方法 65层50 稀疏矩阵的计算方法 65H10型 方程组解的数值计算 关键词:牛顿-克利洛夫方法;无矩阵;线性系统序列;预条件更新;近似逆预处理器 软件:凯利;硝基苯砜 PDF格式BibTeX公司 XML格式引用 \textit{S.Bellavia}等人,SIAM J.Sci。计算。33,第5号,2595--2619(2011;Zbl 1232.65049) 全文: 内政部