Partitioned Low Rank fast and Efficient Compression of Absorbing Boundary Conditions for the Helmholtz Equation

Presentation Date: 

Sunday, March 15, 2015

Location: 

Computational Sciences and Engineering Conference (SIAM CSE15) in Salt Lake City, Utah)

Presentation Slides: 

Abstract. Absorbing layers are sometimes required to be impractically thick to offer an accurate Absorbing Boundary Condition (ABC) for the Helmholtz equation in heterogeneous media. In previous work [BR and Demanet, submitted, 2014], we used matrix probing to compress an ABC from a few exterior Helmholtz solves with random Dirichlet data. We now present an algorithm (nearly linear in the dimension of the matrix) for applying this compressed ABC using Partitioned Low Rank matrices.

More details here.