IDEAS home Printed from https://ideas.repec.org/p/ags/genres/18221.html

DC Optimal Power Flow Formulation and Solution Using QuadProgJ

Author

Listed:
  • Sun, Junjie
  • Tesfatsion, Leigh

Abstract

Nonlinear AC Optimal Power Flow (OPF) problems are commonly approximated by linearized DC OPF problems to obtain real power solutions for restructured wholesale power markets. We first present a standard DC OPF problem, which has the numerically desirable form of a strictly convex quadratic programming (SCQP) problem when voltage angles are eliminated by substitution. We next augment this standard DC OPF problem in a physically meaningful way, still retaining an SCQP form, so that solution values for voltage angles and locational marginal prices are directly obtained along with real power injections and branch flows. We then show how this augmented DC OPF problem can be solved using QuadProgJ, an open-source Java SCQP solver newly developed by the authors that implements the well-known dual active-set SCQP algorithm by Goldfarb and Idnani (1983). To demonstrate the accuracy of QuadProgJ, comparative results are reported for a well-known suite of numerical QP test cases with up to 1500 decision variables plus constraints. Detailed QuadProgJ results are also reported for 3-node and 5-node DC OPF test cases taken from power systems texts and ISO-NE/MISO/PJM training manuals.

Suggested Citation

  • Sun, Junjie & Tesfatsion, Leigh, 2006. "DC Optimal Power Flow Formulation and Solution Using QuadProgJ," Working Papers 18221, Iowa State University, Department of Economics.
    • Handle: RePEc:ags:genres:18221
    DOI: 10.22004/ag.econ.18221
    as

    Download full text from publisher

    File URL: https://ageconsearch.umn.edu/record/18221/files/wp060014.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.22004/ag.econ.18221?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Koesrinartoto, D. & Sun, Junjie & Tesfatsion, Leigh, 2005. "An agent-based computational laboratory for testing the economic reliability of wholesale power market designs," ISU General Staff Papers 200501010800001043, Iowa State University, Department of Economics.
    2. Leigh Tesfatsion, 2002. "Agent-Based Computational Economics," Computational Economics 0203001, University Library of Munich, Germany, revised 15 Aug 2002.
    3. repec:aen:journl:2006v27-01-a01 is not listed on IDEAS
    4. Koesrindartoto, Deddy P. & Tesfatsion, Leigh, 2004. "Testing the Reliability of FERC's Wholesale Power Market Platform: An Agent-Based Computational Economics Approach," Staff General Research Papers Archive 12326, Iowa State University, Department of Economics.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Junjie Sun & Leigh Tesfatsion, 2007. "Dynamic Testing of Wholesale Power Market Designs: An Open-Source Agent-Based Framework," Computational Economics, Springer;Society for Computational Economics, vol. 30(3), pages 291-327, October.
    2. Weidlich, Anke & Veit, Daniel, 2008. "A critical survey of agent-based wholesale electricity market models," Energy Economics, Elsevier, vol. 30(4), pages 1728-1759, July.
    3. Sensfuß, Frank & Ragwitz, Mario & Genoese, Massimo & Möst, Dominik, 2007. "Agent-based simulation of electricity markets: a literature review," Working Papers "Sustainability and Innovation" S5/2007, Fraunhofer Institute for Systems and Innovation Research (ISI).
    4. Martin Meinel & Michael Ulbrich & Sebastian Albrecht, 2014. "A class of distributed optimization methods with event-triggered communication," Computational Optimization and Applications, Springer, vol. 57(3), pages 517-553, April.
    5. A. Farina & A. Graziano & F. Mariani & F. Zirilli, 2008. "Probabilistic Analysis of Failures in Power Transmission Networks and Phase Transitions: Study Case of a High-Voltage Power Transmission Network," Journal of Optimization Theory and Applications, Springer, vol. 139(1), pages 171-199, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sensfuß, Frank & Ragwitz, Mario & Genoese, Massimo & Möst, Dominik, 2007. "Agent-based simulation of electricity markets: a literature review," Working Papers "Sustainability and Innovation" S5/2007, Fraunhofer Institute for Systems and Innovation Research (ISI).
    2. Giorgio Fagiolo & Paul Windrum & Alessio Moneta, 2006. "Empirical Validation of Agent Based Models: A Critical Survey," LEM Papers Series 2006/14, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    3. Koesrinartoto, D. & Sun, Junjie & Tesfatsion, Leigh, 2005. "An agent-based computational laboratory for testing the economic reliability of wholesale power market designs," ISU General Staff Papers 200501010800001043, Iowa State University, Department of Economics.
    4. Junjie Sun & Leigh Tesfatsion, 2007. "Dynamic Testing of Wholesale Power Market Designs: An Open-Source Agent-Based Framework," Computational Economics, Springer;Society for Computational Economics, vol. 30(3), pages 291-327, October.
    5. Weidlich, Anke & Veit, Daniel, 2008. "A critical survey of agent-based wholesale electricity market models," Energy Economics, Elsevier, vol. 30(4), pages 1728-1759, July.
    6. Westerhoff Frank H., 2008. "The Use of Agent-Based Financial Market Models to Test the Effectiveness of Regulatory Policies," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 228(2-3), pages 195-227, April.
    7. Juan Manuel Larrosa, 2016. "Agentes computacionales y análisis económico," Revista de Economía Institucional, Universidad Externado de Colombia - Facultad de Economía, vol. 18(34), pages 87-113, January-J.
    8. Tesfatsion, Leigh, 1998. "Ex Ante Capacity Effects in Evolutionary Labor Markets with Adaptive Search," ISU General Staff Papers 199810010700001046, Iowa State University, Department of Economics.
    9. Nannen, Volker & van den Bergh, Jeroen C. J. M. & Eiben, A. E., 2008. "Impact of Environmental Dynamics on Economic Evolution: Uncertainty, Risk Aversion, and Policy," MPRA Paper 13834, University Library of Munich, Germany.
    10. Hiroshi Takahashi, 2012. "An Analysis Of The Influence Of Dispersion Of Valuations On Financial Markets Through Agent-Based Modeling," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 11(01), pages 143-166.
    11. Atakelty Hailu & Sophie Thoyer, 2006. "Multi-unit auction format design," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 1(2), pages 129-146, November.
    12. Rennard, Jean-Philippe, 2006. "Artificiality in Social Sciences," MPRA Paper 1458, University Library of Munich, Germany.
    13. Markose, Sheri & Alentorn, Amadeo & Koesrindartoto, Deddy & Allen, Peter & Blythe, Phil & Grosso, Sergio, 2007. "A smart market for passenger road transport (SMPRT) congestion: An application of computational mechanism design," Journal of Economic Dynamics and Control, Elsevier, vol. 31(6), pages 2001-2032, June.
    14. Tesfatsion, Leigh, 1998. "Teaching Agent-Based Computational Economics To Graduate Students," Economic Reports 18193, Iowa State University, Department of Economics.
    15. Furtado, Bernardo Alves & Eberhardt, Isaque Daniel Rocha, 2015. "Modelo espacial simples da economia: uma proposta teórico-metodológica [A simple spatial economic model: a proposal]," MPRA Paper 67005, University Library of Munich, Germany.
    16. Rodolphe Buda, 2008. "Two Dimensional Aggregation Procedure: An Alternative to the Matrix Algebraic Algorithm," Computational Economics, Springer;Society for Computational Economics, vol. 31(4), pages 397-408, May.
    17. Domenico Gatti & Edoardo Gaffeo & Mauro Gallegati, 2010. "Complex agent-based macroeconomics: a manifesto for a new paradigm," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 5(2), pages 111-135, December.
    18. Alan Mehlenbacher, 2007. "Multiagent System Platform for Auction Simulations," Department Discussion Papers 0706, Department of Economics, University of Victoria.
    19. Lamieri, Marco & Ietri, Daniele, 2004. "Innovation creation and diffusion in a social network: an agent based approach," MPRA Paper 445, University Library of Munich, Germany, revised 20 Oct 2006.
    20. G. Fagiolo & C. Birchenhall & P. Windrum, 2007. "Empirical Validation in Agent-based Models: Introduction to the Special Issue," Computational Economics, Springer;Society for Computational Economics, vol. 30(3), pages 189-194, October.

    More about this item

    Keywords

    ;

    JEL classification:

    • B4 - Schools of Economic Thought and Methodology - - Economic Methodology
    • C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
    • C88 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Other Computer Software
    • L94 - Industrial Organization - - Industry Studies: Transportation and Utilities - - - Electric Utilities
    • Q4 - Agricultural and Natural Resource Economics; Environmental and Ecological Economics - - Energy

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ags:genres:18221. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: AgEcon Search (email available below). General contact details of provider: https://edirc.repec.org/data/deiasus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.