Results 1 to 10 of about 17,750,041 (269)
On the relationship of interior-point methods
International Journal of Mathematics and Mathematical Sciences, 1993 In this paper, we show that the moving directions of the primal-affine scaling method (with logarithmic barrier function), the dual-affine scaling method (with logarithmic barrier function), and the primal-dual interior point method are merely the Newton
Ruey-Lin Sheu, Shu-Cherng Fang
doaj +2 more sources
Interior-point methods for estimating seasonal parameters in discrete-time infectious disease models. [PDF]
PLoS ONE, 2013 Infectious diseases remain a significant health concern around the world. Mathematical modeling of these diseases can help us understand their dynamics and develop more effective control strategies.
Daniel P Word +4 more
doaj +2 more sources
An Interior-Point Method for Semidefinite Programming [PDF]
SIAM Journal on Optimization, 1996 We propose a new interior-point-based method to minimize a linear function of a matrix variable subject to linear equality and inequality constraints over the set of positive semidefinite matrices. We show that the approach is very efficient for graph bisection problems such as max–cut.
Christoph Helmberg +3 more
openaire +4 more sources
Interior point methods in the year 2025
EURO Journal on Computational OptimizationInterior point methods (IPMs) have hugely influenced the field of optimization. Their fast development has been triggered by the seminal paper of Narendra Karmarkar published in 1984 which delivered a polynomial algorithm for linear programming and ...
Jacek Gondzio
doaj +3 more sources
Quantum Interior Point Methods for Semidefinite Optimization [PDF]
Quantum, 2023 We present two quantum interior point methods for semidefinite optimization problems, building on recent advances in quantum linear system algorithms. The first scheme, more similar to a classical solution algorithm, computes an inexact search direction ...
Brandon Augustino +3 more
doaj +1 more source
Sparse Approximations with Interior Point Methods [PDF]
SIAM Review, 2022 Large-scale optimization problems that seek sparse solutions have become ubiquitous. They are routinely solved with various specialized first-order methods. Although such methods are often fast, they usually struggle with not-so-well-conditioned problems.
Valentina De Simone +4 more
openaire +6 more sources
Journal of Numerical Analysis and Approximation Theory, 2020 This paper presents a comparative numerical study between line search methods and majorant functions to compute the displacement step in barrier logarithmic method for linear programming.
Soraya Chaghoub, Djamel Benterki
doaj +7 more sources
Stakeholder Perspectives on Energy Auctions: A Case Study in Roraima, Brazil
Energies, 2023 Energy auctions are commonly used to contract energy projects and are extensively studied from the regulator’s perspective. However, analyzing auctions from the stakeholders’ perspective is critical to determine the impact of regulatory details on the ...
Pedro Meirelles Villas-Bôas +2 more
doaj +1 more source
Structure-Exploiting Interior Point Methods [PDF]
, 2020 Interior point methods are among the most popular techniques for large scale nonlinear optimization, owing to their intrinsic ability of scaling to arbitrary large problem sizes. Their efficiency has attracted in recent years a lot of attention due to increasing demand for large scale optimization in industry and engineering.
Jurai Kardos +2 more
openaire +3 more sources
An Algebraic-Based Primal–Dual Interior-Point Algorithm for Rotated Quadratic Cone Optimization
Computation, 2023 In rotated quadratic cone programming problems, we minimize a linear objective function over the intersection of an affine linear manifold with the Cartesian product of rotated quadratic cones.
Karima Tamsaouete, Baha Alzalg
doaj +1 more source