On the approximate domain optimization of deterministic and expected value criteria

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 4933-4938

  Lecchini Visintini, A ^a   Lygeros, J ^b   Maciejowski, J ^c  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b ETH ZURICH   (Switzerland)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV CHAINS; PROBABILITY DISTRIBUTIONS;

DOMAIN OPTIMIZATION; EXPECTED VALUE OPTIMIZATIONS; EXPECTED VALUES; HIGH CONFIDENCE; LIPSCHITZ; MARKOV CHAIN MONTE CARLO METHOD; OPTIMIZATION DOMAIN; OPTIMIZERS;

MONTE CARLO METHODS;

EID: 62949130564     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4738753     Document Type: Conference Paper

References (33)

1. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, UK, 2004.
2. H. Haario and E. Saksman, "Simulated annealing process in general state space," Adv. Appl. Prob., vol. 23, pp. 866-893, 1991.
3. S. B. Gelfand and S. K. Mitter, "Simulated annealing type algorithms for multivariate optimization," Algorithmica, vol. 6, pp. 419-436, 1991.
4. C. Tsallis and D.A. Stariolo, "Generalized simulated annealing," Physica A, vol. 233, pp. 395-406, 1996.
5. M. Locatelli, "Simulated Annealing Algorithms for Continuous Global Optimization: Convergence Conditions," J. Optimiz. Theory App., vol. 104, no. 1, pp. 121-133, 2000.
6. P.J. van Laarhoven and E.H.L. Arts, Simulated annealing: Theory and applications, Reidel, Amsterdam, 1987.
7. D. Mitra, F. Romeo, and A. Sangiovanni-Vincentelli, "Convergence and finite-time behavior of simulated annealing," Adv. Appl. Prob., vol. 18, pp. 747-771, 1986.
8. B. Hajek, "Cooling schedules for optimal annealing," Mathematics of Operations Research, vol. 13, pp. 311-329, 1988.
9. J. Hannig, E. K. P. Chong, and S. R. Kulkarni, "Relative Frequencies of Generalized Simulated Annealing," Math. Oper. Res., vol. 31, no. 1, pp. 199-216, 2006.
10. V.N. Vapnik, The Nature of Statistical Learning Theory, Cambridge University Press, Springer, New York, US, 1995.
11. M. Vidyasagar, A theory of learning and generalization: with applications to neural networks and control systems, Springer-Verlag, London, second edition, 2003.
12. L. Blum, C. Cucker, M. Shub, and S. Smale, Complexity and Real Computation, Springer-Verlag, New York, 1998.
13. P. Müller, "Simulation based optimal design," in Bayesian Statistics 6: proceedings of the Sixth Valencia International Meeting, J. O. Berger, J. M. Bernardo, A. P. Dawid, and A. F. M. Smith, Eds. 1999, pp. 459-474, Oxford: Clarendon Press.
14. A. Doucet, S.J. Godsill, and P. Robert, "Marginal maximum a posteriori estimation using Markov chain Monte Carlo," Statistics and Computing, vol. 12, pp. 77-84, 2002.
15. P. Müller, B. Sansó, and M. De Iorio, "Optimal Bayesian design by inhomogeneous Markov chain simulation," Journal of the American Statistical Association, vol. 99, no. 467, pp. 788-798, 2004.
16. A. Lecchini Visintini, J. Lygeros, and Jan M. Maciejowski, "Approximate domain optimization for deterministic and expected value criteria," Tech. Rep. AUT08-03, Automatic Control Laboratory, ETH Zurich, March 2008.
17. A. Lecchini-Visintini, J. Lygeros, and J. Maciejowski, "Simulated annealing: Rigorous finite-time guarantees for optimization on continuous domains," in Neural Information Processing Systems (NIPS07), Vancouver, B.C., Canada, December 3-6 2007.
18. A. Lecchini, W. Glover, J. Lygeros, and J. Maciejowski, "Monte carlo optimization for conflict resolution in air traffic control," IEEE Transactions on Intelligent Transportation Systems, vol. 7, no. 4, pp. 470-482, December 2006.
19. K. Koutroumpas, E. Cinquemani, P. Kouretas, and J. Lygeros, "Parameter identification for stochastic hybrid systems using randomized optimization: A case study on subtilin production by Bacillus Subtilis," Nonlinear Analysis: Hybrid Systems, vol. 2, no. 3, pp. 786-802, August 2008.
20. A. Shapiro, "Stochastic programming approach to optimization under uncertainty," Mathematical Programming, Series B, vol. 112, pp. 183-220, 2008.
21. M. Vidyasagar, "Randomized algorithms for robust controller synthesis using statistical learning theory," Automatica, vol. 37, pp. 1515-1528, 2000.
22. R. Tempo, G. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems, Springer-Verlag, London, 2005.
23. Yu. Nesterov, "Primal-dual subgradient methods for convex problems," Tech. Rep. 2005/67, CORE, 2005.
24. J. Linderoth, A. Shapiro, and S. Wright, "The empirical behavior of sampling methods for stochastic programming," Annals of Operations Research, vol. 142, pp. 215-241, 2006.
25. J.-Ph. Vial and Yu. Nesterov, "Confidence level solutions for stochastic programming," Tech. Rep. 2000/13, CORE, 2000.
26. Z.B. Zabinsky, Stochastic adaptive search for global optimization, Kluwer Academic Publishers, Norwell, 2003.
27. P. Diaconis and D. Strook, "Geometric bounds for eigenvalues of Markov chains," The Annals of Applied Probability, vol. 1, no. 1, pp. 36-61, 1991.
28. S.P Meyn and R.L. Tweedie, Markov Chains and Stochastic Stability, Online edition: http://probability.ca/MT/, 2005, First edition: Springer, London, 1993.
29. J.S. Rosenthal, "Minorization conditions and convergence rates for Markov chain Monte Carlo," Journal of the American Statistical Association, vol. 90, no. 430, pp. 558-566, 1995.
30. R. Douc, E. Moulines, and J.S. Rosenthal, "Quantitative bounds on convergence of time-inhomogeneous Markov chains," The Annals of Applied Probability, vol. 14, no. 4, pp. 1643-1665, 2004.
31. G.O. Roberts and J.S. Rosenthal, "General state space Markov chains and MCMC algorithms," Probability Surveys, vol. 1, pp. 20-71, 2004.
32. K.L. Mengersen and R.L. Tweedie, "Rates of convergence of the Hastings and Metropolis algorithm," The annals of Statistics, vol. 24, no. 1, pp. 101-121, 1996.
33. I. Wegener, "Simulated annealing beats Metropolis in combinatorial optimization," in ICALP 2005, L. Caires, G.F. Italiano, L. Monteiro, C. Palamidessi, and M. Yung, Eds., number 3580 in LNCS, pp. 589-601. Springer-Verlag, Heidelberg, 2005.