Lagrange Multipliers, Duality, and Sensitivity in Set-Valued Convex Programming via Pointed Closed Convex Processes

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: García-Castaño, Fernando, Padial, M. A. Melguizo
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910298286325760
author García-Castaño, Fernando
Padial, M. A. Melguizo
author_facet García-Castaño, Fernando
Padial, M. A. Melguizo
contents We present a new kind of Lagrangian duality theory for set-valued convex optimization problems whose objective and constraint maps are defined between preordered normed spaces. The theory is accomplished by introducing a new set-valued Lagrange multiplier theorem and a dual program with variables that are pointed closed convex processes. The pointed nature assumed for the processes is essential for the derivation of the main results presented in this research. We also develop a strong duality theorem that guarantees the existence of dual solutions, which are closely related to the sensitivity of the primal program. It allows extending the common methods used in the study of scalar programs to the set-valued vector case.
format Preprint
id arxiv_https___arxiv_org_abs_2401_07536
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Lagrange Multipliers, Duality, and Sensitivity in Set-Valued Convex Programming via Pointed Closed Convex Processes
García-Castaño, Fernando
Padial, M. A. Melguizo
Optimization and Control
90C29, 90C25, 90C31, 90C48
We present a new kind of Lagrangian duality theory for set-valued convex optimization problems whose objective and constraint maps are defined between preordered normed spaces. The theory is accomplished by introducing a new set-valued Lagrange multiplier theorem and a dual program with variables that are pointed closed convex processes. The pointed nature assumed for the processes is essential for the derivation of the main results presented in this research. We also develop a strong duality theorem that guarantees the existence of dual solutions, which are closely related to the sensitivity of the primal program. It allows extending the common methods used in the study of scalar programs to the set-valued vector case.
title Lagrange Multipliers, Duality, and Sensitivity in Set-Valued Convex Programming via Pointed Closed Convex Processes
topic Optimization and Control
90C29, 90C25, 90C31, 90C48
url https://arxiv.org/abs/2401.07536