EUVIMEDEUVIMED entdecken
Crossref

Convergence Analysis of a Norm Minimization-Based Convex Vector Optimization Algorithm

Çağin Ararat, Firdevs Ulus, Muhammad Umer

SIAM Journal on Optimization · 30.09.2024 · 34 (3) · 2700-2728

DOI: 10.1137/23m1574580 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 25.07.2024. Verfasst von Çağin Ararat und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 54 Literaturangaben. Gefördert von: Türkiye Bilimsel ve Teknolojik Araştirma Kurumu.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this work, we propose an outer approximation algorithm for solving bounded convex vector optimization problems (CVOPs). The scalarization model solved iteratively within the algorithm is a modification of the norm-minimizing scalarization proposed in [Ç. Ararat, F. Ulus, and M. Umer, J. Optim. Theory Appl., 194 (2022), pp. 681–712]. For a predetermined tolerance [Formula: see text], we prove that the algorithm terminates after finitely many iterations, and it returns a polyhedral outer approximation to the upper image of the CVOP such that the Hausdorff distance between the two is less than [Formula: see text]. We show that for an arbitrary norm used in the scalarization models, the approximation error after [Formula: see text] iterations decreases by the order of [Formula: see text], where [Formula: see text] is the dimension of the objective space. An improved convergence rate of [Formula: see text] is proved for the special case of using the Euclidean norm.

Förderung

  • Türkiye Bilimsel ve Teknolojik Araştirma Kurumu

Zitieren

APA

Ararat, Ç., Ulus, F., & Umer, M. (2024). Convergence Analysis of a Norm Minimization-Based Convex Vector Optimization Algorithm. SIAM Journal on Optimization, 34(3), 2700-2728. https://doi.org/10.1137/23m1574580

Vancouver

Ararat Ç, Ulus F, Umer M. Convergence Analysis of a Norm Minimization-Based Convex Vector Optimization Algorithm. SIAM Journal on Optimization. 2024;34(3):2700-2728. doi:10.1137/23m1574580

BibTeX
@article{Ararat2024,
  author = {Ararat, Çağin and Ulus, Firdevs and Umer, Muhammad},
  title = {Convergence Analysis of a Norm Minimization-Based Convex Vector Optimization Algorithm},
  journal = {SIAM Journal on Optimization},
  year = {2024},
  volume = {34},
  number = {3},
  pages = {2700--2728},
  doi = {10.1137/23m1574580}
}
Kostenlos starten →