English
Related papers

Related papers: Adaptive Mollifiers for High Resolution Recovery o…

200 papers

We present a novel adaptive optimization algorithm for large-scale machine learning problems. Equipped with a low-cost estimate of local curvature and Lipschitz smoothness, our method dynamically adapts the search direction and step-size.…

Machine Learning · Computer Science 2021-09-14 Majid Jahani , Sergey Rusakov , Zheng Shi , Peter Richtárik , Michael W. Mahoney , Martin Takáč

Certain applications such as Magnetic Resonance Imaging (MRI) require the reconstruction of functions from Fourier spectral data. When the underlying functions are piecewise-smooth, standard Fourier approximation methods suffer from the…

Numerical Analysis · Computer Science 2016-10-13 Jade Larriva-Latt , Angela Morrison , Alison Radgowski , Joseph Tobin , Aditya Viswanathan , Mark Iwen

The solution approximation for partial differential equations (PDEs) can be substantially improved using smooth basis functions. The recently introduced mollified basis functions are constructed through mollification, or convolution, of…

Numerical Analysis · Mathematics 2024-07-01 Dewangga Alfarisy , Lavi Zuhal , Michael Ortiz , Fehmi Cirak , Eky Febrianto

We investigate the problem of reconstructing a 2D piecewise smooth function from its bandlimited Fourier measurements. This is a well known and well studied problem with many real world implications, in particular in medical imaging. While…

Numerical Analysis · Mathematics 2025-03-05 Michael Levinov , Yosef Yomdin , Dmitry Batenkov

The fitting of spectral lines is a common step in the analysis of line observations and simulations. However, the observational noise, the presence of multiple velocity components, and potentially large data sets make it a non-trivial task.…

Astrophysics of Galaxies · Physics 2024-03-08 Mika Juvela , Devika Tharakkal

In this paper we provide a reconstruction algorithm for piecewise-smooth functions with a-priori known smoothness and number of discontinuities, from their Fourier coefficients, posessing the maximal possible asymptotic rate of convergence…

Numerical Analysis · Mathematics 2014-03-18 Dmitry Batenkov

Linear approximation approaches suffer from Gibbs oscillations when approximating functions with singularities. ENO-SR resolution is a local approach avoiding oscillations and with a full order of accuracy, but a loss of regularity of the…

Numerical Analysis · Mathematics 2021-04-13 Sergio Amat , David Levin , Juan Ruiz-Álvarez

Spectral methods provide an elegant and efficient way of numerically solving differential equations of all kinds. For smooth problems, truncation error for spectral methods vanishes exponentially in the infinity norm and $L_2$-norm.…

Numerical Analysis · Computer Science 2019-10-09 Joanna Piotrowska , Jonah M. Miller , Erik Schnetter

We consider the problem of detecting edges in piecewise smooth functions from their N-degree spectral content, which is assumed to be corrupted by noise. There are three scales involved: the "smoothness" scale of order 1/N, the noise scale…

Numerical Analysis · Mathematics 2007-05-23 Shlomo Engelberg , Eitan Tadmor

Spectral determinants have proven to be valuable tools for resumming the periodic orbits in the Gutzwiller trace formula of chaotic systems. We investigate these tools in the context of integrable systems to which these techniques have not…

Quantum Physics · Physics 2009-11-07 Alfredo M. Ozorio de Almeida , Caio H. Lewenkopf , Steven Tomsovic

We introduce mollified Christoffel-Darboux (CD) kernels on varieties, a systematic regularization of the classical CD kernel associated with a probability measure on a compact domain. The main motivations are twofold: first, to sharpen the…

Optimization and Control · Mathematics 2026-03-11 Leandro Bentancur , Didier Henrion , Mauricio Velasco

A trademark of nonlinear, time-dependent, convection-dominated problems is the spontaneous formation of non-smooth macro-scale features, like shock discontinuities and non-differentiable kinks, which pose a challenge for high-resolution…

Numerical Analysis · Mathematics 2025-10-20 Eitan Tadmor

A frequently occurring challenge in experimental and numerical observation is how to resolve features, such as spectral peaks - with center, width, height - and derivatives from measured data with unavoidable noise. Therefore, we develop a…

Data Analysis, Statistics and Probability · Physics 2025-10-03 Bert Mulder , Ad Lagendijk , Willem L. Vos

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

Accurate reconstruction of piecewise-smooth functions from a finite number of Fourier coefficients is an important problem in various applications. The inherent inaccuracy, in particular the Gibbs phenomenon, is being intensively…

Classical Analysis and ODEs · Mathematics 2012-11-12 Dmitry Batenkov , Yosef Yomdin

In this work we propose and analyze a numerical method for electrical impedance tomography of recovering a piecewise constant conductivity from boundary voltage measurements. It is based on standard Tikhonov regularization with a…

Numerical Analysis · Mathematics 2023-10-06 Bangti Jin , Yifeng Xu

This paper focuses on recovering an unknown vector $\beta$ from the noisy data $Y=X\beta +\sigma\xi$, where $X$ is a known $n\times p$-matrix, $\xi $ is a standard white Gaussian noise, and $\sigma$ is an unknown noise level. In order to…

Statistics Theory · Mathematics 2011-12-30 Yuri Golubev

In some applications, one is interested in reconstructing a function $f$ from its Fourier series coefficients. The problem is that the Fourier series is slowly convergent if the function is non-periodic, or is non-smooth. In this paper, we…

Numerical Analysis · Mathematics 2020-04-14 David Levin

Introducing training-time augmentations is a key technique to enhance generalization and prepare deep neural networks against test-time corruptions. Inspired by the success of generative diffusion models, we propose a novel approach of…

Computer Vision and Pattern Recognition · Computer Science 2025-05-05 Markus Heinonen , Ba-Hien Tran , Michael Kampffmeyer , Maurizio Filippone

We propose a new method, {\it robust binary fused compressive sensing} (RoBFCS), to recover sparse piece-wise smooth signals from 1-bit compressive measurements. The proposed method is a modification of our previous {\it binary fused…

Computer Vision and Pattern Recognition · Computer Science 2014-03-21 Xiangrong Zeng , Mário A. T. Figueiredo
‹ Prev 1 2 3 10 Next ›