Universal nonmonotone line search method for nonconvex multiobjective optimization problems with convex constraints
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866913578039115776 |
|---|---|
| author | Pinheiro, Maria Eduarda Grapiglia, Geovani Nunes |
| author_facet | Pinheiro, Maria Eduarda Grapiglia, Geovani Nunes |
| contents | In this work we propose a general nonmonotone line-search method for nonconvex multi\-objective optimization problems with convex constraints. At the $k$th iteration, the degree of nonmonotonicity is controlled by a vector $ν_{k}$ with nonnegative components. Different choices for $ν_{k}$ lead to different nonmonotone step-size rules. Assuming that the sequence $\left\{ν_{k}\right\}_{k\geq 0}$ is summable, and that the $i$th objective function has Hölder continuous gradient with smoothness parameter $θ_i \in(0,1]$, we show that the proposed method takes no more than $\mathcal{O}\left(ε^{-\left(1+\frac{1}{θ_{\min}}\right)}\right)$ iterations to find a $ε$-approximate Pareto critical point for a problem with $m$ objectives and $θ_{\min}= \min_{i=1,\dots, m} \{θ_i\}$. In particular, this complexity bound applies to the methods proposed by Drummond and Iusem (Comput. Optim. Appl. 28: 5--29, 2004), by Fazzio and Schuverdt (Optim. Lett. 13: 1365--1379, 2019), and by Mita, Fukuda and Yamashita (J. Glob. Optim. 75: 63--90, 2019). The generality of our approach also allows the development of new methods for multiobjective optimization. As an example, we propose a new nonmonotone step-size rule inspired by the Metropolis criterion. Preliminary numerical results illustrate the benefit of nonmonotone line searches and suggest that our new rule is particularly suitable for multiobjective problems in which at least one of the objectives has many non-global local minimizers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_09466 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Universal nonmonotone line search method for nonconvex multiobjective optimization problems with convex constraints Pinheiro, Maria Eduarda Grapiglia, Geovani Nunes Optimization and Control In this work we propose a general nonmonotone line-search method for nonconvex multi\-objective optimization problems with convex constraints. At the $k$th iteration, the degree of nonmonotonicity is controlled by a vector $ν_{k}$ with nonnegative components. Different choices for $ν_{k}$ lead to different nonmonotone step-size rules. Assuming that the sequence $\left\{ν_{k}\right\}_{k\geq 0}$ is summable, and that the $i$th objective function has Hölder continuous gradient with smoothness parameter $θ_i \in(0,1]$, we show that the proposed method takes no more than $\mathcal{O}\left(ε^{-\left(1+\frac{1}{θ_{\min}}\right)}\right)$ iterations to find a $ε$-approximate Pareto critical point for a problem with $m$ objectives and $θ_{\min}= \min_{i=1,\dots, m} \{θ_i\}$. In particular, this complexity bound applies to the methods proposed by Drummond and Iusem (Comput. Optim. Appl. 28: 5--29, 2004), by Fazzio and Schuverdt (Optim. Lett. 13: 1365--1379, 2019), and by Mita, Fukuda and Yamashita (J. Glob. Optim. 75: 63--90, 2019). The generality of our approach also allows the development of new methods for multiobjective optimization. As an example, we propose a new nonmonotone step-size rule inspired by the Metropolis criterion. Preliminary numerical results illustrate the benefit of nonmonotone line searches and suggest that our new rule is particularly suitable for multiobjective problems in which at least one of the objectives has many non-global local minimizers. |
| title | Universal nonmonotone line search method for nonconvex multiobjective optimization problems with convex constraints |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2411.09466 |