IDEAS home Printed from https://ideas.repec.org/p/isu/genstf/201001010800001252.html
   My bibliography  Save this paper

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/PJM training manuals

Suggested Citation

  • Sun, Junjie & Tesfatsion, Leigh, 2010. "DC Optimal Power Flow Formulation and Solution Using QuadProgJ," ISU General Staff Papers 201001010800001252, Iowa State University, Department of Economics.
  • Handle: RePEc:isu:genstf:201001010800001252
    as

    Download full text from publisher

    File URL: https://dr.lib.iastate.edu/server/api/core/bitstreams/ab4be42b-42c8-4e92-9e82-e9353926c31d/content
    Download Restriction: no
    ---><---

    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. Paul L. Joskow, 2006. "Markets for Power in the United States: An Interim Assessment," The Energy Journal, , vol. 27(1), pages 1-36, January.
    3. Leigh Tesfatsion, 2002. "Agent-Based Computational Economics," Computational Economics 0203001, University Library of Munich, Germany, revised 15 Aug 2002.
    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. 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.
    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. 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.

    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. 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. Paul L. Borrill & Leigh Tesfatsion, 2011. "Agent-based Modeling: The Right Mathematics for the Social Sciences?," Chapters, in: John B. Davis & D. Wade Hands (ed.), The Elgar Companion to Recent Economic Methodology, chapter 11, Edward Elgar Publishing.
    3. Deddy Koesrindartoto & Junjie Sun, 2005. "An Agent-Based Computational Laboratory for Testing the Economic Reliability of Wholesale Power Market Designs," Computing in Economics and Finance 2005 50, Society for Computational Economics.
    4. 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).
    5. 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.
    6. 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.
    7. Moore, J. & Woo, C.K. & Horii, B. & Price, S. & Olson, A., 2010. "Estimating the option value of a non-firm electricity tariff," Energy, Elsevier, vol. 35(4), pages 1609-1614.
    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. Somani, Abhishek, 2012. "Financial risk management and market performance in restructured electric power markets: Theoretical and agent-based test bed studies," ISU General Staff Papers 201201010800003479, Iowa State University, Department of Economics.
    10. Isabel Soares & Paula Sarmento, 2012. "Unbundling in the Telecommunications and the Electricity Sectors: How Far should it Go?," European Research Studies Journal, European Research Studies Journal, vol. 0(4), pages 157-194.
    11. 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.
    12. Severin Borenstein & James Bushnell, 2015. "The US Electricity Industry After 20 Years of Restructuring," Annual Review of Economics, Annual Reviews, vol. 7(1), pages 437-463, August.
    13. Frijns, Bart & Lehnert, Thorsten & Zwinkels, Remco C.J., 2010. "Behavioral heterogeneity in the option market," Journal of Economic Dynamics and Control, Elsevier, vol. 34(11), pages 2273-2287, November.
    14. Rennard, Jean-Philippe, 2006. "Artificiality in Social Sciences," MPRA Paper 1458, University Library of Munich, Germany.
    15. Herter, Karen & Wayland, Seth, 2010. "Residential response to critical-peak pricing of electricity: California evidence," Energy, Elsevier, vol. 35(4), pages 1561-1567.
    16. 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.
    17. 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.
    18. 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.
    19. Tesfatsion, Leigh, 2007. "Agents come to bits: Towards a constructive comprehensive taxonomy of economic entities," Journal of Economic Behavior & Organization, Elsevier, vol. 63(2), pages 333-346, June.
    20. Tesfatsion, Leigh, 1999. "Hysteresis in an Evolutionary Labor Market with Adaptive Search," ISU General Staff Papers 199910010700001048, Iowa State University, Department of Economics.

    More about this item

    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:isu:genstf:201001010800001252. 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: Curtis Balmer (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.