An application of interior point quadratic programming algorithm to power system optimization problems
- Guangxi Univ., Nanning (China). Dept. of Electrical Engineering
- Hiroshima Univ., Higashi-Hiroshima (Japan). Dept. of Electrical Engineering
- Tokyo Metropolitan Univ. (Japan). Dept. of Electrical Engineering
This paper presents a new interior point quadratic programming algorithm which can solve power system optimization problems with significantly less computational efforts. The proposed algorithm has the following two special features. First, it is based on the path-following interior point algorithm whose search direction is the Newton direction, and therefore the algorithm has quadratic convergence. In the second place, it solves directly a symmetric indefinite system and thus the algorithm avoids the formation of [AD{sup {minus}1} A{sup T}] and as a result generates fewer fill-ins than the case of factorizing the positive definite system matrix for large scale systems. This has brought about a profound speed-up. Since the formula of the interior point method have been deduced more generally, the proposed algorithm can start from either a feasible (interior point) or an infeasible point (non-interior point). Numerical results on the IEEE test systems and a Japanese 344 bus system have verified that the proposed algorithm possesses enough robustness and needs significantly less solution time compared with already reported applications of the interior point method.
- OSTI ID:
- 244753
- Report Number(s):
- CONF-950525-; ISSN 0885-8950; TRN: IM9627%%75
- Journal Information:
- IEEE Transactions on Power Systems, Vol. 11, Issue 1; Conference: IEEE power industry computer applications conference, Salt Lake City, UT (United States), 7-12 May 1995; Other Information: PBD: Feb 1996
- Country of Publication:
- United States
- Language:
- English
Similar Records
An infeasible-start framework for convex quadratic optimization, with application to constraint-reduced interior-point and other methods
Interior point path following algorithms