求解鞍点问题的块松弛型预条件子

• 作者: 彭小飞
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 数学
• 关键词: 鞍点问题 预条件子 特征值分布 最小多项式
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 数学·物理·化学
• 页码范围: 122-125
• 页数: 4页
• 分类号: O241.6
• 字数: 2906字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2008.07.032

摘要

为了提高krylov子空间方法求解大型稀疏鞍点问题的收敛速度,基于系数矩阵的块松弛型迭代分裂,提出了块松弛型预条件子,给出了预处理后系数矩阵的特征值分布和相应的最小多项式.该预条件子需要选择一个预处理矩阵和2个待定参数.数值实例证明:适当选取预条件矩阵和待定参数,相应的预处理krylov子空间方法较未预处理的方法或块超松弛型迭代方法具有快得多的收敛速度.