Geodesic
Primal interior-point method for large sparse minimax optimization
Kybernetika, Tome 45 (2009) no. 5, pp. 841-864

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper, we propose a primal interior-point method for large sparse minimax optimization. After a short introduction, the complete algorithm is introduced and important implementation details are given. We prove that this algorithm is globally convergent under standard mild assumptions. Thus the large sparse nonconvex minimax optimization problems can be solved successfully. The results of extensive computational experiments given in this paper confirm efficiency and robustness of the proposed method.
Classification : 49K35, 65K10, 90C06, 90C47, 90C51
Keywords: unconstrained optimization; large-scale optimization; minimax optimization; nonsmooth optimization; interior-point methods; modified Newton methods; variable metric methods; computational experiments 
@article{KYB_2009__45_5_a10,
     author = {Luk\v{s}an, Ladislav and Matonoha, Ctirad and Vl\v{c}ek, Jan},
     title = {Primal interior-point method for large sparse minimax optimization},
     journal = {Kybernetika},
     pages = {841--864},
     publisher = {mathdoc},
     volume = {45},
     number = {5},
     year = {2009},
     mrnumber = {2599116},
     zbl = {1198.90394},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2009__45_5_a10/}
}
TY  - JOUR
AU  - Lukšan, Ladislav
AU  - Matonoha, Ctirad
AU  - Vlček, Jan
TI  - Primal interior-point method for large sparse minimax optimization
JO  - Kybernetika
PY  - 2009
SP  - 841
EP  - 864
VL  - 45
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2009__45_5_a10/
LA  - en
ID  - KYB_2009__45_5_a10
ER  - 
%0 Journal Article
%A Lukšan, Ladislav
%A Matonoha, Ctirad
%A Vlček, Jan
%T Primal interior-point method for large sparse minimax optimization
%J Kybernetika
%D 2009
%P 841-864
%V 45
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2009__45_5_a10/
%G en
%F KYB_2009__45_5_a10
Lukšan, Ladislav; Matonoha, Ctirad; Vlček, Jan. Primal interior-point method for large sparse minimax optimization. Kybernetika, Tome 45 (2009) no. 5, pp. 841-864. http://geodesic.mathdoc.fr/item/KYB_2009__45_5_a10/