Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Two-Stage Dual Dynamic Programming with Application to Nonlinear Hydro
  Scheduling   We present an approximate method for solving nonlinear control problems over
long time horizons, in which the full nonlinear model is preserved over an
initial part of the horizon, while the remainder of the horizon is modeled
using a linear relaxation. As this approximate problem may still be too large
to solve directly, we present a Benders decomposition-based solution algorithm
that iterates between solving the nonlinear and linear parts of the horizon.
This extends the Dual Dynamic Programming approach commonly employed for
optimization of linearized hydro power systems. We prove that the proposed
algorithm converges after a finite number of iterations, even when the
nonlinear initial stage problems are solved inexactly. We also bound the
suboptimality of the split-horizon method with respect to the original
nonlinear problem, in terms of the properties of a map between the linear and
nonlinear state-input trajectories. We then apply this method to a case study
concerning a multiple reservoir hydro system, approximating the nonlinear head
effects in the second stage using McCormick envelopes. We demonstrate that
near-optimal solutions can be obtained in a shrinking horizon setting when the
full nonlinear model is used for only a short initial section of the horizon.
For this example, the approach is shown to be more practical than both
conventional dynamic programming and a multi-cell McCormick envelope
approximation from literature.

1
The categories of this paper are: cs
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn