
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.
penalty methods, Semidefinite programming, linear semi-definite programming, Interior-point methods, line-search
penalty methods, Semidefinite programming, linear semi-definite programming, Interior-point methods, line-search
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
