English
Related papers

Related papers: Optimal $L^p$-approximation of convex sets by conv…

200 papers

In the optimal partial transport problem, one is asked to transport a fraction $0<m \leq \min\{||f||_{L^1}, ||g||_{L^1}\}$ of the mass of $f=f \chi_\Omega$ onto $g=g\chi_\Lambda$ while minimizing a transportation cost. If $f$ and $g$ are…

Analysis of PDEs · Mathematics 2013-03-21 Emanuel Indrei

This paper is concerned with solution algorithms for general convex vector optimization problems (CVOPs). So far, solution concepts and approximation algorithms for solving CVOPs exist only for bounded problems [Ararat et al. 2022, Doerfler…

Optimization and Control · Mathematics 2023-01-24 Andrea Wagner , Firdevs Ulus , Birgit Rudloff , Gabriela Kováčová , Niklas Hey

In this paper we study the regularity of the optimal sets for the shape optimization problem \[ \min\Big\{\lambda_1(\Omega)+\dots+\lambda_k(\Omega)\ :\ \Omega\subset\mathbb{R}^d,\ \text{open}\ ,\ |\Omega|=1\Big\}, \] where…

Analysis of PDEs · Mathematics 2017-01-23 Dario Mazzoleni , Susanna Terracini , Bozhidar Velichkov

This paper considers the problem of minimizing an expectation function over a closed convex set, coupled with a {\color{black} functional or expectation} constraint on either decision variables or problem parameters. We first present a new…

Optimization and Control · Mathematics 2020-10-05 Guanghui Lan , Zhiqiang Zhou

This paper describes a class of shape optimization problems for optical metamaterials comprised of periodic microscale inclusions composed of a dielectric, low-dimensional material suspended in a non-magnetic bulk dielectric. The shape…

Numerical Analysis · Mathematics 2024-01-08 Manaswinee Bezbaruah , Matthias Maier , Winnifried Wollner

A polyhedral approximation of a convex body can be calculated by solving approximately an associated multiobjective convex program (MOCP). An MOCP can be solved approximately by Benson type algorithms, which compute outer and inner…

Optimization and Control · Mathematics 2024-01-26 Andreas Löhne , Fangyuan Zhao , Lizhen Shao

This paper is devoted to the study of shape optimization problems for the first eigenvalue of the elliptic operator with drift L = --$\Delta$+V (x)\cdot \nabla with Dirichlet boundary conditions, where V is a bounded vector field. In the…

Analysis of PDEs · Mathematics 2019-05-17 Emmanuel Russ , Baptiste Trey , Bozhidar Velichkov

Piecewise linear vector optimization problems in a locally convex Hausdorff topological vector spaces setting are considered in this paper. The efficient solution set of these problems are shown to be the unions of finitely many semi-closed…

Optimization and Control · Mathematics 2017-09-27 Nguyen Ngoc Luan

We study the problem of minimizing a $m$-weakly convex and possibly nonsmooth function. Weak convexity provides a broad framework that subsumes convex, smooth, and many composite nonconvex functions. In this work, we propose a…

Optimization and Control · Mathematics 2025-09-04 Feng-Yi Liao , Yang Zheng

In this manuscript we study the following optimization problem with volume constraint: \[ \min\left\{\frac{1}{p}\int_{\Omega} |\nabla v|^pdx- \int_{\partial \Omega} gv\,dS \colon v \in W^{1, p} \left(\Omega\right), \text{ and } |\{v>0\}|…

Analysis of PDEs · Mathematics 2020-10-08 Joao Vitor da Silva , Leandro M. Del Pezzo , Julio D. Rossi

In this paper we are interested in "optimal" universal geometric inequalities involving the area, diameter and inradius of convex bodies. The term "optimal" is to be understood in the following sense: we tackle the issue of…

Metric Geometry · Mathematics 2021-05-10 Alexandre Delyon , Antoine Henrot , Yannick Privat

Convex optimization is the powerhouse behind the theory and practice of optimization. We introduce a quantum analogue of unconstrained convex optimization: computing the minimum eigenvalue of a Schr\"odinger operator $h = -\Delta + V $ with…

Quantum Physics · Physics 2025-11-10 Eunou Lee

In this paper, we focus on the problem of stochastic optimization where the objective function can be written as an expectation function over a closed convex set. We also consider multiple expectation constraints which restrict the domain…

Statistics Theory · Mathematics 2019-06-18 Kinjal Basu , Preetam Nandy

This paper proposes two convergent adaptive mesh-refining algorithms for the hybrid high-order method in convex minimization problems with two-sided p-growth. Examples include the p-Laplacian, an optimal design problem in topology…

Numerical Analysis · Mathematics 2024-07-03 Carsten Carstensen , Ngoc Tien Tran

Convex risk measures play a foundational role in the area of stochastic optimization. However, in contrast to risk neutral models, their applications are still limited due to the lack of efficient solution methods. In particular, the mean…

Optimization and Control · Mathematics 2024-12-30 Zhichao Jia , Guanghui Lan , Zhe Zhang

We study the convergence rate of Bregman gradient methods for convex optimization in the space of measures on a $d$-dimensional manifold. Under basic regularity assumptions, we show that the suboptimality gap at iteration $k$ is in…

Optimization and Control · Mathematics 2023-03-15 Lénaïc Chizat

In this paper we present two frameworks in which global maximization of a bounded hessian function over a strongly convex set can be reduced to convex optimization. The first presented framework is a continuation of one of our previous…

Optimization and Control · Mathematics 2021-10-20 Marius Costandin

In this work, we propose an outer approximation algorithm for solving bounded convex vector optimization problems (CVOPs). The scalarization model solved iteratively within the algorithm is a modification of the norm-minimizing…

Optimization and Control · Mathematics 2023-05-24 Çağın Ararat , Firdevs Ulus , Muhammad Umer

This work studies optimal polynomial approximants (OPAs) in the classical Hardy spaces on the unit disk, $H^p$ ($1 < p < \infty$). In particular, we uncover some estimates concerning the OPAs of degree zero and one. It is also shown that if…

Functional Analysis · Mathematics 2023-05-26 Raymond Centner , Raymond Cheng , Christopher Felder

We consider the following geometric optimization problem: find a convex polygon of maximum area contained in a given simple polygon $P$ with $n$ vertices. We give a randomized near-linear-time $(1-\varepsilon)$-approximation algorithm for…

Computational Geometry · Computer Science 2017-10-17 Sergio Cabello , Josef Cibulka , Jan Kynčl , Maria Saumell , Pavel Valtr