Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains

01/31/2020
by   John Paul Ryan, et al.
0

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.

READ FULL TEXT

page 14

page 16

page 17

page 19

research
05/20/2023

Shape Holomorphy of Boundary Integral Operators on Multiple Open Arcs

We establish shape holomorphy results for general weakly- and hyper-sing...
research
09/05/2022

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...
research
07/01/2016

Distributed-memory Hierarchical Interpolative Factorization

The hierarchical interpolative factorization (HIF) offers an efficient w...
research
10/29/2022

ℋ^2-matrices for translation-invariant kernel functions

Boundary element methods for elliptic partial differential equations typ...
research
09/14/2019

Semi-analytical calculation of the singular and hypersingular integrals for discrete Helmholtz operators in 2D BEM

Approximate solutions to elliptic partial differential equations with kn...
research
10/16/2022

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 ...
research
03/16/2017

A GPU-based Multi-level Algorithm for Boundary Value Problems

A novel and scalable geometric multi-level algorithm is presented for th...

Please sign up or login with your details

Forgot password? Click here to reset