English
Related papers

Related papers: Equivariant Perturbation in Gomory and Johnson's I…

200 papers

The aim of this work is to certify lower bounds for real-valued multivariate functions, defined by semialgebraic or transcendental expressions. The certificate must be, eventually, formally provable in a proof system such as Coq. The…

Symbolic Computation · Computer Science 2014-04-18 Xavier Allamigeon , Stéphane Gaubert , Victor Magron , Benjamin Werner

We investigate the value function of an infinite horizon variational problem in the infinite-dimensional setting. Firstly, we provide an upper estimate of its Dini--Hadamard subdifferential in terms of the Clarke subdifferential of the…

Optimization and Control · Mathematics 2020-02-11 Hélène Frankowska , Nobusumi Sagara

We consider Gomory and Johnson's infinite group model with a single row. Valid inequalities for this model are expressed by valid functions and it has been recently shown that any valid function is dominated by some nonnegative valid…

Optimization and Control · Mathematics 2018-02-06 Amitabh Basu , Michele Conforti , Marco Di Summa

In this note we announce the availability of an electronic compendium of extreme functions for Gomory--Johnson's infinite group problem. These functions serve as the strongest cut-generating functions for integer linear optimization…

Optimization and Control · Mathematics 2019-12-24 Matthias Köppe , Yuan Zhou

We determine extremal entire functions for the problem of majorizing, minorizing, and approximating the Gaussian function $e^{-\pi\lambda x^2}$ by entire functions of exponential type. This leads to the solution of analogous extremal…

Classical Analysis and ODEs · Mathematics 2021-09-30 Emanuel Carneiro , Friedrich Littmann , Jeffrey D. Vaaler

We provide a general framework to construct finite dimensional approximations of the space of convex functions, which also applies to the space of c-convex functions and to the space of support functions of convex bodies. We give estimates…

Numerical Analysis · Mathematics 2014-03-11 Quentin Mérigot , Edouard Oudet

In this work, we provide conditions for nonlinear monotone semigroups on locally convex vector lattices to give rise to a generalized notion of viscosity solutions to a related nonlinear partial differential equation. The semigroup needs to…

Analysis of PDEs · Mathematics 2025-02-26 Fabian Fuchs , Max Nendel

Having been unclear how to define that a domain is strictly pseudoconvex in the infinite-dimensional setting, we develop a general theory having Banach spaces in mind. We first focus on finite dimension and eliminate the need of two degrees…

Complex Variables · Mathematics 2022-08-15 Sofia Ortega Castillo

We construct a sequence that converges to a solution of the Cauchy problem for a singularly perturbed linear inhomogeneous differential equation of an arbitrary order. This sequence is also an asymptotic sequence in the following sense: the…

Classical Analysis and ODEs · Mathematics 2017-11-23 Evgeny E. Bukzhalev , Alexey V. Ovchinnikov

We provide new results of first-order necessary conditions of optimality problem in the form of John's theorem and in the form of Karush-Kuhn-Tucker's theorem. We establish our result in a topological vector space for problems with…

Optimization and Control · Mathematics 2023-05-12 Mohammed Bachir , Rongzhen Lyu

We study some approximation problems on a strict subset of the circle by analytic functions of the Hardy space H2 of the unit disk (in C), whose modulus satisfy a pointwise constraint on the complentary part of the circle. Existence and…

Functional Analysis · Mathematics 2009-11-10 Laurent Baratchart , Juliette Leblond , Fabien Seyfert

We use the formalism of the R{\'e}nyi entropies to establish the symmetry range of extremal functions in a family of subcriti-cal Caffarelli-Kohn-Nirenberg inequalities. By extremal functions we mean functions which realize the equality…

Analysis of PDEs · Mathematics 2016-05-23 Jean Dolbeault , Maria J. Esteban , Michael Loss , Matteo Muratori

We generalized the Korkin-Zolotarev theorem to the case of entire functions having the smallest $L^1$ norm on a system of intervals $E$. If $\bbC\setminus E$ is a domain of Widom type with the Direct Cauchy Theorem we give an explicit…

Classical Analysis and ODEs · Mathematics 2012-04-23 Peter Yuditskii

A general class of KdV-type wave equations regularized with a convolution-type nonlocality in space is considered. The class differs from the class of the nonlinear nonlocal unidirectional wave equations previously studied by the addition…

Numerical Analysis · Mathematics 2022-09-16 H. A. Erbay , S. Erbay , A. Erkip

In this paper we study the asymptotic behaviour of the solutions of some minimization problems for integral functionals with convex integrands, in two-dimensional domains with cracks, under perturbations of the cracks in the Hausdorff…

Functional Analysis · Mathematics 2007-05-23 Francois Ebobisse , Marcello Ponsiglione

In this paper we introduce the class of infinite infimal convolution functionals and apply these functionals to the regularization of ill-posed inverse problems. The proposed regularization involves an infimal convolution of a continuously…

Optimization and Control · Mathematics 2024-12-17 Kristian Bredies , Marcello Carioni , Martin Holler , Yury Korolev , Carola-Bibiane Schönlieb

We study the solutions of infinite dimensional linear inverse problems over Banach spaces. The regularizer is defined as the total variation of a linear mapping of the function to recover, while the data fitting term is a near arbitrary…

Optimization and Control · Mathematics 2017-11-03 Axel Flinth , Pierre Weiss

An important problem in applications of quasiconformal analysis and in its numerical aspect is to establish algorithms for explicit or approximate determination of the basic quasiinvariant curvelinear and analytic functionals intrinsically…

Complex Variables · Mathematics 2023-02-01 Samuel L. Krushkal

The $k$-Cauchy-Fueter operators and complexes are quaternionic counterparts of the Cauchy-Riemann operator and the Dolbeault complex in the theory of several complex variables. To develop the function theory of several quaternionic…

Complex Variables · Mathematics 2018-05-22 Wei Wang

In this paper we analyze in detail a few questions related to the theory of functions with bounded $p$-Hessian-Schatten total variation, which are relevant in connection with the theory of inverse problems and machine learning. We prove an…

Functional Analysis · Mathematics 2023-02-27 Luigi Ambrosio , Camillo Brena , Sergio Conti