The quadratic interior point method solving power system optimization problems

Karmarkar's interior point method as a computation method for solving linear programming (LP) has attracted interest in the operation research community, due to its efficiency, reliability, and accuracy. This paper presents an extended quadratic interior point (EQIP) method, based on improvement of initial condition for solving both linear and quadratic programming problems, to solve power system optimization problem (PSOP), such as economic dispatch (ED) and VAr planning (VP) problems. The EQIP method is able to accommodate the nonlinearity in objectives and constraints. The scheme is demonstrated on several IEEE standard systems and is capable of achieving fast convergence and improvement in computational speed over an existing efficient Simplex, such as the MINOS code. The number of iterations during the computation is relatively insensitive to numbers of controls and constraints. Moreover, the proposed EQIP method guarantees a global optimum within the interior feasible region. >