English
Related papers

Related papers: Inverting Incomplete Fourier Transforms by a Spars…

200 papers

The analysis of surface wave dispersion curves is a way to infer the vertical distribution of shear-wave velocity. The range of applicability is extremely wide going, for example, from seismological studies to geotechnical characterizations…

Geophysics · Physics 2021-02-25 Giulio Vignoli , Julien Guillemoteau , Jeniffer Barreto , Matteo Rossi

We propose a variation on wavefield reconstruction inversion for seismic inversion, which takes advantage of randomized linear algebra as a way to overcome the typical limitations of conventional inversion techniques. Consequently, we can…

Numerical Analysis · Mathematics 2021-12-21 Gabrio Rizzuti , Tristan van Leeuwen

Sparse regularization is a central technique for both machine learning (to achieve supervised features selection or unsupervised mixture learning) and imaging sciences (to achieve super-resolution). Existing performance guaranties assume a…

Information Theory · Computer Science 2018-10-09 Clarice Poon , Nicolas Keriven , Gabriel Peyré

We consider the inverse problem of reconstructing general solutions to the Helmholtz equation on some domain $\Omega$ from their values at scattered points $x_1,\dots,x_n\subset \Omega$. This problem typically arises when sampling acoustic…

Numerical Analysis · Mathematics 2014-04-04 Gilles Chardon , Albert Cohen , Laurent Daudet

Seismic waves are the most sensitive probe of the Earth's interior we have. With the dense data sets available in exploration, images of subsurface structures can be obtained through processes such as migration. Unfortunately, relating…

Geophysics · Physics 2009-05-05 R. B. Schlottmann

Regularized methods have been widely applied to system identification problems without known model structures. This paper proposes an infinite-dimensional sparse learning algorithm based on atomic norm regularization. Atomic norm…

Systems and Control · Electrical Eng. & Systems 2023-03-20 Mingzhou Yin , Mehmet Tolga Akan , Andrea Iannelli , Roy S. Smith

In this work, an accurate regularization technique based on the Meyer wavelet method is developed to solve the ill-posed backward heat conduction problem with time-dependent thermal diffusivity factor in an infinite "strip". In principle,…

Functional Analysis · Mathematics 2018-04-18 Milad Karimi , Fridoun Moradlou , Mojtaba Hajipour

While iterative matrix inversion methods excel in computational efficiency, memory optimization, and support for parallel and distributed computing when managing large matrices, their limitations are also evident in multiple-input…

Information Theory · Computer Science 2025-10-17 Jinfei Wang , Yi Ma , Rahim Tafazolli

This work provides a systematic recipe for computing accurate high order Fourier expansions of quasiperiodic invariant circles in area preserving maps. The recipe requires only a finite data set sampled from the quasiperiodic circle. Our…

Dynamical Systems · Mathematics 2023-06-30 David Blessing , J. D. Mireles James

Sparsity finds applications in areas as diverse as statistics, machine learning, and signal processing. Computations over sparse structures are less complex compared to their dense counterparts, and their storage consumes less space. This…

Signal Processing · Electrical Eng. & Systems 2023-01-31 Omar M. Sleem , M. E. Ashour , N. S. Aybat , Constantino M. Lagoa

We investigate the reconstruction problem of limited angle tomography. Such problems arise naturally in applications like digital breast tomosynthesis, dental tomography, electron microscopy etc. Since the acquired tomographic data is…

Numerical Analysis · Mathematics 2011-09-05 Jürgen Frikel

We present a framework for smooth optimization of explicitly regularized objectives for (structured) sparsity. These non-smooth and possibly non-convex problems typically rely on solvers tailored to specific models and regularizers. In…

Machine Learning · Computer Science 2026-04-09 Chris Kolb , Christian L. Müller , Bernd Bischl , David Rügamer

Full Waveform Inversion (FWI) is a standard algorithm in seismic imaging. Its implementation requires the a priori choice of a number of "design parameters", such as the positions of sensors for the actual measurements and one (or more)…

Numerical Analysis · Mathematics 2024-06-25 Shaunagh Downing , Silvia Gazzola , Ivan G. Graham , Euan A. Spence

Low-rank tensor completion problem aims to recover a tensor from limited observations, which has many real-world applications. Due to the easy optimization, the convex overlapping nuclear norm has been popularly used for tensor completion.…

Machine Learning · Computer Science 2019-01-24 Quanming Yao , James T Kwok , Bo Han

The accuracy of finite element solutions is closely tied to the mesh quality. In particular, geometrically nonlinear problems involving large and strongly localized deformations often result in prohibitively large element distortions. In…

Computational Engineering, Finance, and Science · Computer Science 2024-05-30 Abhiroop Satheesh , Christoph P. Schmidt , Wolfgang A. Wall , Christoph Meier

We consider scattered data approximation in samplet coordinates with $\ell_1$-regularization. The application of an $\ell_1$-regularization term enforces sparsity of the coefficients with respect to the samplet basis. Samplets are…

Machine Learning · Statistics 2024-04-03 Davide Baroli , Helmut Harbrecht , Michael Multerer

We consider a class of nonsmooth and nonconvex optimization problems over the Stiefel manifold where the objective function is the summation of a nonconvex smooth function and a nonsmooth Lipschitz continuous convex function composed with…

Optimization and Control · Mathematics 2023-03-28 Jinlai Zhu , Jianfeng Huang , Lihua Yang , Qia Li

In the blind deconvolution problem, we observe the convolution of an unknown filter and unknown signal and attempt to reconstruct the filter and signal. The problem seems impossible in general, since there are seemingly many more unknowns…

Information Theory · Computer Science 2021-06-15 Qingyun Sun , David Donoho

Traveltime tomography is a very effective tool to reconstruct acoustic, seismic or electromagnetic wave speed distribution. To infer the velocity image of the medium from the measurements of first arrivals is a typical example of ill-posed…

Geophysics · Physics 2007-05-23 G. Vignoli , L. Zanzi

This paper considers solving the unconstrained $\ell_q$-norm ($0\leq q<1$) regularized least squares ($\ell_q$-LS) problem for recovering sparse signals in compressive sensing. We propose two highly efficient first-order algorithms via…

Information Theory · Computer Science 2016-03-16 Fei Wen , Yuan Yang , Peilin Liu , Rendong Ying , Yipeng Liu