A new nonmonotone adaptive trust region algorithm
Applications of Mathematics, Tome 67 (2022) no. 2, pp. 233-250
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
We propose a new and efficient nonmonotone adaptive trust region algorithm to solve unconstrained optimization problems. This algorithm incorporates two novelties: it benefits from a radius dependent shrinkage parameter for adjusting the trust region radius that avoids undesirable directions and exploits a new strategy to prevent sudden increments of objective function values in nonmonotone trust region techniques. Global convergence of this algorithm is investigated under some mild conditions. Numerical experiments demonstrate the efficiency and robustness of the proposed algorithm in solving a collection of unconstrained optimization problems from the CUTEst package.
DOI :
10.21136/AM.2021.0122-20
Classification :
90C26, 90C30, 90C55
Keywords: unconstrained optimization; nonmonotone trust region; adaptive radius; global convergence; CUTEst package
Keywords: unconstrained optimization; nonmonotone trust region; adaptive radius; global convergence; CUTEst package
@article{10_21136_AM_2021_0122_20,
author = {Kamandi, Ahmad and Amini, Keyvan},
title = {A new nonmonotone adaptive trust region algorithm},
journal = {Applications of Mathematics},
pages = {233--250},
publisher = {mathdoc},
volume = {67},
number = {2},
year = {2022},
doi = {10.21136/AM.2021.0122-20},
mrnumber = {4396686},
zbl = {07511503},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2021.0122-20/}
}
TY - JOUR AU - Kamandi, Ahmad AU - Amini, Keyvan TI - A new nonmonotone adaptive trust region algorithm JO - Applications of Mathematics PY - 2022 SP - 233 EP - 250 VL - 67 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.21136/AM.2021.0122-20/ DO - 10.21136/AM.2021.0122-20 LA - en ID - 10_21136_AM_2021_0122_20 ER -
%0 Journal Article %A Kamandi, Ahmad %A Amini, Keyvan %T A new nonmonotone adaptive trust region algorithm %J Applications of Mathematics %D 2022 %P 233-250 %V 67 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.21136/AM.2021.0122-20/ %R 10.21136/AM.2021.0122-20 %G en %F 10_21136_AM_2021_0122_20
Kamandi, Ahmad; Amini, Keyvan. A new nonmonotone adaptive trust region algorithm. Applications of Mathematics, Tome 67 (2022) no. 2, pp. 233-250. doi: 10.21136/AM.2021.0122-20
Cité par Sources :