|
|
|
|
|
 |
Search published articles |
 |
|
Showing 3 results for Linear Optimization
Bai, Lesaja, Mansouri, Roos, Zangiabadi,
Volume 3, Issue 2 (9-2012)
Abstract
Many efficient interior-point methods (IPMs) are based on the use of a self-concordant barrier function for the domain of the problem that has to be solved. Recently, a wide class of new barrier functions has been introduced in which the functions are not self-concordant, but despite this fact give rise to efficient IPMs. Here, we introduce the notion of locally self-concordant barrier functions and we prove that the new barrier functions are locally self-concordant. In many cases, the (local) complexity numbers of the new barrier functions along the central path are better than the complexity number of the logarithmic barrier function by a factor between 0.5 and 1.
Miss Hadis Abedi , Prof Behrouz Kheirfam,
Volume 12, Issue 2 (11-2021)
Abstract
In this paper, we present a new primal-dual predictor-corrector interior-point algorithm for linear optimization problems. In each iteration of this algorithm, we use the new wide neighborhood proposed by Darvay and Takács. Our algorithm computes the predictor direction, then the predictor direction is used to obtain the corrector direction. We show that the duality gap reduces in both predictor and corrector steps. Moreover, we conclude that the complexity bound of this algorithm coincides with the best-known complexity bound obtained for small neighborhood algorithms. Eventually, numerical results show the capability and efficiency of the proposed algorithm.
Mariya Toofan, Gohar Shakouri,
Volume 16, Issue 2 (8-2025)
Abstract
The conjugate gradient method (CGM) stands out as one of the most rapidly growing and effective approaches for addressing unconstrained optimization problems. In recent years, significant efforts have been dedicated to adapting the CGM for tackling nonlinear optimization challenges. This research article introduces a new modification of the Fletcher–Reeves (FR) conjugate gradient projection method. The proposed method is characterized by its sufficient descent property, and its global convergence has been established under specific assumptions. Numerical experiments conducted on a range of functions from the CUTEr collection demonstrate the potential and effectiveness of the proposed methods.
|
|
|
|
|
|
|
|
|
