English
Related papers

Related papers: A global quadratic speed-up for computing the prin…

200 papers

The main scope of this article is to define the concept of principal eigenvalue for fully non linear second order operators in bounded domains that are elliptic and homogenous. In particular we prove maximum and comparison principle, Holder…

Analysis of PDEs · Mathematics 2007-05-23 I. Birindelli , F. Demengel

In this work we study the homogenization for eigenvalues of the fractional $p-$Laplace in a bounded domain both with Dirichlet and Neumann conditions. We obtain the convergence of eigenvalues and the explicit order of the convergence rates.

Analysis of PDEs · Mathematics 2015-08-12 Ariel M. Salort

We study the l^{p_1,...,p_m} singular value problem for non-negative tensors. We prove a general Perron-Frobenius theorem for weakly irreducible and irreducible nonnegative tensors and provide a Collatz-Wielandt characterization of the…

Spectral Theory · Mathematics 2015-03-05 Antoine Gautier , Matthias Hein

Following the Perron-Frobenius theorem, the spectral radius of a primitive matrix is a simple eigenvalue. It is shown that for a primitive matrix $A$, there is a positive rank one matrix $X$ such that $B = A \circ X$, where $\circ$ denotes…

Numerical Analysis · Mathematics 2020-07-21 Doulaye Dembélé

We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix by solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of…

Emerging Technologies · Computer Science 2022-10-12 Benjamin Krakoff , Susan M. Mniszewski , Christian F. A. Negre

In this paper we present an iterative method, inspired by the inverse iteration with shift technique of finite linear algebra, designed to find the eigenvalues and eigenfunctions of the Laplacian with homogeneous Dirichlet boundary…

Spectral Theory · Mathematics 2012-08-02 Rodney Josué Biezuner , Grey Ercole , Breno Loureiro Giacchini , Eder Marinho Martins

In this paper, we study the first eigenvalue of a nonlinear elliptic system involving $p$-Laplacian as the differential operator. The principal eigenvalue of the system and the corresponding eigenfunction are investigated both analytically…

Numerical Analysis · Mathematics 2019-05-30 Farid Bozorgnia , Seyyed Abbas Mohammadi , Tomas Vejchodsky

Maximization and minimization problems of the principle eigenvalue for divergence form second order elliptic operators with the Dirichlet boundary condition are considered. The principal eigen map of such elliptic operators is introduced…

Optimization and Control · Mathematics 2019-08-28 Hongwei Lou , Jiongmin Yong

This paper is concerned with generalizations of the notion of principal eigenvalue in the context of space-time periodic cooperative systems. When the spatial domain is the whole space, the Krein-Rutman theorem cannot be applied and this…

Analysis of PDEs · Mathematics 2024-06-11 Léo Girardin , Idriss Mazari

In this work, we consider the approximation of Hilbert space-valued meromorphic functions that arise as solution maps of parametric PDEs whose operator is the shift of an operator with normal and compact resolvent, e.g. the Helmholtz…

Numerical Analysis · Mathematics 2020-02-28 Francesca Bonizzoni , Fabio Nobile , Ilaria Perugia , Davide Pradovera

The need to compute small con-eigenvalues and the associated con-eigenvectors of positive-definite Cauchy matrices naturally arises when constructing rational approximations with a (near) optimally small $L^{\infty}$ error. Specifically,…

Numerical Analysis · Mathematics 2015-03-17 T. S. Haut , G. Beylkin

We show that the eigenvalues of the Neumann-Poincar\'e operator on analytic boundaries of simply connected bounded planar domains tend to zero exponentially fast, and the exponential convergence rate is determined by the maximal Grauert…

Spectral Theory · Mathematics 2016-06-07 Kazunori Ando , Hyeonbae Kang , Yoshihisa Miyanishi

The notions of generalized principal eigenvalue for linear second order elliptic operators in general domains introduced by Berestycki et al. \cite{BNV,BR0,BR3} have become a very useful and important tool in analysis of partial…

Analysis of PDEs · Mathematics 2017-05-26 Phuoc-Tai Nguyen , Hoang-Hung Vo

Laplacian eigenmap algorithm is a typical nonlinear model for dimensionality reduction in classical machine learning. We propose an efficient quantum Laplacian eigenmap algorithm to exponentially speed up the original counterparts. In our…

Quantum Physics · Physics 2016-11-04 Yiming Huang , Xiaoyu Li

In this paper, we obtain a new abstract formula relating eigenvalues of a self-adjoint operator to two families of symmetric and skew-symmetric operators and their commutators. This formula generalizes earlier ones obtained by Harrell,…

Spectral Theory · Mathematics 2010-01-29 Said Ilias , Ola Makhoul

We introduce here new generalized principal eigenvalues for linear parabolic operators with heterogeneous coefficients in space and time. We consider a bounded spatial domain and an unbounded time interval $I$ : $I=\mathbb{R},\…

Analysis of PDEs · Mathematics 2025-02-25 Henri Berestycki , Grégoire Nadin , Luca Rossi

Spectral properties of bounded linear operators play a crucial role in several areas of mathematics and physics. For each self-adjoint, trace-class operator $O$ we define a set $\Lambda_n\subset \mathbb{R}$, and we show that it converges to…

Quantum Physics · Physics 2025-10-03 Richárd Balka , Gábor Homa , András Csordás

Eigenvalue problems for elliptic operators play an important role in science and engineering applications, where efficient and accurate numerical computation is essential. In this work, we propose a novel operator inference approach for…

Numerical Analysis · Mathematics 2025-04-23 Haoqian Li , Jiguang Sun , Zhiwen Zhang

For a family of elliptic operators with rapidly oscillating periodic coefficients, we study the convergence rates for Dirichlet eigenvalues and bounds of the normal derivatives of Dirichlet eigenfunctions. The results rely on an…

Analysis of PDEs · Mathematics 2012-09-26 Carlos E. Kenig , Fanghua Lin , Zhongwei Shen

We give quantum speedups of several general-purpose numerical optimisation methods for minimising a function $f:\mathbb{R}^n \to \mathbb{R}$. First, we show that many techniques for global optimisation under a Lipschitz constraint can be…