DeepAI AI Chat
Log In Sign Up

Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains

by   John Paul Ryan, et al.
cornell university

This paper presents a general method for applying hierarchical matrix skeletonization factorizations to the numerical solution of boundary integral equations with possibly rank-deficient integral operators. Rank-deficient operators arise in boundary integral approaches to elliptic partial differential equations with multiple boundary components, such as in the case of multiple vesicles in a viscous fluid flow. Our generalized skeletonization factorization retains the locality property afforded by the "proxy point method", and allows for a parallelized implementation where different processors work on different parts of the boundary simultaneously. Further, when the boundary undergoes local geometric perturbations (such as movement of an interior hole), the solution can be recomputed in logarithmic time with respect to the number of discretization nodes. We present an application that leverages a parallel implementation of skeletonization with updates in a shape optimization regime.


page 14

page 16

page 17

page 19


Shape Holomorphy of Boundary Integral Operators on Multiple Open Arcs

We establish shape holomorphy results for general weakly- and hyper-sing...

A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces

This paper describes a trapezoidal quadrature method for the discretizat...

Distributed-memory Hierarchical Interpolative Factorization

The hierarchical interpolative factorization (HIF) offers an efficient w...

ℋ^2-matrices for translation-invariant kernel functions

Boundary element methods for elliptic partial differential equations typ...

Fast Direct Solvers for Integral Equations at Low-Frequency Based on Operator Filtering

This paper focuses on fast direct solvers for integral equations in the ...

Spurious Quasi-Resonances in Boundary Integral Equations for the Helmholtz Transmission Problem

We consider the Helmholtz transmission problem with piecewise-constant m...

A fast direct solver for nonlocal operators in wavelet coordinates

In this article, we consider fast direct solvers for nonlocal operators....