English
Related papers

Related papers: ESPRIT versus ESPIRA for reconstruction of short c…

200 papers

A new algorithm is developed to jointly recover a temporal sequence of images from noisy and under-sampled Fourier data. Specifically, we consider the case where each data set is missing vital information that prevents its (individual)…

Numerical Analysis · Mathematics 2022-05-13 Yao Xiao , Jan Glaubitz , Anne Gelb , Guohui Song

A new ESPRIT-based algorithm is proposed to estimate the direction-of-arrival of an arbitrary degree polynomial-phase signal with a single acoustic vector sensor. The proposed approach requires neither a priori knowledge of the…

Applications · Statistics 2013-08-06 Xin Yuan

We present SIRENA, a Python and C++ implementation of the Laporta algorithm for the automatic reduction of multi-loop sum-integrals via integration-by-parts identities. The method builds on established techniques for zero-temperature…

High Energy Physics - Phenomenology · Physics 2026-05-11 Luis Gil , Javier López Miras , Adrián Moreno-Sánchez

We give an efficient algorithm which can obtain a relative error approximation to the spectral norm of a matrix, combining the power iteration method with some techniques from matrix reconstruction which use random sampling.

Data Structures and Algorithms · Computer Science 2011-04-13 Malik Magdon-Ismail

We introduce a numerical method for the approximation of functions which are analytic on compact intervals, except at the endpoints. This method is based on variable transforms using particular parametrized exponential and…

Numerical Analysis · Mathematics 2016-09-06 Ben Adcock , Jésus Martín-Vaquero , Mark Richardson

We suggest a new optimization technique for minimizing the sum $\sum_{i=1}^n f_i(x)$ of $n$ non-convex real functions that satisfy a property that we call piecewise log-Lipschitz. This is by forging links between techniques in computational…

Machine Learning · Computer Science 2019-09-10 Ibrahim Jubran , Dan Feldman

Exponential integrators are special time discretization methods where the traditional linear system solves used by implicit schemes are replaced with computing the action of matrix exponential-like functions on a vector. A very general…

Numerical Analysis · Computer Science 2017-01-26 Mahesh Narayanamurthi , Paul Tranquilli , Adrian Sandu , Mayya Tokman

In this paper, we present a new method for estimating the number of terms in a sum of exponentially damped sinusoids embedded in noise. In particular, we propose to combine the shift-invariance property of the Hankel matrix associated with…

Signal Processing · Electrical Eng. & Systems 2021-10-20 Raymundo Albert , Cecilia G. Galarza

I report on the development of a novel statistical mechanical formalism for the analysis of random graphs with many short loops, and processes on such graphs. The graphs are defined via maximum entropy ensembles, in which both the degrees…

Disordered Systems and Neural Networks · Physics 2016-05-04 A C C Coolen

In this work, we propose a subspace-based algorithm for DOA estimation which iteratively reduces the disturbance factors of the estimated data covariance matrix and incorporates prior knowledge which is gradually obtained on line. An…

Signal Processing · Electrical Eng. & Systems 2018-05-02 S. F. B. Pinto , R. C. de Lamare

Compressive sensing is a methodology for the reconstruction of sparse or compressible signals using far fewer samples than required by the Nyquist criterion. However, many of the results in compressive sensing concern random sampling…

Numerical Analysis · Mathematics 2014-04-02 Guangliang Chen , Atul Divekar , Deanna Needell

This article is concerned with a new method for the approximate evaluation of Fourier sine and cosine transforms. We develop and analyse a new quadrature rule for Fourier sine and cosine transforms involving transforming the integral to one…

Numerical Analysis · Mathematics 2007-05-23 Patrick McLean

This paper investigates the problem of recovering source terms in abstract initial value problems (IVP) commonly used to model various scientific phenomena in physics, chemistry, economics, and other fields. We consider source terms of the…

Dynamical Systems · Mathematics 2024-01-30 Akram Aldroubi , Le Gong , Ilya Krishtal , Brendan Miller , Sumati Thareja

To recover a low rank structure from a noisy matrix, truncated singular value decomposition has been extensively used and studied. Recent studies suggested that the signal can be better estimated by shrinking the singular values. We pursue…

Methodology · Statistics 2014-11-25 Julie Josse , Sylvain Sardy

We present a novel analysis method for image reconstruction in emission tomography. The method, named Reconstructed Image from Simulations Ensemble (RISE), utilizes statistical physics concepts and Monte Carlo techniques to extract the…

Medical Physics · Physics 2018-04-12 Costas N. Papanicolas , Loizos Koutsantonis , Efstathios Stiliaris

In this work, an efficient approximation scheme has been proposed for getting accurate approximate solution of nonlinear partial differential equations with constant or variable coefficients satisfying initial conditions in a series of…

Analysis of PDEs · Mathematics 2020-09-04 Prakash Kumar Das , M. M. Panja

We propose a numerical method, based upon matrix-pencils, for the identification of parameters and coefficients of a monomial-exponential sum. We note that this method can be considered an extension of the numerical methods for the…

Numerical Analysis · Mathematics 2014-09-08 Luisa Fermo , Cornelis Van der Mee , Sebastiano Seatzu

In recent years, with the advancements in machine learning and neural networks, algorithms using physics-informed neural networks (PINNs) to solve PDEs have gained widespread applications. While these algorithms are well-suited for a wide…

Numerical Analysis · Mathematics 2026-01-13 Rongxin Lu , Jiwei Jia , Young Ju Lee , Zheng Lu , Chen-Song Zhang

Almost all existing methods for image restoration are based on optimizing the mean squared error (MSE), even though it is known that the best estimate in terms of MSE may yield a highly atypical image due to the fact that there are many…

Computer Vision and Pattern Recognition · Computer Science 2021-04-21 Roy Friedman , Yair Weiss

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh