English
Related papers

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

200 papers

We present differentially private (DP) algorithms for bilevel optimization, a problem class that received significant attention lately in various machine learning applications. These are the first algorithms for such problems under standard…

Machine Learning · Computer Science 2026-01-15 Guy Kornowski

This work presents uniform preconditioners for the discrete Laplace--Beltrami operator on hypersurfaces. In particular, within the framework of fast auxiliary space preconditioning (FASP), we develop efficient and user-friendly multilevel…

Numerical Analysis · Mathematics 2021-05-07 Yuwen Li

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…

Analysis of PDEs · Mathematics 2011-11-30 Simon Gemmrich , Nilima Nigam , Olaf Steinbach

We derive error estimates for the piecewise linear finite element approximation of the Laplace--Beltrami operator on a bounded, orientable, $C^3$, surface without boundary on general shape regular meshes. As an application, we consider a…

Numerical Analysis · Mathematics 2017-05-15 Johnny Guzman , Alexandre Madureira , Marcus Sarkis , Shawn Walker

We consider a singular perturbed eigenvalue problem for Laplace operator in a cylinder with frequent interchange of type of boundary condition on a lateral surface. These boundary conditions are prescribed by partition of lateral surface in…

Mathematical Physics · Physics 2007-05-23 Denis I. Borisov

The problem of determining the domain of the closure of the Laplace-Beltrami operator on a 2D almost-Riemannian manifold is considered. Using tools from theory of Lie groupoids natural domains of perturbations of the Laplace-Beltrami…

Differential Geometry · Mathematics 2021-04-19 Ivan Beschastnyi

In this paper we discuss spectral properties of operators associated with the least-squares finite element approximation of elliptic partial differential equations. The convergence of the discrete eigenvalues and eigenfunctions towards the…

Numerical Analysis · Mathematics 2020-02-20 Fleurianne Bertrand , Daniele Boffi

We study the asymptotic behaviour of the eigenvalues of the Laplace-Beltrami operator on a compact hypersurface in \mathds{R}^{n+1} as it is flattened into a singular double-sided flat hypersurface. We show that the limit spectral problem…

Analysis of PDEs · Mathematics 2016-01-20 Denis Borisov , Pedro Freitas

We study superconvergent discretization of the Laplace-Beltrami operator on time-space product manifolds with Neumann temporal boundary values, which arise in the context of dynamic optimal transport on general surfaces. We propose a…

Numerical Analysis · Mathematics 2025-07-24 Chengrun Jiang , Guozhi Dong , Hailong Guo , Zuoqiang Shi

In this paper we study the rate of convergence of the eigenvalues of 1-dimensional rapidly oscillating $p-$laplacian type problems and find explicit order of convergence both in $k$ and in $\ve$. Moreover, explicit bounds on the constant…

Analysis of PDEs · Mathematics 2012-11-20 Julian Fernandez Bonder , Juan Pablo Pinasco , Ariel M. Salort

We show that eigenvalues and eigenfunctions of the Laplace-Beltrami operator on a Riemannian manifold are approximated by eigenvalues and eigenvectors of a (suitably weighted) graph Laplace operator of a proximity graph on an epsilon-net.

Analysis of PDEs · Mathematics 2014-11-11 Dmitri Burago , Sergei Ivanov , Yaroslav Kurylev

Regular convergence, together with various other types of convergence, has been studied since the 1970s for the discrete approximations of linear operators. In this paper, we consider the eigenvalue approximation of compact operators whose…

Numerical Analysis · Mathematics 2022-10-20 Bo Gong , Jiguang Sun

Compressed manifold modes are locally supported analogues of eigenfunctions of the Laplace-Beltrami operator of a manifold. In this paper we describe an algorithm for the calculation of modes for discrete manifolds that, in experiments,…

Computational Geometry · Computer Science 2015-07-14 Kevin Houston

The Laplace-Beltrami problem on closed surfaces embedded in three dimensions arises in many areas of physics, including molecular dynamics (surface diffusion), electromagnetics (harmonic vector fields), and fluid dynamics (vesicle…

Numerical Analysis · Mathematics 2023-05-12 Dhwanit Agarwal , Michael O'Neil , Manas Rachh

In this paper, we propose a meshless method of computing eigenvalues and eigenfunctions of a given surface embedded in $\mathbb R^3$. We use point cloud data as input and generate the lattice approximation for some neighborhood of the…

Numerical Analysis · Mathematics 2022-08-09 Yingying Wu , Tianqi Wu , Shing-Tung Yau

The aim of the present work is to derive a error estimates for the Laplace eigenvalue problem in mixed form, by means of a virtual element method. With the aid of the theory for non-compact operators, we prove that the proposed method is…

Numerical Analysis · Mathematics 2020-09-01 Felipe Lepe , Gonzalo Rivera

We consider the minimization or maximization of the $J$th largest eigenvalue of an analytic and Hermitian matrix-valued function, and build on Mengi et al. (2014, SIAM J. Matrix Anal. Appl., 35, 699-724). This work addresses the setting…

Numerical Analysis · Mathematics 2017-06-19 Fatih Kangal , Karl Meerbergen , Emre Mengi , Wim Michiels

The spectrum of the Laplace-Beltrami (LB) operator is central in geometric deep learning tasks, capturing intrinsic properties of the shape of the object under consideration. The best established method for its estimation, from a…

Computer Vision and Pattern Recognition · Computer Science 2025-07-10 Yulin An , Enrique del Castillo

We give estimates for the $L^p$ norm ($2\leq p \leq +\infty$) of the restriction to a curve of the eigenfunctions of the Laplace Beltrami operator on a Riemannian surface. If the curve is a geodesic, we show that on the sphere these…

Spectral Theory · Mathematics 2007-05-23 N. Burq , P. Gerard , N. Tzvetkov

This paper deals with the numerical optimization of the first three eigenvalues of the Laplace-Beltrami operator of domain in the Euclidean sphere in $\mathbb{R}^3$ with Neumann boundary conditions. We address two approaches : the first one…

Analysis of PDEs · Mathematics 2023-03-23 Eloi Martinet