Application and analysis of spatio-temporal decompositions by nonserial dynamic programming

In this paper, a nonserial dynamic programming (NSDP) formulation is presented to optimize interconnected dynamical systems. Decompositions are alternatively considered in terms of time and space directions. Further to reduce the algorithmic complexity of the method, spatio-temporal decompositions are proposed. Decomposition performances are then evaluated for the short-term optimization of a multireservoir power system. Finally, interactions of NSDP with iterative decomposition processes have also been experimented on this practical example