English
Related papers

Related papers: The dependency of spectral gaps on the convergence…

200 papers

Motivated by inverse problems with a single passive measurement, we introduce and analyze a new class of inverse spectral problems on closed Riemannian manifolds. Specifically, we establish two general uniqueness results for the recovery of…

Analysis of PDEs · Mathematics 2025-07-31 Ali Feizmohammadi , Katya Krupchyk

In this paper, linearly structured partial polynomial inverse eigenvalue problem is considered for the $n\times n$ matrix polynomial of arbitrary degree $k$. Given a set of $m$ eigenpairs ($1 \leqslant m \leqslant kn$), this problem…

Numerical Analysis · Mathematics 2019-04-24 Suman Rakshit , S. R. Khare

A new generalized matrix inverse is derived which is consistent with respect to arbitrary nonsingular diagonal transformations, e.g., it preserves units associated with variables under state space transformations, thus providing a general…

Numerical Analysis · Mathematics 2026-04-02 Jeffrey Uhlmann

We consider the problem of how to compute eigenvalues of a self-adjoint operator when a direct application of the Galerkin (finite-section) method is unreliable. The last two decades have seen the development of the so-called quadratic…

Spectral Theory · Mathematics 2015-06-16 James Hinchcliffe , Michael Strauss

Generalized Chebyshev iteration (GCI) applied for solving linear equations with nonselfadjoint operators is considered. Sufficient conditions providing the convergence of iterations imposed on the domain of localization of the spectrum on…

Numerical Analysis · Mathematics 2012-09-27 Alexander Samokhin , Yury Shestopalov , Kazuya Kobayashi

We address the problem of estimating the mixing time $t_{\mathsf{mix}}$ of an arbitrary ergodic finite-state Markov chain from a single trajectory of length $m$. The reversible case was addressed by Hsu et al. [2019], who left the general…

Statistics Theory · Mathematics 2022-08-17 Geoffrey Wolfer , Aryeh Kontorovich

Interest in inverse dynamical, spectral and scattering problems for differential equations on graphs is motivated by possible applications to nano-electronics and quantum waveguides and by a variety of other classical and quantum…

Analysis of PDEs · Mathematics 2025-05-13 S. A. Avdonin , V. S. Mikhaylov , K. B. Nurtazina

It is found that the wave functions of the Gross-Pitaevskii equation (GPE) often vary significantly in different spatial regions, with some components exhibiting sharp variations while others remain smooth. Solving the GPE on a single mesh,…

Numerical Analysis · Mathematics 2026-01-14 Mingzhe Li , Yang Kuang , Zhicheng Hu

The spectral transformation Lanczos method for the sparse symmetric definite generalized eigenvalue problem for matrices $A$ and $B$ is an iterative method that addresses the case of semidefinite or ill conditioned $B$ using a shifted and…

Numerical Analysis · Mathematics 2024-11-07 Michael Stewart

The majority of model-based learned image reconstruction methods in medical imaging have been limited to uniform domains, such as pixelated images. If the underlying model is solved on nonuniform meshes, arising from a finite element method…

Image and Video Processing · Electrical Eng. & Systems 2021-07-12 William Herzberg , Daniel B. Rowe , Andreas Hauptmann , Sarah J. Hamilton

We introduce a hybrid high-order method for approximating the ground state of the nonlinear Gross--Pitaevskii eigenvalue problem. Optimal convergence rates are proved for the ground state approximation, as well as for the associated…

Numerical Analysis · Mathematics 2025-06-26 Moritz Hauck , Yizhou Liang

In this work, we consider a ``reverse-engineering'' approach to construct confining potentials that support exact, constant density kovaton solutions to the classical Gross-Pitaevskii equation (GPE) also known as the nonlinear Schr\"odinger…

Pattern Formation and Solitons · Physics 2023-03-07 Fred Cooper , Avinash Khare , John F. Dawson , Efstathios G. Charalampidis , Avadh Saxena

We propose to use the {\L}ojasiewicz inequality as a general tool for analyzing the convergence rate of gradient descent on a Hilbert manifold, without resorting to the continuous gradient flow. Using this tool, we show that a Sobolev…

Numerical Analysis · Mathematics 2021-05-21 Ziyun Zhang

Current graph neural networks (GNNs) lack generalizability with respect to scales (graph sizes, graph diameters, edge weights, etc..) when solving many graph analysis problems. Taking the perspective of synthesizing graph theory programs,…

Machine Learning · Computer Science 2020-10-27 Hao Tang , Zhiao Huang , Jiayuan Gu , Bao-Liang Lu , Hao Su

The inverse eigenvalue problem of a graph $G$ aims to find all possible spectra for matrices whose $(i,j)$-entry, for $i\neq j$, is nonzero precisely when $i$ is adjacent to $j$. In this work, the inverse eigenvalue problem is completely…

Combinatorics · Mathematics 2020-12-24 Jephian C. -H. Lin , Polona Oblak , Helena Šmigoc

We introduce a priori Sobolev-space error estimates for the solution of nonlinear, and possibly parametric, PDEs using Gaussian process and kernel based methods. The primary assumptions are: (1) a continuous embedding of the reproducing…

Numerical Analysis · Mathematics 2023-05-10 Pau Batlle , Yifan Chen , Bamdad Hosseini , Houman Owhadi , Andrew M Stuart

We present a method to linearize, without approximation, a specific class of eigenvalue problems with eigenvector nonlinearities (NEPv), where the nonlinearities are expressed by scalar functions that are defined by a quotient of linear…

Numerical Analysis · Mathematics 2021-05-24 Rob Claes , Elias Jarlebring , Karl Meerbergen , Parikshit Upadhyaya

The Generalized Eigenvalue Problem (GEVP) has been used extensively in the past in order to reliably extract energy levels from time-dependent Euclidean correlators calculated in Lattice QCD. We propose a formulation of the GEVP in…

High Energy Physics - Lattice · Physics 2016-11-09 Tim Harris , Harvey B. Meyer , Daniel Robaina

Different variants of approximate inverse iteration like the locally optimal block preconditioned conjugate gradient method became in recent years increasingly popular for the solution of the large matrix eigenvalue problems arising from…

Numerical Analysis · Mathematics 2016-11-15 Harry Yserentant

Non-self-adjoint second-order ordinary differential operators on a finite interval with complex weights are studied. Properties of spectral characteristics are established and the inverse problem of recovering operators from their spectral…

Spectral Theory · Mathematics 2024-02-09 V. A. Yurko