A fast direct solver for boundary value problems on locally perturbed geometries.

Seminar: 
Applied Mathematics/Analysis Seminar
Event time: 
Monday, March 19, 2018 - 4:00pm to 5:00pm
Speaker: 
Yabin Zhang
Speaker affiliation: 
Rice university
Event description: 

Many applications including optimal design and adaptive discretization techniques involve solving several boundary value problems on geometries that are local perturbations of an original geometry. This talk presents a fast direct solver for boundary value problems that are recast as boundary integral equations. The idea is to write the discretized boundary integral equation on a new geometry as a low rankupdate to the discretized problem on the original geometry. Using the Sherman–Morrison formula, the inverse can be expressed in terms of the inverse of the original system applied to the low rank factors and the righthand side. Numerical results illustrate for problems where perturbation is localized the fast direct solver is three times faster than building anew solver from scratch.