: Kurt Marti
: Stochastic Optimization Methods
: Springer-Verlag
: 9783540794585
: 2
: CHF 106.50
:
: Allgemeines, Lexika
: English
: 340
: DRM
: PC/MAC/eReader/Tablet
: PDF

Optimizati n problems arising in practice involve random model parameters. For the computation of robust optimal solutions, i.e., optimal solutions being insenistive with respect to random parameter variations, appropriate deterministic substitute problems are needed. Based on the probability distribution of the random data, and using decision theoretical concepts, optimization problems under stochastic uncertainty are converted into appropriate deterministic substitute problems. Due to the occurring probabilities and expectations, approximative solution techniques must be applied. Several deterministic and stochastic approximation methods are provided: Taylor expansion methods, regression and response surface methods (RSM), probability inequalities, multiple linearization of survival/failure domains, discretization methods, convex approximation/deterministic descent directions/efficient points, stochastic approximation and gradient procedures, differentiation formulas for probabilities and expectations.



Dr. Kurt Marti is a full Professor of Engineering Mathematics at the 'Federal Armed Forces University of Munich'. He is Chairman of the IFIP-Working Group 7.7 on 'Stochastic Optimization' and has been Chairman of the GAMM-Special Interest Group 'Applied Stochastics and Optimization'. Professor Marti has published several books, both in German and in English, and he is author of more than 160 papers in refereed journals.

Preface5
Contents9
Part I Basic Stochastic Optimization Methods15
1 Decision/Control Under Stochastic Uncertainty16
1.1 Introduction16
1.2 Deterministic Substitute Problems: Basic Formulation18
2 Deterministic Substitute Problems in Optimal Decision Under Stochastic Uncertainty22
2.1 Optimum Design Problems with Random Parameters22
2.2 Basic Properties of Substitute Problems31
2.3 Approximations of Deterministic Substitute Problems in Optimal Design32
2.4 Applications to Problems in Quality Engineering42
2.5 Approximation of Probabilities: Probability Inequalities43
Part II Differentiation Methods54
3 Differentiation Methods for Probability and Risk Functions56
3.1 Introduction56
3.2 Transformation Method: Differentiation by Using an Integral Transformation59
3.3 The Differentiation of Structural Reliabilities67
3.4 Extensions70
3.5 Computation of Probabilities and its Derivatives by Asymptotic Expansions of Integral of Laplace Type75
3.6 Integral Representations of the Probability Function P(x) and its Derivatives85
3.7 Orthogonal Function Series Expansions I: Expansions in Hermite Functions, Case m = 188
3.8 Orthogonal Function Series Expansions II: Expansions in Hermite Functions, Case m88
10288
3.9 Orthogonal Function Series Expansions III: Expansions in Trigonometric, Legendre and Laguerre Series104
Part III Deterministic Descent Directions107
4 Deterministic Descent Directions and E.cient Points108
4.1 Convex Approximation108
4.2 Computation of Descent Directions in Case of Normal Distributions114
4.3 Efficient Solutions (Points)126
4.4 Descent Directions in Case of Elliptically Contoured Distributions131
4.5 Construction of Descent Directions by Using Quadratic Approximations of the Loss Function134
Part IV Semi-Stochastic Approximation Methods140
5 RSM-Based Stochastic Gradient Procedures142
5.1 Introduction142
5.2 Gradient Estimation Using the Response Surface Methodology ( RSM)144
5.3 Estimation of the Mean Square (Mean Functional) Error155
5.4 Convergence Behavior of Hybrid Stochastic Approximation Methods160
5.5 Convergence Rates of Hybrid Stochastic Approximation Procedures166
6 Stochastic Approximation Methods with Changing Error Variances190
6.1 Introduction190
6.2 Solution of Optimality Conditions191
6.3 General Assumptions and Notations192
6.4 Preliminary Results196
6.5 General Convergence Results203
6.6 Realization of Search Directions217
6.7 Realization of Adaptive Step Sizes233
6.8 A Special Class of Adaptive Scalar Step Sizes249
Part V Reliability Analysis of Structures/Systems264
7 Computation of Probabilities of Survival/ Failure by Means of Piecewise Linearization of the State Function266
7.1 Introduction266
7.2 The State Function269
7.3 Probability of Safety/Survival272
7.4 Approximation I of ps, pf: FORM275
7.5 Approximation II of ps, pf: Polyhedral Approximation of the Safe/Unsafe Domain283
7.6 Computation of the Boundary Points292
7.7 Computation of the Approximate Probability Functions295
Part VI Appendix312
A Sequences, Series and Products314
A.1 Mean Value Theorems for Deterministic Sequences314
A.2 Iterative Solution of a Lyapunov Matrix Equation322
B Convergence Theorems for Stochastic Sequences326
B.1 A Convergence Result of Robbins–Siegmund326
B.2 Convergence in the Mean329
B.3 The Strong Law of Large Numbers for Dependent Matrix Sequences331
B.4 A Central Limit Theorem for Dependent Vector Sequences332
C Tools from Matrix Calculus334
C.1 Miscellaneous334
C.2 The v. Mises-Procedure in Case of Errors335
References340
Index348