Second-order optimality conditions for interval-valued functions

This work is included in the search of optimality conditions for solutions to the scalar interval optimization problem, both constrained and unconstrained, by means of second-order optimality conditions. As it is known, these conditions allow us to reject some candidates to minima that arise from the first-order conditions. We will define new concepts such as second-order gH-derivative for interval-valued functions, 2-critical points, and 2-KKT-critical points. We obtain and present new types of interval-valued functions, such as 2-pseudoinvex, characterized by the property that all their second-order stationary points are global minima. We extend the optimality criteria to the semi-infinite programming problem and obtain duality theorems. These results represent an improvement in the treatment of optimization problems with interval-valued functions.Funding for open access publishing: Universidad de Cádiz/CBUA. The research has been supported by MCIN through grant MCIN/AEI/PID2021-123051NB-I00

Necessary and Sufficient Second-Order Optimality Conditions on Hadamard Manifolds

This work is intended to lead a study of necessary and sufficient optimality conditions for scalar optimization problems on Hadamard manifolds. In the context of this geometry, we obtain and present new function types characterized by the property of having all their second-order stationary points be global minimums. In order to do so, we extend the concept convexity in Euclidean space to a more general notion of invexity on Hadamard manifolds. This is done employing notions of second-order directional derivatives, second-order pseudoinvexity functions, and the second-order Karush-Kuhn-Tucker-pseudoinvexity problem. Thus, we prove that every second-order stationary point is a global minimum if and only if the problem is either second-order pseudoinvex or second-order KKT-pseudoinvex depending on whether the problem regards unconstrained or constrained scalar optimization, respectively. This result has not been presented in the literature before. Finally, examples of these new characterizations are provided in the context of "Higgs Boson like" potentials, among others

Optimality conditions and duality for nondifferentiable multiobjective programming problems involving d-r-type I functions

AbstractIn this paper, new classes of nondifferentiable functions constituting multiobjective programming problems are introduced. Namely, the classes of d-r-type I objective and constraint functions and, moreover, the various classes of generalized d-r-type I objective and constraint functions are defined for directionally differentiable multiobjective programming problems. Sufficient optimality conditions and various Mond–Weir duality results are proved for nondifferentiable multiobjective programming problems involving functions of such type. Finally, it is showed that the introduced d-r-type I notion with r≠0 is not a sufficient condition for Wolfe weak duality to hold. These results are illustrated in the paper by suitable examples

Generalized convexity: Their applications to multiobjective programming

The aim of this paper is to show some applicable results to multiobjective optimization problems and the role that the Generalized Convexity plays in them. The study of convexity for sets and functions has special relevance in the search of optimal functions, and in the development of algorithms for solving optimization problems. However, the absence of convexity implies a total loss of effectiveness of the Optimization Theory methods, ie, the results are being verified under less stringent conditions, it was what became known as Generalized convexity. The literature generated around this topic has demonstrated its importance both from a theoretical point of view as practical, but it has also generated an enormous amount of papers with little scientific input

Global Optimisation for Energy System

The goal of global optimisation is to find globally optimal solutions, avoiding local optima and other stationary points. The aim of this thesis is to provide more efficient global optimisation tools for energy systems planning and operation. Due to the ongoing increasing of complexity and decentralisation of power systems, the use of advanced mathematical techniques that produce reliable solutions becomes necessary. The task of developing such methods is complicated by the fact that most energy-related problems are nonconvex due to the nonlinear Alternating Current Power Flow equations and the existence of discrete elements. In some cases, the computational challenges arising from the presence of non-convexities can be tackled by relaxing the definition of convexity and identifying classes of problems that can be solved to global optimality by polynomial time algorithms. One such property is known as invexity and is defined by every stationary point of a problem being a global optimum. This thesis investigates how the relation between the objective function and the structure of the feasible set is connected to invexity and presents necessary conditions for invexity in the general case and necessary and sufficient conditions for problems with two degrees of freedom. However, nonconvex problems often do not possess any provable convenient properties, and specialised methods are necessary for providing global optimality guarantees. A widely used technique is solving convex relaxations in order to find a bound on the optimal solution. Semidefinite Programming relaxations can provide good quality bounds, but they suffer from a lack of scalability. We tackle this issue by proposing an algorithm that combines decomposition and linearisation approaches. In addition to continuous non-convexities, many problems in Energy Systems model discrete decisions and are expressed as mixed-integer nonlinear programs (MINLPs). The formulation of a MINLP is of significant importance since it affects the quality of dual bounds. In this thesis we investigate algebraic characterisations of on/off constraints and develop a strengthened version of the Quadratic Convex relaxation of the Optimal Transmission Switching problem. All presented methods were implemented in mathematical modelling and optimisation frameworks PowerTools and Gravity