Skip to main content
Top
Published in: Structural and Multidisciplinary Optimization 6/2010

01-06-2010 | Research Paper

An SLP filter algorithm for probabilistic analytical target cascading

Authors: Jeongwoo Han, Panos Y. Papalambros

Published in: Structural and Multidisciplinary Optimization | Issue 6/2010

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Decision-making under uncertainty is particularly challenging in the case of multidisciplinary, multilevel system optimization problems. Subsystem interactions cause strong couplings, which may be amplified by uncertainty. Thus, effective coordination strategies can be particularly beneficial. Analytical target cascading (ATC) is a deterministic optimization method for multilevel hierarchical system design that has been extended to probabilistic formulations. Solving the probabilistic optimization problem requires propagation of uncertainty, namely, evaluating or estimating the output distributions, a task that is computationally expensive for highly nonlinear functions. This article presents the use of sequential linear programming (SLP) for probabilistic ATC. By linearizing and solving a problem successively, the strategy takes advantage of the simplicity and ease of uncertainty propagation for a linear system under the assumption that inputs are normally distributed or can be transformed into equivalent normal distributions. A suspension strategy, developed for a deterministic SLP coordination strategy for ATC, is applied to reduce computational cost by suspending the analyses of subsystems that do not need considerable redesign. The accuracy and effectiveness of the proposed coordination strategy is demonstrated with several numerical examples.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference Allison J, Kokkolaras M, Zawislak M, Papalambros P (2005) On the use of analytical target cascading and collaborative optimization for complex system design. In: The 6th world congress on structural and multidisciplinary optimization, Rio de Janeiro, 30 May–3 June 2005 Allison J, Kokkolaras M, Zawislak M, Papalambros P (2005) On the use of analytical target cascading and collaborative optimization for complex system design. In: The 6th world congress on structural and multidisciplinary optimization, Rio de Janeiro, 30 May–3 June 2005
go back to reference Alyaqout SF, Papalambros PY, Ulsoy AG (2005) Quantification and use of system coupling in decomposed design optimization problems. In: ASME international mechanical engineering congress and exposition (IMECE2005-81364), Orlando Alyaqout SF, Papalambros PY, Ulsoy AG (2005) Quantification and use of system coupling in decomposed design optimization problems. In: ASME international mechanical engineering congress and exposition (IMECE2005-81364), Orlando
go back to reference Batill SM, Renaud JE, Gu X (2000) Modeling and simulation uncertainty in multidisciplinary design optimization. In: 8th AIAA/USAF/NASA/ISSMO symposium on multidisciplinary analysis and optimization (AIAA-2000-4803), Long Beach Batill SM, Renaud JE, Gu X (2000) Modeling and simulation uncertainty in multidisciplinary design optimization. In: 8th AIAA/USAF/NASA/ISSMO symposium on multidisciplinary analysis and optimization (AIAA-2000-4803), Long Beach
go back to reference Breitung K (1989) Asymptotic approximations for probability integrals. Probab Eng Mech 4(4):187–190CrossRef Breitung K (1989) Asymptotic approximations for probability integrals. Probab Eng Mech 4(4):187–190CrossRef
go back to reference Chan K-Y, Skerlos S, Papalambros PY (2006) Monotonicity and active set strategies in probabilistic design optimization. ASME J Mech Des 128(4):893–900CrossRef Chan K-Y, Skerlos S, Papalambros PY (2006) Monotonicity and active set strategies in probabilistic design optimization. ASME J Mech Des 128(4):893–900CrossRef
go back to reference Chan K-Y, Skerlos SJ, Papalambros P (2007) An adaptive sequential linear programming algorithm for optimal design problems with probabilistic constraints. ASME J Mech Des 129(2):140–149CrossRef Chan K-Y, Skerlos SJ, Papalambros P (2007) An adaptive sequential linear programming algorithm for optimal design problems with probabilistic constraints. ASME J Mech Des 129(2):140–149CrossRef
go back to reference Cornell C (1967) Bounds on reliability of structural systems. J Struct Div (ASCE) 93(ST1):171–200 Cornell C (1967) Bounds on reliability of structural systems. J Struct Div (ASCE) 93(ST1):171–200
go back to reference Du X, Chen W (2002) Efficient uncertainty analysis methods for multidisciplinary robust design. AIAA J 40(3):545–552CrossRef Du X, Chen W (2002) Efficient uncertainty analysis methods for multidisciplinary robust design. AIAA J 40(3):545–552CrossRef
go back to reference Du X, Chen W (2005) Collaborative reliability analysis under the framework of multidisciplinary systems design. Opt Eng 6(1):63–84MATHCrossRefMathSciNet Du X, Chen W (2005) Collaborative reliability analysis under the framework of multidisciplinary systems design. Opt Eng 6(1):63–84MATHCrossRefMathSciNet
go back to reference English K, Bloebaum C, Miller E (2001) Development of multiple cycle coupling suspension in the optimization of complex systems. Struct Multidisc Optim 22(4):268–283CrossRef English K, Bloebaum C, Miller E (2001) Development of multiple cycle coupling suspension in the optimization of complex systems. Struct Multidisc Optim 22(4):268–283CrossRef
go back to reference Fletcher R, Leyffer S, Toint P (1998) On the global convergence of an SLP-filter algorithm. Numerical analysis report NA/183, vol 98(13). University of Dundee, UK, pp 1–11 Fletcher R, Leyffer S, Toint P (1998) On the global convergence of an SLP-filter algorithm. Numerical analysis report NA/183, vol 98(13). University of Dundee, UK, pp 1–11
go back to reference Fletcher R, Leyffer S, Toint, PL (2006) A brief history of filter methods. Tech Rep ANL/MCS-P1372-0906, Argonne National Laboratory, Mathematics and Computer Science Division Fletcher R, Leyffer S, Toint, PL (2006) A brief history of filter methods. Tech Rep ANL/MCS-P1372-0906, Argonne National Laboratory, Mathematics and Computer Science Division
go back to reference Han J, Papalambros PY (2010a) A sequential linear programming coordination algorithm for analytical target cascading. ASME J Mech Des (in press) Han J, Papalambros PY (2010a) A sequential linear programming coordination algorithm for analytical target cascading. ASME J Mech Des (in press)
go back to reference Han J, Papalambros P (2010b) Optimal design of hybrid electric fuel cell vehicles under uncertainty and enterprise considerations. J Fuel Cell Sci Technol (in press) Han J, Papalambros P (2010b) Optimal design of hybrid electric fuel cell vehicles under uncertainty and enterprise considerations. J Fuel Cell Sci Technol (in press)
go back to reference Hock W, Schittkowski K (1981) Test examples for nonlinear programming codes. Springer, New YorkMATH Hock W, Schittkowski K (1981) Test examples for nonlinear programming codes. Springer, New YorkMATH
go back to reference Hohenbichler M, Rackwitz R (1983) First-order concepts in system reliability. Struct Saf 1(3):177–188CrossRef Hohenbichler M, Rackwitz R (1983) First-order concepts in system reliability. Struct Saf 1(3):177–188CrossRef
go back to reference Kasarekar NT, English KW (2004) Development of a hybrid MDF/IDF multidisciplinary optimization solution method with coupling suspension. In: 10th AIAA/ISSMO multidisciplinary analysis and optimization conference, Albany, 30 August–1 September, pp 1865–1874 Kasarekar NT, English KW (2004) Development of a hybrid MDF/IDF multidisciplinary optimization solution method with coupling suspension. In: 10th AIAA/ISSMO multidisciplinary analysis and optimization conference, Albany, 30 August–1 September, pp 1865–1874
go back to reference Kim HM, Michelena N, Papalambros P, Jiang T (2003) Target cascading in optimal system design. ASME J Mech Des 125(3):474–480CrossRef Kim HM, Michelena N, Papalambros P, Jiang T (2003) Target cascading in optimal system design. ASME J Mech Des 125(3):474–480CrossRef
go back to reference Kokkolaras M, Mourelatos ZP, Papalambros PY (2006) Design optimization of hierarchically decomposed multilevel systems under uncertainty. ASME J Mech Des 128(2):503–508CrossRef Kokkolaras M, Mourelatos ZP, Papalambros PY (2006) Design optimization of hierarchically decomposed multilevel systems under uncertainty. ASME J Mech Des 128(2):503–508CrossRef
go back to reference Liu H, Chen W, Kokkolaras M, Papalambros P, Kim H (2006) Probabilistic analytical target cascading: a moment matching formulation for multilevel optimization under uncertainty. ASME J Mech Des 128(4):991–1000CrossRef Liu H, Chen W, Kokkolaras M, Papalambros P, Kim H (2006) Probabilistic analytical target cascading: a moment matching formulation for multilevel optimization under uncertainty. ASME J Mech Des 128(4):991–1000CrossRef
go back to reference Mangasarian OL (1969) Nonlinear programming. McGraw-Hill, New YorkMATH Mangasarian OL (1969) Nonlinear programming. McGraw-Hill, New YorkMATH
go back to reference Michelena N, Park H, Papalambros PY (2003) Convergence properties of analytical target cascading. AIAA J 41(5):897–905CrossRef Michelena N, Park H, Papalambros PY (2003) Convergence properties of analytical target cascading. AIAA J 41(5):897–905CrossRef
go back to reference Mitteau J-C (1996) Error estimates for FORM and SORM computations of failure probability. In: Probabilistic mechanics and structural and geotechnical reliability, pp 562–565 Mitteau J-C (1996) Error estimates for FORM and SORM computations of failure probability. In: Probabilistic mechanics and structural and geotechnical reliability, pp 562–565
go back to reference Papalambros P, Wilde D (2000) Principles of optimal design: modeling and computation, 2nd edn. Cambridge University Press, CambridgeCrossRef Papalambros P, Wilde D (2000) Principles of optimal design: modeling and computation, 2nd edn. Cambridge University Press, CambridgeCrossRef
go back to reference Tosserams S, Etman L, Papalambros P, Rooda J (2006) An augmented lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers. Struct Multidisc Optim 31(3):176–189CrossRefMathSciNet Tosserams S, Etman L, Papalambros P, Rooda J (2006) An augmented lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers. Struct Multidisc Optim 31(3):176–189CrossRefMathSciNet
go back to reference Wu Y, Millwater H, Cruse T (1990) Advanced probabilistic structural analysis method for implicit performance functions. AIAA J 28(9):1663–1669CrossRef Wu Y, Millwater H, Cruse T (1990) Advanced probabilistic structural analysis method for implicit performance functions. AIAA J 28(9):1663–1669CrossRef
go back to reference Youn BD, Choi KK (2004) A new response surface methodology for reliability-based design optimization. Comput Struct 82(2–3):241–256CrossRef Youn BD, Choi KK (2004) A new response surface methodology for reliability-based design optimization. Comput Struct 82(2–3):241–256CrossRef
Metadata
Title
An SLP filter algorithm for probabilistic analytical target cascading
Authors
Jeongwoo Han
Panos Y. Papalambros
Publication date
01-06-2010
Publisher
Springer-Verlag
Published in
Structural and Multidisciplinary Optimization / Issue 6/2010
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-009-0450-9

Other articles of this Issue 6/2010

Structural and Multidisciplinary Optimization 6/2010 Go to the issue

Premium Partners