{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:20:40Z","timestamp":1773656440108,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,7,15]],"date-time":"2009-07-15T00:00:00Z","timestamp":1247616000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1007\/s10479-009-0585-5","type":"journal-article","created":{"date-parts":[[2009,7,14]],"date-time":"2009-07-14T10:20:38Z","timestamp":1247566838000},"page":"343-356","source":"Crossref","is-referenced-by-count":11,"title":["Randomized methods based on new Monte Carlo schemes for control and optimization"],"prefix":"10.1007","volume":"189","author":[{"given":"Boris T.","family":"Polyak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elena N.","family":"Gryazina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,7,15]]},"reference":[{"issue":"4","key":"585_CR1","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/BF00939145","volume":"46","author":"B. Barmish","year":"1985","unstructured":"Barmish, B. (1985). Necessary and sufficient condition for quadratic stabilizability of an uncertain system. Journal of Optimization Theory and Applications, 46(4), 399\u2013408.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"585_CR2","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718829","volume-title":"Lectures on modern convex optimization: analysis, algorithms and engineering applications","author":"A. Ben-Tal","year":"2001","unstructured":"Ben-Tal, A., & Nemirovski, A. (2001). Lectures on modern convex optimization: analysis, algorithms and engineering applications. SIAM: Philadelphia."},{"key":"585_CR3","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1145\/1008731.1008733","volume":"51","author":"D. Bertsimas","year":"2004","unstructured":"Bertsimas, D., & Vempala, S. (2004). Solving convex problems by random walks. Journal of the ACM, 51, 540\u2013556.","journal-title":"Journal of the ACM"},{"key":"585_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0040045","volume-title":"Robust stabilization against structured perturbations","author":"S. Bhattacharyya","year":"1987","unstructured":"Bhattacharyya, S. (1987). Robust stabilization against structured perturbations. New York: Springer."},{"issue":"2","key":"585_CR5","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1137\/1136038","volume":"36","author":"K. A. Borovkov","year":"1991","unstructured":"Borovkov, K. A. (1991). On a new variant of the Monte Carlo method. Theory of Probability and its Applications, 36(2), 355\u2013360.","journal-title":"Theory of Probability and its Applications"},{"issue":"1","key":"585_CR6","doi-asserted-by":"crossref","first-page":"205","DOI":"10.2307\/3215247","volume":"31","author":"K. A. Borovkov","year":"1994","unstructured":"Borovkov, K. A. (1994). On simulation of random vectors with given densities in regions and on their boundaries. Journal of Applied Probability, 31(1), 205\u2013220.","journal-title":"Journal of Applied Probability"},{"key":"585_CR7","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970777","volume-title":"Linear matrix inequalities in system and control theory","author":"S. Boyd","year":"1994","unstructured":"Boyd, S., El Ghaoui, L., Feron, E., & Balakrishnan, V. (1994). Linear matrix inequalities in system and control theory. SIAM: Philadelphia."},{"key":"585_CR8","unstructured":"Campi, M. (2008). Randomized algorithms in systems and control\u2014Why resorting to the fate is wise? (Manuscript)."},{"key":"585_CR9","unstructured":"Comets, F., Popov, S., Schutz, G. M., & Vachkovskaia, M. (2006). Billiards in a general domain with random reflections. arXiv: math\/0612799v3 [math.PR]."},{"key":"585_CR10","first-page":"3044","volume-title":"Proc. of the 47th CDC","author":"F. Dabbene","year":"2008","unstructured":"Dabbene, F., Shcherbakov, P., & Polyak, B. T. (2008). A randomized cutting plane method with probabilistic geometric convergence. In Proc. of the 47th CDC (pp. 3044\u20133049). Mexico: Cancun."},{"issue":"2","key":"585_CR11","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1090\/S0273-0979-08-01238-X","volume":"46","author":"P. Diaconis","year":"2009","unstructured":"Diaconis, P. (2009). The Markov chain Monte Carlo revolution. American Mathematical Society. Bulletin, 46(2), 179\u2013205.","journal-title":"American Mathematical Society. Bulletin"},{"key":"585_CR12","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/9.618250","volume":"AC-42","author":"El Ghaoui","year":"1997","unstructured":"El Ghaoui, Oustry, F., & AitRami, M. (1997). A cone complementary linearization algorithm for static output-feedback and related problems. IEEE Transactions on Automatic Control, AC-42, 1171\u20131176.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"585_CR13","doi-asserted-by":"crossref","first-page":"2033","DOI":"10.1109\/TAC.2008.929397","volume":"AC-53","author":"Y. Fujisaki","year":"2008","unstructured":"Fujisaki, Y., Oishi, Y., & Tempo, R. (2008). Mixed deterministic\/randomized methods for fixed order controller design. IEEE Transactions on Automatic Control, AC-53, 2033\u20132047.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"585_CR14","volume-title":"Markov chain Monte Carlo","author":"W. R. Gilks","year":"1996","unstructured":"Gilks, W. R., Richardson, S., & Spiegelhalter, D. J. (1996). Markov chain Monte Carlo. London: Chapman and Hall."},{"key":"585_CR15","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.automatica.2005.08.010","volume":"42","author":"E. Gryazina","year":"2006","unstructured":"Gryazina, E., & Polyak, B. (2006). Stability regions in the parameter space: D-decomposition revisited. Automatica, 42, 13\u201326.","journal-title":"Automatica"},{"issue":"1","key":"585_CR16","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1287\/opre.46.1.84","volume":"46","author":"D. E. Kaufman","year":"1998","unstructured":"Kaufman, D. E., & Smith, R. L. (1998). Direction choice for accelerated convergence in Hit-and-Run sampling. Operations Research, 46(1), 84\u201395.","journal-title":"Operations Research"},{"issue":"6","key":"585_CR17","first-page":"286","volume":"160","author":"A. Y. Levin","year":"1965","unstructured":"Levin, A. Y. (1965). On an algorithm for the minimization of convex functions over convex sets. Soviet Mathematics Doklady, 160(6), 286\u2013290.","journal-title":"Soviet Mathematics Doklady"},{"key":"585_CR18","unstructured":"Lofberg, J. (2004). YALMIP: A Toolbox for Modeling and Optimization in MATLAB. In Proceedings of the CACSD conference. http:\/\/control.ee.ethz.ch\/~joloef\/yalmip.php ."},{"key":"585_CR19","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/s101070050099","volume":"86","author":"L. Lovasz","year":"1999","unstructured":"Lovasz, L. (1999). Hit-and-Run mixes fast. Mathematical Programming, 86, 443\u2013461.","journal-title":"Mathematical Programming"},{"key":"585_CR20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and computing: randomized algorithms and probabilistic analysis","author":"M. Mitzenmacher","year":"2005","unstructured":"Mitzenmacher, M., & Upfal, E. (2005). Probability and computing: randomized algorithms and probabilistic analysis. New York: Cambridge University Press."},{"key":"585_CR21","volume-title":"Informational complexity and efficient methods for solution of convex extremal problems","author":"A. Nemirovski","year":"1983","unstructured":"Nemirovski, A., & Yudin, D. (1983). Informational complexity and efficient methods for solution of convex extremal problems. New York: Wiley."},{"key":"585_CR22","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970791","volume-title":"Interior point polynomial methods in convex programming","author":"Y. Nesterov","year":"1994","unstructured":"Nesterov, Y., & Nemirovsky, A. (1994). Interior point polynomial methods in convex programming. SIAM: Philadelphia."},{"key":"585_CR23","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1145\/321281.321291","volume":"12","author":"D. J. Newman","year":"1965","unstructured":"Newman, D. J. (1965). Location of the maximum on unimodal surfaces. Journal of the ACM, 12, 395\u2013398.","journal-title":"Journal of the ACM"},{"key":"585_CR24","unstructured":"Polyak, B. T., & Shcherbakov, P. (2006a). Randomized algorithm for solving semidefinite programs. In Stochastic optimization in informatics (pp.\u00a038\u201370). St-Peterburg State University (in Russian)."},{"issue":"11","key":"585_CR25","doi-asserted-by":"crossref","first-page":"1847","DOI":"10.1134\/S0005117906110063","volume":"67","author":"B. T. Polyak","year":"2006","unstructured":"Polyak, B. T., & Shcherbakov, P. (2006b). The D-decomposition technique for linear matrix inequalities. Automation and Remote Control, 67(11), 1847\u20131861.","journal-title":"Automation and Remote Control"},{"key":"585_CR26","first-page":"241","volume":"125","author":"J. Radon","year":"1916","unstructured":"Radon, J. (1916). Uber eine Erweiterung des Begriffs der konvexen Functionen, mit einer Anwendung auf die Theorei der konvexen Korper. Sitzungsberichte der Wiener Akademie, 125, 241\u2013258.","journal-title":"Sitzungsberichte der Wiener Akademie"},{"key":"585_CR27","volume-title":"Statistical search method","author":"L. A. Rastrigin","year":"1968","unstructured":"Rastrigin, L. A. (1968). Statistical search method. Moscow: Nauka (in Russian)."},{"key":"585_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4321-0","volume-title":"The cross-entropy method: a unified approach to combinatorial optimization, Monte-Carlo simulation and machine learning","author":"R. Y. Rubinstein","year":"2004","unstructured":"Rubinstein, R. Y., & Kroese, D. P. (2004). The cross-entropy method: a unified approach to combinatorial optimization, Monte-Carlo simulation and machine learning. Berlin: Springer."},{"key":"585_CR29","volume-title":"Simulation and the Monte Carlo method","author":"R. Y. Rubinstein","year":"2008","unstructured":"Rubinstein, R. Y., & Kroese, D. P. (2008). Simulation and the Monte Carlo method. New York: Wiley."},{"key":"585_CR30","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1115\/1.3149673","volume":"106","author":"S. Singh","year":"1984","unstructured":"Singh, S., & Coelho, A. (1984). Nonlinear control of mismatched uncertain linear systems and application to control of aircraft. Journal of Dynamic Systems, Measurement and Control, 106, 203\u2013210.","journal-title":"Journal of Dynamic Systems, Measurement and Control"},{"issue":"6","key":"585_CR31","doi-asserted-by":"crossref","first-page":"1296","DOI":"10.1287\/opre.32.6.1296","volume":"32","author":"R. L. Smith","year":"1984","unstructured":"Smith, R. L. (1984). Efficient Monte Carlo procedures for generating points uniformly distributed over bounded regions. Operations Research, 32(6), 1296\u20131308.","journal-title":"Operations Research"},{"key":"585_CR32","volume-title":"Communications and control engineering series: Randomized algorithms for analysis and control of uncertain systems","author":"R. Tempo","year":"2004","unstructured":"Tempo, R., Calafiore, G., & Dabbene, F. (2004). Communications and control engineering series: Randomized algorithms for analysis and control of uncertain systems. London: Springer."},{"issue":"4","key":"585_CR33","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1137\/1116083","volume":"16","author":"V. F. Turchin","year":"1971","unstructured":"Turchin, V. F. (1971). On computation of multi-dimensional integrals by the Monte-Carlo method. Theory of Probability and its Applications, 16(4), 720\u2013724.","journal-title":"Theory of Probability and its Applications"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-009-0585-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-009-0585-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-009-0585-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:07:55Z","timestamp":1559138875000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-009-0585-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,15]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["585"],"URL":"https:\/\/doi.org\/10.1007\/s10479-009-0585-5","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,15]]}}}