Skip to content
Open access

Deterministic characterizations of approximate solutions for nonsmooth nonconvex uncertain programs

Jul 2026 · Reserche operationelle · Vol 60, pp. 2627-2640 · 0 citations

TL;DR

A generalized Lagrangian function is introduced, and the feasible solutions of the data uncertainty problem are characterized in terms of saddle points of the Lagrangian function.

Abstract

The main purpose of this paper is to study a nonsmooth vector programming problem affected by data uncertainty. The partial ordering in objective image space is induced by a proper cone lying in $n-$dimensional Euclidean space. The Clarke's generalized subgradients and generalized pseudoquasi-convexity assumptions are used to extract Pareto efficient solutions. Then Karush-Kuhn-Tucker (KKT) optimality conditions over cones and the generalized convexity assumptions are employed to find a Primal-Dual relationship between the uncertainty problem and a Mond-Weir type dual. Lastly, a generalized Lagrangian function is introduced, and the feasible solutions of the data uncertainty problem are characterized in terms of saddle points of the Lagrangian function.

Read PDF

Similar papers

Preprint Sep 2026

Projected Subgradient Methods for a Class of Nonsmooth and Nonconvex Optimization Problems

We investigate the optimization problem of minimizing a nonsmooth function that satisfies a nonsmooth version of the descent lemma over a nonempty and closed but not necessarily convex set. The objective function belongs to the class of upper-$\mathcal{C}^2$ functions, whereas the constraints may promote a sparse or lo...

Christian Kanzow, Jannis Krüger, Leo Lehmann · 0 citations
Open access 2014

Characterization of Weakly Efficient Solutions for Nonlinear Multiobjective Programming Problems. Duality

Convexity and generalized convexity play a central role in mathematical programming for duality results and in order to characterize the solutions set. In this paper, taking in mind Craven's notion of K-invexity function (when K is a cone in \mathbb{R}^n R n ) and Martin's notion of Karush-Kuh...

B. Hernández-Jiménez, R. Osuna-Gómez, M. Rojas-Medar · 0 citations
Open access 2010

A Proximal Extension of the Column Generation Method to Nonconvex Conic Optimization Providing Bounds for the Duality Gap

We consider nonconvex conic optimization that covers Standard Nonlinear Programming, Semidefinite Programming, Second Order Cone Programming. To the dual Lagrangian problem, we associate a relaxed primal convex problem, and give bounds for the duality gap. Then we propose a proximal extension of the column generation m...

A. Auslender · 0 citations
Preprint Sep 2026

Interior-point proximal methods for nonsmooth optimization in Hilbert spaces with cone-ordered constraints

We study an inexact interior-point method for nonsmooth, possibly nonconvex optimization in a Hilbert space with inequality constraints ordered by a cone in a Banach lattice, with particular emphasis on infinite-dimensional state-constrained optimal control. The objective function is given by the sum of a smooth, possi...

Behzad Azmi, Alberto De Marchi · 0 citations
Open access 2011

Higher Order Strong Convexity and Global Strict Minimizers in Multiobjective Optimization

We extend the scalar concept of strong convex function of order k due to G. H. Lin and M. Fukushima ["Some exact penalty results for nonlinear programs and mathematical programs with equilibrium constraints", J. Optim. Theory Appl. 118 (2003) 67–80] to a vector-valued function, by considering a partial order given by a...

C. Gutiérrez, B. Jiménez, V. Novo · 0 citations
Preprint Aug 2026

Envelopt: Constrained Convex Composite Optimization

We introduce Envelopt, a globally convergent iterative framework for a broad class of structured optimization problems where a smooth objective is augmented by a nonsmooth convex regularizer composed with a smooth mapping, and the variables are subject to general smooth constraints. All smooth functions may be nonconve...

Alberto De Marchi, Dominique Orban · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.