Related papers: FMM-accelerated solvers for the Laplace-Beltrami p…
This work illustrates the possibility to apply the Fast Fourier Transformation to obtain the integrals of the Boundary Element Method (BEM) on arbitrary shapes. The procedure is inspired by the technique used with great success within the…
In this paper, we develop efficient decoders for non-binary low-density parity-check (LDPC) codes using the alternating direction method of multipliers (ADMM). We apply ADMM to two decoding problems. The first problem is linear programming…
Fredholm integral equations of the first kind are the prototypical example of ill-posed linear inverse problems. They model, among other things, reconstruction of distorted noisy observations and indirect density estimation and also appear…
We define a class of pseudo-differential operators in a completely new way, which is called the abstract operators and expounded systematically the theory of abstract operators. By combining abstract operators with the Laplace transform, we…
We present a boundary integral method, and an accompanying boundary element discretization, for solving boundary-value problems for the Laplace-Beltrami operator on the surface of the unit sphere $\S$ in $\mathbb{R}^3$. We consider a closed…
Efficient and accurate spectral solvers for nonlocal models in any spatial dimension are presented. The approach we pursue is based on the Fourier multipliers of nonlocal Laplace operators introduced in a previous work. It is demonstrated…
In computer vision and graphics, various types of symmetries are extensively studied since symmetry present in objects is a fundamental cue for understanding the shape and the structure of objects. In this work, we detect the intrinsic…
In dimensions d= 1, 2, 3 the Laplacian can be perturbed by a point potential. In higher dimensions the Laplacian with a point potential cannot be defined as a self-adjoint operator. However, for any dimension there exists a natural family…
In this paper, we present a fast boundary integral method accelerated by the fast multipole method (FMM) for acoustic wave scattering governed by the scalar Helmholtz equation in multi-layered two-dimensional media. Multiple scatterers are…
Fermi acceleration can take place at ultra-relativistic shock waves if the upstream or downstream magnetic field has been remodeled so that most of the magnetic power lies on short spatial scales. The relevant conditions under which Fermi…
It is proposed a dimensional Lattice Boltzmann Method (LBM) of wide application for simulating fluid flow and heat transfer problems. The proposed LBM consists in the numerical solution of the discrete lattice Boltzmann equation (LBE) using…
We introduce the multivariate decomposition finite element method (MDFEM) for solving elliptic PDEs with uniform random diffusion coefficients. We show that the MDFEM can be used to reduce the computational complexity of estimating the…
Sparse eigenproblems are important for various applications in computer graphics. The spectrum and eigenfunctions of the Laplace--Beltrami operator, for example, are fundamental for methods in shape analysis and mesh processing. The…
We outline a numerical procedure to incorporate the crystal symmetries in the Helmholtz Fermi-surface harmonics basis set, which are the solutions of the Helmholtz equation defined on the Fermi surface. This improvement allows for an…
While the exterior Helmholtz problem with Dirichlet boundary conditions is always well-posed, the associated standard boundary integral equations are not if the squared wavenumber agrees with an eigenvalue of the interior Dirichlet problem.…
The Fast Multipole Method (FMM) is well known to possess a bottleneck arising from decreasing workload on higher levels of the FMM tree [Greengard and Gropp, Comp. Math. Appl., 20(7), 1990]. We show that this potential bottleneck can be…
This paper presents a class of boundary integral equations for the solution of problems of electromagnetic and acoustic scattering by two dimensional homogeneous penetrable scatterers with smooth boundaries. The new integral equations,…
The Fast Multipole Method (FMM) provides a highly efficient computational tool for solving constant coefficient partial differential equations (e.g. the Poisson equation) on infinite domains. The solution to such an equation is given as the…
We use the classical Fourier analysis to introduce analytic families of weighted differential operators on the unit sphere. These operators are polynomial functions of the usual Beltrami-Laplace operator. New inversion formulas are obtained…
In this research paper, we present an exact matrix form analytical solution of the multi-dimensional generalized Langevin equation with quadratic potentials. Our investigation provides detailed expressions for the two-dimensional…