Fast algorithms for large dense matrices with applications to biofluids

DOI10.1016/J.JCP.2019.05.042MaRDI QIDQ2222292zbMATH OpenOpenAlexFDO

Authors Minghao W. Rostami, Sarah D. Olson

Publication date 26 January 2021

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcp.2019.05.042

zbMATH Keywords

ciliaGMRESkernel-independent fast multipole methodKrylov subspace recyclingpreconditionerregularized Stokeslets

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65M99) Applications to the sciences (65Z05) Fluid-solid interactions (including aero- and hydro-elasticity, porosity, etc.) (74F10) Stokes and related (Oseen, etc.) flows (76D07) Physiological flow (92C35)

Recommendations

• Parallel multipole BEM simulation of two-dimensional suspension flows
• A fast solver for the Stokes equations with distributed forces in complex geometries.
• A matrix-free, implicit, incompressible fractional-step algorithm for fluid-structure interaction applications
• Fast multipole preconditioners for sparse matrices arising from elliptic equations
• Parallel Computational Strategies for Hydrodynamic Interactions Between Rigid Particles of Arbitrary Shape in a Viscous Fluid

Cites work

• H^2-matrix approximation of integral operators by interpolation
• \(\mathcal H^2\)-matrix arithmetics in linear complexity
• A boundary element regularized Stokeslet method applied to cilia- and flagella-driven flow
• A Fast ULV Decomposition Solver for Hierarchically Semiseparable Representations
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• A fast adaptive multipole algorithm in three dimensions
• A fast algorithm for particle simulations
• A fast block low-rank dense solver with applications to finite-element matrices
• A fast direct solver for boundary integral equations in two dimensions
• A fast multipole method for the Rotne-Prager-Yamakawa tensor and its applications
• A fast multipole method for the three-dimensional Stokes equations
• A fast numerical method for computing doubly-periodic regularized Stokes flow in 3D
• A fast platform for simulating semi-flexible fiber suspensions applied to cell mechanics
• A general system of images for regularized stokeslets and other elements near a plane wall
• A hierarchical \({\mathcal O}(N)\) force calculation algorithm
• A kernel independent fast multipole algorithm for radial basis functions
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• A model for the micro-structure in ciliated organisms
• A modified tree code: Don't laugh; it runs
• A portable parallel particle program
• A regularization method for the numerical solution of periodic Stokes flow
• A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• A study of bacterial flagellar bundling
• Accelerated Stokesian dynamics simulations.
• An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
• An \(O(N)\) direct solver for integral equations on the plane
• An adaptive fast direct solver for boundary integral equations in two dimensions
• An explicit formula for two-dimensional singly-periodic regularized stokeslets flow bounded by a plane wall
• Boundary Integral and Singularity Methods for Linearized Viscous Flow
• Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations
• Computation of the singular and regularized image systems for doubly-periodic Stokes flow in the presence of a wall
• Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
• Data-sparse approximation of non-local operators by H^2-matrices
• Dynamics of a closed rod with twist and bend in fluid
• Dynamics of an open elastic rod with intrinsic curvature and twist in a viscous fluid
• Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
• Fast algorithms for hierarchically semiseparable matrices
• Fast multipole preconditioners for sparse matrices arising from elliptic equations
• Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
• Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
• Hierarchical matrices: algorithms and analysis
• scientific article; zbMATH DE number 5735059 (Why is no real title available?)
• scientific article; zbMATH DE number 1531793 (Why is no real title available?)
• scientific article; zbMATH DE number 2098240 (Why is no real title available?)
• scientific article; zbMATH DE number 3387046 (Why is no real title available?)
• Introduction to hierarchical matrices with applications.
• Modeling slender bodies with the method of regularized Stokeslets
• Modeling the dynamics of an elastic rod with intrinsic curvature and twist using a regularized Stokes formulation
• Numerical computation of doubly-periodic Stokes flow bounded by a plane with applications to nodal cilia
• On a Class of Preconditioning Methods for Dense Linear Systems from Boundary Elements
• On the use of approximate fundamental solutions: connections with the method of fundamental solutions and the method of regularized stokeslets
• Parallel iterative methods for sparse linear systems
• Rapid solution of integral equations of classical potential theory
• Recycling Krylov Subspaces for Sequences of Linear Systems
• Rotational dynamics of a superhelix towed in a Stokes fluid
• Simple and efficient representations for the fundamental solutions of Stokes flow in a half-space
• Simulation of hydrodynamically interacting particles near a no-slip boundary
• Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics
• Sparse Inverse Preconditioning of Multilevel Fast Multipole Algorithm for Hybrid Integral Equations in Electromagnetics
• Sperm motility in the presence of boundaries
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• The action of waving cylindrical rings in a viscous fluid
• The immersed boundary method
• The inverse fast multipole method: using a fast approximate direct dolver as a preconditioner for dense linear systems
• The method of images for regularized Stokeslets
• The method of regularized stokeslets
• The method of regularized Stokeslets in three dimensions:  Analysis, validation, and application to helical swimming
• Universal image systems for non-periodic and periodic Stokes flows above a no-slip wall

Cited in

(3)

• Parallel-in-time simulation of biofluids
• Passively parallel regularized stokeslets
• A multigrid method for kernel functions acting on interacting structures with applications to biofluids

Describes a project that uses

Uses Software

• HOT

This page was built for publication: Fast algorithms for large dense matrices with applications to biofluids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2222292)