Abstract
The ordinary power flow and the optimal power flow due to the nature of the problem have several nonlinear features. The important ones are related to the nodal power specifications and to the formulation of the objective function. Since there are many inequality constraints there is a strong tendency to linearize the problem and to apply LP and QP-techniques in order to achieve an efficient solution process. Any linearization, however, will increase the computational effort because of an increase in the number of iterations. Quadratic approximations adapt in a better way, however, they require more effort in the solution process. In application programs special approaches have been taken to exploit the well-known features of LP and QP. A special subject within the optimal power flow is the treatment of the objective function. When separability of the nonlinear conditions is given the process of linearization can be adapted in such as way that segments of varying sizes can be used to account for the prevailing accuracy. The LP-solution process is confined to a small number of segments thereby keeping the number of variables small. As the accuracy increases the size of the segments is reduced. An integrated LP method with a control process for the selection of segments is possible.
The second approach takes advantage of the basic property of a quadratic programming problem that it can be reduced to two linear problems, one solving the unconstrained optimality conditions and the other the inequality constraints. The latter is an LP problem. As it turns out the reduction constitutes the dual quadratic problem to the original formulation. In order to achieve satisfactory performance special measures have to be taken, e.g. to exploit the sparsity of the problem. As far as the nonlinearities of the load flow problem itself is concerned a practical approach is the linearization applied in each iteration. As a consequence a quadratic problem results which is solved by linear means. Formulations of the problem vary with the tratement of the sparsity of the system. Examples of solved problems will be given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Bacher; Power System Models, Objectives and Constraints in Optimal Power Flow Calculations,SVOR/ASRO Tutorial on: Optimization in Planning and Operation of Electric Power Systems, October 15–16, 1992, Thun (Switzerland)
H. Glavitsch, R. Bacher; Optimal Power Flow Algorithms, Advances in Electric Power and Energy Conversion Systems, Editor C.T. Leondes, Academic Press, 1991
L.K. Kirchmayer; Economic Operation of Power Systems, Wiley, New York (1958)
B. Stott, O. Alsac, A. Monticelli; Security and Optimization, Proceedings of the IEEE, Vol. 75, No. 12, Dec. 1987
M. Spoerry, H. Glavitsch; Quadratic Loss Formula for Reactive Dispatch, IEEE PICA Proceedings, 17–20 May 1983 Houston USA
H.W. Kuhn, A.W. Tucker; Non-linear programming, Proc. 2nd Berkeley Symposium on Mathematics, Statistics and Probability, University of California Press, Berkeley, California (1951)
B. Stott, E.Hobson; Power System Security Control Using Linear Programming,Part I+II, IEEE Trans. PAS, Vol. 97. (1978), No. 5
O. Alsac, J. Bright, M. Prais, B. Stott; Further Developments in LP-Based Optimal Power Flow, IEEE Transactions on Power Systems, Aug. 1990
H.H. Happ; Optimal Power Dispatch. A Comprehensive Survey,IEEE Trans. PAS, Vol. 96. (1977), pp. 841–853
H.H. Happ; Optimal Power Dispatch,IEEE Trans. PAS, Vol. 93. (1974), pp. 820–830
J.-P. Vial; Interior Point Methodology,SVOR/ASRO Tutorial on: Optimization in Planning and Operation of Electric Power Systems, October 15–16, 1992, Thun (Switzerland)
R.C. Burchett, H.H. Happ, D.R. Vierath; Quadratically Convergent Optimal Power Flow, IEEE Trans. PAS-103, No. 11, 1984, pp. 3267–3275
A.H. Land, S. Powell; Fortran Codes for Mathematical Programming, Pitman Publ. 1968
W.F. Tinney, V.Brandwajn, S.M. Chan; Sparse Vector Methods, IEEE Transactions on Power Apparatus and Systems, Vol. PAS-104, No.2 pp. 295–301, February, 1985
J. Carpentier; Optimal Power Flows, Electrical Power and Energy Systems, Butterworths; Vol 1 No. 1, April 1979
D. Denzel, K.W. Edwin, F.R. Graf, H. Glavitsch; Optimal Power Flow and its Real-Time Application at the RWE Energy Control Centre,CIGRE Session 1988 Report 39–19
D.P. Bertsekas, J.N. Tsitsiklis; Parallel and Distributed Computation: Numerical Methods, Prentice Hall, Englewood Cliffs, N.J. 1989
W. Hollenstein, H. Glavitsch; Constraints in Quadratic Programming Treated by Switching Concepts, Proceedings of the 10th Power Systems Computation Conference PSCC, Graz, Austria, August 19–24, 1990
W. Hollenstein, H. Glavitsch; Linear Programming as a Tool for Treating Constraints in a Newton OPF, Proceedings of the 10th Power Systems Computation Conference PSCC, Graz, Austria, August 19–24, 1990
H.W. Dommel, W.F. Tinney; Optimal Power Flow Solutions, IEEE Transactions on Power Apparatus and Systems, Vol. PAS-87, pp. 1866–1867, Oct. 1968
D.I. Sun, B. Ashley, B. Brewer, A. Hughes, W.F. Tinney; Optimal Power Flow by Newton Method, IEEE Transactions on Power Apparatus and Systems, Vol. PAS 103, No. 10, pp. 2864–2880, Oct. 1984
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Glavitsch, H. (1993). Use of Linear and Quadratic Programming Techniques in Exploiting the Nonlinear Features of the Optimal Power Flow. In: Frauendorfer, K., Glavitsch, H., Bacher, R. (eds) Optimization in Planning and Operation of Electric Power Systems. Physica, Heidelberg. https://doi.org/10.1007/978-3-662-12646-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-662-12646-2_9
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0718-9
Online ISBN: 978-3-662-12646-2
eBook Packages: Springer Book Archive