English
Related papers

Related papers: Polyhedrality,Complementarity and Regularity with …

200 papers

We develop variational regularization methods which leverage sparsity-promoting priors to solve severely ill posed inverse problems defined on the 3D ball (i.e. the solid sphere). Our method solves the problem natively on the ball and thus…

Information Theory · Computer Science 2021-05-13 Matthew A. Price , Jason D. McEwen

The Alexandrov-Fenchel inequality, a far-reaching generalization of the classical isoperimetric inequality to arbitrary mixed volumes, lies at the heart of convex geometry. The characterization of its extremal bodies is a long-standing open…

Metric Geometry · Mathematics 2022-02-04 Yair Shenfeld , Ramon van Handel

Various problems in computer vision and medical imaging can be cast as inverse problems. A frequent method for solving inverse problems is the variational approach, which amounts to minimizing an energy composed of a data fidelity term and…

Computer Vision and Pattern Recognition · Computer Science 2020-06-17 Erich Kobler , Alexander Effland , Karl Kunisch , Thomas Pock

In this work, we use the theory of error bounds to study metric regularity of the sum of two multifunctions, as well as some important properties of variational systems. We use an approach based on the metric regularity of epigraphical…

Optimization and Control · Mathematics 2013-05-01 Huynh Van Ngai , Huu Tron Nguyen , Michel Thera

The automorphism invariant theory of Crawford[J. Math. Phys. 35, 2701 (1994)] has show great promise, however its application is limited by the paradigm to the domain of spin space. Our conjecture is that there is a broader principle at…

General Relativity and Quantum Cosmology · Physics 2007-05-23 William M. Pezzaglia

One of basic difficulties of machine learning is handling unknown rotations of objects, for example in image recognition. A related problem is evaluation of similarity of shapes, for example of two chemical molecules, for which direct…

Machine Learning · Computer Science 2018-01-04 Jarek Duda

Reparametrization invariant Sobolev metrics on spaces of regular curves have been shown to be of importance in the field of mathematical shape analysis. For practical applications, one usually discretizes the space of smooth curves and…

Differential Geometry · Mathematics 2025-03-26 Jonathan Cerqueira , Emmanuel Hartman , Eric Klassen , Martin Bauer

Very recently J. Kotrbaty has proven general inequalities for translation invariant smooth valuations formally analogous to the Hodge- Riemann bilinear relations in the Kahler geometry. The goal of this note is to apply Kotrbaty's theorem…

Metric Geometry · Mathematics 2020-10-20 Semyon Alesker

We establish a general principle which states that regularizing an inverse problem with a convex function yields solutions which are convex combinations of a small number of atoms. These atoms are identified with the extreme points and…

Optimization and Control · Mathematics 2018-11-27 Claire Boyer , Antonin Chambolle , Yohann De Castro , Vincent Duval , Frédéric De Gournay , Pierre Weiss

This paper is devoted to a systematic study and characterizations of the fundamental notions of variational and strong variational convexity for lower semicontinuous functions. While these notions have been quite recently introduced by…

Optimization and Control · Mathematics 2023-09-26 Pham Duy Khanh , Vu Vinh Huy Khoa , Boris S. Mordukhovich , Vo Thanh Phat

This work is concerned with linear inverse problems where a distributed parameter is known a priori to only take on values from a given discrete set. This property can be promoted in Tikhonov regularization with the aid of a suitable convex…

Optimization and Control · Mathematics 2018-04-19 Christian Clason , Thi Bich Tram Do

We prove a general quantitative theorem on the asymptotic behavior of stochastic quasi-Fej\'er monotone sequences in a broad metric context. Concretely, our result explicitly constructs a rate of convergence for such process, both in mean…

Optimization and Control · Mathematics 2026-05-08 Nicholas Pischke , Thomas Powell

There is growing body of learning problems for which it is natural to organize the parameters into matrix, so as to appropriately regularize the parameters under some matrix norm (in order to impose some more sophisticated prior knowledge).…

Machine Learning · Computer Science 2010-10-19 Sham M. Kakade , Shai Shalev-Shwartz , Ambuj Tewari

The need to blend observational data and mathematical models arises in many applications and leads naturally to inverse problems. Parameters appearing in the model, such as constitutive tensors, initial conditions, boundary conditions, and…

Statistics Theory · Mathematics 2010-09-16 J. Nolen , G. A. Pavliotis , A. M. Stuart

This is a chapter (planned to appear in Wiley's upcoming Encyclopedia of Operations Research and Management Science) describing parts of the theory of convex polyhedra that are particularly important for optimization. The topics include…

Combinatorics · Mathematics 2010-01-14 Volker Kaibel

We investigate regularizations of distributional sections of vector bundles by means of nets of smooth sections that preserve the main regularity properties of the original distributions (singular support, wavefront set, Sobolev…

Functional Analysis · Mathematics 2014-04-07 Shantanu Dave , Guenther Hoermann , Michael Kunzinger

The historical developments of conformal transformations and symmetries are sketched: Their origin from stereographic projections of the globe, their blossoming in two dimensions within the field of analytic complex functions, the generic…

History and Philosophy of Physics · Physics 2009-12-07 H. A. Kastrup

It is known that linear advection equations with Sobolev velocity fields have very poor regularity properties: Solutions propagate only derivatives of logarithmic order, which can be measured in terms of suitable Gagliardo seminorms. We…

Analysis of PDEs · Mathematics 2024-04-29 David Meyer , Christian Seis

Regularity theorems \`a la Avellaneda-Lin are an indispensable part of the modern quantitative theory of stochastic homogenization. While interior regularity results for random elliptic operators have been available for a while, on general…

Analysis of PDEs · Mathematics 2026-04-02 Peter Bella , Julian Fischer , Marc Josien , Claudia Raithel

In this paper we prove a complete panel of consistency results for the discrete de Rham (DDR) complex introduced in the companion paper [D. A. Di Pietro and J. Droniou, An arbitrary-order discrete de Rham complex on polyhedral meshes. Part…

Numerical Analysis · Mathematics 2021-02-03 Daniele Antonio Di Pietro , Jérôme Droniou