温州大学学报(自然科学版)2024,Vol.45Issue(3) :13-22.DOI:10.20108/j.wzun.202304003

求解双鞍点问题的一个新预处理子

A New Preconditioner for Solving the Double Saddle Point Problem

马婉君
温州大学学报(自然科学版)2024,Vol.45Issue(3) :13-22.DOI:10.20108/j.wzun.202304003

求解双鞍点问题的一个新预处理子

A New Preconditioner for Solving the Double Saddle Point Problem

马婉君1
扫码查看

作者信息

  • 1. 温州大学数理学院,浙江温州 325035
  • 折叠

摘要

对双鞍点问题系数矩阵的子块引入一个合适的对称正定矩阵(不含参数),可以有效避免参数选取困难.基于这种思想,提出了一种新的迭代方法和预处理子用来求解双鞍点问题,给出该迭代方法的收敛条件,并对预处理系统的系数矩阵进行谱分析,数值实验验证了该预处理子的有效性.

Abstract

By introducing a suitable symmetric positive definite matrix(without parameters)into the sub blocks of the coefficient matrix of the double saddle point problem,the difficulty of parameter selection can be effectively avoided.Based on this idea,in this paper,a new iterative method and preconditioner are proposed to solve the double saddle point problem.The convergence conditions of the iterative method are given,and the spectral analysis of the preconditioned coefficient matrix is performed.Numerical experiments have verified the effectiveness of this preconditioner.

关键词

双鞍点问题/预处理子/谱半径/收敛速度

Key words

Double Saddle Point Problem/Preconditioner/Spectral Radius/Convergence Rate

引用本文复制引用

出版年

2024
温州大学学报(自然科学版)
温州大学

温州大学学报(自然科学版)

影响因子:0.184
ISSN:1674-3563
段落导航相关论文