A Filter-Based Sample Average SQP for Optimization Problems With Highly Nonlinear Probabilistic Constraints

In this work, we develop a filter-based sequential quadratic programming (SQP) algorithm for solving reliability-based design optimization (RBDO) problems with highly nonlinear constraints. The proposed filter-based SQP uses the approach of average importance sampling (AAIS) in calculating the values and gradients of probabilistic constraints. AAIS allocates samples at the limit state boundaries such that relatively few samples are required in calculating constraint probability values to achieve high accuracy and low variance. The accuracy of probabilistic constraint gradients using AAIS is improved by a sample filter that eliminates sample outliers that have low probability of occurrence and high gradient values. To ensure convergence, the algorithm uses an iteration filter in place of the penalty function to avoid the ill-conditioning problems of the penalty parameters in the acceptance of a design update. A sample reuse mechanism that improves the efficiency of the algorithm by avoiding redundant samples is introduced. The "unsampled" region, the region not covered by previous samples, is identified using iteration step lengths, the trust region, and constraint reliability levels. As a result, the filter-based sampling SQP efficiently handles highly nonlinear probabilistic constraints with multiple most probable points or functions without analytical forms. Several examples are demonstrated, and the results are compared with those from first order reliability method/second order reliability method and Monte Carlo simulations. Results show that by integrating the modified AAIS with the filter-based SQP, the overall computation cost of solving RBDO problems can be significantly reduced.

[1]  C. Cornell,et al.  Adaptive Importance Sampling , 1990 .

[2]  Yun Li,et al.  Optimization and robustness for crashworthiness of side impact , 2001 .

[3]  E. Polak,et al.  Reliability-based optimal design using sample average approximations , 2004 .

[4]  Costas Papadimitriou,et al.  Reliability of uncertain dynamical systems with multiple design points , 1999 .

[5]  Pradeep George,et al.  Optimization of Chemical Vapor Deposition Process , 2006, DAC 2006.

[6]  J. Halton A Retrospective and Prospective Survey of the Monte Carlo Method , 1970 .

[7]  R. Rackwitz,et al.  Quadratic Limit States in Structural Reliability , 1979 .

[8]  Panos Y. Papalambros,et al.  An Adaptive Sequential Linear Programming Algorithm for Optimal Design Problems With Probabilistic Constraints , 2007 .

[9]  Sven Leyffer,et al.  On the Global Convergence of a Filter--SQP Algorithm , 2002, SIAM J. Optim..

[10]  Y.-T. Wu Adaptive Importance Sampling (AIS)-Based System Reliability Sensitivity Analysis Method , 1994 .

[11]  U. Diwekar,et al.  Efficient sampling technique for optimization under uncertainty , 1997 .

[12]  J. Tu,et al.  A Single-Loop Method for Reliability-Based Design Optimization , 2004, DAC 2004.

[13]  Sergio Finzi The contribution of nuclear energy to technological progress , 1986 .

[14]  Urmila M. Diwekar,et al.  Robust design using an efficient sampling technique , 1996 .

[15]  Urmila M. Diwekar,et al.  An efficient sampling technique for off-line quality control , 1997 .

[16]  Sharon L. Padula,et al.  Probabilistic approach to free-form airfoil shape optimization under uncertainty , 2002 .

[17]  K. Breitung Asymptotic approximations for multinormal integrals , 1984 .

[18]  Achintya Haldar,et al.  Reliability Assessment Using Stochastic Finite Element Analysis , 2000 .

[19]  R. Rackwitz,et al.  Non-Normal Dependent Vectors in Structural Safety , 1981 .

[20]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[21]  Kyung K. Choi,et al.  Hybrid Analysis Method for Reliability-Based Design Optimization , 2003 .

[22]  Robert E. Melchers,et al.  Structural Reliability: Analysis and Prediction , 1987 .

[23]  Urmila M. Diwekar,et al.  Efficient Combinatorial Optimization under Uncertainty. 1. Algorithmic Development , 2002 .

[24]  J. Beck,et al.  A new adaptive importance sampling scheme for reliability calculations , 1999 .

[25]  H. Rief,et al.  Review of Monte Carlo Techniques for Analyzing Reactor Perturbations , 1986 .

[26]  A. M. Hasofer,et al.  Exact and Invariant Second-Moment Code Format , 1974 .

[27]  Kurt Maute,et al.  Reliability-based shape optimization of structures undergoing fluid-structure interaction phenomena , 2005 .

[28]  Panos Y. Papalambros,et al.  A method for reliability-based optimization with multiple non-normal stochastic parameters: a simplified airshed management study , 2010 .

[29]  R. Rackwitz,et al.  First-order concepts in system reliability , 1982 .

[30]  A. Kiureghian,et al.  Multiple design points in first and second-order reliability , 1998 .

[31]  J. Turner,et al.  A Monte Carlo primer for health physicists. , 1985, Health physics.

[32]  Sven Leyffer,et al.  Nonlinear programming without a penalty function , 2002, Math. Program..

[33]  Achintya Haldar,et al.  Probability, Reliability and Statistical Methods in Engineering Design (Haldar, Mahadevan) , 1999 .

[34]  A. Harbitz An efficient sampling method for probability of failure calculation , 1986 .

[35]  Xiaoping Du,et al.  Sequential Optimization and Reliability Assessment Method for Efficient Probabilistic Design , 2004, DAC 2002.

[36]  Eduard Hofer,et al.  Sensitivity analysis in the context of uncertainty analysis for computationally intensive models , 1999 .