Showing 1–3 of 3 results for author: Lecchini-Visintini, A

On the Stability of Receding Horizon Control for Continuous-Time Stochastic Systems

Authors: Fa** Wei, Andrea Lecchini-Visintini

Abstract: We study the stability of receding horizon control for continuous-time non-linear stochastic differential equations. We illustrate the results with a simulation example in which we employ receding horizon control to design an investment strategy to repay a debt. We study the stability of receding horizon control for continuous-time non-linear stochastic differential equations. We illustrate the results with a simulation example in which we employ receding horizon control to design an investment strategy to repay a debt. △ Less

Submitted 19 August, 2012; originally announced August 2012.

Comments: 13 pages, 3 figures

Stochastic optimization on continuous domains with finite-time guarantees by Markov chain Monte Carlo methods

Authors: A. Lecchini-Visintini, J. Lygeros, J. Maciejowski

Abstract: We introduce bounds on the finite-time performance of Markov chain Monte Carlo algorithms in approaching the global solution of stochastic optimization problems over continuous domains. A comparison with other state-of-the-art methods having finite-time guarantees for solving stochastic programming problems is included. We introduce bounds on the finite-time performance of Markov chain Monte Carlo algorithms in approaching the global solution of stochastic optimization problems over continuous domains. A comparison with other state-of-the-art methods having finite-time guarantees for solving stochastic programming problems is included. △ Less

Submitted 7 January, 2010; v1 submitted 5 June, 2009; originally announced June 2009.

Comments: 29 pages, 6 figures. Revised version based on referees report

Journal ref: IEEE Transactions on Automatic Control, 55(12):2858-2863, 2010

Simulated Annealing: Rigorous finite-time guarantees for optimization on continuous domains

Authors: A. Lecchini-Visintini, J. Lygeros, J. Maciejowski

Abstract: Simulated annealing is a popular method for approaching the solution of a global optimization problem. Existing results on its performance apply to discrete combinatorial optimization where the optimization variables can assume only a finite set of possible values. We introduce a new general formulation of simulated annealing which allows one to guarantee finite-time performance in the optimizat… ▽ More Simulated annealing is a popular method for approaching the solution of a global optimization problem. Existing results on its performance apply to discrete combinatorial optimization where the optimization variables can assume only a finite set of possible values. We introduce a new general formulation of simulated annealing which allows one to guarantee finite-time performance in the optimization of functions of continuous variables. The results hold universally for any optimization problem on a bounded domain and establish a connection between simulated annealing and up-to-date theory of convergence of Markov chain Monte Carlo methods on continuous domains. This work is inspired by the concept of finite-time learning with known accuracy and confidence developed in statistical learning theory. △ Less

Submitted 19 September, 2007; originally announced September 2007.

Comments: 10 pages, 2 figures. Preprint. The final version will appear in: Advances in Neural Information Processing Systems 20, Proceedings of NIPS 2007, MIT Press