Search

In this paper, we propose a new predictor-corrector interior-point algorithm for linear programming based on a wide neighbourhood. In each iteration, the algorithm computes the Ai-Zhang's predictor direction (SIAM J. Optim. 16(2):400-417, ) and a new corrector direction, in an attempt to improve its performance. We drive that the duality gap reduces in both predictor and corrector steps. Moreover, we also prove that the complexity of the algorithm coincides with the best iteration bound for small neighbourhood algorithms. Finally, some numerical experiments are provided which reveal capability and effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]

In the present paper, we consider the inequality constrained vector problem with continuously Fréchet differentiable objective functions and constraints. We obtain second-order necessary optimality conditions of Karush-Kuhn-Tucker type for weak efficiency. A new second-order constraint qualification of Zangwill type is introduced. It is applied in the optimality conditions. Some connections with other constraint qualifications are established. [ABSTRACT FROM AUTHOR]

This paper considers a stochastic variational inequality problem (SVIP). We first formulate SVIP as an optimization problem (ERM problem) that minimizes the expected residual of the so-called regularized gap function. Then, we focus on a SVIP subclass in which the function involved is assumed to be affine. We study the properties of the ERM problem and propose a quasi-Monte Carlo method for solving the problem. Comprehensive convergence analysis is included as well. [ABSTRACT FROM AUTHOR]

In this paper, we deal with regularity conditions formulated by making use of the quasirelative interior and/or of the quasi-interior of the sets involved, guaranteeing strong duality for a convex optimization problem with cone (and equality) constraints and its Lagrange dual. We discuss also some recent results on this topic, which are proved to have either superfluous or contradictory assumptions. Several examples illustrate the theoretical considerations. [ABSTRACT FROM AUTHOR]

In this paper we propose a reduced vertex result for the robust solution of uncertain semidefinite optimization problems subject to interval uncertainty. If the number of decision variables is m and the size of the coefficient matrices in the linear matrix inequality constraints is n× n, a direct vertex approach would require satisfaction of 2 n( m+1)( n+1)/2 vertex constraints: a huge number, even for small values of n and m. The conditions derived here are instead based on the introduction of m slack variables and a subset of vertex coefficient matrices of cardinality 2 n−1, thus reducing the problem to a practically manageable size, at least for small n. A similar size reduction is also obtained for a class of problems with affinely dependent interval uncertainty. [ABSTRACT FROM AUTHOR]

The paper suggests a new-to the best of the author's knowledge-characterization of decisions, which are optimal in the multi-objective optimization problem with respect to a definite proper preference cone, a Euclidean cone with a prescribed angular radius. The main idea is to use the angle distances between the unit vector and points of utility space. A necessary and sufficient condition for the optimality in the form of an equation is derived. The first-order necessary optimality conditions are also obtained. [ABSTRACT FROM AUTHOR]

This paper deals with a nonsmooth semi-infinite multiobjective/vector optimization problem (SIMOP, for short). We first establish necessary and sufficient conditions for (local) strongly isolated solutions and (local) positively properly efficient solutions of an SIMOP. Then, we propose a dual problem to the SIMOP under consideration and examine weak and strong duality relations between them. [ABSTRACT FROM AUTHOR]

In this paper, some necessary and sufficient optimality conditions for the weakly efficient solutions of vector optimization problems (VOP) with finite equality and inequality constraints are shown by using two kinds of constraints qualifications in terms of the MP subdifferential due to Ye. A partial calmness and a penalized problem for the (VOP) are introduced and then the equivalence between the weakly efficient solution of the (VOP) and the local minimum solution of its penalized problem is proved under the assumption of partial calmness. [ABSTRACT FROM AUTHOR]

In this paper, we introduce a definition of generalized convexlike functions (preconvexlike functions). Then, under the weakened convexity, we study vector optimization problems in Hausdorff topological linear spaces. We establish some generalized Motzkin theorems of the alternative. By use of these theorems of the alternative, we obtain some Lagrangian multiplier theorems. A saddle-point theorem and a scalarization theorem are also derived. [ABSTRACT FROM AUTHOR]

In this paper, we study the relationship between bilevel optimization and multicriteria optimization. Given a bilevel optimization problem, we introduce an order relation such that the optimal solutions of the bilevel problem are the nondominated points with respect to the order relation. In the case where the lower-level problem of the bilevel optimization problem is convex and continuously differentiable in the lower-level variables, this order relation is equivalent to a second, more tractable order relation. Then, we show how to construct a (nonconvex) cone for which we can prove that the nondominated points with respect to the order relation induced by the cone are also nondominated points with respect to any of the two order relations mentioned before. We comment also on the practical and computational implications of our approach. [ABSTRACT FROM AUTHOR]

In this paper, we use the Ehlich-Zeller-G9ärtel inequality to derive an algorithm for finding the global minima of polynomials over hyperrectangles as well as to provide a bounding method for the branch-and-bound algorithm. The latter application of the inequality results in an improved algorithm which gives simultaneously a decreasing upper bound and an increasing lower bound for the global minimum at each iteration. The algorithm can be used also to find the Lipschitz constant of a polynomial. [ABSTRACT FROM AUTHOR]

