English
Related papers

Related papers: Computing Spectral Measures and Spectral Types

200 papers

The solutions to many problems in the mathematical, computational, and physical sciences often involve multidimensional integrals. A direct numerical evaluation of the integral incurs a computational cost that is exponential in the number…

Statistical Mechanics · Physics 2026-04-15 Ryan T. Grimm , Alexander J. Staat , Joel D. Eaves

We apply pseudo-spectral methods to construct global solutions of functional renormalisation group equations in field space to high accuracy. For this, we introduce a basis to resolve both finite as well as asymptotic regions of effective…

High Energy Physics - Theory · Physics 2015-09-03 Julia Borchardt , Benjamin Knorr

We present a solution to scale spectral algorithms for learning sequence functions. We are interested in the case where these functions are sparse (that is, for most sequences they return 0). Spectral algorithms reduce the learning problem…

Machine Learning · Computer Science 2017-06-12 Ariadna Quattoni , Xavier Carreras , Matthias Gallé

We offer a spectral analysis for a class of transfer operators. These transfer operators arise for a wide range of stochastic processes, ranging from random walks on infinite graphs to the processes that govern signals and recursive wavelet…

Mathematical Physics · Physics 2018-02-14 Palle E. T. Jorgensen , Myung-Sin Song

In this paper, Sphere Decoding (SD) algorithms for Spatial Modulation (SM) are developed to reduce the computational complexity of Maximum-Likelihood (ML) detectors. Two SDs specifically designed for SM are proposed and analysed in terms of…

Information Theory · Computer Science 2013-05-31 Abdelhamid Younis , Sinan Sinanović , Marco Di Renzo , Raed Mesleh , Harald Haas

Schr\"odinger operators with periodic (possibly complex-valued) potentials and discrete periodic operators (possibly with complex-valued entries) are considered, and in both cases the computational spectral problem is investigated: namely,…

Spectral Theory · Mathematics 2021-04-21 Jonathan Ben-Artzi , Marco Marletta , Frank Rösler

We consider the 2D quasi-periodic scattering problem in optics, which has been modelled by a boundary value problem governed by Helmholtz equation with transparent boundary conditions. A spectral collocation method and a tensor product…

Numerical Analysis · Mathematics 2015-07-14 Kui Du

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

Spectral Theory · Mathematics 2013-06-12 Olga Chervova , Robert J. Downes , Dmitri Vassiliev

It is well established numerically that spectral statistics of pseudo-integrable models differs considerably from the reference statistics of integrable and chaotic systems. In [PRL,93 (2004) 254102] statistical properties of a certain…

Chaotic Dynamics · Physics 2015-05-13 E. Bogomolny , R. Dubertrand , C. Schmit

A suite of spectroscopic surveys is producing vast sets of stellar spectra with the goal of advancing stellar physics and Galactic evolution by determining their basic physical properties. A substantial fraction of these stars are in binary…

Solar and Stellar Astrophysics · Physics 2024-06-03 Rhys Seeburger , Hans-Walter Rix , Kareem El-Badry , Maosheng Xiang , Morgan Fouesneau

Many computer vision problems can be formulated as binary quadratic programs (BQPs). Two classic relaxation methods are widely used for solving BQPs, namely, spectral methods and semidefinite programming (SDP), each with their own…

Computer Vision and Pattern Recognition · Computer Science 2016-11-18 Peng Wang , Chunhua Shen , Anton van den Hengel

By considering an empirical approximation, and a new class of operators that we will call walking operators, we construct, for any positive ND-toeplitz matrix, an infinite in all dimensions matrix, for which the inverse approximates the…

Spectral Theory · Mathematics 2007-05-23 Rami Kanhouche

The majority of the most common physical phenomena can be described using partial differential equations (PDEs). However, they are very often characterized by strong nonlinearities. Such features lead to the coexistence of multiple…

Numerical Analysis · Mathematics 2022-05-04 Moreno Pintore , Federico Pichi , Martin Hess , Gianluigi Rozza , Claudio Canuto

Representation learning often plays a critical role in reinforcement learning by managing the curse of dimensionality. A representative class of algorithms exploits a spectral decomposition of the stochastic transition dynamics to construct…

Machine Learning · Computer Science 2023-03-08 Tongzheng Ren , Tianjun Zhang , Lisa Lee , Joseph E. Gonzalez , Dale Schuurmans , Bo Dai

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

A representation in the form of spectral parameter power series (SPPS) is given for a general solution of a one dimension Dirac system containing arbitrary matrix coefficient at the spectral parameter, \[ B \frac{dY}{dx} + P(x)Y = \lambda…

Classical Analysis and ODEs · Mathematics 2019-04-09 Nelson Gutiérrez Jiménez , Sergii M. Torba

For discrete spectrum of 1D second-order differential/difference operators (with or without potential (killing), with the maximal/minimal domain), a pair of unified dual criteria are presented in terms of two explicit measures and the…

Probability · Mathematics 2015-01-15 Mu-Fa Chen

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

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

Line-by-line calculations are becoming the standard procedure for carrying spectral simulations. However, it is important to insure the accuracy of such spectral simulations through the choice of adapted models for the simulation of key…

Optics · Physics 2007-05-23 M. Lino da Silva