English
Related papers

Related papers: A remark about dimension reduction for supremal fu…

200 papers

This article investigates the numerical approximation of shape optimization problems with PDE constraint on classes of convex domains. The convexity constraint provides a compactness property which implies well posedness of the problem.…

Optimization and Control · Mathematics 2018-10-26 Sören Bartels , Gerd Wachsmuth

Submodular set-functions have many applications in combinatorial optimization, as they can be minimized and approximately maximized in polynomial time. A key element in many of the algorithms and analyses is the possibility of extending the…

Machine Learning · Computer Science 2016-02-24 Francis Bach

A $\Gamma$-convergence analysis is used to perform a 3D-2D dimension reduction of variational problems with linear growth. The adopted scaling gives rise to a nonlinear membrane model which, because of the presence of higher order external…

Analysis of PDEs · Mathematics 2013-10-31 Jean-Francois Babadjian , Elvira Zappale , Hamdi Zorgati

Recent developments in higher order calculations within the framework of Dimensional Reduction, the preferred regularization scheme for supersymmetric theories, are reported on. Special emphasis is put on the treatment of evanescent…

High Energy Physics - Phenomenology · Physics 2007-06-21 Robert Harlander , Philipp Kant , Luminita Mihaila , Matthias Steinhauser

We study the two dimensional least gradient problem in a convex polygonal set in the plane. We show existence of solutions when the boundary data are attained in the trace sense. Due to the lack of strict convexity, the classical results…

Analysis of PDEs · Mathematics 2019-11-20 Piotr Rybka , Ahmad Sabra

In this work we consider the problem of estimating function-on-scalar regression models when the functions are observed over multi-dimensional or manifold domains and with potentially multivariate output. We establish the minimax rates of…

Statistics Theory · Mathematics 2019-02-21 Matthew Reimherr , Bharath Sriperumbudur , Hyun Bin Kang

The problem of convex optimization is studied. Usually in convex optimization the minimization is over a d-dimensional domain. Very often the convergence rate of an optimization algorithm depends on the dimension d. The algorithms studied…

Machine Learning · Statistics 2015-11-05 Vladimir Temlyakov

In this paper, we focus on the following general shape optimization problem: $$ \min\{J(\Om), \Om convex, \Om\in\mathcal S_{ad}\}, $$ where $\mathcal S_{ad}$ is a set of 2-dimensional admissible shapes and $J:\mathcal{S}_{ad}\to\R$ is a…

Optimization and Control · Mathematics 2009-02-19 Jimmy Lamboley , Arian Novruzi

We consider the Dirichlet problem for a class of semilinear equations on two dimensional convex domains. We give a sufficient condition for the solution to be concave. Our condition uses comparison with ellipses, and is motivated by an idea…

Analysis of PDEs · Mathematics 2024-12-16 Albert Chau , Ben Weinkove

We identity the optimal non-infinitesimal direction of descent for a convex function. An algorithm is developed that can theoretically minimize a subset of (non-convex) functions.

Optimization and Control · Mathematics 2025-09-19 Andrew J. Young

This paper is devoted to dimensional reductions via the norm resolvent convergence. We derive explicit bounds on the resolvent difference as well as spectral asymptotics. The efficiency of our abstract tool is demonstrated by its…

Mathematical Physics · Physics 2018-11-26 David Krejcirik , Nicolas Raymond , Julien Royer , Petr Siegl

In this paper, we propose two algorithms for solving convex optimization problems with linear ascending constraints. When the objective function is separable, we propose a dual method which terminates in a finite number of iterations. In…

Optimization and Control · Mathematics 2014-09-26 Zizhuo Wang

We provide three new proofs of the strong concavity of the dual function of some convex optimization problems. For problems with nonlinear constraints, we show that the the assumption of strong convexity of the objective cannot be weakened…

Optimization and Control · Mathematics 2021-05-04 Vincent Guigues

The Fantappi\`e and Laplace transforms realize isomorphisms between analytic functionals supported on a convex compact set $K\subset{\mathbb C}^n$ and certain spaces of holomorphic functions associated with $K$. Viewing the Bergman space of…

Complex Variables · Mathematics 2025-06-04 Agniva Chatterjee

We revisit the classical dual ascent algorithm for minimization of convex functionals in the presence of linear constraints, and give convergence results which apply even for non-convex functionals. We describe limit points in terms of the…

Optimization and Control · Mathematics 2016-09-22 Fredrik Andersson , Marcus Carlsson , Carl Olsson

Domain-Driven Solver (DDS) is a MATLAB-based software package for convex optimization problems in Domain-Driven form [Karimi and Tun\c{c}el, arXiv:1804.06925]. The current version of DDS accepts every combination of the following…

Optimization and Control · Mathematics 2020-11-12 Mehdi Karimi , Levent Tunçel

A 3D-2D dimension reduction for $-\Delta_1$ is obtained. A power law approximation from $-\Delta_p$ as $p \to 1$ in terms of $\Gamma$- convergence, duality and asymptotics for least gradient functions has also been provided.

Analysis of PDEs · Mathematics 2012-11-13 Maria Emilia Amendola , Giuliano Gargiulo , Elvira Zappale

This note deals with certain properties of convex functions. We provide results on the convexity of the set of minima of these functions, the behaviour of their subgradient set under restriction, and optimization of these functions over an…

Optimization and Control · Mathematics 2017-03-21 Miel Sharf , Daniel Zelazo

Finding minima of a real valued non-convex function over a high dimensional space is a major challenge in science. We provide evidence that some such functions that are defined on high dimensional domains have a narrow band of values whose…

Machine Learning · Statistics 2015-04-08 Levent Sagun , V. Ugur Guney , Gerard Ben Arous , Yann LeCun

We show that various functionals related to the supremum of a real function defined on an arbitrary set or a measure space are Hadamard directionally differentiable. We specifically consider the supremum norm, the supremum, the infimum, and…

Statistics Theory · Mathematics 2019-12-18 Javier Cárcamo , Luis-Alberto Rodríguez , Antonio Cuevas