In this paper, strong duality for nearly-convex optimization problems is established. Three kinds of conjugate dual problems are associated to the primal optimization problem: the Lagrange dual, Fenchel dual, and Fenchel-Lagrange dual problems. The main result shows that, under suitable conditions, the optimal objective values of these four problems coincide. [ABSTRACT FROM AUTHOR]

In this work, we investigate a combination of classical optimization techniques from optimal control and a rounding strategy based on shape optimization for interface identification for problems constrained by partial differential equations. The goal is to identify the location of pollution sources in a fluid flow represented by a control that is either active or inactive. We use a relaxation of the binary problem on a coarse grid as initial guess for the shape optimization with higher resolution. The result is a computationally cheap method, where large shape deformations do not have to be performed. We demonstrate that our algorithm is, moreover, able to change the topology of the initial guess. [ABSTRACT FROM AUTHOR]

We study a sequential form of the distributed dual averaging algorithm that minimizes the sum of convex functions in a special case where the number of functions increases gradually. This is done by introducing an intermediate 'pivot' stage posed as a convex feasibility problem that minimizes average constraint violation with respect to a family of convex sets. Under this approach, we introduce a version of the minimum sum optimization problem that incorporates an evolving design space. Proof of mathematical convergence of the algorithm is complemented by an application problem that involves finding the location of a noisy, mobile source using an evolving wireless sensor network. Results obtained confirm that the new designs in the evolved design space are superior to the ones found in the original design space due to the unique path followed to reach the optimum. [ABSTRACT FROM AUTHOR]

The present work is devoted to the study of stability in set optimization. In particular, a sequence of perturbed set optimization problems, with a fixed objective map, is studied under suitable continuity assumptions. A formulation of external and internal stability of the solutions is considered in the image space, in such a way that the convergence of a sequence of solutions of perturbed problems to a solution of the original problem is studied under appropriate compactness assumptions. Our results can also be seen as an extension to the set-valued framework of known stability results in vector optimization. [ABSTRACT FROM AUTHOR]

We consider a dynamical system approach to solve finite-dimensional smooth optimization problems with a compact and connected feasible set. In fact, by the well-known technique of equalizing inequality constraints using quadratic slack variables, we transform a general optimization problem into an associated problem without inequality constraints in a higher-dimensional space. We compute the projected gradient for the latter problem and consider its projection on the feasible set in the original, lower-dimensional space. In this way, we obtain an ordinary differential equation in the original variables, which is specially adapted to treat inequality constraints (for the idea, see Jongen and Stein, Frontiers in Global Optimization, pp. 223–236, Kluwer Academic, Dordrecht, ). The article shows that the derived ordinary differential equation possesses the basic properties which make it appropriate to solve the underlying optimization problem: the longtime behavior of its trajectories becomes stationary, all singularities are critical points, and the stable singularities are exactly the local minima. Finally, we sketch two numerical methods based on our approach. [ABSTRACT FROM AUTHOR]

We discuss the complexity of a class of highly structured global optimization problems, namely the maximization of separable functions, with each one-dimensional component convex and nondecreasing, over polytopes defined by a 0-1 constraint matrix with at most two variables involved in each constraint. In particular, we prove some inapproximability and approximability results. [ABSTRACT FROM AUTHOR]

Approximation schemes for functional optimization problems with admissible solutions dependent on a large number d of variables are investigated. Suboptimal solutions are considered, expressed as linear combinations of n-tuples from a basis set of simple computational units with adjustable parameters. Different choices of basis sets are compared, which allow one to obtain suboptimal solutions using a number n of basis functions that does not grow “fast” with the number d of variables in the admissible decision functions for a fixed desired accuracy. In these cases, one mitigates the “curse of dimensionality,” which often makes unfeasible traditional linear approximation techniques for functional optimization problems, when admissible solutions depend on a large number d of variables. [ABSTRACT FROM AUTHOR]

We propose two kinds of variational sets of any order for multivalued mappings and show that they are advantageous over many known generalized derivatives in the use for establishing optimality conditions. Applying these sets, we prove both necessary and sufficient optimality conditions of any order for efficiency and weak efficiency in a unified way. Many corollaries and examples are provided to show that our results include many recent existing ones. The imposed assumptions are very relaxed and the proofs are rather short in comparison with those of recent results in the literature. [ABSTRACT FROM AUTHOR]

A nonsmooth multiobjective continuous-time problem is introduced. We establish the necessary and sufficient optimality conditions under generalized convexity assumptions on the functions involved. [ABSTRACT FROM AUTHOR]

The supervisor and searcher cooperation framework (SSC), introduced in Refs. 1 and 2, provides an effective way to design efficient optimization algorithms combining the desirable features of the two existing ones. This work aims to develop efficient algorithms for a wide range of noisy optimization problems including those posed by feedforward neural networks training. It introduces two basic SSC algorithms. The first seems suited for generic problems. The second is motivated by neural networks training problems. It introduces also inexact variants of the two algorithms, which seem to possess desirable properties. It establishes general theoretical results about the convergence and speed of SSC algorithms and illustrates their appealing attributes through numerical tests on deterministic, stochastic, and neural networks training problems. [ABSTRACT FROM AUTHOR]