Results 11 to 20 of about 968,452 (278)
Interior point methods 25 years later [PDF]
European Journal of Operational Research, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jacek Gondzio
openaire +5 more sources
Updating constraint preconditioners for KKT systems in quadratic programming via low-rank corrections [PDF]
, 2015 This work focuses on the iterative solution of sequences of KKT linear systems arising in interior point methods applied to large convex quadratic programming problems.
Bellavia, S. +3 more
core +2 more sources
End-To-End Resource Analysis for Quantum Interior-Point Methods and Portfolio Optimization
PRX Quantum, 2023 We study quantum interior-point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO).
Alexander M. Dalzell +10 more
doaj +1 more source
Journal of Numerical Analysis and Approximation Theory, 2023 Our aim in this work is to extend the primal-dual interior point method based on a kernel function for linear fractional problem. We apply the techniques of kernel function-based interior point methods to solve a standard linear fractional program.
Mousaab Bouafia, Adnan Yassine
doaj +1 more source
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 +1 more source
A new search direction for full-Newton step infeasible interior-point method in linear optimization
Croatian Operational Research Review, 2023 In this work, we investigate a full Newton step infeasible interior-point method for linear optimization based on a new search direction which is obtained from an algebraic equivalent transformation of the central path system.
Behrouz Kheirfam
doaj +1 more source
A full-Newton step feasible interior-point algorithm for P∗(κ)-LCP based on a new search direction
Croatian Operational Research Review, 2016 In this paper, we present a full-Newton step feasible interior-point algorithm for a P∗(κ) linear complementarity problem based on a new search direction.
Behrouz Kheirfam, Masoumeh Haghighi
doaj +1 more source
Mathematical Modelling and Analysis, 2018 An arc search interior-point algorithm for monotone symmetric cone linear complementarity problem is presented. The algorithm estimates the central path by an ellipse and follows an ellipsoidal approximation of the central path to reach an ε-approximate ...
Mohammad Pirhaji +3 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.
Kardoš, Juraj +2 more
openaire +2 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 +1 more source