# Primal-Dual Interior-Point Technique for Optimisation of 330kV Power System on One Variable

## Abstract

The work deal on a method for optimisation of 330KV power system load flow which excels other existing methods.This method is called, PRIMAL-DUAL INTERIOR-POINT TECHNIQUE for solving optimal load flow problem. As problems of load-shedding, power outages and system losses have been cause for worries, especially among the developing nations such as Nigeria, hence need for a load flow solution technique, which, this work addresses. Optimisation is achieving maximum of required and minimum of un-required and it is obtained mathematically by differentiating the objective function with respect to the control variable(s) and equating the resulting expression(s) to zero. In 330KV Power System, optimization is maximisation of real power injection, voltage magnitude and cost effectiveness, while minimization of reactive power injection, power loss, critical clearing time of fault conditions and time of load flow simulation.. This work developed a mathematical model that solves load flow problems by engaging non-negative PRIMAL variables, “S” and “z” into the inequality constraint of the load flow problems in other to transform it to equality constraint(s). Another non-negative DUAL variables “” and “v” are incorporated together with Lagrangian multiplier “λ” to solve optimisation. While solving optimisation Barrier Parameter “” which ensures feasible point(s) exist(s) within the feasible region (INTERIOR POINT). Damping factor or step length parameter “α”, in conjunction with Safety factor “”  (which improves convergence and keeps the non-negative variables strictly positive) are employed to achieve result. The key-words which are capitalized joined to give this work its name, the PRIMAL-DUAL INTERIOR-POINT. The initial feasible point(s) is/are tested for convergence and where it/they fail(s), iteration starts. Variables are updated by using the computed step size  and the step length parameter “α”, which thereafter, undergo another convergence test. This technique usually converges after first iteration. Primarily, this technique excels the existing methods as; it solves load flow problems with equality and inequality constraints simultaneously, it often converges after first iteration as against six or more iterations of the existing methods, its solution provides higher power generations from available capacity and minimum system loss. Example, Geregu Power Station on Bus 12 generates 0.1786p.u power from the available 0.2000p.u through the PD-IP tech. as against 0.1200p.u of the existing methods. Also it supplies 0.1750p.u with loss of 0.0036p.u as against 0.0236p.u with loss of 0.0964p.u of the existing methods. This results in 90% generation as against 60% of existing methods. Generation loss is 1.8% as against 80.3% of existing methods and availability loss of 12.5% as against 88.2% of existing. Therefore this method ensures very high system stability.

Keywords: Load Flow, Primal-Dual Interior-Point, Interior-Point, Power Systems

## References

Agarwal, S.K. and Nagrath, I.J. (1972), “Optimal Scheduling of Hydrothermal System”, Proc. IEEE PAS-119, p.169.

Alsac, O., Bright, J., Dias, M. and Stott, B. (1990), “Further Development in LP-Based Optimal Power Flow”, ibid, Vol.5, No.3, pp.697-711.

Behnam–Guiliani, K. (1988), “Fast-decoupled Load Flow, the hybrid model”, IEEE Trans. on Power Appar. and Syst., Vol. 3, No.2, pp 734-742.

Brown, H.E., Carter, G.K., Happ, H.H. and Person, C.E. (1963), “Power Flow Solution by Matrix Iterative Method”, Trans. on Power Appar. and Syst., PAS-82, pp 1-10.

Clamenta, K.A., Davis, P.W. and Frey, K.D. (1995), “Treatment of Inequality Constraints in Power System State Estimation”, IEEE Trans. on Power Systems, Vol.10, pp 567-573.

Dopazo, J.F., (1967), “An Optimal Technique for Real and Reactive Power Allocation”, Proc. IEEE, p.1877.

Fiacco, A.V. and Mc Cormicks, A.J. (1968), “Non Linear Programming Sequential Unconstrained Minimisation Technique”, IEEE Trans., PAS-96, p.1900.

Frisch, K.R. (1955), “The Logarithmic Potential Method of Convex Programming”, Manuscript, Universal Institute of Economics, Oslo Norway.

Gauss, P.E, Raphson, N.C. (1980) “Power Flow Solution Admittance (Y) Matrix and Impedance (Z) Matrix”, Trans. Power Apparatus and Systems. Vol.84, pp.2-5.

