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

25.11.2020 | Research Article

On inexact projected gradient methods for solving variable vector optimization problems

verfasst von: J. Y. Bello-Cruz, G. Bouza Allende

Erschienen in: Optimization and Engineering | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat Baatar D, Wiecek MM (2006) Advancing equitability in multiobjective programming. Comput Math Appl 2:225–234MathSciNetCrossRef Baatar D, Wiecek MM (2006) Advancing equitability in multiobjective programming. Comput Math Appl 2:225–234MathSciNetCrossRef
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Browder FE (1967) Convergence theorems for sequences of nonlinear operators in Banach spaces. Math Z 100:201–225MathSciNetCrossRef Browder FE (1967) Convergence theorems for sequences of nonlinear operators in Banach spaces. Math Z 100:201–225MathSciNetCrossRef
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Eichfelder G (2014) Variable ordering structures in vector optimization. Springer, BerlinCrossRef Eichfelder G (2014) Variable ordering structures in vector optimization. Springer, BerlinCrossRef
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Jahn J (2004) Vector optimization: theory, applications and extensions. Springer, BerlinCrossRef Jahn J (2004) Vector optimization: theory, applications and extensions. Springer, BerlinCrossRef
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Peressini AL (1967) Ordered topological vector space. Harper and Row Peressini AL (1967) Ordered topological vector space. Harper and Row
Zurück zum Zitat 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
Metadaten
Titel
On inexact projected gradient methods for solving variable vector optimization problems
verfasst von
J. Y. Bello-Cruz
G. Bouza Allende
Publikationsdatum
25.11.2020
Verlag
Springer US
Erschienen in
Optimization and Engineering / Ausgabe 1/2022
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-020-09579-8

Weitere Artikel der Ausgabe 1/2022

Optimization and Engineering 1/2022 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.