English
Related papers

Related papers: FMM-accelerated solvers for the Laplace-Beltrami p…

200 papers

We introduce a new algorithm to solve a regularized spatial-spectral image estimation problem. Our approach is based on the linearized alternating directions method of multipliers (LADMM), which is a variation of the popular ADMM algorithm.…

Signal Processing · Electrical Eng. & Systems 2025-02-25 Yunsong Liu , Debdut Mandal , Congyu Liao , Kawin Setsompop , Justin P. Haldar

We find solutions of Laplace's equation with specific boundary conditions (in which such solutions take either the value zero or unity in each surface) using a generic curvilinear system of coordinates. Such purely geometrical solutions…

Classical Physics · Physics 2015-04-01 Mayckol Morales , Rodolfo A. Diaz , William J. Herrera

The augmented Lagrangiam method (ALM), widely used in quantum chemistry constrained optimization problems, is applied in the context of the nuclear Density Functional Theory (DFT) in the self-consistent constrained Skyrme…

Nuclear Theory · Physics 2014-11-21 A. Staszczak , M. Stoitsov , A. Baran , W. Nazarewicz

An integral equation method for solving the Yukawa-Beltrami equation on a multiply-connected sub-manifold of the unit sphere is presented. A fundamental solution for the Yukawa-Beltrami operator is constructed. This fundamental solution can…

Numerical Analysis · Mathematics 2014-08-19 Nilima Nigam , Mary-Catherine Kropinski , Bryan Quaife

Heat diffusion has been widely used in brain imaging for surface fairing, mesh regularization and cortical data smoothing. Motivated by diffusion wavelets and convolutional neural networks on graphs, we present a new fast and accurate…

Computer Vision and Pattern Recognition · Computer Science 2020-01-20 Shih-Gu Huang , Ilwoo Lyu , Anqi Qiu , Moo K. Chung

Among optimal hierarchical algorithms for the computational solution of elliptic problems, the Fast Multipole Method (FMM) stands out for its adaptability to emerging architectures, having high arithmetic intensity, tunable accuracy, and…

Numerical Analysis · Computer Science 2016-01-20 Huda Ibeid , Rio Yokota , Jennifer Pestana , David Keyes

We derive a priori error estimates for the standard Galerkin and streamline diffusion finite element methods for the Fermi pencil-beam equation obtained from a fully three dimensional Fokker-Planck equation in space ${\mathbf x}=(x,y,z)$…

Numerical Analysis · Mathematics 2016-06-17 M. Asadzadeh , L. Beilina , M. Naseer , C. Standar

An isogeometric approach for solving the Laplace-Beltrami equation on a two-dimensional manifold embedded in three-dimensional space using a Galerkin method based on Catmull-Clark subdivision surfaces is presented and assessed. The…

Numerical Analysis · Mathematics 2020-06-26 Zhaowei Liu , Andrew McBride , Prashant Saxena , Paul Steinmann

We present an efficient integral equation approach to solve the heat equation, $u_t (\x) - \Delta u(\x) = F(\x,t)$, in a two-dimensional, multiply connected domain, and with Dirichlet boundary conditions. Instead of using integral equations…

Numerical Analysis · Mathematics 2010-08-02 Mary-Catherine Kropinski , Bryan Quaife

Many shape analysis methods treat the geometry of an object as a metric space that can be captured by the Laplace-Beltrami operator. In this paper, we propose to adapt the classical Hamiltonian operator from quantum mechanics to the field…

Graphics · Computer Science 2017-06-27 Yoni Choukroun , Alon Shtern , Alex Bronstein , Ron Kimmel

We develop a theoretical framework for the analysis of stabilized cut finite element methods for the Laplace-Beltrami operator on a manifold embedded in $\mathbb{R}^d$ of arbitrary codimension. The method is based on using continuous…

Numerical Analysis · Mathematics 2016-10-07 Erik Burman , Peter Hansbo , Mats G. Larson , Andre Massing

We develop a finite element method for the Laplace-Beltrami operator on a surface with boundary and nonhomogeneous Dirichlet boundary conditions. The method is based on a triangulation of the surface and the boundary conditions are enforced…

Numerical Analysis · Mathematics 2019-02-05 E. Burman , P. Hansbo , M. G. Larson , K. Larsson , A. Massing

We revise the finite element formulation for Lagrange, Raviart- Thomas, and Taylor-Hood finite element spaces. We solve Laplace equation in first and second order formulation, and compare the solutions obtained with Lagrange and…

Numerical Analysis · Mathematics 2022-12-01 Felipe Cruz

The method of fundamental solutions (MFS) is known to be effective for solving 3D Laplace and Stokes Dirichlet boundary value problems in the exterior of a large collection of simple smooth objects. Here we present new scalable MFS…

Numerical Analysis · Mathematics 2025-08-22 Anna Broms , Alex H. Barnett , Anna-Karin Tornberg

This paper introduces a parallel directional fast multipole method (FMM) for solving N-body problems with highly oscillatory kernels, with a focus on the Helmholtz kernel in three dimensions. This class of oscillatory kernels requires a…

Numerical Analysis · Mathematics 2018-01-08 Austin R. Benson , Jack Poulson , Kenneth Tran , Björn Engquist , Lexing Ying

This paper introduces a novel method for the efficient and accurate computation of the volume of a domain whose boundary is given by an orientable hypersurface which is implicitly given as the iso-contour of a sufficiently smooth level-set…

Fluid Dynamics · Physics 2021-01-13 Johannes Kromer , Dieter Bothe

We developed a fast numerical algorithm for solving the three dimensional vectorial Helmholtz equation that arises in electromagnetic scattering problems. The algorithm is based on electric field integral equations and is essentially a…

Computational Physics · Physics 2019-07-24 S. B. Wang , H. H. Zheng , J. J. Xiao , Z. F. Lin , C. T. Chan

We develop a discontinuous cut finite element method (CutFEM) for the Laplace-Beltrami operator on a hypersurface embedded in $\mathbb{R}^d$. The method is constructed by using a discontinuous piecewise linear finite element space defined…

Numerical Analysis · Mathematics 2015-07-22 Erik Burman , Peter Hansbo , Mats G. Larson , Andre Massing

We propose a mesh refinement technique for solving elliptic difference equations on unbounded domains based on the fast lattice Green's function (FLGF) method. The FLGF method exploits the regularity of the Cartesian mesh and uses the fast…

Computational Physics · Physics 2020-02-19 Benedikt Dorschner , Ke Yu , Gianmarco Mengaldo , Tim Colonius

Fast Multipole Methods (FMMs) based on the oscillatory Helmholtz kernel can reduce the cost of solving N-body problems arising from Boundary Integral Equations (BIEs) in acoustic or electromagnetics. However, their cost strongly increases…

Numerical Analysis · Mathematics 2022-02-11 Igor Chollet , Xavier Claeys , Pierre Fortin , Laura Grigori
‹ Prev 1 3 4 5 6 7 10 Next ›