PARALLEL SKELETONIZATION FOR INTEGRAL EQUATIONS IN EVOLVING MULTIPLY-CONNECTED DOMAINS

被引:1
|
作者
Ryan, John P. [1 ]
Damle, Anil [1 ]
机构
[1] Cornell Univ, Dept Comp Sci, Ithaca, NY 14853 USA
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2021年 / 43卷 / 03期
关键词
factorization updating; hierarchical factorizations; boundary integral equations; Stokes flow; fast direct solvers; shape optimization; FAST DIRECT SOLVER; FAST ALGORITHM; FACTORIZATION;
D O I
10.1137/20M1316330
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 factorization can be recomputed efficiently with respect to the number of modified discretization nodes. We present an application that leverages a parallel implementation of skeletonization with updates in a shape optimization regime.
引用
收藏
页码:A2320 / A2351
页数:32
相关论文
共 50 条