Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite Programming

We propose in this study, a new logarithmic barrier approach to solve linear semidefinite programming problem. We are interested in computation of the direction by Newton’s method and of the displacement step using minorant functions instead of line search methods in order to reduce the computation...

وصف كامل

التفاصيل البيبلوغرافية
الحاوية / القاعدة:Annales Mathematicae Silesianae
المؤلف الرئيسي: Leulmi Assma
التنسيق: مقال
اللغة:الإنجليزية
منشور في: Sciendo 2023-03-01
الموضوعات:
الوصول للمادة أونلاين:https://doi.org/10.2478/amsil-2022-0021
_version_ 1851892751399911424
author Leulmi Assma
author_facet Leulmi Assma
author_sort Leulmi Assma
collection DOAJ
container_title Annales Mathematicae Silesianae
description We propose in this study, a new logarithmic barrier approach to solve linear semidefinite programming problem. We are interested in computation of the direction by Newton’s method and of the displacement step using minorant functions instead of line search methods in order to reduce the computation cost.
format Article
id doaj-art-e6350e0b45f74caaae9ec1b3b91a9fa2
institution Directory of Open Access Journals
issn 2391-4238
language English
publishDate 2023-03-01
publisher Sciendo
record_format Article
spelling doaj-art-e6350e0b45f74caaae9ec1b3b91a9fa22025-08-19T22:08:57ZengSciendoAnnales Mathematicae Silesianae2391-42382023-03-013719511610.2478/amsil-2022-0021Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite ProgrammingLeulmi Assma0Department of Mathematics, Ferhat Abbas University of Setif-1AlgeriaWe propose in this study, a new logarithmic barrier approach to solve linear semidefinite programming problem. We are interested in computation of the direction by Newton’s method and of the displacement step using minorant functions instead of line search methods in order to reduce the computation cost.https://doi.org/10.2478/amsil-2022-0021linear semidefinite programmingbarrier methodsline search90c2290c51
spellingShingle Leulmi Assma
Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite Programming
linear semidefinite programming
barrier methods
line search
90c22
90c51
title Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite Programming
title_full Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite Programming
title_fullStr Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite Programming
title_full_unstemmed Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite Programming
title_short Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite Programming
title_sort logarithmic barrier method via minorant function for linear semidefinite programming
topic linear semidefinite programming
barrier methods
line search
90c22
90c51
url https://doi.org/10.2478/amsil-2022-0021
work_keys_str_mv AT leulmiassma logarithmicbarriermethodviaminorantfunctionforlinearsemidefiniteprogramming