Efficient Preconditioners for PDE-Constrained Optimization Problems with a Multi-level Sequentially Semi-Separable Matrix Structure

In this paper, we consider preconditioning for PDE-constrained optimization problems. The underlying problems yield a linear saddle-point system. We study a class of preconditioners based on multilevel sequentially semiseparable (MSSS) matrix computations. The novel global preconditioner is to make use of the global structure of the saddle-point...

Evaluation of Multilevel Sequentially Semiseparable Preconditioners on CFD Benchmark Problems Using IFISS

This paper studies a new preconditioning technique for sparse systems arising from discretized partial differential equations (PDEs) in computational fluid dynamics (CFD), which exploit the multilevel sequentially semiseparable (MSSS) structure of the system matrix. MSSS matrix computations give a data-sparse way to approximate the LU...

On the use of rigid body modes in the deflated preconditioned conjugate gradient method

Large discontinuities in material properties, such as those encountered in composite materials, lead to ill-conditioned systems of linear equations. These discontinuities give rise to small eigenvalues that may negatively affect the convergence of iterative solution methods such as the preconditioned conjugate gradient method. This paper...