Skip to Main content Skip to Navigation
Theses

Complexity reduction methods applied to the rapid solution to multi-trace boundary integral formulations.

Alan Obregón 1, 2
2 ALPINES - Algorithms and parallel tools for integrated numerical simulations
INSMI - Institut National des Sciences Mathématiques et de leurs Interactions, Inria de Paris, LJLL (UMR_7598) - Laboratoire Jacques-Louis Lions
Abstract : In this thesis, we provide complexity reduction techniques for the solution of Boundary Integral Equations (BIE). In particular, we focus on BIE arising from the modeling of acoustic and electromagnetic problems via Boundary Element Methods (BEM). We use the local multi-trace formulation which is friendly to operator preconditioning. We find a closed form inverse of the local multi-trace operator for a model problem and then we propose this inverse operator for preconditioning general scattering problems. Moreover, we show that the local multi-trace formulation is stable for Maxwell equations posed on a particular domain configuration. For general problems where BEM are applied, we propose to use the framework of hierarchical matrices, which are constructed using cluster trees and allow to represent the original matrix in such a way that submatrices that admit low-rank approximations (admissible blocks) are well identified. We introduce a technique called geometric sampling which uses cluster trees to create accurate linear-time CUR algorithms for the compression and matrix-vector product acceleration of admissible matrix blocks, and which are oriented to develop parallel communication-avoiding algorithms.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-02004298
Contributor : Ayala Alan <>
Submitted on : Friday, February 1, 2019 - 4:31:14 PM
Last modification on : Friday, April 10, 2020 - 5:27:19 PM
Long-term archiving on: : Thursday, May 2, 2019 - 10:21:08 PM

File

thesis.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02004298, version 1

Citation

Alan Obregón. Complexity reduction methods applied to the rapid solution to multi-trace boundary integral formulations.. Mathematics [math]. Sorbonne University UPMC, 2018. English. ⟨tel-02004298⟩

Share

Metrics

Record views

396

Files downloads

249