Related papers: A duality approach for variational problems in dom…
We are interested in solving convex optimization problems with large numbers of constraints. Randomized algorithms, such as random constraint sampling, have been very successful in giving nearly optimal solutions to such problems. In this…
This article develops a numerical approximation of a convex non-local and non-smooth minimization problem. The physical problem involves determining the optimal distribution, given by $h\colon \Gamma_I\to [0,+\infty)$, of a given amount…
We investigate the convergence of the primal-dual algorithm for composite optimization problems when the objective functions are weakly convex. We introduce a modified duality gap function, which is a lower bound of the standard duality gap…
We study the geometry of convex optimization problems given in a Domain-Driven form and categorize possible statuses of these problems using duality theory. Our duality theory for the Domain-Driven form, which accepts both conic and…
This paper studies duality and optimality conditions for general convex stochastic optimization problems. The main result gives sufficient conditions for the absence of a duality gap and the existence of dual solutions in a locally convex…
The first part of the course is devoted to the study of solutions to the Laplace equation in $\Omega\setminus K$, where $\Omega$ is a two-dimensional smooth domain and $K$ is a compact one-dimensional subset of $\Omega$. The solutions are…
In this paper we consider a distributed optimization scenario in which a set of agents has to solve a convex optimization problem with separable cost function, local constraint sets and a coupling inequality constraint. We propose a novel…
This text proposes geometrical descriptions of all variational problems invariant by conformal transformations in two variables. First a characterisation in terms of C-Finsler manifolds, a suitable generalization of Finsler manifolds, is…
The Neumann problem in two-dimensional domain with a narrow slit is studied. The width of the slit is a small parameter. The complete asymptotic expansion for the eigenvalue of the perturbed problem converging to a simple eigenvalue of the…
We discuss variational problems on two-dimensional domains with energy densities of linear growth and with radially symmetric data. The smoothness of generalized minimizers is established under rather weak ellipticity assumptions. Further…
Fitting a function by using linear combinations of a large number $N$ of `simple' components is one of the most fruitful ideas in statistical learning. This idea lies at the core of a variety of methods, from two-layer neural networks to…
We develop sufficient conditions for the existence of the weak sharp minima at infinity property for nonsmooth optimization problems via asymptotic cones and generalized asymptotic functions. Next, we show that these conditions are also…
Optimal control problems involving hybrid binary-continuous control costs are challenging due to their lack of convexity and weak lower semicontinuity. Replacing such costs with their convex relaxation leads to a primal-dual optimality…
It is well-known that convex variational problems with linear growth and Dirichlet boundary conditions might not have minimizers if the boundary condition is not suitably relaxed. We show that for a wide range of integrands, including the…
In Hilbert space, we propose a family of primal-dual dynamical system for affine constrained convex optimization problem. Several damping coefficients, time scaling coefficients, and perturbation terms are thus considered. By constructing…
In the context of convex optimization problems in Hilbert spaces, we induce inertial effects into the classical ADMM numerical scheme and obtain in this way so-called inertial ADMM algorithms, the convergence properties of which we…
One revisits the standard saddle-point method based on conjugate duality for solving convex minimization problems. Our aim is to reduce or remove unnecessary topological restrictions on the constraint set. Dual equalities and…
In this paper we provide some new sufficient conditions that ensure the existence of the solution of a weak vector equilibrium problem in Hausdorff topological vector spaces ordered by a cone. Further, we introduce a dual problem and we…
The purpose of this paper is to study the stability of some unilateral free-discontinuity problems, under perturbations of the discontinuity sets in the Hausdorff metric.
We study a class of convex-concave min-max problems in which the coupled component of the objective is linear in at least one of the two decision vectors. We identify such problem structure as interpolating between the bilinearly and…