Geodesic
A logarithmic barrier approach via majorant function for nonlinear programming
Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 16 (2023) no. 4, pp. 528-539.

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, we are interested in solving an optimization nonlinear programming problem using a logarithmic barrier interior point method, in which the penalty term is taken as a vector $ r \in \mathbb{R}^{n}_{+} $. The descent direction has been calculated using a classical Newton method, however the step size has been calculated with a new technique of majorant functions and a secant technique. The numerical simulations show us the efficiency of our approach compared to the classical line search method.
Keywords: nonlinear convex programming, logarithmic penalty method, line search, majorant function
Mots-clés : secant technique. 
@article{JSFU_2023_16_4_a10,
     author = {Boutheina Fellahi and Bachir Merikhi},
     title = {A logarithmic barrier approach via majorant function for nonlinear programming},
     journal = {\v{Z}urnal Sibirskogo federalʹnogo universiteta. Matematika i fizika},
     pages = {528--539},
     publisher = {mathdoc},
     volume = {16},
     number = {4},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JSFU_2023_16_4_a10/}
}
TY  - JOUR
AU  - Boutheina Fellahi
AU  - Bachir Merikhi
TI  - A logarithmic barrier approach via majorant function for nonlinear programming
JO  - Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
PY  - 2023
SP  - 528
EP  - 539
VL  - 16
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JSFU_2023_16_4_a10/
LA  - en
ID  - JSFU_2023_16_4_a10
ER  - 
%0 Journal Article
%A Boutheina Fellahi
%A Bachir Merikhi
%T A logarithmic barrier approach via majorant function for nonlinear programming
%J Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
%D 2023
%P 528-539
%V 16
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JSFU_2023_16_4_a10/
%G en
%F JSFU_2023_16_4_a10
Boutheina Fellahi; Bachir Merikhi. A logarithmic barrier approach via majorant function for nonlinear programming. Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 16 (2023) no. 4, pp. 528-539. http://geodesic.mathdoc.fr/item/JSFU_2023_16_4_a10/

[1] L.B.Cherif, B.Merikhi, “A penalty method for nonlinear programming”, RAIRO Oper. Res., 53 (2019), 29–38 | DOI | MR | Zbl

[2] J.P.Crouzeix, B.Merikhi, “A logarithm barrier method for semidefinite programming”, RAIRO Oper. Res., 42 (2008), 123–139 | DOI | MR | Zbl

[3] J.P.Crouzeix, A.Seegerm, “New bounds for the extreme values of a finite sample of real numbers”, J. Math. Anal. Appl., 197 (1996), 411–426 | DOI | MR | Zbl

[4] M.Ouriemchi, Résolution de problémes non linéaires par les méthodes de points intérieurs, Théorie et algorithmes, Thése de doctorat, Univerité du Havre, France, 2006

[5] E.Shannon, “A mathematical theory of communication”, Bell Syst. Tech. J., 27 (1948), 379–423 ; 623–656 | DOI | MR | Zbl

[6] H.Wolkowicz, G.-P.-H.Styan, “Bounds for eigenvalues using traces”, Linear Algebra Appl., 29 (1980), 471–506 | DOI | MR | Zbl