Permuted preconditioning for extended saddle point problem arising from Neumann boundary control

2024/07/27 by Chaojie Wang, Xuan Zhang, Wang, Chaojie +3
Engineering · Computer Science · #Advanced Numerical Methods in Computational Mathematics #Advanced Mathematical Modeling in Engineering #Numerical methods in engineering

paper · pdf · doi:10.48550/arxiv.2407.19217

Abstract

In this paper, a new block preconditioner is proposed for the saddle point problem arising from the Neumann boundary control problem. In order to deal with the singularity of the stiffness matrix, the saddle point problem is first extended to a new one by a regularization of the pure Neumann problem. Then after row permutations of the extended saddle point problem, a new block triangular preconditioner is constructed based on an approximation of the Schur complement. We analyze the eigenvalue properties of the preconditioned matrix and provide eigenvalue bounds. Numerical results illustrate the efficiency of the proposed preconditioning method.

Related

• Block triangular preconditioning for elliptic boundary optimal control with mixed boundary conditions
• A block triangular preconditioner for a class of three-by-three block saddle point problems
• Schur complement based preconditioners for twofold and block tridiagonal saddle point problems
• Some preconditioning techniques for a class of double saddle point problems
• Preconditioners for Saddle Point Problems on Truncated Domains in Phase Separation Modelling