A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations

被引:0
|
作者
Zhang, Yabin [1 ]
Gillman, Adrianna [2 ]
Veerapaneni, Shravan [1 ]
机构
[1] Univ Michigan, Dept Math, Ann Arbor, MI 48109 USA
[2] Univ Colorado, Dept Appl Math, Boulder, CO 80309 USA
关键词
Boundary integral equations; Fast direct solvers; Stokes flow; Locally refined discretization; Preconditioner; ELLIPTIC-OPERATORS; MATRIX; QUADRATURE; ALGORITHM; SKELETONIZATION; STOKES; RANK;
D O I
10.1007/s10444-022-09974-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In transient simulations of particulate Stokes flow, to accurately capture the interaction between the constituent particles and the confining wall, the discretization of the wall often needs to be locally refined in the region approached by the particles. Consequently, standard fast direct solvers lose their efficiency since the linear system changes at each time step. This manuscript presents a new computational approach that avoids this issue by pre-constructing a fast direct solver for the wall ahead of time, computing a low-rank factorization to capture the changes due to the refinement, and solving the problem on the refined discretization via a Woodbury formula. Numerical results illustrate the efficiency of the solver in accelerating particulate Stokes simulations.
引用
收藏
页数:36
相关论文
共 42 条