SciCADE 2013
International Conference on Scientific Computation and Differential Equations
September 16-20, 2013, Valladolid (Spain)


Show full list of Invited Contributions to Minisymposia Show list of Minisymposia

MS24 - Fast direct linear solvers for elliptic partial differential equations

Organized by: Eric Darve, Mario Bebendorf, Xiaoye Sherry Li, Luc Giraud and Esmond Ng

Many problems in engineering lead to the solution of large linear systems. In recent years, many techniques, generically called fast direct solvers, have appeared to solve dense linear systems with computational cost close to O(N) using direct methods (e.g., variants and approximations of the Gaussian elimination). In addition, many exact direct solvers for sparse matrices, based on multifrontal and supernodal techniques, lead to dense sub-blocks. Operating on these blocks can be accelerated using these fast techniques. These methods are applicable to various types of matrices including hierarchical and hierarchically semi-separable matrices.

Invited Contributions

Organized by         Universidad de Valladolid     IMUVA