A global Barzilai and Borwein's gradient normalization descent method for multiobjective optimization
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917138196856832 |
|---|---|
| author | Yang, Yingxue |
| author_facet | Yang, Yingxue |
| contents | In this paper, we consider the unconstrained multiobjective optimization problem. In recent years, researchers pointed out that the steepest decent method may generate small stepsize which leads to slow convergence rates. To address the issue, we propose a global Barzilai and Borwein's gradient normalization descent method for multiobjective optimization (GBBN). In our method, we propose a new normalization technique to generate new descent direction. We demonstrate that line search can achieve better stepsize along the descent direction. Furthermore, we prove the global convergence of accumulation points generated by GBBN as Pareto critical points and establish a linear rate of convergence under reasonable assumptions. Finally, we evaluated the effectiveness of the proposed GBBN method based on the quality of the approximated Pareto frontier and computational complexity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_05070 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A global Barzilai and Borwein's gradient normalization descent method for multiobjective optimization Yang, Yingxue Optimization and Control In this paper, we consider the unconstrained multiobjective optimization problem. In recent years, researchers pointed out that the steepest decent method may generate small stepsize which leads to slow convergence rates. To address the issue, we propose a global Barzilai and Borwein's gradient normalization descent method for multiobjective optimization (GBBN). In our method, we propose a new normalization technique to generate new descent direction. We demonstrate that line search can achieve better stepsize along the descent direction. Furthermore, we prove the global convergence of accumulation points generated by GBBN as Pareto critical points and establish a linear rate of convergence under reasonable assumptions. Finally, we evaluated the effectiveness of the proposed GBBN method based on the quality of the approximated Pareto frontier and computational complexity. |
| title | A global Barzilai and Borwein's gradient normalization descent method for multiobjective optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2403.05070 |