# Nearly optimal fast preconditioning of symmetric positive definite matrices

1 HiePACS - High-End Parallel Algorithms for Challenging Numerical Simulations
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Abstract : We consider the hierarchical off-diagonal low-rank preconditioning of symmetric positive definite matrices arising from second order elliptic boundary value problems. When the scale of such problems becomes large combined with possibly complex geometry or unstable of boundary conditions, the representing matrix is large and typically ill-conditioned. Multilevel methods such as the hierarchical matrix approximation are often a necessity to obtain an efficient solution. We propose a novel hierarchical preconditioner that attempts to minimize the condition number of the preconditioned system. The method is based on approximating the low-rank off-diagonal blocks in a norm adapted to the hierarchical structure. Our analysis shows that the new preconditioner effectively maps both small and large eigenvalues of the system approximately to $1$. Finally through numerical experiments, we illustrate the effectiveness of the new designed scheme which outperforms more classical techniques based on regular SVD to approximate the off-diagonal blocks and SVD with filtering.
Keywords :
Document type :
Reports

Cited literature [26 references]

https://hal.inria.fr/hal-01403480
Contributor : Luc Giraud Connect in order to contact the contributor
Submitted on : Monday, November 28, 2016 - 10:58:09 AM
Last modification on : Thursday, October 7, 2021 - 3:20:12 PM
Long-term archiving on: : Monday, March 27, 2017 - 8:57:04 AM

### File

RR-8984.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : hal-01403480, version 2

### Citation

Emmanuel Agullo, Eric Darve, Luc Giraud, Yuval Harness. Nearly optimal fast preconditioning of symmetric positive definite matrices. [Research Report] RR-8984, Inria Bordeaux Sud-Ouest. 2016, pp.34. ⟨hal-01403480v2⟩

Record views