New Optimization Algorithms for Structural Reliability Analysis

Solution of structural reliability problems by the First Order method require optimization algorithms to find the smallest distance between a limit state function and the origin of standard Gaussian space. The Hassofer-Lind-RackwitzFiessler (HLRF) algorithm, developed specifically for this purpose, has been shown to be efficient but not robust, as it fails to converge for a significant number of problems. On the other hand, recent developments in general (augmented Lagrangian) optimization techniques have not been tested in aplication to structural reliability problems. In the present article, three new optimization algorithms for structural reliability analysis are presented. One algorithm is based on the HLRF, but uses a new differentiable merit function with Wolfe conditions to select step length in linear search. It is shown in the article that, under certain assumptions, the proposed algorithm generates a sequence that converges to the local minimizer of the problem. Two new augmented Lagrangian methods are also presented, which use quadratic penalties to solve nonlinear problems with equality constraints. Performance and robustness of the new algorithms is compared to the classic augmented Lagrangian method, to HLRF and to the improved HLRF (iHLRF) algorithms, in the solution of 25 benchmark problems from the literature. The new proposed HLRF algorithm is shown to be more robust than HLRF or iHLRF, and as efficient as the iHLRF algorithm. The two augmented Lagrangian methods proposed herein are shown to be more robust and more efficient than the classical augmented Lagrangian method.

[1]  M. Hestenes Multiplier and gradient methods , 1969 .

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

[3]  Dimitri P. Bertsekas,et al.  Multiplier methods: A survey , 1975, at - Automatisierungstechnik.

[4]  R. Rackwitz,et al.  Structural reliability under combined random load sequences , 1978 .

[5]  Ove Ditlevsen,et al.  Principle of Normal Tail Approximation , 1981 .

[6]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

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

[8]  A. Kiureghian,et al.  Optimization algorithms for structural reliability , 1991 .

[9]  Y. Censor,et al.  On the proximal minimization algorithm with D-Functions , 1992 .

[10]  Marc Teboulle,et al.  Entropic Proximal Mappings with Applications to Nonlinear Programming , 1992, Math. Oper. Res..

[11]  Paul Tseng,et al.  On the convergence of the exponential multiplier method for convex programming , 1993, Math. Program..

[12]  Marc Teboulle,et al.  Convergence Analysis of a Proximal-Like Minimization Algorithm Using Bregman Functions , 1993, SIAM J. Optim..

[13]  Marc Teboulle,et al.  Entropy-Like Proximal Methods in Convex Programming , 1994, Math. Oper. Res..

[14]  Antonio Borri,et al.  Structural reliability analysis using a standard deterministic finite element code , 1997 .

[15]  Michael Zibulevsky,et al.  Penalty/Barrier Multiplier Methods for Convex Programming Problems , 1997, SIAM J. Optim..

[16]  K. Kiwiel Proximal Minimization Methods with Generalized Bregman Functions , 1997 .

[17]  J. M. Martínez BOX-QUACAN and the implementation of Augmented Lagrangian algorithms for minimization with inequalit , 1998 .

[18]  Ramana V. Grandhi,et al.  Higher-order failure probability calculation using nonlinear approximations , 1996 .

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

[20]  Ramana V. Grandhi,et al.  Structural Reliability Analysis and Optimization: Use of Approximations , 1999 .

[21]  Sankaran Mahadevan,et al.  Multiple Linearization Method for Nonlinear Reliability Analysis , 2001 .

[22]  Clóvis C. Gonzaga,et al.  A nonlinear programming algorithm based on non-coercive penalty functions , 2003, Math. Program..

[23]  José Mario Martínez,et al.  Numerical Comparison of Augmented Lagrangian Algorithms for Nonconvex Problems , 2005, Comput. Optim. Appl..

[24]  T. V. Santosh,et al.  Optimum step length selection rule in modified HL-RF method for structural reliability , 2006 .

[25]  Luiz Carlos Matioli,et al.  A new family of penalties for augmented Lagrangian methods , 2008, Numer. Linear Algebra Appl..

[26]  F. Grooteman Adaptive radial-based importance sampling method for structural reliability , 2008 .

[27]  L. C. Matioli,et al.  Two new augmented Lagrangian algorithms with quadratic penalty for equality problems , 2011 .

[28]  Rafael Holdorf Lopez,et al.  Reliability Analysis of Water Distribution Networks Using the Adaptive Response Surface Approach , 2012 .