Various notions of condition numbers are used to study some sensitivity aspects of scalar optimization problems. The aim of this paper is to introduce a notion of condition number to study the case of a multiobjective optimization problem defined via m convex C^1,1 objective functions on a given closed ball in ℝ^n . Two approaches are proposed: the first one adopts a local point of view around a given solution point, whereas the second one considers the solution set as a whole. A comparison between the two notions of well-conditioned problem is developed. We underline that both the condition numbers introduced in the present work reduce to the same condition number proposed by Zolezzi in 2003, in the special case of the scalar optimization problem considered there. A pseudodistance between functions is defined such that the condition number provides an upper bound on how far from a well–conditioned function f a perturbed function g can be chosen in order that g is well–conditioned too. For both the local and the global approach an extension of classical Eckart–Young distance theorem is proved, even if only a special class of perturbations is considered.

Miglierina, E., Bianchi, M., Pini, R., Molho, E., Some results on condition numbers in convex multiobjective optimization, <<SET-VALUED AND VARIATIONAL ANALYSIS>>, 2013; 21 (1): 47-65. [doi:10.1007/s11228-012-0207-2] [http://hdl.handle.net/10807/42213]

Some results on condition numbers in convex multiobjective optimization

Miglierina, Enrico;Bianchi, Monica;Pini, Rita;
2013

Abstract

Various notions of condition numbers are used to study some sensitivity aspects of scalar optimization problems. The aim of this paper is to introduce a notion of condition number to study the case of a multiobjective optimization problem defined via m convex C^1,1 objective functions on a given closed ball in ℝ^n . Two approaches are proposed: the first one adopts a local point of view around a given solution point, whereas the second one considers the solution set as a whole. A comparison between the two notions of well-conditioned problem is developed. We underline that both the condition numbers introduced in the present work reduce to the same condition number proposed by Zolezzi in 2003, in the special case of the scalar optimization problem considered there. A pseudodistance between functions is defined such that the condition number provides an upper bound on how far from a well–conditioned function f a perturbed function g can be chosen in order that g is well–conditioned too. For both the local and the global approach an extension of classical Eckart–Young distance theorem is proved, even if only a special class of perturbations is considered.
2013
Inglese
http://hdl.handle.net/10807/31291
Miglierina, E., Bianchi, M., Pini, R., Molho, E., Some results on condition numbers in convex multiobjective optimization, <<SET-VALUED AND VARIATIONAL ANALYSIS>>, 2013; 21 (1): 47-65. [doi:10.1007/s11228-012-0207-2] [http://hdl.handle.net/10807/42213]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS 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/10807/42213
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact