English
Related papers

Related papers: Commutation principles for optimization problems i…

200 papers

A Fan-Theobald-von Neumann system is a triple $(V,W,\lambda)$, where $V$ and $W$ are real inner product spaces and $\lambda:V\to W$ is a norm-preserving map satisfying a Fan-Theobald-von Neumann type inequality together with a condition for…

Functional Analysis · Mathematics 2023-07-18 Juyoung Jeong , Muddappa Gowda

Recently some specific classes of non-smooth and non-Lipschitz convex optimization problems were selected by Yu.~Nesterov along with H.~Lu. We consider convex programming problems with similar smoothness conditions for the objective…

Optimization and Control · Mathematics 2021-05-07 Alexander Titov , Fedor Stonyakin , Mohammad Alkousa , Seydamet Ablaev , Alexander Gasnikov

We consider multi-agent, convex optimization programs subject to separable constraints, where the constraint function of each agent involves only its local decision vector, while the decision vectors of all agents are coupled via a common…

Optimization and Control · Mathematics 2017-04-05 Luca Deori , Kostas Margellos , Maria Prandini

For $\Omega$ varying among open bounded sets in ${\mathbb R} ^n$, we consider shape functionals $J (\Omega)$ defined as the infimum over a Sobolev space of an integral energy of the kind $\int _\Omega[ f (\nabla u) + g (u) ]$, under…

Optimization and Control · Mathematics 2014-01-14 Bouchitte Guy , Fragala Ilaria , Lucardesi Ilaria

We consider the Laplacian with attractive Robin boundary conditions, \[ Q^\Omega_\alpha u=-\Delta u, \quad \dfrac{\partial u}{\partial n}=\alpha u \text{ on } \partial\Omega, \] in a class of bounded smooth domains…

Spectral Theory · Mathematics 2015-10-02 Konstantin Pankrashkin , Nicolas Popoff

We consider two different variational models of transport networks, the so-called branched transport problem and the urban planning problem. Based on a novel relation to Mumford-Shah image inpainting and techniques developed in that field,…

Classical Analysis and ODEs · Mathematics 2017-11-15 Alessio Brancolini , Carolin Rossmanith , Benedikt Wirth

We consider the problem of minimizing the bending or elastic energy among Jordan curves confined in a given open set $\Omega$. We prove existence, regularity and some structural properties of minimizers. In particular, when $\Omega$ is…

Optimization and Control · Mathematics 2015-08-25 François Dayrens , Simon Masnou , Matteo Novaga

We study dual-based algorithms for distributed convex optimization problems over networks, where the objective is to minimize a sum $\sum_{i=1}^{m}f_i(z)$ of functions over in a network. We provide complexity bounds for four different…

Optimization and Control · Mathematics 2020-03-17 César A. Uribe , Soomin Lee , Alexander Gasnikov , Angelia Nedić

This work concerns the local convergence theory of Newton and quasi-Newton methods for convex-composite optimization: minimize f(x):=h(c(x)), where h is an infinite-valued proper convex function and c is C^2-smooth. We focus on the case…

Optimization and Control · Mathematics 2018-06-19 James V. Burke , Abraham Engle

In this paper, we consider optimizing a smooth, convex, lower semicontinuous function in Riemannian space with constraints. To solve the problem, we first convert it to a dual problem and then propose a general primal-dual algorithm to…

Machine Learning · Computer Science 2020-05-20 Shijun Wang , Baocheng Zhu , Lintao Ma , Yuan Qi

We present an adaptive regularization scheme for optimizing composite energy functionals arising in image analysis problems. The scheme automatically trades off data fidelity and regularization depending on the current data fit during the…

Computer Vision and Pattern Recognition · Computer Science 2017-05-10 Byung-Woo Hong , Ja-Keoung Koo , Martin Burger , Stefano Soatto

We study convex-concave saddle point problems with bilinear coupling, covering linearly constrained convex optimization and more general nonsmooth or constrained models via a proximable term in the dual objective. In linearly convergent…

Optimization and Control · Mathematics 2026-03-02 Meng Li , Paul Grigas

We propose an energy-efficient procedure for transponder configuration in FMF-based elastic optical networks in which quality of service and physical constraints are guaranteed and joint optimization of transmit optical power, temporal,…

Information Theory · Computer Science 2017-05-30 Mohammad Hadi , Mohammad Reza Pakravan

The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…

Information Theory · Computer Science 2018-12-05 Michael Fauss , Abdelhak M. Zoubir

Potential and mass barriers in graphene introduce electron scattering, modulating transmission probabilities. Complex multi-barrier setups allow electron transmission to be controlled with high precision, but have a huge design space of…

Mesoscale and Nanoscale Physics · Physics 2026-03-10 Leon Browne , Stephen R. Power

We consider the problem of minimizing the sum of submodular set functions assuming minimization oracles of each summand function. Most existing approaches reformulate the problem as the convex minimization of the sum of the corresponding…

Machine Learning · Computer Science 2019-05-28 K S Sesh Kumar , Francis Bach , Thomas Pock

In this paper we offer a computational approach to the spectral function for a finite family of commuting operators, and give applications. Motivated by questions in wavelets and in signal processing, we study a problem about spectral…

Functional Analysis · Mathematics 2007-12-03 Palle E. T. Jorgensen , Myung-Sin Song

We establish the existence and find some qualitative properties of open sets that minimize functionals of the form $ F(\lambda_1(\Omega;\beta),\dots,\lambda_k(\Omega;\beta))$ under measure constraint on $\Omega$, where…

Analysis of PDEs · Mathematics 2022-06-22 Mickaël Nahon

We consider structured optimisation problems defined in terms of the sum of a smooth and convex function, and a proper, l.s.c., convex (typically non-smooth) one in reflexive variable exponent Lebesgue spaces $L_{p(\cdot)}(\Omega)$. Due to…

Optimization and Control · Mathematics 2022-11-10 Marta Lazzaretti , Luca Calatroni , Claudio Estatico

In \cite{Lee:2006:schrod-converg}, when the spatial variable $x$ is localized, Lee observed that the Schr\"odinger maximal operator $e^{it\Delta}f(x)$ enjoys certain localization property in $t$ for frequency localized functions. In this…

Classical Analysis and ODEs · Mathematics 2010-06-15 Shuanglin Shao