An efficient descent method for locally Lipschitz multiobjective optimization problems

B. Gebken, S. Peitz, ArXiv:2004.11578 (2020).

Preprint | English
Abstract
In this article, we present an efficient descent method for locally Lipschitz continuous multiobjective optimization problems (MOPs). The method is realized by combining a theoretical result regarding the computation of descent directions for nonsmooth MOPs with a practical method to approximate the subdifferentials of the objective functions. We show convergence to points which satisfy a necessary condition for Pareto optimality. Using a set of test problems, we compare our method to the multiobjective proximal bundle method by M\"akel\"a. The results indicate that our method is competitive while being easier to implement. While the number of objective function evaluations is larger, the overall number of subgradient evaluations is lower. Finally, we show that our method can be combined with a subdivision algorithm to compute entire Pareto sets of nonsmooth MOPs.
Publishing Year
Journal Title
arXiv:2004.11578
LibreCat-ID

Cite this

Gebken B, Peitz S. An efficient descent method for locally Lipschitz multiobjective optimization problems. arXiv:200411578. 2020.
Gebken, B., & Peitz, S. (2020). An efficient descent method for locally Lipschitz multiobjective optimization problems. ArXiv:2004.11578.
@article{Gebken_Peitz_2020, title={An efficient descent method for locally Lipschitz multiobjective optimization problems}, journal={arXiv:2004.11578}, author={Gebken, Bennet and Peitz, Sebastian}, year={2020} }
Gebken, Bennet, and Sebastian Peitz. “An Efficient Descent Method for Locally Lipschitz Multiobjective Optimization Problems.” ArXiv:2004.11578, 2020.
B. Gebken and S. Peitz, “An efficient descent method for locally Lipschitz multiobjective optimization problems,” arXiv:2004.11578. 2020.
Gebken, Bennet, and Sebastian Peitz. “An Efficient Descent Method for Locally Lipschitz Multiobjective Optimization Problems.” ArXiv:2004.11578, 2020.

Link(s) to Main File(s)
Access Level
Restricted Closed Access

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar