Convergence Analysis of a Norm Minimization-Based Convex Vector Optimization Algorithm
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.
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}
}
EUVIMED