An Extreme-Point Subdifferential Method for Convex Hull Pricing in Energy and Reserve Markets-Part II: Convergence Analysis and Numerical Performance

Motivated by the poor local convergence behavior of existing computation schemes, we proposed an extreme-point subdifferential method (EPSD) to calculate convex-hull energy and reserve prices in Part I of this paper. In this part, the EPSD algorithm is shown to terminate in finite time where termination is said to occur when the subdifferential set contains the zero vector. Numerical experiments illustrate the finite-termination property and show that the performance of the scheme compares well with standard subgradient methods on the examples considered.