Source author record

I. Loris

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NA Computer Vision Information Theory Machine Learning math.IT math.OC math.ST Numerical Analysis physics.geo-ph Statistics Theory

Catalog footprint

Research overview

4works

10topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14)

The implicit objective of the biennial "international - Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST) is to foster collaboration between international scientific teams by disseminating ideas through both specific oral/poster presentations and free discussions. For its second edition, the iTWIST workshop took place in the medieval and picturesque town of Namur in Belgium, from Wednesday August 27th till Friday August 29th, 2014. The workshop was conveniently located in "The Arsenal" building within walking distance of both hotels and town center. iTWIST'14 has gathered about 70 international participants and has featured 9 invited talks, 10 oral presentations, and 14 posters on the following themes, all related to the theory, application and generalization of the "sparsity paradigm": Sparsity-driven data sensing and processing; Union of low dimensional subspaces; Beyond linear and convex inverse problem; Matrix/manifold/graph sensing/processing; Blind inverse problems and dictionary learning; Sparsity and computational neuroscience; Information theory, geometry and randomness; Complexity/accuracy tradeoffs in numerical methods; Sparsity? What's next?; Sparse machine learning and inference.

preprint2010arXiv

Nonlinear regularization techniques for seismic tomography

The effects of several nonlinear regularization techniques are discussed in the framework of 3D seismic tomography. Traditional, linear, $\ell_2$ penalties are compared to so-called sparsity promoting $\ell_1$ and $\ell_0$ penalties, and a total variation penalty. Which of these algorithms is judged optimal depends on the specific requirements of the scientific experiment. If the correct reproduction of model amplitudes is important, classical damping towards a smooth model using an $\ell_2$ norm works almost as well as minimizing the total variation but is much more efficient. If gradients (edges of anomalies) should be resolved with a minimum of distortion, we prefer $\ell_1$ damping of Daubechies-4 wavelet coefficients. It has the additional advantage of yielding a noiseless reconstruction, contrary to simple $\ell_2$ minimization (`Tikhonov regularization') which should be avoided. In some of our examples, the $\ell_0$ method produced notable artifacts. In addition we show how nonlinear $\ell_1$ methods for finding sparse models can be competitive in speed with the widely used $\ell_2$ methods, certainly under noisy conditions, so that there is no need to shun $\ell_1$ penalizations.

preprint2009arXiv

Accelerating gradient projection methods for $\ell_1$ -constrained signal recovery by steplength selection rules

We propose a new gradient projection algorithm that compares favorably with the fastest algorithms available to date for $\ell_1$ -constrained sparse recovery from noisy data, both in the compressed sensing and inverse problem frameworks. The method exploits a line-search along the feasible direction and an adaptive steplength selection based on recent strategies for the alternation of the well-known Barzilai-Borwein rules. The convergence of the proposed approach is discussed and a computational study on both well-conditioned and ill-conditioned problems is carried out for performance evaluations in comparison with five other algorithms proposed in the literature.

preprint2008arXiv

Accelerated Projected Gradient Method for Linear Inverse Problems with Sparsity Constraints

Regularization of ill-posed linear inverse problems via $\ell_1$ penalization has been proposed for cases where the solution is known to be (almost) sparse. One way to obtain the minimizer of such an $\ell_1$ penalized functional is via an iterative soft-thresholding algorithm. We propose an alternative implementation to $\ell_1$ -constraints, using a gradient method, with projection on $\ell_1$ -balls. The corresponding algorithm uses again iterative soft-thresholding, now with a variable thresholding parameter. We also propose accelerated versions of this iterative method, using ingredients of the (linear) steepest descent method. We prove convergence in norm for one of these projected gradient methods, without and with acceleration.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

I. Loris

Research overview

Is this your work?

4 publications

Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14)

Nonlinear regularization techniques for seismic tomography

Accelerating gradient projection methods for $\ell_1$ -constrained signal recovery by steplength selection rules

Accelerated Projected Gradient Method for Linear Inverse Problems with Sparsity Constraints

See the researcher in context

Building this map preview

I. Loris

Research overview

Is this your work?

4 publications

Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14)

Nonlinear regularization techniques for seismic tomography

Accelerating gradient projection methods for ℓ1\ell_1ℓ1​-constrained signal recovery by steplength selection rules

Accelerated Projected Gradient Method for Linear Inverse Problems with Sparsity Constraints

See the researcher in context

Building this map preview

Accelerating gradient projection methods for $\ell_1$ -constrained signal recovery by steplength selection rules