Relative to the large literature on upper bounds on complexity of convex optimization, lesser attention has been paid to the fundamental hardness of these problems. Recent years have seen a surge in optimization methods tailored to sparse optimization problems. In this paper, we study the complexity of stochastic convex optimization in an oracle model of computation, when the objective is optim...

A few Karush-Kuhn-Tucker type of sufficient optimality conditions are given in this paper for nonsmooth continuous-time nonlinear multi-objective optimization problems in the Banach space L∞ [0, T ] of all n-dimensional vector-valued Lebesgue measurable functions which are essentially bounded, using Clarke regularity and generalized convexity. Further, we establish duality theorems for Wolfe an...

When characterizing optimal solutions of both scalar and vector optimization problems usually constraint qualifications have to be satisfied. By considering sequential characterizations, given for the first time in vector optimization in this paper, this drawback is eliminated. In order to establish them we give first of all sequential characterizations for a convex composed optimization proble...

The concept of optimization—finding the extrema of a function that maps candidate ‘solutions’ to scalar values of ‘quality’—is an extremely general and useful idea that can be, and is, applied to innumerable problems in science, industry, and commerce. However, the vast majority of ‘real’ optimization problems, whatever their origins, comprise more than one objective; that is to say, ‘quality’ ...

We examine two multidimensional optimization problems that are formulated in terms of tropical mathematics. The problems are to minimize nonlinear objective functions, which are defined through the multiplicative conjugate vector transposition on vectors of a finitedimensional semimodule over an idempotent semifield, and subject to boundary constraints. The solution approach is implemented, whi...

In this article we develop a new approach to duality theory for convex vector optimization problems. We modify a given (set-valued) vector optimization problem such that the image space becomes a complete lattice (a sublattice of the power set of the original image space), where the corresponding infimum and supremum are sets that are related to the set of (minimal and maximal) weakly efficient...

We introduce an unconstrained multicriteria optimization problem and discuss its relation to various well-known scalar robust optimization problems with a finite uncertainty set. Specifically, we show that a unique solution of a robust optimization problem is Pareto optimal for the unconstrained optimization problem. Furthermore, it is demonstrated that the set of weakly Pareto optimal solution...

We define difficult optimization problems as problems which cannot be solved to optimality or to any guaranteed bound by any standard solver within a reasonable time limit. The problem class we have in mind are mixed integer programming (MIP) problems. Optimization and especially mixed integer optimization is often appropriate and frequently used to model real world optimization problems. While...

This is an overview paper written in style of research proposal. In recent years we introduced a general framework for large-scale unconstrained optimization – Sequential Subspace Optimization (SESOP) and demonstrated its usefulness for sparsity-based signal/image denoising, deconvolution, compressive sensing, computed tomography, diffraction imaging, support vector machines. We explored its co...