English
Related papers

Related papers: Total Variation Isoperimetric Profiles

200 papers

We present some results of geometric convergence of level sets for solutions of total variation denoising as the regularization parameter tends to zero. The common feature among them is that they make use of explicit constructions of…

Optimization and Control · Mathematics 2021-03-24 José A. Iglesias , Gwenael Mercier

Numerous tasks in imaging and vision can be formulated as variational problems over vector-valued maps. We approach the relaxation and convexification of such vectorial variational problems via a lifting to the space of currents. To that…

Computer Vision and Pattern Recognition · Computer Science 2019-05-03 Thomas Möllenhoff , Daniel Cremers

We introduce a fully-corrective generalized conditional gradient method for convex minimization problems involving total variation regularization on multidimensional domains. It relies on alternatively updating an active set of subsets of…

Optimization and Control · Mathematics 2025-12-01 Giacomo Cristinelli , José A. Iglesias , Daniel Walter

We propose a new shape-based modeling technique for applications in imaging problems. Given a collection of shape priors (a shape dictionary), we define our problem as choosing the right dictionary elements and geometrically composing them…

Optimization and Control · Mathematics 2015-10-08 Alireza Aghasi , Justin Romberg

In this paper we investigate the reverse isoperimetric inequality with respect to the Gaussian measure for convex sets in $\mathbb{R}^{2}$. While the isoperimetric problem for the Gaussian measure is well understood, many relevant aspects…

Analysis of PDEs · Mathematics 2025-03-28 Friedemann Brock , Francesco Chiacchio

We consider the problem of prescribing the Gaussian and the geodesic curvatures of a compact surface with boundary by a conformal deformation of the metric. We derive some existence results using a variational approach, either by…

Analysis of PDEs · Mathematics 2019-01-29 Rafael López-Soriano , Andrea Malchiodi , David Ruiz

Interlocking interfaces are commonly employed to mitigate relative sliding under shear.Indeed, Their geometry is typically selected on grounds of fabrication convenience rather than analytical optimality. There is no reason to suppose that…

Rings and Algebras · Mathematics 2026-01-21 Chandrasekhar Gokavarapu

We consider a shape optimization problem for the persistence threshold of a biological species dispersing in a periodically fragmented environment, the unknown shape corresponding to the portion of the habitat which is favorable to the…

Analysis of PDEs · Mathematics 2025-10-13 Gianmaria Verzini

In this paper we provide an estimate from above for the value of the relaxed area functional for a map defined on a bounded domain of the plane with values in the plane and discontinuous on a regular simple curve with two endpoints. We show…

Analysis of PDEs · Mathematics 2013-10-10 Giovanni Bellettini , Maurizio Paolini , Lucia Tealdi

This work considers using reduced basis techniques in connection to (smoothened) total variation regularization in electrical impedance tomography, but analogous ideas can also be used for other inverse elliptic boundary value problems. It…

Numerical Analysis · Mathematics 2026-02-18 A. Hannukainen , N. Hyvönen , V. Toresen

This paper reexamines univariate reduction from a toric geometric point of view. We begin by constructing a binomial variant of the $u$-resultant and then retailor the generalized characteristic polynomial to fully exploit sparsity in the…

Algebraic Geometry · Mathematics 2009-09-25 J. Maurice Rojas

The problem of finding suitable point embedding or geometric configurations given only Euclidean distance information of point pairs arises both as a core task and as a sub-problem in a variety of machine learning applications. In this…

Machine Learning · Computer Science 2024-10-23 Ipsita Ghosh , Abiy Tasissa , Christian Kümmerle

This paper studies formulations of second-order elliptic partial differential equations in nondivergence form on convex domains as equivalent variational problems. The first formulation is that of Smears \& S\"uli [SIAM J.\ Numer.\ Anal.\…

Numerical Analysis · Mathematics 2017-01-17 Dietmar Gallistl

We study fully nonlinear geometric flows that deform strictly $k$-convex hypersurfaces in Euclidean space with pointwise normal speed given by a concave function of the principal curvatures. Specifically, the speeds we consider are obtained…

Differential Geometry · Mathematics 2020-07-16 Stephen Lynch

We compute the relaxed Cartesian area for general $0$-homogeneous map of bounded variation, with respect to the strict $BV$-convergence. In particular, we show that the relaxed area is finite for this class of maps and we provide an…

Classical Analysis and ODEs · Mathematics 2023-06-19 Simone Carano

A variance reduction technique in nonparametric smoothing is proposed: at each point of estimation, form a linear combination of a preliminary estimator evaluated at nearby points with the coefficients specified so that the asymptotic bias…

Statistics Theory · Mathematics 2007-08-22 Ming-Yen Cheng , Liang Peng , Jyh-Shyang Wu

Geometric frameworks for analyzing curves are common in applications as they focus on invariant features and provide visually satisfying solutions to standard problems such as computing invariant distances, averaging curves, or registering…

Methodology · Statistics 2025-11-24 Perrine Chassat , Juhyun Park , Nicolas Brunel

Since the 1960's the finite element method emerged as a powerful tool for the numerical simulation of countless physical phenomena or processes in applied sciences. One of the reasons for this undeniable success is the great versatility of…

Numerical Analysis · Mathematics 2018-12-05 Vitoriano Ruas

This paper is concerned with the numerical minimization of energy functionals in Hilbert spaces involving convex constraints coinciding with a semi-norm for a subspace. The optimization is realized by alternating minimizations of the…

Numerical Analysis · Mathematics 2007-12-17 Massimo Fornasier , Carola-Bibiane Schönlieb

This work addresses the occupation measure relaxation of calculus of variations problems, which is an infinite-dimensional linear programming relaxation amenable to numerical approximation by a hierarchy of semidefinite optimization…

Optimization and Control · Mathematics 2023-03-07 Didier Henrion , Milan Korda , Martin Kružík , Rodolfo Rios-Zertuche