Skip to main content
Erschienen in: Optimization and Engineering 1/2016

22.12.2015

Optimization with hidden constraints and embedded Monte Carlo computations

verfasst von: Xiaojun Chen, C. T. Kelley

Erschienen in: Optimization and Engineering | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we explore the convergence properties of deterministic direct search methods when the objective function contains a stochastic or Monte Carlo simulation. We present new results for the case where the objective is only defined on a set with certain minimal regularity properties. We present two numerical examples to illustrate the ideas.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Anderson EJ, Ferris MC (2001) A direct search algorithm for optimization with noisy function evaluations. SIAM J Optim 11(3):837–857CrossRefMathSciNetMATH Anderson EJ, Ferris MC (2001) A direct search algorithm for optimization with noisy function evaluations. SIAM J Optim 11(3):837–857CrossRefMathSciNetMATH
Zurück zum Zitat Audet C, Booker AJ, Dennis JE, Moore DW, Frank PD (2000) A surrogate-model-based method for constrained optimization, AIAA-2000-4891. In: Proceedings of the symposium on multidisciplinary analysis and optimization Audet C, Booker AJ, Dennis JE, Moore DW, Frank PD (2000) A surrogate-model-based method for constrained optimization, AIAA-2000-4891. In: Proceedings of the symposium on multidisciplinary analysis and optimization
Zurück zum Zitat Booker AJ (1994) DOE for computer output. Technical report BCSTECH-94-052. Boeing Computer Services, Seattle Booker AJ (1994) DOE for computer output. Technical report BCSTECH-94-052. Boeing Computer Services, Seattle
Zurück zum Zitat Booker AJ (2000) Well–conditioned kriging models for optimization of computer models. Technical report M&CT-TECH-002. Boeing Phantom Works, Mathematics and Computing Technology Booker AJ (2000) Well–conditioned kriging models for optimization of computer models. Technical report M&CT-TECH-002. Boeing Phantom Works, Mathematics and Computing Technology
Zurück zum Zitat Booker AJ, Dennis JE, Frank PD, Serafini DB, Torczon V, Trosset MW (1999) A rigorous framework for optimization of expensive functions by surrogates. Struct Optim 17:1–13CrossRef Booker AJ, Dennis JE, Frank PD, Serafini DB, Torczon V, Trosset MW (1999) A rigorous framework for optimization of expensive functions by surrogates. Struct Optim 17:1–13CrossRef
Zurück zum Zitat Broyden CG (1969) A new double-rank minimization algorithm. AMS Not 16:670 Broyden CG (1969) A new double-rank minimization algorithm. AMS Not 16:670
Zurück zum Zitat Carter RG, Gablonsky JM, Patrick A, Kelley CT, Eslinger OJ (2001) Algorithms for noisy problems in gas transmission pipeline optimization. Optim Eng 2:139–157CrossRefMathSciNetMATH Carter RG, Gablonsky JM, Patrick A, Kelley CT, Eslinger OJ (2001) Algorithms for noisy problems in gas transmission pipeline optimization. Optim Eng 2:139–157CrossRefMathSciNetMATH
Zurück zum Zitat Characklis GW, Kirsch BR, Ramsey J, Dillard KEM, Kelley CT (2006) Developing portfolios of water supply transfers. Water Resour Res 42:W05403–1–W05403–14 Characklis GW, Kirsch BR, Ramsey J, Dillard KEM, Kelley CT (2006) Developing portfolios of water supply transfers. Water Resour Res 42:W05403–1–W05403–14
Zurück zum Zitat Choi TD, Eslinger OJ, Kelley CT, David JW, Etheridge M (2000) Optimization of automotive valve train components with implicit filtering. Optim Eng 1:9–27CrossRefMATH Choi TD, Eslinger OJ, Kelley CT, David JW, Etheridge M (2000) Optimization of automotive valve train components with implicit filtering. Optim Eng 1:9–27CrossRefMATH
Zurück zum Zitat Clarke FH (1990) Number 5. Classics in applied mathematics. Optimization and nonsmooth analysis. SIAM, PhiladelphiaCrossRef Clarke FH (1990) Number 5. Classics in applied mathematics. Optimization and nonsmooth analysis. SIAM, PhiladelphiaCrossRef
Zurück zum Zitat Conn AR, Scheinberg K, Vicente LN (2009) Introduction to derivative-free optimization., MPS-SIAM series on optimizationSIAM, PhiladelphiaCrossRefMATH Conn AR, Scheinberg K, Vicente LN (2009) Introduction to derivative-free optimization., MPS-SIAM series on optimizationSIAM, PhiladelphiaCrossRefMATH
Zurück zum Zitat David JW, Kelley CT, Cheng CY (1996) Use of an implicit filtering algorithm for mechanical system parameter identification. In: SAE paper 960358, 1996 SAE international congress and exposition conference proceedings, modeling of CI and SI engines, society of automotive engineers, Washington, DC, pp 189–194 David JW, Kelley CT, Cheng CY (1996) Use of an implicit filtering algorithm for mechanical system parameter identification. In: SAE paper 960358, 1996 SAE international congress and exposition conference proceedings, modeling of CI and SI engines, society of automotive engineers, Washington, DC, pp 189–194
Zurück zum Zitat Deng G, Ferris MC (2006) Adaptation of the UOBYQA algorithm for noisy functions. In: Perrone LP, Lawson B, Liu J, Wieland F (ed) 2007 Winter simulation conference. pp 312–219 Deng G, Ferris MC (2006) Adaptation of the UOBYQA algorithm for noisy functions. In: Perrone LP, Lawson B, Liu J, Wieland F (ed) 2007 Winter simulation conference. pp 312–219
Zurück zum Zitat Deng G, Ferris MC (2007) Extension of the DIRECT optimization algorithm for noisy functions. In: Biller B, Henderson S, Hsieh M, Shortle J (ed) 2007 Winter simulation conference. IEEE, pp 497–504 Deng G, Ferris MC (2007) Extension of the DIRECT optimization algorithm for noisy functions. In: Biller B, Henderson S, Hsieh M, Shortle J (ed) 2007 Winter simulation conference. IEEE, pp 497–504
Zurück zum Zitat Dillard KEM (2007) An application of implicit filtering to water resources management. PhD thesis. North Carolina State University, Raleigh, North Carolina Dillard KEM (2007) An application of implicit filtering to water resources management. PhD thesis. North Carolina State University, Raleigh, North Carolina
Zurück zum Zitat Finkel DE, Kelley CT (2009) Convergence analysis of sampling methods for perturbed Lipschitz functions. Pac J Optim 5:339–350MathSciNetMATH Finkel DE, Kelley CT (2009) Convergence analysis of sampling methods for perturbed Lipschitz functions. Pac J Optim 5:339–350MathSciNetMATH
Zurück zum Zitat Gilmore P, Kelley CT (1995) An implicit filtering algorithm for optimization of functions with many local minima. SIAM J Optim 5:269–285CrossRefMathSciNetMATH Gilmore P, Kelley CT (1995) An implicit filtering algorithm for optimization of functions with many local minima. SIAM J Optim 5:269–285CrossRefMathSciNetMATH
Zurück zum Zitat Gilmore PA, Berger SS, Burr RF, Burns JA (1997) Automated optimization techniques for phase change piezoelectric ink jet performance enhancement. In: 1997 International conference on digital printing technologies. Society for imaging science and technology, IS&T’s NIP 13, pp 716–721 Gilmore PA, Berger SS, Burr RF, Burns JA (1997) Automated optimization techniques for phase change piezoelectric ink jet performance enhancement. In: 1997 International conference on digital printing technologies. Society for imaging science and technology, IS&T’s NIP 13, pp 716–721
Zurück zum Zitat Hooke R, Jeeves TA (1961) ‘Direct search’ solution of numerical and statistical problems. JACM 8:212–229CrossRefMATH Hooke R, Jeeves TA (1961) ‘Direct search’ solution of numerical and statistical problems. JACM 8:212–229CrossRefMATH
Zurück zum Zitat Jones DR, Perttunen CD, Stuckman BE (1993) Lipschitzian optimization without the Lipschitz constant. J Optim Theory Appl 79:157–181CrossRefMathSciNetMATH Jones DR, Perttunen CD, Stuckman BE (1993) Lipschitzian optimization without the Lipschitz constant. J Optim Theory Appl 79:157–181CrossRefMathSciNetMATH
Zurück zum Zitat Kelley CT (1999) Number 18 in frontiers in applied mathematics. In: Kelley CT (ed) Iterative methods for optimization. SIAM, PhiladelphiaCrossRef Kelley CT (1999) Number 18 in frontiers in applied mathematics. In: Kelley CT (ed) Iterative methods for optimization. SIAM, PhiladelphiaCrossRef
Zurück zum Zitat Kelley CT (2011) Number 23 in software environments and tools. In: Kelley CT (ed) Implicit filtering. SIAM, PhiladelphiaCrossRef Kelley CT (2011) Number 23 in software environments and tools. In: Kelley CT (ed) Implicit filtering. SIAM, PhiladelphiaCrossRef
Zurück zum Zitat Kirsch BR, Characklis GW, Dillard KEM, Kelley CT (2009) More efficient optimization of long-term water supply portfolios. Water Resour Res 45:W03414–1–W03414–12. doi:10.1029/2008WR007018 Kirsch BR, Characklis GW, Dillard KEM, Kelley CT (2009) More efficient optimization of long-term water supply portfolios. Water Resour Res 45:W03414–1–W03414–12. doi:10.​1029/​2008WR007018
Zurück zum Zitat Kolda TG, Lewis RM, Torczon V (2003) Optimization by direct search: New perspectives on some classical and modern methods. SIAM Rev 45:385–482CrossRefMathSciNetMATH Kolda TG, Lewis RM, Torczon V (2003) Optimization by direct search: New perspectives on some classical and modern methods. SIAM Rev 45:385–482CrossRefMathSciNetMATH
Zurück zum Zitat Kolda TG, Lewis RM, Torczon V (2006) Stationarity results for generating set search for linearly constrained optimization. SIAM J Optim 17:943–968CrossRefMathSciNetMATH Kolda TG, Lewis RM, Torczon V (2006) Stationarity results for generating set search for linearly constrained optimization. SIAM J Optim 17:943–968CrossRefMathSciNetMATH
Zurück zum Zitat Lewis RM, Torczon V (1996) Rank ordering and positive bases in pattern search algorithms. Technical report 96-71. Institute for Computer Applications in Science and Engineering Lewis RM, Torczon V (1996) Rank ordering and positive bases in pattern search algorithms. Technical report 96-71. Institute for Computer Applications in Science and Engineering
Zurück zum Zitat Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7:308–313CrossRefMATH Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7:308–313CrossRefMATH
Zurück zum Zitat Powell MJD (2002) UOBYQA: unconstrained optimization by quadratic approximation. Math Program Ser B 92:555–582CrossRefMATH Powell MJD (2002) UOBYQA: unconstrained optimization by quadratic approximation. Math Program Ser B 92:555–582CrossRefMATH
Zurück zum Zitat Ross SM (2007) Introduction to probability models, 9th edn. Academic Press, New York Ross SM (2007) Introduction to probability models, 9th edn. Academic Press, New York
Zurück zum Zitat Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on stochastic programming., MPS-SIAM series on optimizationSIAM, PhiladelphiaCrossRefMATH Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on stochastic programming., MPS-SIAM series on optimizationSIAM, PhiladelphiaCrossRefMATH
Zurück zum Zitat Stoneking DE, Bilbro GL, Gilmore P, Trew RJ, Kelley CT (1992) Yield optimization using a GaAs process simulator coupled to a physical device model. IEEE Trans Microw Theory Tech 40:1353–1363CrossRef Stoneking DE, Bilbro GL, Gilmore P, Trew RJ, Kelley CT (1992) Yield optimization using a GaAs process simulator coupled to a physical device model. IEEE Trans Microw Theory Tech 40:1353–1363CrossRef
Zurück zum Zitat Trosset MW (2000) On the use of direct search methods for stochastic optimization. Technical report. Rice University, Department of Computational and Applied Mathematics Trosset MW (2000) On the use of direct search methods for stochastic optimization. Technical report. Rice University, Department of Computational and Applied Mathematics
Zurück zum Zitat Willert J, Kelley CT, Knoll DA, Park HK (2013b) A hybrid approach to the neutron transport k-eigenvalue problem using NDA-based algorithms. In: Proceedings of international conference on mathematics and computational methods applied to nuclear science & engineering, pp 1934–1941 Willert J, Kelley CT, Knoll DA, Park HK (2013b) A hybrid approach to the neutron transport k-eigenvalue problem using NDA-based algorithms. In: Proceedings of international conference on mathematics and computational methods applied to nuclear science & engineering, pp 1934–1941
Zurück zum Zitat Williams D (1991) Probability with martingales. Cambridge University Press, CambridgeCrossRefMATH Williams D (1991) Probability with martingales. Cambridge University Press, CambridgeCrossRefMATH
Zurück zum Zitat Yu W (1979) Positive basis and a class of direct search techniques. Sci Sin Spec Issue Math 1:53–67 Yu W (1979) Positive basis and a class of direct search techniques. Sci Sin Spec Issue Math 1:53–67
Metadaten
Titel
Optimization with hidden constraints and embedded Monte Carlo computations
verfasst von
Xiaojun Chen
C. T. Kelley
Publikationsdatum
22.12.2015
Verlag
Springer US
Erschienen in
Optimization and Engineering / Ausgabe 1/2016
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-015-9302-1

Weitere Artikel der Ausgabe 1/2016

Optimization and Engineering 1/2016 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.