NDLI: Two-stage stochastic optimization for optimal power flow under renewable generation uncertainty

Content Provider	ACM Digital Library
Author	Ghosh, Soumyadip Phan, Dzung
Copyright Year	2014
Abstract	We propose a two-stage stochastic version of the classical economic dispatch problem with alternating-current power flow constraints, a nonconvex optimization formulation that is central to power transmission and distribution over an electricity grid. Certain generation decisions made in the first stage cannot further be changed in the second stage, where the uncertainty due to various factors such as renewable generation is realized. Any supply-demand mismatch in the second stage must be alleviated using high marginal cost power sources that can be tapped in short order. We solve a Sample-Average Approximation (SAA) of this formulation by capturing the uncertainty using a finite number of scenario samples. We propose two outer approximation algorithms to solve this nonconvex program to global optimality. We use recently discovered structural properties for the classical deterministic problem to show that when these properties hold the sequence of approximate solutions obtained under both alternatives has a limit point that is a globally optimal solution to the two-stage nonconvex SAA program. We also present an alternate local optimization approach to solving the SAA problem based on the Alternating Direction Method of Multipliers (ADMM). Numerical experiments for a variety of parameter settings were carried out to demonstrate the efficiency and usability of our method over ADMM for large practical instances.
Starting Page	1
Ending Page	22
Page Count	22
File Format	PDF
ISSN	10493301
e-ISSN	15581195
DOI	10.1145/2553084
Volume Number	24
Issue Number	1
Journal	ACM Transactions on Modeling and Computer Simulation (TOMACS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-01-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Stochastic optimization Decomposition algorithms Global solution Optimal power flow Sample-average approximation
Content Type	Text
Resource Type	Article
Subject	Computer Science Applications Modeling and Simulation

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A two-stage non-linear program for optimal electrical grid power balance under uncertainty

A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output

Retrospective-approximation algorithms for the multidimensional stochastic root-finding problem

A two-stage non-linear program for optimal electrical grid power balance under uncertainty.

Adaptive multivariate three-timescale stochastic approximation algorithms for simulation based optimization

Two-timescale simultaneous perturbation stochastic approximation using deterministic perturbation sequences

The sample average approximation method for multi-objective stochastic optimization

Model-Based Annealing Random Search with Stochastic Averaging

The stochastic root-finding problem: Overview, solutions, and open questions

Two-stage stochastic optimization for optimal power flow under renewable generation uncertainty

Similar Documents

A two-stage non-linear program for optimal electrical grid power balance under uncertainty

A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output

Retrospective-approximation algorithms for the multidimensional stochastic root-finding problem

A two-stage non-linear program for optimal electrical grid power balance under uncertainty.

Adaptive multivariate three-timescale stochastic approximation algorithms for simulation based optimization

Two-timescale simultaneous perturbation stochastic approximation using deterministic perturbation sequences

The sample average approximation method for multi-objective stochastic optimization

Model-Based Annealing Random Search with Stochastic Averaging

The stochastic root-finding problem: Overview, solutions, and open questions

Two-stage stochastic optimization for optimal power flow under renewable generation uncertainty