Granville, S. (2007), “Optimal Reactive Dispatch through Interior-Point Method”, IEEE Trans. on Power System, Vol.9, pp136-146.

Happ, H.H. (1977), “Optimal Power Dispatch, A comprehensive Survey”, IEEE Trans. on Power Apparatus and Systems, Vol.96, pp.841-854.

Irisari, G.D., Wang, X., Tong, J. and Moktari, S. (1984), “Maximum loadability of Power Syst Using Interior Point Non-linear Optimisation Method”, IEEE Trans. on Power Systems, Vol.12, pp.162-172.

Karamarkar, T. (1984), “A New Polynomial-line Algorithm for Linear Programming”, Combanitorica, Vol.4, No.4, pp.373-395.

Kimbark, E.W. (1969), “Improvement of Power System Stability by Changes in the Network”, IEEE Trans PAS-88, pp.773-781.

Kofima M., Mizuno S. and Yoshise, A. (1989), “A Primal-Dual Interior-Point method for linear programming”, in progress Mathematical programming, Interior-Point and related methods, Megiddo N., e.d., Springer-Vering, New York, pp 29-47.

Kothari, D.P. and Gupta, R.K. (1978), “Optimal Stochastic Load Flow Studies”, JIE (India), p.34.

Kothari, D.P. and Nagrath, I.J. (1978), “Security Constrained Economic Thermal Generating Unit Commitment”, JIE (India), p.156.

Lin, J.G. (1976), “Proper Equality Constraints and Maximisation of Index Vectors”, ibid, 10, pp.215-244.

Lin, J.G. (1977), “Proper Equality Constraints and Maximisation of Index Vectors”, ibid, 10, pp.505-524.

Mamandur, N.K.R.C. and Chenoweth, R.O. (1981), “Optimal Control of Reactive Power Flow for Improvements in Voltage Profiles and for Real Power Loss Minimisation”, IEEE Trans. on Power Appar. and Syst., Vol.5, PAS-100, N0.7, pp. 3185-3914.

Nagrath, I.J. and Kothari, D.P. (2010), “Optimal Stochastic Scheduling of Cascaded Hydrothermal Systems”, JIE (India), Vol. 56p.264.

Nanda, J., Bijiwe, P.R., Kothari, D.P. and Sheney, D.L. (1987), “Second Order Decoupled Load Flow”, Electric Machine and Power System, Vol. 12, No.5, pp. 301-312.

Onohaebi, O.S. and Kuale, P.A. (2007) “Estimation of Technical losses in the Nigerian 330KV

PHCN National Control Centre, Oshogbo Generation and Transmission Grid Operation 2008-2014 Annual Technical Report.

Rose, D.J. and Willough, R.A. (Eds) (1972), “Sparce Matrices and their Applications”, Plenum, New York.

Sato, N. and Tinney, W.F. (1963), “Techniques for Exploiting Sparcity of Network Admittance Matrix”, IEEE Trans. on PAS-82, Vol.6, p.84.

Stott, B. and Alsac, O. (1974), “Fast-Decoupled Load Flow”, IEEE Trans. on Power Appar. and Syst., Vol.5, PAS-93, pp 859-869.

Stott, B. Alsac, O. and Marinho, J.L. (1980), “the Optimal Power Flow Problem in Electrical Problems”, The Mathematical Challenge, Philadelphia, P.A., SIAM Publication, PP.307-351.

Tinney, W.F. and Walker, J.W. (1967), ‘Direct Solution of Large Sparse System of Ordered Triangular Factorisation”, Proc. IEEE, PAS-55, p.180.

Tinney, W. F. and Mayer, W.S. (1973), “Solution of Large Sparce System of Ordered Triangular Factorisation”, IEEE Trans. Automatic Control AC-18, pp.333.

Wright, M.H. (1957), “Some properties of the Hessian of the logarithmic barrier function”, mathematical Programming, Vol.67, pp.265-295.

Wright, S.J. (1957), “Primal Dual InteriorPoint methods”, Trans. on Power App. and Syst., Vol.84, pp.2-5.