English
Related papers

Related papers: Computing spectral measures of self-adjoint operat…

200 papers

Adaptive mesh refinement (AMR) is often used when solving time-dependent partial differential equations using numerical methods. It enables time-varying regions of much higher resolution, which can be used to track discontinuities in the…

Numerical Analysis · Mathematics 2018-10-03 Brisa N Davis , Randall J LeVeque

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

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

In this paper, a distributed stochastic gradient (SG) algorithm is proposed where the estimators are aimed to collectively estimate an unknown time-invariant parameter from a set of noisy measurements obtained by distributed sensors. The…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Die Gan , Zhixin Liu

We introduce and analyze an algorithm for the minimization of convex functions that are the sum of differentiable terms and proximable terms composed with linear operators. The method builds upon the recently developed smoothed gap…

Optimization and Control · Mathematics 2017-06-20 Quang Van Nguyen , Olivier Fercoq , Volkan Cevher

We study the (massless) Dirac operator on a 3-sphere equipped with Riemannian metric. For the standard metric the spectrum is known. In particular, the eigenvalues closest to zero are the two double eigenvalues +3/2 and -3/2. Our aim is to…

Spectral Theory · Mathematics 2018-08-10 Yan-Long Fang , Michael Levitin , Dmitri Vassiliev

The $J$-matrix method is extended to difference and $q$-difference operators and is applied to several explicit differential, difference, $q$-difference and second order Askey-Wilson type operators. The spectrum and the spectral measures…

Classical Analysis and ODEs · Mathematics 2014-04-17 Mourad E. H. Ismail , Erik Koelink

We consider solving a probably ill-conditioned linear operator equation, where the operator is not modeled by physical laws but is specified via training pairs (consisting of images and data) of the input-output relation of the operator. We…

Numerical Analysis · Mathematics 2024-08-21 Andrea Aspri , Leon Frischauf , Otmar Scherzer

The generalized pseudospectral method is employed for the accurate calculation of eigenvalues, densities and expectation values for the spiked harmonic oscillators. This allows \emph{nonuniform} and \emph{optimal} spatial discretization of…

Quantum Physics · Physics 2015-06-16 Amlan K. Roy

We consider an elliptic self-adjoint first order pseudodifferential operator acting on columns of m complex-valued half-densities over a connected compact n-dimensional manifold without boundary. The eigenvalues of the principal symbol are…

Analysis of PDEs · Mathematics 2012-05-01 Olga Chervova , Robert J. Downes , Dmitri Vassiliev

Inspired by the quantum computing algorithms for Linear Algebra problems [HHL,TaShma] we study how the simulation on a classical computer of this type of "Phase Estimation algorithms" performs when we apply it to solve the Eigen-Problem of…

Data Structures and Algorithms · Computer Science 2017-04-07 Michael Ben-Or , Lior Eldar

This paper introduces a general method to approximate the convolution of an arbitrary program with a Gaussian kernel. This process has the effect of smoothing out a program. Our compiler framework models intermediate values in the program…

Graphics · Computer Science 2017-06-06 Yuting Yang , Connelly Barnes

The existing research on spectral algorithms, applied within a Reproducing Kernel Hilbert Space (RKHS), has primarily focused on general kernel functions, often neglecting the inherent structure of the input feature space. Our paper…

Machine Learning · Statistics 2024-03-08 Weichun Xia , Lei Shi

A spectral approach to building the exterior calculus in manifold learning problems is developed. The spectral approach is shown to converge to the true exterior calculus in the limit of large data. Simultaneously, the spectral approach…

Differential Geometry · Mathematics 2020-02-24 Tyrus Berry , Dimitrios Giannakis

Analyzing the structure of sampled features from an input data distribution is challenging when constrained by limited measurements in both the number of inputs and features. Traditional approaches often rely on the eigenvalue spectrum of…

Machine Learning · Computer Science 2025-02-11 Chanwoo Chun , SueYeon Chung , Daniel D. Lee

In a previous paper (arXiv:math-ph/0604055) we introduced a very simple PT-symmetric non-Hermitian Hamiltonian with real spectrum and derived a closed formula for the metric operator relating the problem to a Hermitian one. In this note we…

Mathematical Physics · Physics 2009-11-13 David Krejcirik

Spectral algorithms leverage spectral regularization techniques to analyze and process data, providing a flexible framework for addressing supervised learning problems. To deepen our understanding of their performance in real-world…

Machine Learning · Statistics 2025-07-23 Jun Fan , Zheng-Chu Guo , Lei Shi

Inverse spectral problem for a self-adjoint differential operator, which is the sum of the operator of the third derivative on a finite interval and of the operator of multiplication by a real function (potential), is solved. Closed system…

Classical Analysis and ODEs · Mathematics 2023-08-23 Vladimir A. Zolotarev

We obtain an algorithm computing explicitly the values of the non solvable spectral radii of convergence of the solutions of a differential module over a point of type 2, 3 or 4 of the Berkovich affine line.

Number Theory · Mathematics 2013-01-08 Andrea Pulita

We propose an algorithm for generating explicit solutions of multiparametric mixed-integer convex programs to within a given suboptimality tolerance. The algorithm is applicable to a very general class of optimization problems, but is most…

Optimization and Control · Mathematics 2019-06-12 Danylo Malyuta , Behcet Acikmese