A New Hybrid Preconditioner for the Interior Point Method
Trends in Computational and Applied Mathematics, 2019 This study aims to improve the computation of the search direction in the primal-dual Interior Point Method through preconditioned iterative methods. It is about a hybrid approach that combines the Controlled Cholesky Factorization preconditioner and ...
Manolo Rodriguez Heredia +2 more
doaj +1 more source
A Warm-start Interior-point Method for Predictive Control [PDF]
, 2010 In predictive control, a quadratic program (QP) needs to be solved at each sampling instant. We present a new warm-start strategy to solve a QP with an interior-point method whose data is slightly perturbed from the previous QP.
Constantinides, GA +2 more
core +2 more sources
A new non-monotonic infeasible simplex-type algorithm for Linear Programming [PDF]
PeerJ Computer Science, 2020 This paper presents a new simplex-type algorithm for Linear Programming with the following two main characteristics: (i) the algorithm computes basic solutions which are neither primal or dual feasible, nor monotonically improving and (ii) the sequence ...
Charalampos P. Triantafyllidis +1 more
doaj +2 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
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
Optimal Load Shedding in Deregulated System and Consideration of Effective Factors by Using a Predictor-Corrector Interior-Point Method (IPM) [PDF]
Journal of Intelligent Procedures in Electrical Technology, 2010 In this paper, intifially an introduction is presented about Electric Power market in deregulated system and load shedding by interior-point method in these systems. Then, predictor-corrector of IPM is considered and by consideration of the IEEE 6 busbar
Mojtaba Afshari, Saeed Abazari
doaj
An interior point method for isogeometric contact [PDF]
, 2014 Cataloged from PDF version of article.. The interior point method is applied to frictionless contact mechanics problems and is shown to be a viable alternative to the augmented Lagrangian approach.
Abdalla, M. M., Gurdal, Z., Temizer, I.
core +1 more source
Matrix Structure Driven Interior Point Method for Quadrotor Real-Time Trajectory Planning
IEEE Access, 2019 Sequential convex programming (SCP) has been recently employed in various trajectory planning problems, including entry flight, planetary landing, and aircraft formation.
Guangtong Xu +3 more
doaj +1 more source
On the Construction of Virtual Interior Point Source Travel Time Distances from the Hyperbolic Neumann-to-Dirichlet Map [PDF]
, 2015 We introduce a new algorithm to construct travel time distances between a point in the interior of a Riemannian manifold and points on the boundary of the manifold, and describe a numerical implementation of the algorithm.
de Hoop, Maarten +2 more
core +2 more sources
An interior-point method for mpecs based on strictly feasible relaxations. [PDF]
, 2004 An interior-point method for solving mathematical programs with equilibrium constraints (MPECs) is proposed. At each iteration of the algorithm, a single primaldual step is computed from each subproblem of a sequence.
Angel Víctor De Miguel +4 more
core +4 more sources