Skip to main content
Top
Published in: Optimization and Engineering 1/2022

25-11-2020 | Research Article

On inexact projected gradient methods for solving variable vector optimization problems

Authors: J. Y. Bello-Cruz, G. Bouza Allende

Published in: Optimization and Engineering | Issue 1/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Variable order structures model situations in which the comparison between two points depends on a point-to-cone map. In this paper, inexact projected gradient methods for solving smooth constrained vector optimization problems on variable ordered spaces are presented. It is shown that every accumulation point of the generated sequences satisfies the first-order necessary optimality condition. Moreover, under suitable convexity assumptions for the objective function, it is proved that all accumulation points of any generated sequences are weakly efficient points. The convergence results are also derived in the particular case in which the problem is unconstrained and even if inexact directions are taken as descent directions. Furthermore, we investigate the application of the proposed method to optimization models where the domain of the variable order map coincides with the image of the objective function. In this case, similar concepts and convergence results are presented. Finally, some computational experiments designed to illustrate the behavior of the proposed inexact methods versus the exact ones (in terms of CPU time) are performed.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Bao TQ, Mordukhovich BS, Soubeyran A (2015) Variational analysis in psychological modeling. J Optim Theory Appl 164:290–315MathSciNetCrossRef Bao TQ, Mordukhovich BS, Soubeyran A (2015) Variational analysis in psychological modeling. J Optim Theory Appl 164:290–315MathSciNetCrossRef
go back to reference Bao TQ, Mordukhovich BS, Soubeyran A (2015) Fixed points and variational principles with applications to capability theory of wellbeing via variational rationality. Set-Valued Var Anal 23:375–398MathSciNetCrossRef Bao TQ, Mordukhovich BS, Soubeyran A (2015) Fixed points and variational principles with applications to capability theory of wellbeing via variational rationality. Set-Valued Var Anal 23:375–398MathSciNetCrossRef
go back to reference Bello Cruz JY, Bouza Allende G (2014) A steepest descent-like method for variable order vector optimization problems. J Optim Theory Appl 162:371–391MathSciNetCrossRef Bello Cruz JY, Bouza Allende G (2014) A steepest descent-like method for variable order vector optimization problems. J Optim Theory Appl 162:371–391MathSciNetCrossRef
go back to reference Bello Cruz JY, Bouza Allende G, Lucambio Pérez LR (2014) Subgradient algorithms for solving variable inequalities. Appl Math Comput 247:1052–1063MathSciNetMATH Bello Cruz JY, Bouza Allende G, Lucambio Pérez LR (2014) Subgradient algorithms for solving variable inequalities. Appl Math Comput 247:1052–1063MathSciNetMATH
go back to reference Bello Cruz JY, Lucambio Pérez LR (2014) A subgradient-like algorithm for solving vector convex inequalities. J Optim Theory Appl 162:392–404MathSciNetCrossRef Bello Cruz JY, Lucambio Pérez LR (2014) A subgradient-like algorithm for solving vector convex inequalities. J Optim Theory Appl 162:392–404MathSciNetCrossRef
go back to reference Bello Cruz JY, Lucambio Pérez LR, Melo JG (2011) Convergence of the projected gradient method for quasiconvex multiobjective optimization. Nonlinear Anal 74:5268–5273MathSciNetCrossRef Bello Cruz JY, Lucambio Pérez LR, Melo JG (2011) Convergence of the projected gradient method for quasiconvex multiobjective optimization. Nonlinear Anal 74:5268–5273MathSciNetCrossRef
go back to reference Bento GC, Bouza Allende G, Pereira YR (2018) A Newton-like method for variable order vector optimization problems. J Optim Theory Appl 177:201–221MathSciNetCrossRef Bento GC, Bouza Allende G, Pereira YR (2018) A Newton-like method for variable order vector optimization problems. J Optim Theory Appl 177:201–221MathSciNetCrossRef
go back to reference Burachik R, Graña Drummond LM, Iusem AN, Svaiter BF (1995) Full convergence of the steepest descent method with inexact line searches. Optimization 32:137–146MathSciNetCrossRef Burachik R, Graña Drummond LM, Iusem AN, Svaiter BF (1995) Full convergence of the steepest descent method with inexact line searches. Optimization 32:137–146MathSciNetCrossRef
go back to reference Durea M, Strugariu R, Tammer C (2015) On set-valued optimization problems with variable ordering structure. J Global Optim 61:745–767MathSciNetCrossRef Durea M, Strugariu R, Tammer C (2015) On set-valued optimization problems with variable ordering structure. J Global Optim 61:745–767MathSciNetCrossRef
go back to reference Eichfelder G (2014) Vector optimization in medical engineering. In: Pardalos PM, Rassias TM (eds) Mathematics without boundaries. Springer, Berlin, pp 181–215 Eichfelder G (2014) Vector optimization in medical engineering. In: Pardalos PM, Rassias TM (eds) Mathematics without boundaries. Springer, Berlin, pp 181–215
go back to reference Eichfelder G, Duc Ha TX (2013) Optimality conditions for vector optimization problems with variable ordering structures. Optimization 62:597–627MathSciNetCrossRef Eichfelder G, Duc Ha TX (2013) Optimality conditions for vector optimization problems with variable ordering structures. Optimization 62:597–627MathSciNetCrossRef
go back to reference Eichfelder G (2014) Variable ordering structures in vector optimization. Springer, BerlinCrossRef Eichfelder G (2014) Variable ordering structures in vector optimization. Springer, BerlinCrossRef
go back to reference Eichfelder G (2011) Optimal elements in vector optimization with variable ordering structure. J Optim Theory Appl 151:217–240MathSciNetCrossRef Eichfelder G (2011) Optimal elements in vector optimization with variable ordering structure. J Optim Theory Appl 151:217–240MathSciNetCrossRef
go back to reference Fliege J, Graña Drummond LM, Svaiter BF (2009) Newton’s method for multiobjective optimization. SIAM J Optim 20:602–626MathSciNetCrossRef Fliege J, Graña Drummond LM, Svaiter BF (2009) Newton’s method for multiobjective optimization. SIAM J Optim 20:602–626MathSciNetCrossRef
go back to reference Fliege J, Svaiter BF (2000) Steepest descent methods for multicriteria optimization. Math Methods Oper Res 51:479–494MathSciNetCrossRef Fliege J, Svaiter BF (2000) Steepest descent methods for multicriteria optimization. Math Methods Oper Res 51:479–494MathSciNetCrossRef
go back to reference Fukuda EH, Graña Drummond LM (2013) Inexact projected gradient method for vector optimization. Comput Optim Appl 54:473–493MathSciNetCrossRef Fukuda EH, Graña Drummond LM (2013) Inexact projected gradient method for vector optimization. Comput Optim Appl 54:473–493MathSciNetCrossRef
go back to reference Fukuda EH, Graña Drummond LM (2011) On the convergence of the projected gradient method for vector optimization. Optimization 60:1009–1021MathSciNetCrossRef Fukuda EH, Graña Drummond LM (2011) On the convergence of the projected gradient method for vector optimization. Optimization 60:1009–1021MathSciNetCrossRef
go back to reference Graña Drummond LM, Iusem AN (2004) A projected gradient method for vector optimization problems. Comput Optim Appl 28:5–30MathSciNetCrossRef Graña Drummond LM, Iusem AN (2004) A projected gradient method for vector optimization problems. Comput Optim Appl 28:5–30MathSciNetCrossRef
go back to reference Graña Drummond LM, Maculan N, Svaiter BF (2008) On the choice of parameters for the weighting method in vector optimization. Math Prog 111:201–216MathSciNetCrossRef Graña Drummond LM, Maculan N, Svaiter BF (2008) On the choice of parameters for the weighting method in vector optimization. Math Prog 111:201–216MathSciNetCrossRef
go back to reference Graña Drummond LM, Svaiter BF (2005) A steepest descent method for vector optimization. J Comput Appl Math 175:395–414MathSciNetCrossRef Graña Drummond LM, Svaiter BF (2005) A steepest descent method for vector optimization. J Comput Appl Math 175:395–414MathSciNetCrossRef
go back to reference Isac G, Tammer C (2010) Application of a vector-valued Ekeland-type variational principle for deriving optimality conditions. In: Nonlinear analysis and variational problems: in Honor of George Isac, Springer, Berlin, vol 35, pp 343–365 Isac G, Tammer C (2010) Application of a vector-valued Ekeland-type variational principle for deriving optimality conditions. In: Nonlinear analysis and variational problems: in Honor of George Isac, Springer, Berlin, vol 35, pp 343–365
go back to reference Iusem AN, Svaiter BF, Teboulle M (1994) Entropy-like proximal methods in convex programming. Math Oper Res 19:790–814MathSciNetCrossRef Iusem AN, Svaiter BF, Teboulle M (1994) Entropy-like proximal methods in convex programming. Math Oper Res 19:790–814MathSciNetCrossRef
go back to reference Jahn J (2004) Vector optimization: theory, applications and extensions. Springer, BerlinCrossRef Jahn J (2004) Vector optimization: theory, applications and extensions. Springer, BerlinCrossRef
go back to reference Jahn J (1986) Mathematical vector optimization in partially ordered linear spaces. Verlag Peter D. Lang, FrankfurtMATH Jahn J (1986) Mathematical vector optimization in partially ordered linear spaces. Verlag Peter D. Lang, FrankfurtMATH
go back to reference John R (2006) Local and global consumer preferences. In: Konnov I, Luc DT, Rubinov A (eds) Generalized convexity and related topics. Springer, Heidelberg, pp 315–326326 John R (2006) Local and global consumer preferences. In: Konnov I, Luc DT, Rubinov A (eds) Generalized convexity and related topics. Springer, Heidelberg, pp 315–326326
go back to reference Kim DS, Pham TS, Tuyen NV (2018) On the existence of Pareto solutions for polynomial vector optimization problems. Math. Program. 1–21 Kim DS, Pham TS, Tuyen NV (2018) On the existence of Pareto solutions for polynomial vector optimization problems. Math. Program. 1–21
go back to reference Luc DT (2008) Pareto optimality, game theory and equilibria. Pareto Optim Spring Optim Appl 17:481–515MathSciNet Luc DT (2008) Pareto optimality, game theory and equilibria. Pareto Optim Spring Optim Appl 17:481–515MathSciNet
go back to reference Luc DT (1989) Theory of vector optimization. Lecture Notes in Economics and Mathematical Systems 319. Springer, Berlin Luc DT (1989) Theory of vector optimization. Lecture Notes in Economics and Mathematical Systems 319. Springer, Berlin
go back to reference Peressini AL (1967) Ordered topological vector space. Harper and Row Peressini AL (1967) Ordered topological vector space. Harper and Row
go back to reference Wiecek MM (2007) Advances in cone-based preference modeling for decision making with multiple criteria. Decis Mak Manuf Serv 1:153–173MathSciNetMATH Wiecek MM (2007) Advances in cone-based preference modeling for decision making with multiple criteria. Decis Mak Manuf Serv 1:153–173MathSciNetMATH
Metadata
Title
On inexact projected gradient methods for solving variable vector optimization problems
Authors
J. Y. Bello-Cruz
G. Bouza Allende
Publication date
25-11-2020
Publisher
Springer US
Published in
Optimization and Engineering / Issue 1/2022
Print ISSN: 1389-4420
Electronic ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-020-09579-8

Other articles of this Issue 1/2022

Optimization and Engineering 1/2022 Go to the issue

Premium Partners