Project abstract for group saady

Domain Decomposition Methods With Low-rank Approximations

The goal of this research is to investigate robust preconditioning techniques for solving general large sparse linear systems with an emphasis on parallel techniques and a domain decomposition viewpoint. This approach is related to the parallel ARMS (Algebraic Recursive Multilevel Solvers) which this group developed in the past. What is new is that they are now considering using low-rank approximation techniques for approximating the Schur complement systems. They are developing these techniques for linear systems that arise from realistic applications such as computational fluid dynamics and other application areas. Special methods, such as eigenvalue deflation, will be used to enhance robustness.

A bibliography of this group's publications acknowledging MSI is attached.