Results 11 to 20 of about 44,584 (264)
Infeasible Interior-Point Methods for Linear Optimization Based on Large Neighborhood [PDF]
Journal of Optimization Theory and Applications, 2015 In this paper, we design a class of infeasible interior-point methods for linear optimization based on large neighborhood. The algorithm is inspired by a full-Newton step infeasible algorithm with a linear convergence rate in problem dimension that was ...
A. Asadi, Kees Roos
semanticscholar +5 more sources
Convergence analysis of an Inexact Infeasible Interior Point method for Semidefinite Programming [PDF]
Computational Optimization and Applications, 2004 In this paper we present an extension to SDP of the well known infeasible Interior Point method for linear programming of Kojima,Megiddo and Mizuno (A primal-dual infeasible-interior-point algorithm for Linear Programming, Math. Progr., 1993).
Bellavia, S, Pieraccini, Sandra
core +4 more sources
INFEASIBLE FULL NEWTON-STEP INTERIOR-POINT METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS
Croatian Operational Research Review, 2012 In this paper we consider an Infeasible Full Newton-step Interior-Point Method (IFNS-IPM) for monotone Linear Complementarity Problems (LCP). The method does not require a strictly feasible starting point.
Goran Lešaja +2 more
doaj +5 more sources
Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones [PDF]
SIAM Journal on Optimization, 2006 We establish polynomial-time convergence of infeasible-interior-point methods for conic programs over symmetric cones using a wide neighborhood of the central path. The convergence is shown for a commutative family of search directions used in Schmieta and Alizadeh [Math. Program., 96 (2003), pp. 409-438]. Monteiro and Zhang [Math. Program., 81 (1998),
B. Rangarajan
semanticscholar +6 more sources
Infeasible constraint-reduced interior-point methods for linear optimization [PDF]
Optimization Methods and Software, 2012 In this paper, building on a general framework which encompasses several previously proposed approaches for dual-feasible constraint-reduced interior-point optimization, for which we prove convergence to a single point of the sequence of dual iterates, we propose a framework for ‘infeasible’ constraint-reduced interior-point optimization.
Meiyun Y. He, A. Tits
semanticscholar +2 more sources
New complexity analysis of full Nesterov-Todd step infeasible interior point method for second-order cone optimization [PDF]
Yugoslav Journal of Operations Research, 2018 We present a full Nesterov-Todd (NT) step infeasible interior-point algorithm for second-order cone optimization based on a different way to calculate feasibility direction. In each iteration of the algorithm we use the largest possible barrier parameter
Kheirfam Behrouz
doaj +1 more source
Sensors, 2022 The creation of accurate three-dimensional models has been radically simplified in recent years by developing photogrammetric methods. However, the photogrammetric procedure requires complex data processing and does not provide an immediate 3D model, so ...
Piotr Łabędź +5 more
doaj +1 more source
A Full-Newton step infeasible-interior-point algorithm for P*(k)-horizontal linear complementarity problems [PDF]
Yugoslav Journal of Operations Research, 2015 In this paper we generalize an infeasible interior-point method for linear optimization to horizontal linear complementarity problem (HLCP). This algorithm starts from strictly feasible iterates on the central path of a perturbed problem that is
Asadi S., Mansouri H.
doaj +1 more source
ISPRS Open Journal of Photogrammetry and Remote Sensing, 2022 Historical terrestrial images are the only visual sources documenting alpine environments shortly after the end of the Little Ice Age. Despite their unique value, they are largely unused for quantifying environmental changes because of the difficult and ...
Sebastian Mikolka-Flöry +3 more
doaj +1 more source
A superquadratic infeasible-interior-point method for linear complementarity problems [PDF]
Mathematical Programming, 1996 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wright, Stephen, Zhang, Yin
openaire +3 more sources