A parameterized extended shift‐splitting preconditioner for nonsymmetric saddle point problems

IF 1.8 3区数学 Q1 MATHEMATICS

Numerical Linear Algebra with Applications Pub Date : 2022-11-29 DOI:10.1002/nla.2478

Seryas Vakili, G. Ebadi, C. Vuik

引用次数: 1

Abstract

In this article, a parameterized extended shift‐splitting (PESS) method and its induced preconditioner are given for solving nonsingular and nonsymmetric saddle point problems with nonsymmetric positive definite (1,1) part. The convergence analysis of the PESS$$ PESS $$ iteration method is discussed. The distribution of eigenvalues of the preconditioned matrix is provided. A number of experiments are given to verify the efficiency of the PESS$$ PESS $$ method for solving nonsymmetric saddle‐point problems.

查看原文本刊更多论文

非对称鞍点问题的参数化扩展移位分裂预条件

本文给出了求解具有非对称正定(1,1)部分的非奇异非对称鞍点问题的参数化扩展移位分裂(PESS)方法及其诱导预条件。讨论了PESS $$ PESS $$迭代法的收敛性分析。给出了预条件矩阵的特征值分布。通过实验验证了PESS $$ PESS $$方法求解非对称鞍点问题的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Numerical Linear Algebra with Applications 数学-数学

CiteScore

3.40

自引率

2.30%

发文量

审稿时长

12 months

期刊介绍： Manuscripts submitted to Numerical Linear Algebra with Applications should include large-scale broad-interest applications in which challenging computational results are integral to the approach investigated and analysed. Manuscripts that, in the Editor’s view, do not satisfy these conditions will not be accepted for review. Numerical Linear Algebra with Applications receives submissions in areas that address developing, analysing and applying linear algebra algorithms for solving problems arising in multilinear (tensor) algebra, in statistics, such as Markov Chains, as well as in deterministic and stochastic modelling of large-scale networks, algorithm development, performance analysis or related computational aspects. Topics covered include: Standard and Generalized Conjugate Gradients, Multigrid and Other Iterative Methods; Preconditioning Methods; Direct Solution Methods; Numerical Methods for Eigenproblems; Newton-like Methods for Nonlinear Equations; Parallel and Vectorizable Algorithms in Numerical Linear Algebra; Application of Methods of Numerical Linear Algebra in Science, Engineering and Economics.