The purpose of this work is to give an overview on the world of the vector well-posed optimization problems, according to the scalar notion by Tykhonov, in a finite dimensional setting, mainly under convexity or generalized convexity assumptions and focusing on scalarization procedures. Two characterizations of well-posedness properties are presented: the first involving all global notions compared, under generalized convexity assumption, the second involving all pointwise concepts and employing a vector version of Ekeland's variational principle due to Araya . Focusing on the strongest pointwise notion presented, Dentcheva-Helbig well-posedness with respect to an efficient point, we consider the idea of “how many” convex problems will have solutions and also enjoy the property of being well-posed. On this topic, we present a density result, that is the possibility to approximate a well-posed problem with a sequence of well-posed problems considering the same constraints and the same features for the objective functions. An overview of the application of the previous theoretical results to game theory is presented. Studying well-posedness one is naturally led to consider perturbations of functions and sets, that is a notion of well-posedness in the extended sense. We propose a notion for which sufficient conditions under convexity requirements are established. We consider several approaches and following the classification proposed by Miglierina et al., we stress the geometrical features of the image set of each property thanks to some illustrative examples. Thus we are able to establish the hierchical structure characterizing pointwise and global concepts. Finally, we turn our attention on scalarization technique, linear and nonlinear, to say that a vector problem is well-posed if and only if an associate, or more then one, scalar problem satisfies a scalar stability requirement.

On well-posedness in vector optimization

PAPALIA, Melania
2010

Abstract

The purpose of this work is to give an overview on the world of the vector well-posed optimization problems, according to the scalar notion by Tykhonov, in a finite dimensional setting, mainly under convexity or generalized convexity assumptions and focusing on scalarization procedures. Two characterizations of well-posedness properties are presented: the first involving all global notions compared, under generalized convexity assumption, the second involving all pointwise concepts and employing a vector version of Ekeland's variational principle due to Araya . Focusing on the strongest pointwise notion presented, Dentcheva-Helbig well-posedness with respect to an efficient point, we consider the idea of “how many” convex problems will have solutions and also enjoy the property of being well-posed. On this topic, we present a density result, that is the possibility to approximate a well-posed problem with a sequence of well-posed problems considering the same constraints and the same features for the objective functions. An overview of the application of the previous theoretical results to game theory is presented. Studying well-posedness one is naturally led to consider perturbations of functions and sets, that is a notion of well-posedness in the extended sense. We propose a notion for which sufficient conditions under convexity requirements are established. We consider several approaches and following the classification proposed by Miglierina et al., we stress the geometrical features of the image set of each property thanks to some illustrative examples. Thus we are able to establish the hierchical structure characterizing pointwise and global concepts. Finally, we turn our attention on scalarization technique, linear and nonlinear, to say that a vector problem is well-posed if and only if an associate, or more then one, scalar problem satisfies a scalar stability requirement.
16-feb-2010
Inglese
Università degli studi di Bergamo
Bergamo
File in questo prodotto:
File Dimensione Formato  
Papalia tesi.pdf

accesso aperto

Dimensione 556.19 kB
Formato Adobe PDF
556.19 kB Adobe PDF Visualizza/Apri

I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14242/108290
Il codice NBN di questa tesi è URN:NBN:IT:UNIBG-108290