English
Related papers

Related papers: High-order algorithms for solving eigenproblems ov…

200 papers

Eigenvectors and eigenvalues of discrete graph Laplacians are often used for manifold learning and nonlinear dimensionality reduction. It was previously proved by Belkin and Niyogi that the eigenvectors and eigenvalues of the graph…

Information Theory · Computer Science 2015-07-02 Zuoqiang Shi

We describe a highly efficient numerical scheme for finding two-sided bounds for the eigenvalues of the fractional Laplace operator (-Delta)^{alpha/2} in the unit ball D in R^d, with a Dirichlet condition in the complement of D. The…

Analysis of PDEs · Mathematics 2017-05-17 Bartłomiej Dyda , Alexey Kuznetsov , Mateusz Kwaśnicki

We define a discrete Laplace-Beltrami operator for simplicial surfaces. It depends only on the intrinsic geometry of the surface and its edge weights are positive. Our Laplace operator is similar to the well known finite-elements Laplacian…

Differential Geometry · Mathematics 2013-09-17 Alexander I. Bobenko , Boris A. Springborn

We present a rigorous scheme that makes it possible to compute eigenvalues of the Laplace operator on hyperbolic surfaces within a given precision. The method is based on an adaptation of the method of particular solutions to the case of…

Spectral Theory · Mathematics 2017-11-20 Alexander Strohmaier , Ville Uski

The Dirichlet eigenvalues of the Laplace-Beltrami operator are larger on an annulus than on any other surface of revolution in $\mathbb{R}^3$ with the same boundary. This is established by defining a sequence of shrinking cylinders about…

Analysis of PDEs · Mathematics 2015-10-08 Sinan Ariturk

We present numerical upscaling techniques for a class of linear second-order self-adjoint elliptic partial differential operators (or their high-resolution finite element discretization). As prototypes for the application of our theory we…

Numerical Analysis · Mathematics 2014-09-11 Axel Malqvist , Daniel Peterseim

This paper presents a high-order accurate numerical quadrature algorithm for evaluating integrals over curved surfaces and regions defined implicitly via a level set of a given function restricted to a hyperrectangle. The domain is divided…

Numerical Analysis · Mathematics 2025-06-17 Zibo Zhao

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

Elliptic partial differential equations on surfaces play an essential role in geometry, relativity theory, phase transitions, materials science, image processing, and other applications. They are typically governed by the Laplace-Beltrami…

Numerical Analysis · Mathematics 2018-01-03 Andrea Bonito , Alan Demlow , Justin Owen

It is shown that eigenvalues of Laplace-Beltrami operators on compact Riemannian manifolds can be determined as limits of eigenvalues of certain finite-dimensional operators in spaces of polyharmonic functions with singularities. In…

Functional Analysis · Mathematics 2014-03-21 Isaac Z. Pesenson

The dynamic Laplace operator arises from extending problems of isoperimetry from fixed manifolds to manifolds evolved by general nonlinear dynamics. Eigenfunctions of this operator are used to identify and track finite-time coherent sets,…

Dynamical Systems · Mathematics 2019-06-19 Nathanael Schilling , Gary Froyland , Oliver Junge

We study the approximation of the spectrum of a second-order elliptic differential operator by the Hybrid High-Order (HHO) method. The HHO method is formulated using cell and face unknowns which are polynomials of some degree $k\geq0$. The…

Numerical Analysis · Mathematics 2018-07-23 Victor Calo , Matteo Cicuttin , Quanling Deng , Alexandre Ern

The study of fractional order differential operators is receiving renewed attention in many scientific fields. In order to accommodate researchers doing work in these areas, there is a need for highly scalable numerical methods for solving…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-28 Max Carlson , Robert M. Kirby , Hari Sundar

We introduce the discrete poly-Laplace operator on a subgraph with Dirichlet boundary condition. We obtain upper and lower bounds for the sum of the first $k$ Dirichlet eigenvalues of the poly-Laplace operators on a finite subgraph of…

Spectral Theory · Mathematics 2024-11-19 Bobo Hua , Ruowei Li

In this paper the discrete eigenvalues of elliptic second order differential operators in $L^2(\mathbb{R}^n)$, $n \in \mathbb{N}$, with singular $\delta$- and $\delta'$-interactions are studied. We show the self-adjointness of these…

Spectral Theory · Mathematics 2019-07-10 Markus Holzmann , Gerhard Unger

High-order spatial discretisations and full discretisations of parabolic partial differential equations on evolving surfaces are studied. We prove convergence of the high-order evolving surface finite element method, by showing high-order…

Numerical Analysis · Mathematics 2016-06-24 Balázs Kovács

Many problems in physics, chemistry and other fields are perturbative in nature, i.e. differ only slightly from related problems with known solutions. Prominent among these is the eigenvalue perturbation problem, wherein one seeks the…

Mathematical Physics · Physics 2020-03-12 Maseim Kenmoe , Matteo Smerlak , Anton Zadorin

The inversion of the Laplace-Beltrami operator and the computation of the Hodge decomposition of a tangential vector field on smooth surfaces arise as computational tasks in many areas of science, from computer graphics to machine learning…

Numerical Analysis · Mathematics 2019-08-16 Lise-Marie Imbert-Gerard , Leslie Greengard

A numerical scheme to compute the spectrum of a large class of self-adjoint extensions of the Laplace-Beltrami operator on manifolds with boundary in any dimension is presented. The algorithm is based on the characterisation of a large…

Numerical Analysis · Mathematics 2017-08-23 A. López-Yela , J. M. Pérez-Pardo

We consider the conjecture proposed in Matsumoto, Zhang and Schiebinger (2022) suggesting that optimal transport with quadratic regularisation can be used to construct a graph whose discrete Laplace operator converges to the…

Analysis of PDEs · Mathematics 2022-12-02 Gilles Mordant , Stephen Zhang