English
Related papers

Related papers: Improved Stencil Selection for Meshless Finite Dif…

200 papers

Many computational algorithms applied to geometry operate on discrete representations of shape. It is sometimes necessary to first simplify, or coarsen, representations found in modern datasets for practicable or expedited processing. The…

Computational Geometry · Computer Science 2023-02-10 Alexandros Dimitrios Keros , Kartic Subr

Loss functions with a large number of saddle points are one of the major obstacles for training modern machine learning models efficiently. First-order methods such as gradient descent are usually the methods of choice for training machine…

Machine Learning · Computer Science 2020-09-29 Lisa Maria Kreusser , Stanley J. Osher , Bao Wang

Spectral methods are widely used in geometry processing of 3D models. They rely on the projection of the mesh geometry on the basis defined by the eigenvectors of the graph Laplacian operator, becoming computationally prohibitive as the…

Signal Processing · Electrical Eng. & Systems 2018-10-08 Gerasimos Arvanitis , Aris S. Lalos , Konstantinos Moustakas

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

Numerical Analysis · Mathematics 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

The purpose of this paper is to propose a semi-analytical technique convenient for numerical approximation of solutions of the initial value problem for $p$-dimensional delayed and neutral differential systems with constant, proportional…

Classical Analysis and ODEs · Mathematics 2019-01-29 Josef Rebenda , Zdeněk Šmarda

In this paper, a meshless Hermite-HDMR finite difference method is proposed to solve high-dimensional Dirichlet problems. The approach is based on the local Hermite-HDMR expansion with an additional smoothing technique. First, we introduce…

Numerical Analysis · Mathematics 2019-05-27 Xiaopeng Luo , Xin Xu , Herschel Rabitz

When solving the Poisson equation by the finite element method, we use one degree of freedom for interpolation by the given Laplacian - the right hand side function in the partial differential equation. The finite element solution is the…

Numerical Analysis · Mathematics 2020-10-06 Tatyana Sorokina , Shangyou Zhang

The purpose of this work is to introduce and analyze a numerical scheme to efficiently solve boundary value problems involving the spectral fractional Laplacian. The approach is based on a reformulation of the problem posed on a…

Numerical Analysis · Mathematics 2018-08-17 Dominik Meidner , Johannes Pfefferer , Klemens Schürholz , Boris Vexler

This paper presents an efficient high-order sharp-interface method for solving the three-dimensional (3D) Poisson equation with Dirichlet boundary conditions on a nonuniform Cartesian grid with irregular domain boundaries. The new approach…

Computational Physics · Physics 2024-12-20 Shirzad Hosseinverdi , Hermann F. Fasel

A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial boundary value problem; and (2) a Riesz…

Numerical Analysis · Mathematics 2017-12-08 Brendan Keith , Socratis Petrides , Federico Fuentes , Leszek Demkowicz

Bayesian inference problems require sampling or approximating high-dimensional probability distributions. The focus of this paper is on the recently introduced Stein variational gradient descent methodology, a class of algorithms that rely…

Machine Learning · Statistics 2023-02-14 A. Duncan , N. Nuesken , L. Szpruch

We consider the fractional elliptic problem with Dirichlet boundary conditions on a bounded and convex domain $D$ of $\mathbb{R}^d$, with $d \geq 2$. In this paper, we perform a stochastic gradient descent algorithm that approximates the…

Analysis of PDEs · Mathematics 2023-09-01 Nicolás Valenzuela

We introduce a generalized finite difference method for solving a large range of fully nonlinear elliptic partial differential equations in three dimensions. Methods are based on Cartesian grids, augmented by additional points carefully…

Numerical Analysis · Mathematics 2021-03-19 Brittany Froese Hamfeldt , Jacob Lesniewski

3D models are commonly used in computer vision and graphics. With the wider availability of mesh data, an efficient and intrinsic deep learning approach to processing 3D meshes is in great need. Unlike images, 3D meshes have irregular…

Graphics · Computer Science 2019-11-01 Yi-Ling Qiao , Lin Gao , Jie Yang , Paul L. Rosin , Yu-Kun Lai , Xilin Chen

In this paper, we propose an accurate finite difference method to discretize the $d$-dimensional (for $d\ge 1$) tempered integral fractional Laplacian and apply it to study the tempered effects on the solution of problems arising in various…

Numerical Analysis · Mathematics 2019-10-30 Siwei Duo , Yanzhi Zhang

Recent probabilistic methods for 3D triangular meshes capture diverse shapes by differentiable mesh connectivity, but face high computational costs with increased shape details. We introduce a new differentiable mesh processing method that…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Sanghyun Son , Matheus Gadelha , Yang Zhou , Matthew Fisher , Zexiang Xu , Yi-Ling Qiao , Ming C. Lin , Yi Zhou

Unfitted boundary methods are widely used to numerically solve partial differential equations (PDEs) on irregular domains, avoiding the computational burden of generating boundary-conforming grids. In the finite-difference framework,…

Numerical Analysis · Mathematics 2026-04-20 Armando Coco , Alessandro Coclite , Stéphane Clain , Rui Miguel Pereira

The proximal Galerkin finite element method is a high-order, low-iteration complexity, nonlinear numerical method that preserves the geometric and algebraic structure of point-wise bound constraints in infinite-dimensional function spaces.…

Numerical Analysis · Mathematics 2024-12-18 Brendan Keith , Thomas M. Surowiec

We propose a novel multimesh rational approximation scheme for the numerical solution of the (homogeneous) Dirichlet problem for the spectral fractional Laplacian. The scheme combines a rational approximation of the function $\lambda…

Numerical Analysis · Mathematics 2026-02-03 Alex Bespalov , Raphaël Bulle

Meshing of geometric domains having curved boundaries by affine simplices produces a polytopial approximation of those domains. The resulting error in the representation of the domain limits the accuracy of finite element methods based on…

Numerical Analysis · Mathematics 2018-02-09 James Cheung , Mauro Perego , Pavel Bochev , Max Gunzburger