Groupe d’études et de recherche en analyse des décisions

Numerical solution of Saddle-Point Linear Systems

Chen Greif Université de la Colombie-Britannique, Canada


Constrained partial differential equations and optimization problems typically require the need to solve special linear systems known as saddle-point systems. When the matrices are very large and sparse, iterative methods must be used. A challenge here is to derive and apply solution methods that exploit the properties and the structure of the underlying discrete operators, and yield fast convergence without imposing unreasonable computer storage requirements. In this talk I will provide an overview of solution techniques. We will discuss effective preconditioners and their spectral properties for Krylov subspace solvers, bounds on convergence rates, and computational challenges.

Ce séminaire est organisé conjointement avec la section Montréal de la SCRO et financièrement appuyé par le programme de conférenciers itinérants de la SCRO.