Management of water resource systems in the presence of uncertainties by nonlinear approximation techniques and deterministic sampling

Computational Optimization and Applications

Volumn 47, Issue 2, 2010, Pages 349-376

  Baglietto, M ^a   Cervellera, C ^b   Sanguineti, M ^a   Zoppoli, R ^a  

^a UNIVERSITY OF GENOA   (Italy)

^b INSTITUTE OF INTELLIGENT SYSTEMS FOR AUTOMATION   (Italy)

Author keywords

Curse of dimensionality; Deterministic sampling; Dynamic programming; Stochastic approximation; Stochastic optimal control; Water resources management

Indexed keywords

CURSE OF DIMENSIONALITY; DETERMINISTIC SAMPLING; STOCHASTIC APPROXIMATIONS; STOCHASTIC OPTIMAL CONTROL; WATER RESOURCES MANAGEMENT;

APPROXIMATION THEORY; CONTROL; OPTIMIZATION; SAMPLING; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC SYSTEMS; WATER MANAGEMENT;

DYNAMIC PROGRAMMING;

EID: 77956759955     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-008-9221-6     Document Type: Article

References (55)

1. S.J. Garstka R.J.B. Wets 1974 On decision rules in stochastic programming Math. Program. 7 117 173 0326.90049 10.1007/BF01585511 351451
2. R.T. Rockafellar R.J.-B. Wets 1991 Scenarios and policy aggregation in optimization under uncertainty Math. Oper. Res. 16 119 147 0729.90067 10.1287/moor.16.1.119 1106793
3. Bellman, R.: Dynamic Programming. Princeton University Press, Princeton (1957)
4. Bertsekas, D.P., Tsitsiklis, J.N.: Neuro-Dynamic Programming. Athena Scientific, Belmont (1996)
5. Larson, R.: State Increment Dynamic Programming. Elsevier, New York (1968)
6. Jacobson, D., Mayne, D.: Differential Dynamic Programming. Academic Press, New York (1970)
7. A. Turgeon 1981 A decomposition method for the long-term scheduling of reservoirs in series Water Resour. Res. 17 1565 1570 10.1029/WR017i006p01565
8. T.W. Archibald K.I.M. McKinnon L.C. Thomas 1997 An aggregate stochastic dynamic programming model of multireservoir systems Water Resour. Res. 33 333 340 10.1029/96WR02859
9. R. Bellman R. Kalaba B. Kotkin 1963 Polynomial approximation-A new computational technique in dynamic programming Math. Comput. 17 155 161 0123.37303 160313
10. E. Foufoula-Georgiou P.K. Kitanidis 1988 Gradient dynamic programming for stochastic optimal control of multidimensional water resources systems Water Resour. Res. 24 1345 1359 10.1029/WR024i008p01345
11. S.A. Johnson J.R. Stedinger C. Shoemaker Y. Li J.A. Tejada-Guibert 1993 Numerical solution of continuous-state dynamic programs using linear and spline interpolation Oper. Res. 41 484 500 0777.90074 10.1287/opre.41.3.484
12. C.R. Philbrick Jr. P.K. Kitanidis 1999 Improved dynamic programming methods for optimal control of lumped-parameter stochastic systems Oper. Res. 49 398 412 10.1287/opre.49.3.398.11219 1837358
13. V.C.P. Chen D. Ruppert C.A. Shoemaker 1999 Applying experimental design and regression splines to high-dimensional continuous-state stochastic dynamic programming Oper. Res. 47 38 53 0979.90094 10.1287/opre.47.1.38 1689994
14. F.A. Longstaff E.S. Schwartz 2001 Valuing American options by simulation: A simple least squares approach Rev. Financ. Stud. 14 113 147 10.1093/rfs/14.1.113
15. J.F. Carriere 1996 Valuation of the early-exercise price for derivative securities using simulations and splines Insur. Math. Econ. 19 19 30 0894.62109 10.1016/S0167-6687(96)00004-2 1439613 (Pubitemid 126160556)
16. Brodie, P., Glasserman, M.: A stochastic mesh method for pricing high dimensional American options, J. Comput. Finance 7, 2004
17. Zoppoli, R., Parisini, T.: Learning techniques and neural networks for the solution of n-stage nonlinear nonquadratic optimal control problems. In: Isidori, A., Tarn, T.J. (eds.) Systems, Models and Feedback: Theory and Applications, pp. 193-210. Birkhäuser, Boston (1992)
18. Alessandri, A., Parisini, T., Sanguineti, M., Zoppoli, R.: Neural strategies for nonlinear optimal filtering. In: Proc. IEEE Int. Conf. Syst. Eng., Kobe, Japan, 1992, pp. 44-49
19. R. Zoppoli T. Parisini M. Sanguineti 2002 Approximating networks and extended Ritz method for the solution of functional optimization problems J. Optim. Theory Appl. 112 403 439 0992.65072 10.1023/A:1013662124879 1883078 (Pubitemid 39583388)
20. V. Kůrková M. Sanguineti 2002 Comparison of worst-case errors in linear and neural network approximation IEEE Trans. Inf. Theory 48 264 275 1059.62589 10.1109/18.971754 (Pubitemid 34125325)
21. V. Kůrková M. Sanguineti 2005 Error estimates for approximate optimization by the extended Ritz method SIAM J. Optim. 15 261 287
22. C. Cervellera M. Muselli 2004 Deterministic design for neural-network learning: An approach based on discrepancy IEEE Trans. Neural Netw. 15 533 544 10.1109/TNN.2004.824413
23. S. Yakowitz 1982 Dynamic programming applications in water resources Water Resour. Res. 18 673 696 10.1029/WR018i004p00673
24. C. Cervellera V.C. Chen A. Wen 2006 Optimization of a large-scale water reservoir network by stochastic dynamic programming with efficient state space discretization Eur. J. Oper. Res. 171 3 1139 1151 1116.90123 10.1016/j.ejor.2005.01.022 (Pubitemid 43132968)
25. S. Gal 1979 Optimal management of a multireservoir water supply system Water Resour. Res. 15 737 749 10.1029/WR015i004p00737
26. J.D. Salas G.Q. Tabios III P. Bartolini 1985 Approaches to multivariate modeling of water resources time series Water Resour. Bull. 21 683 708
27. L. Grippo 2000 Convergent on-line algorithms for supervised learning in neural networks IEEE Trans. Neural Netw. 11 1284 1299 10.1109/72.883426
28. A. Alessandri M. Sanguineti 2002 Optimization-based learning with bounded error for feedforward neural networks IEEE Trans. Neural Netw. 13 261 273 10.1109/72.991413 (Pubitemid 34475029)
29. A. Alessandri M. Cuneo S. Pagnan M. Sanguineti 2007 A recursive algorithm for nonlinear least-squares problems Comput. Optim. Appl. 38 195 216 1144.62080 10.1007/s10589-007-9047-7 2349932 (Pubitemid 47574239)
30. A.R. Barron 1993 Universal approximation bounds for superpositions of a sigmoidal function IEEE Trans. Inf. Theory 39 930 945 0818.68126 10.1109/18.256500 1237720
31. A.R. Barron 1994 Approximation and estimation bounds for artificial neural networks Mach. Learn. 14 115 133 0818.68127
32. Kushner, H.J., Yin, G.G.: Stochastic Approximation Algorithms and Applications. Springer, New York (1997)
33. M. Leshno V. Ya A. Pinkus S. Schocken 1993 Multilayer feedforward networks with a nonpolynomial activation function can approximate any function Neural Netw. 6 861 867 10.1016/S0893-6080(05)80131-5
34. J. Park I.W. Sandberg 1991 Universal approximation using radial-basis-function networks Neural Comput. 3 246 257 10.1162/neco.1991.3.2. 246
35. Rudin, W.: Principles of Mathematical Analysis, 3rd edn. McGraw-Hill, New York (1976)
36. J. Thenie J.P. Vial 2008 Step decision rules for multistage stochastic programming: A heuristic approach Automatica 44 1569 1584 10.1016/j.automatica. 2008.02.001 2531844
37. Gelfand, I.M., Fomin, S.V.: Calculus of Variations. Prentice-Hall, Englewood Cliffs (1963)
38. Giulini, S., Sanguineti, M.: Approximation schemes for functional optimization problems J. Optim. Theory Appl. doi: 10.1007/s10957-008-9471-6
39. T. Parisini R. Zoppoli 1994 Neural networks for feedback feedforward nonlinear control systems IEEE Trans. Neural Netw. 5 436 449 10.1109/72.286914
40. R. Zoppoli T. Parisini 1996 Neural approximations for multistage optimal control of nonlinear stochastic systems IEEE Trans. Autom. Control 41 889 895 0858.93070 10.1109/9.506245 1391789
41. M. Baglietto T. Parisini R. Zoppoli 2001 Distributed-information neural control: the case of dynamic routing in traffic networks IEEE Trans. Neural Netw. 12 485 502 10.1109/72.925553 (Pubitemid 32583550)
42. Baglietto, M., Sanguineti, M., Zoppoli, R.: Facing the curse of dimensionality by the extended Ritz method in stochastic functional optimization: dynamic routing in traffic networks. In: Di Pillo, G., Murli, A. (eds.) High Performance Algorithms and Software for Nonlinear Optimization, pp. 23-56. Kluwer Academic, Dordrecht (2003)
43. A. Alessandri M. Sanguineti 2005 Optimization of approximating networks for optimal fault diagnosis Optim. Methods Softw. 20 241 266 1072.90036 10.1080/10556780512331318245 2141832 (Pubitemid 40146544)
44. L.Y. Wang G.G. Yin 2000 Persistent identification of systems with unmodeled dynamics and exogenous disturbances IEEE Trans. Autom. Control 45 1246 1256 0991.93118 10.1109/9.867017 1779979
45. P. Niyogi F. Girosi 1996 On the relationship between generalization error, hypothesis complexity, and sample complexity for radial basis functions Neural Comput. 8 819 842 10.1162/neco.1996.8.4.819
46. k Theory Probab. Appl. 31 118 125 836958
47. F. Girosi M. Jones T. Poggio 1995 Regularization theory and neural networks architectures Neural Comput. 7 219 269 10.1162/neco.1995.7.2.219
48. Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (1995)
49. Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia (1992)
50. C. Cervellera M. Muselli 2007 Efficient sampling in approximate dynamic programming algorithms Comput. Optim. Appl. 38 417 443 1171.90538 10.1007/s10589-007-9054-8 2354203 (Pubitemid 350115180)
51. Fang, K.-T., Wang, Y.: Number-Theoretic Methods in Statistics. Chapman & Hall, London (1994)
52. I.M. Sobol' 1967 The distribution of points in a cube and the approximate evaluation of integrals Zh. Vychisl. Mat. Mat. Fiz. 7 784 802 219238
53. M.T. Hagan M. Menhaj 1994 Training feedforward networks with the Marquardt algorithm IEEE Trans. Neural Netw. 5 989 993 10.1109/72.329697
54. V. Kůrková M. Sanguineti 2005 Learning with generalization capability by kernel methods of bounded complexity J. Complex. 21 350 367 1095.68044 10.1016/j.jco.2004.11.002 (Pubitemid 40608775)
55. Gnecco, G., Sanguineti, M.: Accuracy of suboptimal solutions to kernel principal component analysis, Comput. Optim. Appl. doi: 10.1007/s10589-007-9108- y