A fast direct solver for boundary value problems on locally perturbed geometries
From MaRDI portal
Publication:1701079
DOI10.1016/J.JCP.2017.12.013zbMATH Open1380.65451arXiv1706.01414OpenAlexW2622335893MaRDI QIDQ1701079FDOQ1701079
Publication date: 22 February 2018
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: Many applications involve solving several boundary value problems on geometries that are local perturbations of an original geometry. The boundary integral equation for a problem on a locally perturbed geometry can be expressed as a low rank update to the original system. A fast direct solver for the new linear system is presented in this paper. The solution technique utilizes a precomputed fast direct solver for the original geometry to efficiently create the low rank factorization of the update matrix and to accelerate the application of the Sherman-Morrison formula. The method is ideally suited for problems where the local perturbation is the same but its placement on the boundary changes and problems where the local perturbation is a refined discretization on the same geometry. Numerical results illustrate that for fixed local perturbation the method is three times faster than building a new fast direct solver from scratch.
Full work available at URL: https://arxiv.org/abs/1706.01414
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for integral equations (65R20) Boundary value problems for second-order elliptic equations (35J25)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Hierarchical interpolative factorization for elliptic operators: integral equations
- A fast algorithm for particle simulations
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- On the evaluation of layer potentials close to their sources
- Randomized algorithms for the low-rank approximation of matrices
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
- A fast direct solver for boundary integral equations in two dimensions
- Fast direct solvers for integral equations in complex three-dimensional domains
- On the numerical solution of two‐point boundary value problems II
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- A high-order accurate accelerated direct solver for acoustic scattering from surfaces
- A Note on the Stability of Solving a Rank-p Modification of a Linear System by the Sherman–Morrison–Woodbury Formula
- Spectrally Accurate Quadratures for Evaluation of Layer Potentials Close to the Boundary for the 2D Stokes and Laplace Equations
- Smoothed corners and scattered waves
- A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators
Cited In (6)
- A fast integral equation method for the two-dimensional Navier-Stokes equations
- Fast iterative solvers for boundary value problems on a local spherical region
- Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates
- Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme
- A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations
- An alternative extended linear system for boundary value problems on locally perturbed geometries
This page was built for publication: A fast direct solver for boundary value problems on locally perturbed geometries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1701079)
