×
帕维尔·吉尔纳克;米罗斯拉夫·罗兹洛日克

非对称鞍点问题分离解方法的极限精度。 （英语） Zbl 1136.65037号

J.计算。申请。数学。 215，第1期，28-37（2008）.
摘要：非对称鞍点问题在计算科学和工程中的广泛应用中出现。本文的目的是讨论通过舒尔补码约简或零空间投影方法求解鞍点系统的几种非对称迭代方法的数值行为。Krylov子空间方法通常会产生波动较大的迭代。在这里，我们解决了大的中间近似解是否会降低这些两级（内外）迭代算法的最终精度的问题。我们扩展了之前对对称鞍点问题的分析，并区分了三种数学等效的反代换方案，当应用于有限精度算法时，这三种方案会导致不同的数值行为。然后，通过一个简单的模型示例说明了理论结果。

引用于1文件

MSC公司：

65层10 线性系统的迭代数值方法
65克50 舍入误差

关键词：

舒尔补码约简法;零空间投影法;舍入误差分析;数值示例;非对称鞍点问题;非对称迭代法;Krylov子空间方法;算法

软件：

计算机生成系统
PDF格式BibTeX公司 XML格式引用
\textit{P.Jiránek}和\textit{M.Rozloćník}，J.Compute。申请。数学。215，编号1，28-37（2008；Zbl 1136.65037）
全文： 内政部

参考文献：

[1] 阿坦加，J。；Silvester，D.，稳定混合速度-压力有限元的迭代方法，国际。J.数字。液体方法，14，71-81（1992）·Zbl 0729.76643号
[2] Benzi，M。；Golub，G.H。；Liesen，J.，鞍点问题的数值解，《数值学报》，14，1-137（2005）·Zbl 1115.65034号
[3] Bramble，J.H。；帕西亚克，J.E。；Vassilev，A.T.，鞍点问题的不精确Uzawa算法分析，SIAM J.Numer。分析。，34, 3, 1072-1092 (1997) ·Zbl 0873.65031号
[4] Craig，E.J.，《N步迭代程序》，J.Math。物理。，34, 64-73 (1955) ·Zbl 0065.10901号
[5] Elman，H.C。；Golub，G.H.，鞍点问题的不精确和预条件Uzawa算法，SIAM J.Numer。分析。，31, 6, 1645-1661 (1661) ·Zbl 0815.65041号
[6] Fletcher，R.，《不定系统的共轭梯度法》，（Watson，G.A.，《数值分析邓迪双年度会议论文集》（1975），Springer:Springer New York），73-89·Zbl 0326.65033号
[7] 新墨西哥州古尔德。；赫里巴尔，M.E。；Nocedal，J.，《关于优化中出现的等式约束二次规划问题的求解》，SIAM J.Sci。计算。，23, 4, 1376-1395 (2001) ·Zbl 0999.65050号
[8] Greenbaum，A.，共轭梯度类方法计算解的准确性，（Natori，M.；Nodera，T.，线性系统大型稀疏集数值方法的进展，第10卷（1994），庆应义塾大学：日本横滨庆应大学），126-138·Zbl 0811.65026号
[9] Greenbaum，A.，《估算递归计算残差法的可达到精度》，SIAM J.矩阵分析。申请。，18, 3, 535-551 (1997) ·Zbl 0873.65027号
[10] Hestenes，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Nat.Bur。标准，49，409-436（1952）·Zbl 0048.09901号
[11] P.Jiránek，M.Rozloíník，《不精确鞍点解算器的最大可达到精度》，捷克共和国科学院计算机科学研究所技术报告，2006年。网址：\（\langle；\）http://www.cs.cas.cz/mweb/download/publi/JiRo2006.pdf\（\rangle；\）。；P.Jiránek，M.Rozloíník，《不精确鞍点解算器的最大可达到精度》，捷克共和国科学院计算机科学研究所技术报告，2006年。网址：\（\langle；\）http://www.cs.cas.cz/mweb/download/publi/JiRo2006.pdf\（\rangle；\）。
[12] 凯勒，C。；新墨西哥州古尔德。；Wathen，A.J.，《不定线性系统的约束预处理》，SIAM J.矩阵分析。申请。，21, 4, 1300-1317 (2000) ·兹伯利0960.65052
[13] L.Lukšan，J.Vlček，鞍点系统的共轭梯度法，技术报告778，ICS CAS CR，1999年。；L.Lukšan，J.Vlček，鞍点系统的共轭梯度法，技术报告778，ICS CAS CR，1999年。
[14] Ramage，A。；Wathen，A.J.，斯托克斯和纳维尔斯托克斯方程的迭代求解技术，国际。J.数字。液体方法，1967-83（1994）·兹比尔0810.76042
[15] 罗兹洛日克，M。；Simoncini，V.，不确定预处理鞍点问题的Krylov子空间方法，SIAM J.矩阵分析。申请。，24, 2, 368-391 (2002) ·Zbl 1021.65016号
[16] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计师。计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[17] 西蒙西尼，V。；Szyld，D.，《不精确Krylov子空间方法理论及其在科学计算中的应用》，SIAM J.Sci。计算。，25, 2, 454-477 (2003) ·Zbl 1048.65032号
[18] Sonneveld，P.，CGS，非对称线性系统的快速Lanczos型解算器，SIAM J.Sci。统计师。计算。，10, 36-52 (1989) ·Zbl 0666.65029号
[19] Stiefel，E.，Relaxationsmetheden best Strategie zur Lösung linear Gleichungssysteme，Comment Math。帮助。，29, 157-179 (1955) ·Zbl 0066.36703号
[20] van den Eshof，J。；Sleijpen，G.，线性系统的非精确Krylov子空间方法，SIAM J.矩阵分析。申请。，26, 1, 125-153 (2004) ·Zbl 1079.65036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。