Numerical Methods for Ordinary Differential Equations

In this book we discuss several numerical methods for solving ordinary differential equations. We emphasize the aspects that play an important role in practical problems. We confine ourselves to ordinary differential equations with the exception of the last chapter in which we discuss the heat equation, a parabolic partial differential equation....

Preconditioning Navier–Stokes control using multilevel sequentially semiseparable matrix computations

In this article, we study preconditioning techniques for the control of the Navier–Stokes equation, where the control only acts on a few parts of the domain. Optimization, discretization, and linearization of the control problem results in a generalized linear saddle-point system. The Schur complement for the generalized saddle-point system...

Evaluation of multilevel sequentially semiseparable preconditioners on computational fluid dynamics benchmark problems using Incompressible Flow and Iterative Solver Software

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

Convergence analysis of multilevel sequentially semiseparable preconditioners

Multilevel sequentially semiseparable (MSSS) matrices form a class of structured matrices that have low-rank off-diagonal structure, which allows the matrix-matrix operations to be performed in linear computational complexity. MSSS preconditioners are computed by replacing the Schur complements in the block LU factorization of the global linear...

Spectral analysis of the discrete Helmholtz operator preconditioned with a shifted Laplacian

Shifted Laplace preconditioners have attracted considerable attention as a technique to speed up convergence of iterative solution methods for the Helmholtz equation. In this paper we present a comprehensive spectral analysis of the Helmholtz operator preconditioned with a shifted Laplacian. Our analysis is valid under general conditions. The...