An explicit step length for solving an optimization problem

The problem of semi-definite programming (SDP) extends linear programming (LP) to solve a broader range of optimization problems, with significant advancements in algorithmic methods, particularly interior point techniques. In this article, we a logarithmic penalty approach for resolving SDP problems, where the direction of descent is determined using Newton's method. Additionally, for the step length, we propose new, more efficient, and robust lower bound functions. These proposed functions improve the accuracy and efficiency of the solution process. The effectiveness of the method is demonstrated through extensive numerical simulations, which validate the claims made in this study. The results confirm the practical feasibility and performance of the approach in solving complex semi-definite programming problems.

Authors

Institutions

Publication Details

Journal
Gulf Journal of Mathematics
Published
2025-04-20
DOI
https://doi.org/10.56947/gjom.v19i2.2801
Primary Topic
Robotic Mechanisms and Dynamics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An explicit step length for solving an optimization problem

Assma Leulmi, Najib Kacem
Gulf Journal of Mathematics
Robotic Mechanisms and Dynamics
article

An explicit step length for solving an optimization problem

Assma Leulmi, Najib Kacem
article en

Abstract

The problem of semi-definite programming (SDP) extends linear programming (LP) to solve a broader range of optimization problems, with significant advancements in algorithmic methods, particularly interior point techniques. In this article, we a logarithmic penalty approach for resolving SDP problems, where the direction of descent is determined using Newton's method. Additionally, for the step length, we propose new, more efficient, and robust lower bound functions. These proposed functions improve the accuracy and efficiency of the solution process. The effectiveness of the method is demonstrated through extensive numerical simulations, which validate the claims made in this study. The results confirm the practical feasibility and performance of the approach in solving complex semi-definite programming problems.

Gulf Journal of MathematicsVol. 19(2)
University Ferhat Abbas of Setif (DZ)
Openalex Percentile: Top 92%
Robotic Mechanisms and Dynamics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

An explicit step length for solving an optimization problem — Assma Leulmi, Najib Kacem · Gulf Journal of Mathematics (2025) | TGRS Research Map | TGRS