An interactive algorithm for nonlinear vector optimization
type: Item
instance of: scholarly article
title: An interactive algorithm for nonlinear vector optimization
zbMATH Open document ID: 0712.90061
DOI: 10.1007/BF01447324
author: Siegfried Helbig
published in: Applied Mathematics and Optimization
publication date: 1990-01-01T00:00:00Z
review text: The following sets and definitions are given: \(\emptyset \neq M\subseteq R^{\ell}\), \(\emptyset \neq K\subseteq R^{\ell}\), with K a closed convex pointed cone. For \(x,y\in R^{\ell}:\) \[ x\leq_ ky\leftrightarrow^{Def}y-x\in K. \] \[ EFF(M,K)=^{Def}\{y\in M:\;(\{y\}-K)\cap M=\{x\}\}. \] For \((p,q)\in R^{\ell}\times K^ 0\), where \(K^ 0\) is the relative interior of K, the following problem MP(p,q) is defined: \[ MP(p,q):\;\min [t]=E(p,q)\text{ subject to } t\in R,\quad x\in M,\quad x-tq\leq_ KP. \] The following sets are defined: \[ \beta =\{(p,q)\in R^{\ell}\times K^ 0:\;MP(p,q)\quad has\quad a\quad feasible\quad solution\}, \] \[ {\mathcal L}=\{(p,q)\in R^{\ell}\times K^ 0:\;M(p,q)\quad has\quad an\quad optimal\quad solution\}, \] \[ Q(p,q)=\{x\in M:\;(x,E(p,q))\quad solves\quad MP(p,q)\}. \] The following theorems are proved. Theorem 2.2. If \(M+K\) is convex and closed, and EFF(M,K)\(\neq \emptyset\), then \(\beta ={\mathcal L}\). If int \(K\neq \emptyset\), then \(\beta =R^{\ell}\times K^ 0.\) Theorem 2.3. If \(M+K\) is convex and closed, then the following statements are equivalent: (a) EFF(M,K)\(\neq \emptyset\); (b) Q(p,q) is bounded for each (p,q)\(\in {\mathcal L}\); (c) Q(p,q) is bounded for at least one (p,q)\(\in {\mathcal L}.\) Theorem 2.4. If \(M+K\) is convex and closed, and (p,q)\(\in {\mathcal L}\), then: (a) EFF(M,K)\(\neq \emptyset\) implies that MP(r,E(p,q)) is solvable for each \(r\in int(dual\) cone of K); (b) If x solves MP(r,E(p,q) then \(x\in EFF(M,K).\) Two illustrations and a sketch of an algorithm are given.
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 90-08
Mathematics Subject Classification ID: 90B50
zbMATH DE Number: 4172752
zbMATH Keywords: interactive algorithm
zbMATH Keywords: nonlinear vector optimization
reviewed by: D. J. White
MaRDI profile type: Publication
cites work: The structure of admissible points with respect to cone dominance
cites work: Q3030600
cites work: Q3789356
cites work: Q3204337
cites work: Scalarizing vector optimization problems
cites work: Convex Analysis
cites work: Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives
description: scientific article; zbMATH DE number 4172752