A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation

DOI10.4208/CICP.OA-2019-0177zbMath1473.65025arXiv1902.02250MaRDI QIDQ5162347

Svetlana Tlupova, Lei Wang, Robert Krasny

Publication date: 2 November 2021

Published in: Communications in Computational Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1902.02250

zbMATH Keywords

Chebyshev pointstreecodebarycentric Lagrange interpolationscale-invarianceregularized stokeslets

Mathematics Subject Classification ID

Stokes and related (Oseen, etc.) flows (76D07) Numerical approximation and computational geometry (primarily algorithms) (65D99)

Related Items (12)

Treecode-accelerated Green iteration for Kohn-Sham density functional theory ⋮ Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media ⋮ A domain decomposition solution of the Stokes-Darcy system in 3D based on boundary integrals ⋮ A treecode based on barycentric Hermite interpolation for electrostatic particle interactions ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ A GPU-parallelized interpolation-based fast multipole method for the relativistic space-charge field calculation ⋮ A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal ⋮ A Cartesian FMM-accelerated Galerkin boundary integral Poisson-Boltzmann solver ⋮ Relativistic space-charge field calculation by interpolation-based treecode ⋮ Taylor expansion based fast multipole method for 3-d Helmholtz equations in layered media ⋮ A locking-free and accurate collocation method for nearly incompressible and incompressible plane elasticity ⋮ The Effect of Global Smoothness on the Accuracy of Treecodes

Uses Software

• Chebfun
• ASKIT
• TABI
• Algorithm 967
• ScalFMM
• tabipb

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A study of bacterial flagellar bundling
• A treecode-accelerated boundary integral Poisson-Boltzmann solver for electrostatics of solvated biomolecules
• The stability of barycentric interpolation at the Chebyshev points of the second kind
• Fast Ewald summation for free-space Stokes potentials
• Modeling slender bodies with the method of regularized Stokeslets
• A Fourier-series-based kernel-independent fast multipole method
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• Multilevel matrix multiplication and fast solution of integral equations
• A new version of the fast multipole method for screened Coulomb interactions in three dimensions
• Boundary integral solutions of coupled Stokes and Darcy flows
• A Cartesian treecode for screened Coulomb interactions
• The black-box fast multipole method
• On the fast matrix multiplication in the boundary element method by panel clustering
• The numerical stability of evaluation schemes for polynomials based on the Lagrange interpolation form
• Yet another fast multipole method without multipoles -- pseudoparticle multipole method
• A fast algorithm for vortex blob interactions
• Introduction to hierarchical matrices with applications.
• \(K\)-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical \(N\)-body simulations
• A fast adaptive multipole algorithm in three dimensions
• A treecode based on barycentric Hermite interpolation for electrostatic particle interactions
• Regularized single and double layer integrals in 3D Stokes flow
• A fast multipole method for the Rotne-Prager-Yamakawa tensor and its applications
• Modeling the dynamics of an elastic rod with intrinsic curvature and twist using a regularized Stokes formulation
• A kernel independent fast multipole algorithm for radial basis functions
• A Method for Computing Nearly Singular Integrals
• The Method of Regularized Stokeslets
• Cauchy Fast Multipole Method for General Analytic Kernels
• Fast Evaluation of Multiquadric RBF Sums by a Cartesian Treecode
• An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
• The method of regularized Stokeslets in three dimensions:  Analysis, validation, and application to helical swimming
• Boundary Integral and Singularity Methods for Linearized Viscous Flow
• An Implementation of the Fast Multipole Method without Multipoles
• Barycentric Lagrange Interpolation
• The numerical stability of barycentric Lagrange interpolation
• A Generalized Fast Multipole Method for Nonoscillatory Kernels
• A boundary element regularized Stokeslet method applied to cilia- and flagella-driven flow
• A Treecode Algorithm for 3D Stokeslets and Stresslets
• ASKIT: Approximate Skeletonization Kernel-Independent Treecode in High Dimensions
• Algorithm 967
• Nearly Singular Integrals in 3D Stokes Flow
• A Parallel Adaptive Treecode Algorithm for Evolution of Elastically Stressed Solids
• Task-Based FMM for Multicore Architectures
• Lagrangian Interpolation at the Chebyshev Points xn,     cos (  /n),   = 0(1)n; some Unnoted Advantages
• Linear integral equations
• A fast algorithm for particle simulations
• A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow
• Multilevel approximation of boundary integral operators

This page was built for publication: A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation