English
Related papers

Related papers: Continuous Angular Power Spectrum Recovery From Ch…

200 papers

A new computational scheme for the nonlinear cosmological matter power spectrum (PS) is presented. Our method is based on evolution equations in time, which can be cast in a form extremely convenient for fast numerical evaluations. A…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-05 Stefano Anselmi , Massimo Pietroni

Unions of graph multiplier operators are an important class of linear operators for processing signals defined on graphs. We present a novel method to efficiently distribute the application of these operators. The proposed method features…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-01 David I Shuman , Pierre Vandergheynst , Daniel Kressner , Pascal Frossard

In this paper, we introduce a method known as polynomial frame approximation for approximating smooth, multivariate functions defined on irregular domains in $d$ dimensions, where $d$ can be arbitrary. This method is simple, and relies only…

Numerical Analysis · Mathematics 2020-05-27 Ben Adcock , Daan Huybrechs

Multichannel frequency estimation with incomplete data and miscellaneous noises arises in array signal processing, modal analysis, wireless communications, and so on. In this paper, we consider maximum-likelihood(-like) optimization methods…

Signal Processing · Electrical Eng. & Systems 2023-07-18 Xunmeng Wu , Zai Yang , Zongben Xu

Line spectral estimation theory aims to estimate the off-the-grid spectral components of a time signal with optimal precision. Recent results have shown that it is possible to recover signals having sparse line spectra from few temporal…

Information Theory · Computer Science 2017-01-31 Maxime Ferreira Da Costa , Wei Dai

The theory of Chebyshev (uniform) approximation for univariate polynomial and piecewise polynomial functions has been studied for decades. The optimality conditions are based on the notion of alternating sequence. However, the extension the…

Numerical Analysis · Mathematics 2017-09-01 Nadezda Sukhorukova , Julien Ugon , David Yost

We improve a recently developed expansion technique for calculating real frequency spectral functions of any one-dimensional model with short-range interactions, by postprocessing computed Chebyshev moments with linear prediction. This can…

Strongly Correlated Electrons · Physics 2014-08-06 Martin Ganahl , Patrik Thunström , Frank Verstraete , Karsten Held , Hans Gerd Evertz

Natural images tend to mostly consist of smooth regions with individual pixels having highly correlated spectra. This information can be exploited to recover hyperspectral images of natural scenes from their incomplete and noisy…

Computer Vision and Pattern Recognition · Computer Science 2016-11-03 Reza Arablouei , Frank de Hoog

We study compressed sensing (CS) signal reconstruction problems where an input signal is measured via matrix multiplication under additive white Gaussian noise. Our signals are assumed to be stationary and ergodic, but the input statistics…

Information Theory · Computer Science 2016-11-03 Yanting Ma , Junan Zhu , Dror Baron

Sparse interpolation} refers to the exact recovery of a function as a short linear combination of basis functions from a limited number of evaluations. For multivariate functions, the case of the monomial basis is well studied, as is now…

Symbolic Computation · Computer Science 2020-01-27 Evelyne Hubert , Michael F. Singer

We develop a computationally efficient and robust algorithm for generating pseudo-random samples from a broad class of smooth probability distributions in one and two dimensions. The algorithm is based on inverse transform sampling with a…

Numerical Analysis · Mathematics 2013-07-05 Sheehan Olver , Alex Townsend

Perturbation theory is a powerful tool for studying large-scale structure formation in the universe and calculating observables such as the power spectrum or bispectrum. However, beyond linear order, typically this is done by assuming a…

Cosmology and Nongalactic Astrophysics · Physics 2023-08-09 Nicholas Choustikov , Zvonimir Vlah , Anthony Challinor

Chebyshev polynomials have shown significant promise as an efficient tool for both classical and quantum neural networks to solve linear and nonlinear differential equations. In this work, we adapt and generalize this framework in a quantum…

Quantum Physics · Physics 2025-01-22 Abhishek Setty , Rasul Abdusalamov , Felix Motzoi

Continuum normalization of echelle spectra is an important data analysis step that is difficult to automate. Polynomial fitting requires a reasonably high order model to follow the steep slope of the blaze function. However, in the presence…

Instrumentation and Methods for Astrophysics · Physics 2019-06-05 Xin Xu , Jessi Cisewski-Kehe , Allen B. Davis , Debra A. Fischer , John M. Brewer

In this work, a simple and effective robust adaptive beamforming technique is proposed for uniform linear arrays, which is based on the power spectral estimation and uncertainty region (PSEUR) of the interference plus noise (IPN)…

Networking and Internet Architecture · Computer Science 2023-04-21 S. Mohammadzadeh , V. H. Nascimento , R. C. de Lamare , O. Kukrer

Overparameterized deep neural networks (DNNs), if not sufficiently regularized, are susceptible to overfitting their training examples and not generalizing well to test data. To discourage overfitting, researchers have developed…

Machine Learning · Computer Science 2024-04-12 Nathaniel Dean , Dilip Sarkar

The constrained mock-Chebyshev least squares operator is a linear approximation operator based on an equispaced grid of points. Like other polynomial or rational approximation methods, it was recently introduced in order to defeat the Runge…

Numerical Analysis · Mathematics 2022-09-21 Francesco Dell'Accio , Federico Nudo

Interior eigenvalue problems for large-scale sparse Hermitian matrices are fundamental in computational science. We propose an adaptive polynomial filtering strategy based on Chebyshev expansion of a step function, integrated into a…

Numerical Analysis · Mathematics 2026-04-02 Xiaofei Xu , Yuhui Ni , Shengguo Li , Juan Zhang

In this paper we consider an orthonormal basis, generated by a tensor product of Fourier basis functions, half period cosine basis functions, and the Chebyshev basis functions. We deal with the approximation problem in high dimensions…

Numerical Analysis · Mathematics 2024-04-26 Daniel Potts , Pascal Schröter

In this work, we construct an explicit, theoretically rigorous deconvolution method that relies entirely on iterative forward convolutions, thus can be numerically implemented. We first prove that convolution with an even Schwartz kernel…

Signal Processing · Electrical Eng. & Systems 2026-04-20 Alfredo González-Calvin