A fast direct solver for boundary value problems on locally perturbed geometries
From MaRDI portal
Publication:1701079
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.
Recommendations
- An alternative extended linear system for boundary value problems on locally perturbed geometries
- A fast direct solver for boundary integral equations in two dimensions
- An adaptive fast direct solver for boundary integral equations in two dimensions
- On a construction of fast direct solvers.
- Fast direct solvers for integral equations in complex three-dimensional domains
Cites work
- scientific article; zbMATH DE number 554500 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- A Note on the Stability of Solving a Rank-p Modification of a Linear System by the Sherman–Morrison–Woodbury Formula
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
- A fast algorithm for particle simulations
- A fast direct solver for boundary integral equations in two dimensions
- A high-order accurate accelerated direct solver for acoustic scattering from surfaces
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A technique for updating hierarchical skeletonization-based factorizations of integral operators
- Algorithms to solve hierarchically semi-separable systems
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Efficient update of hierarchical matrices in the case of adaptive discretisation schemes.
- Fast direct solvers for integral equations in complex three-dimensional domains
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Hierarchical interpolative factorization for elliptic operators: integral equations
- On the evaluation of layer potentials close to their sources
- On the numerical solution of two‐point boundary value problems II
- Randomized algorithms for the low-rank approximation of matrices
- Smoothed corners and scattered waves
- Spectrally accurate quadratures for evaluation of layer potentials close to the boundary for the 2D Stokes and Laplace equations
Cited in
(6)- A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations
- Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates
- A fast integral equation method for the two-dimensional Navier-Stokes equations
- Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme
- An alternative extended linear system for boundary value problems on locally perturbed geometries
- Fast iterative solvers for boundary value problems on a local spherical region
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)
