非对称鞍点问题的块三角预处理方法

Block Triangular Preconditioned Iterative Methods for Nonsymmetric Saddle Point Problems

本文研究了非对称广义鞍点问题的不完全块上三角预处理方法,特别是对于(1,2)块不等于(2,1)块的转置的情况,利用矩阵扰动技术给出了预处理后矩阵的特征值分布情况,并由数值试验验证了结果的正确性和有效性.

In this paper we discuss the inexact block upper triangular preconditioner for the nonsymmetric saddle point problem. In particular, we consider the case that the （1,2） block needs not equal to the transposed （2,1） bolck. We provide the eignvalue distribution for the preconditioned matrices by using the matrix perturbation theory. Some numerical experiments are given to illustrate the validity of our results.