Source author record

Caroline Verhoeven

Caroline Verhoeven appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.NA math.OC nlin.SI physics.geo-ph

Catalog footprint

What is connected

6works

4topics

3close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2012arXiv

An iterative algorithm for sparse and constrained recovery with applications to divergence-free current reconstructions in magneto-encephalography

We propose an iterative algorithm for the minimization of a $\ell_1$-norm penalized least squares functional, under additional linear constraints. The algorithm is fully explicit: it uses only matrix multiplications with the three matrices present in the problem (in the linear constraint, in the data misfit part and in penalty term of the functional). None of the three matrices must be invertible. Convergence is proven in a finite-dimensional setting. We apply the algorithm to a synthetic problem in magneto-encephalography where it is used for the reconstruction of divergence-free current densities subject to a sparsity promoting penalty on the wavelet coefficients of the current densities. We discuss the effects of imposing zero divergence and of imposing joint sparsity (of the vector components of the current density) on the current density reconstruction.

preprint2012arXiv

Iterative algorithms for total variation-like reconstructions in seismic tomography

A qualitative comparison of total variation like penalties (total variation, Huber variant of total variation, total generalized variation, ...) is made in the context of global seismic tomography. Both penalized and constrained formulations of seismic recovery problems are treated. A number of simple iterative recovery algorithms applicable to these problems are described. The convergence speed of these algorithms is compared numerically in this setting. For the constrained formulation a new algorithm is proposed and its convergence is proven.

preprint2011arXiv

On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty

An explicit algorithm for the minimization of an $\ell_1$ penalized least squares functional, with non-separable $\ell_1$ term, is proposed. Each step in the iterative algorithm requires four matrix vector multiplications and a single simple projection on a convex set (or equivalently thresholding). Convergence is proven and a 1/N convergence rate is derived for the functional. In the special case where the matrix in the $\ell_1$ term is the identity (or orthogonal), the algorithm reduces to the traditional iterative soft-thresholding algorithm. In the special case where the matrix in the quadratic term is the identity (or orthogonal), the algorithm reduces to a gradient projection algorithm for the dual problem. By replacing the projection with a simple proximity operator, other convex non-separable penalties than those based on an $\ell_1$-norm can be handled as well.

preprint2010arXiv

Practical error estimates for sparse recovery in linear inverse problems

The effectiveness of using model sparsity as a priori information when solving linear inverse problems is studied. We investigate the reconstruction quality of such a method in the non-idealized case and compute some typical recovery errors (depending on the sparsity of the desired solution, the number of data, the noise level on the data, and various properties of the measurement matrix); they are compared to known theoretical bounds and illustrated on a magnetic tomography example.

preprint2006arXiv

Painleve' property of the He'non-Heiles Hamiltonians

Time independent Hamiltonians of the physical type H = (P_1^2+P_2^2)/2+V(Q_1,Q_2) pass the Painleve' test for only seven potentials $V$, known as the He'non-Heiles Hamiltonians, each depending on a finite number of free constants. Proving the Painleve' property was not yet achieved for generic values of the free constants. We integrate each missing case by building a birational transformation to some fourth order first degree ordinary differential equation in the classification (Cosgrove, 2000) of such polynomial equations which possess the Painleve' property. The properties common to each Hamiltonian are: (i) the general solution is meromorphic and expressed with hyperelliptic functions of genus two, (ii) the Hamiltonian is complete (the addition of any time independent term would ruin the Painleve' property).

preprint2005arXiv

Completeness of the cubic and quartic Hénon-Heiles Hamiltonians

The quartic Hénon-Heiles Hamiltonian $H = (P_1^2+P_2^2)/2+(Ω_1 Q_1^2+Ω_2 Q_2^2)/2 +C Q_1^4+ B Q_1^2 Q_2^2 + A Q_2^4 +(1/2)(α/Q_1^2+β/Q_2^2) - γQ_1$ passes the Painlevé test for only four sets of values of the constants. Only one of these, identical to the traveling wave reduction of the Manakov system, has been explicitly integrated (Wojciechowski, 1985), while the three others are not yet integrated in the generic case $(α,β,γ)\not=(0,0,0)$. We integrate them by building a birational transformation to two fourth order first degree equations in the classification (Cosgrove, 2000) of such polynomial equations which possess the Painlevé property. This transformation involves the stationary reduction of various partial differential equations (PDEs). The result is the same as for the three cubic Hénon-Heiles Hamiltonians, namely, in all four quartic cases, a general solution which is meromorphic and hyperelliptic with genus two. As a consequence, no additional autonomous term can be added to either the cubic or the quartic Hamiltonians without destroying the Painlevé integrability (completeness property).

Institution

Affiliation not imported yet

This author record came from a source that does not expose affiliation metadata. Once the author claims the profile or we enrich the record from another provider, this section will link to the concrete institution.

Topic footprint