English
Related papers

Related papers: Surface Eigenvalues with Lattice-Based Approximati…

200 papers

The numerical solution of eigenvalue problems is essential in various application areas of scientific and engineering domains. In many problem classes, the practical interest is only a small subset of eigenvalues so it is unnecessary to…

Numerical Analysis · Mathematics 2023-11-16 M. Ridwan Apriansyah , Rio Yokota

We discuss how to compute certified enclosures for the eigenvalues of benchmark linear magnetohydrodynamics operators in the plane slab and cylindrical pinch configurations. For the plane slab, our method relies upon the formulation of an…

Spectral Theory · Mathematics 2015-03-19 Lyonell Boulton , Michael Strauss

In the manifold setting, we provide a series of spectral convergence results quantifying how the eigenvectors and eigenvalues of the graph Laplacian converge to the eigenfunctions and eigenvalues of the Laplace-Beltrami operator in the…

Statistics Theory · Mathematics 2021-06-23 David B Dunson , Hau-Tieng Wu , Nan Wu

Point cloud is the most fundamental representation of 3D geometric objects. Analyzing and processing point cloud surfaces is important in computer graphics and computer vision. However, most of the existing algorithms for surface analysis…

Computational Geometry · Computer Science 2020-02-10 Gary Pui-Tung Choi , Kin Tat Ho , Lok Ming Lui

In this paper, we present a nonnested augmented subspace algorithm and its multilevel correction method for solving eigenvalue problems with curved interfaces. The augmented subspace algorithm and the corresponding multilevel correction…

Numerical Analysis · Mathematics 2020-11-17 Haikun Dang , Hehu Xie , Gang Zhao , Chenguang Zhou

We consider the approximation of elliptic eigenvalue problem with an immersed interface. The main aim of this paper is to prove the stability and convergence of an immersed finite element method (IFEM) for eigenvalues using Crouzeix-Raviart…

Numerical Analysis · Mathematics 2014-12-11 Seungwoo Lee , Do Y. Kwak , Imbo Sim

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…

Computer Vision and Pattern Recognition · Computer Science 2018-12-06 Rajendra Nagar , Shanmuganathan Raman

Subdivision surfaces are proven to be a powerful tool in geometric modeling and computer graphics, due to the great flexibility they offer in capturing irregular topologies. This paper discusses the robust and efficient implementation of an…

Numerical Analysis · Mathematics 2015-03-13 Bert Jüttler , Angelos Mantzaflaris , Ricardo Perl , Martin Rumpf

We consider restrictions along closed geodesics and geodesic circles for eigenfunctions of the Laplace-Beltrami operator on a compact hyperbolic Riemann surface. We obtain a non-trivial bound on the L^2-norm of such restrictions as the…

Analysis of PDEs · Mathematics 2010-03-26 Andre Reznikov

We review the properties of eigenvectors for the graph Laplacian matrix, aiming at predicting a specific eigenvalue/vector from the geometry of the graph. After considering classical graphs for which the spectrum is known, we focus on…

Spectral Theory · Mathematics 2023-01-23 J. -G. Caputo , A. Knippel

This paper is concerned with the nonconforming finite element discretization of geometric partial differential equations. In specific, we construct a surface Crouzeix-Raviart element on the linear approximated surface, analogous to a flat…

Numerical Analysis · Mathematics 2022-08-12 Hailong Guo

Recovering high-quality surfaces from irregular point cloud is ill-posed unless strong geometric priors are available. We introduce an implicit self-prior approach that distills a shape-specific prior directly from the input point cloud…

Computer Vision and Pattern Recognition · Computer Science 2025-11-13 Kyle Fogarty , Chenyue Cai , Jing Yang , Zhilin Guo , Cengiz Öztireli

In this paper, we give a lower bound for the spectrum of the Laplacian on minimal hypersurfaces immersed into $H^m \times R$. As an application, in dimension 2, we prove that a complete minimal surface with finite total extrinsic curvature…

Differential Geometry · Mathematics 2019-10-07 Pierre Bérard , Philippe Castillon , Marcos P. Cavalcante

The eigenvalue density of a matrix plays an important role in various types of scientific computing such as electronic-structure calculations. In this paper, we propose a quantum algorithm for computing the eigenvalue density in a given…

Quantum Physics · Physics 2021-12-13 Yasunori Futamura , Xiucai Ye , Tetsuya Sakurai

The main difficulty in solving the Helmholtz equation within polygons is due to non-analytic vertices. By using a method nearly identical to that used by Fox, Henrici, and Moler in their 1967 paper; it is demonstrated that such eigenvalue…

Numerical Analysis · Mathematics 2016-03-01 Robert Jones

In many applications, the information about the number of eigenvalues inside a given region is required. In this paper, we propose a contour-integral based method for this purpose. The new method is motivated by two findings. There exist…

Numerical Analysis · Mathematics 2015-05-19 Guojian Yin

This article presents a randomized matrix-free method for approximating the trace of $f({\bf A})$, where ${\bf A}$ is a large symmetric matrix and $f$ is a function analytic in a closed interval containing the eigenvalues of ${\bf A}$. Our…

Numerical Analysis · Mathematics 2021-03-22 Eric Hallman , Devon Troester

We propose an algorithm for general nonlinear eigenvalue problems to compute physically relevant eigenvalues within a chosen contour. Eigenvalue information is explored by contour integration incorporating different weight functions. The…

Computational Physics · Physics 2020-11-19 Felix Binkowski , Lin Zschiedrich , Sven Burger

We investigate the logarithmic convexity of the length of the level curves for harmonic functions on surfaces and related isoperimetric type inequalities. The results deal with smooth surfaces, as well as with singular Alexandrov surfaces…

Analysis of PDEs · Mathematics 2021-04-30 Tomasz Adamowicz , Giona Veronelli

We have developed a new embedding method for solving scalar hyperbolic conservation laws on surfaces. The approach represents the interface implicitly by a signed distance function following the typical level set method and some embedding…

Numerical Analysis · Mathematics 2023-07-17 Chun Kit Hung , Shingyu Leung