Monte Carlo Based Reliability Analysis

Similar documents
Bias Reduction Using the Bootstrap

3. Monte Carlo Simulation

Machine Learning for Quantitative Finance

ELEMENTS OF MONTE CARLO SIMULATION

Reinforcement Learning. Monte Carlo and Temporal Difference Learning

IEOR E4703: Monte-Carlo Simulation

IEOR E4703: Monte-Carlo Simulation

The Values of Information and Solution in Stochastic Programming

Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50)

Equity correlations implied by index options: estimation and model uncertainty analysis

Generating Random Numbers

Investment strategies and risk management for participating life insurance contracts

Statistical analysis and bootstrapping

The Monte Carlo Method in High Performance Computing

Chapter 7: Estimation Sections

Lecture 17: More on Markov Decision Processes. Reinforcement learning

Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50)

A Markov Chain Monte Carlo Approach to Estimate the Risks of Extremely Large Insurance Claims

Bootstrap Inference for Multiple Imputation Under Uncongeniality

Diploma in Business Administration Part 2. Quantitative Methods. Examiner s Suggested Answers

10. Monte Carlo Methods

Monte Carlo Methods for Uncertainty Quantification

An Introduction to Bayesian Inference and MCMC Methods for Capture-Recapture

WC-5 Just How Credible Is That Employer? Exploring GLMs and Multilevel Modeling for NCCI s Excess Loss Factor Methodology

Optimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing

On Performance of Confidence Interval Estimate of Mean for Skewed Populations: Evidence from Examples and Simulations

IEOR E4602: Quantitative Risk Management

Statistical Computing (36-350)

Seminar: Efficient Monte Carlo Methods for Uncertainty Quantification

Extracting Information from the Markets: A Bayesian Approach

Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMS091)

Different Monotonicity Definitions in stochastic modelling

The Use of Importance Sampling to Speed Up Stochastic Volatility Simulations

Ch4. Variance Reduction Techniques

Econ 300: Quantitative Methods in Economics. 11th Class 10/19/09

Lecture 4: Model-Free Prediction

MM and ML for a sample of n = 30 from Gamma(3,2) ===============================================

Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50)

Gamma. The finite-difference formula for gamma is

Posterior Inference. , where should we start? Consider the following computational procedure: 1. draw samples. 2. convert. 3. compute properties

Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50)

Lecture 7: Computation of Greeks

Calculating Implied Volatility

Web Appendix. Are the effects of monetary policy shocks big or small? Olivier Coibion

Stratified Sampling in Monte Carlo Simulation: Motivation, Design, and Sampling Error

IEOR E4703: Monte-Carlo Simulation

STRESS-STRENGTH RELIABILITY ESTIMATION

CPSC 540: Machine Learning

AMH4 - ADVANCED OPTION PRICING. Contents

Credit Exposure Measurement Fixed Income & FX Derivatives

Strategies for Improving the Efficiency of Monte-Carlo Methods

Lecture outline. Monte Carlo Methods for Uncertainty Quantification. Importance Sampling. Importance Sampling

Chapter 6. Importance sampling. 6.1 The basics

Introduction to Sequential Monte Carlo Methods

Use of the Risk Driver Method in Monte Carlo Simulation of a Project Schedule

Point Estimation. Principle of Unbiased Estimation. When choosing among several different estimators of θ, select one that is unbiased.

Results for option pricing

EC316a: Advanced Scientific Computation, Fall Discrete time, continuous state dynamic models: solution methods

Unobserved Heterogeneity Revisited

Overview. Transformation method Rejection method. Monte Carlo vs ordinary methods. 1 Random numbers. 2 Monte Carlo integration.

UPDATED IAA EDUCATION SYLLABUS

Definition 9.1 A point estimate is any function T (X 1,..., X n ) of a random sample. We often write an estimator of the parameter θ as ˆθ.

F19: Introduction to Monte Carlo simulations. Ebrahim Shayesteh

"Pricing Exotic Options using Strong Convergence Properties

SIMULATION OF ELECTRICITY MARKETS

STA 532: Theory of Statistical Inference

Institute of Actuaries of India Subject CT6 Statistical Methods

Applied Statistics I

Financial Engineering and Structured Products

CPSC 540: Machine Learning

INSTITUTE AND FACULTY OF ACTUARIES. Curriculum 2019 SPECIMEN SOLUTIONS

IEOR E4602: Quantitative Risk Management

Investigation of Dependency between Short Rate and Transition Rate on Pension Buy-outs. Arık, A. 1 Yolcu-Okur, Y. 2 Uğur Ö. 2

Portfolio Risk Management and Linear Factor Models

Calibration of Interest Rates

Random Tree Method. Monte Carlo Methods in Financial Engineering

UQ, STAT2201, 2017, Lectures 3 and 4 Unit 3 Probability Distributions.

Importance Sampling for Option Pricing. Steven R. Dunbar. Put Options. Monte Carlo Method. Importance. Sampling. Examples.

Reverse Sensitivity Testing: What does it take to break the model? Silvana Pesenti

Much of what appears here comes from ideas presented in the book:

Linda Allen, Jacob Boudoukh and Anthony Saunders, Understanding Market, Credit and Operational Risk: The Value at Risk Approach

A New Spread Estimator

Preprint: Will be published in Perm Winter School Financial Econometrics and Empirical Market Microstructure, Springer

ก ก ก ก ก ก ก. ก (Food Safety Risk Assessment Workshop) 1 : Fundamental ( ก ( NAC 2010)) 2 3 : Excel and Statistics Simulation Software\

Blind Portfolio Auctions via Intermediaries

Extend the ideas of Kan and Zhou paper on Optimal Portfolio Construction under parameter uncertainty

The Multinomial Logit Model Revisited: A Semiparametric Approach in Discrete Choice Analysis

Value at Risk Ch.12. PAK Study Manual

Monte Carlo Methods for Uncertainty Quantification

Market Risk Analysis Volume I

Problem Set: Contract Theory

IEOR E4703: Monte-Carlo Simulation

A simple model to account for diversification in credit risk. Application to a bank s portfolio model.

SEQUENTIAL DECISION PROBLEM WITH PARTIAL MAINTENANCE ON A PARTIALLY OBSERVABLE MARKOV PROCESS. Toru Nakai. Received February 22, 2010

Risk Management and Time Series

12 The Bootstrap and why it works

European option pricing under parameter uncertainty

STAT/MATH 395 PROBABILITY II

Resource Allocation within Firms and Financial Market Dislocation: Evidence from Diversified Conglomerates

Transcription:

Monte Carlo Based Reliability Analysis Martin Schwarz 15 May 2014 Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 1 / 19

Plan of Presentation Description of the problem Monte Carlo Simulation Sensitivity based Importance Sampling Subset Simulation Comparison Prospects Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 2 / 19

Reliability Probability of failure: Use a random R n valued random variable X for describing the parameters of an input-output model of an engineering structure. Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 3 / 19

Reliability Probability of failure: Use a random R n valued random variable X for describing the parameters of an input-output model of an engineering structure. P f := P(X F ), F := {x R n : x is a parameter combination leading to failure} Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 3 / 19

Reliability Probability of failure: Use a random R n valued random variable X for describing the parameters of an input-output model of an engineering structure. P f := P(X F ), F := {x R n : x is a parameter combination leading to failure} We define F by a function Φ(x): x F Φ(x) > 1 Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 3 / 19

The Small Launcher Model FE-model of the Ariane 5 frontskirt. 35 input parameters: Loads, E-moduli, yield stresses etc. Considered as uniformly distributed with spread ±15% around nominal value. Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 4 / 19

The Small Launcher Model Φ(x) := max n PEEQ(x) > 0.07 SP(x) > 180 MPa EV (x) < 0.001 Martin Schwarz PEEQ(x) SP(x) 0.001 0.07, 180, EV (x) o plastification of metallic part rupture of composite part buckling Monte Carlo Based Reliability Analysis 15 May 2014 4 / 19

Monte Carlo Simulation Theorem The probability of failure can be estimated by P MC f P f = P(X F ) P MC f := 1 N N 1 F (X ). i=1 is an unbiased estimator and V(P MC f ) = P f (1 P f ) N Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 5 / 19

Monte Carlo Simulation Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 6 / 19

Monte Carlo Simulation Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 6 / 19

Monte Carlo Simulation 1 Monte Carlo Simulation with samplesize 5000 N t = 5000 Pf SS = 1.16% Bootstrap CoV κ BS = 13.03% Bayesian CoV κ BA = 12.94% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 7 / 19

Monte Carlo Simulation 1 Monte Carlo Simulation with samplesize 5000 N t = 5000 Pf SS = 1.16% Bootstrap CoV κ BS = 13.03% Bayesian CoV κ BA = 12.94% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 7 / 19

Monte Carlo Simulation 1 Monte Carlo Simulation with samplesize 5000 N t = 5000 Pf SS = 1.16% Bootstrap CoV κ BS = 13.03% Bayesian CoV κ BA = 12.94% 2 Monte Carlo Simulation with samplesize 1500 N t = 1500 Pf SS = 0.93% Bootstrap CoV κ BS = 26.7% Bayesian CoV κ BA = 25.7% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 7 / 19

Monte Carlo Simulation 1 Monte Carlo Simulation with samplesize 5000 N t = 5000 Pf SS = 1.16% Bootstrap CoV κ BS = 13.03% Bayesian CoV κ BA = 12.94% 2 Monte Carlo Simulation with samplesize 1500 N t = 1500 Pf SS = 0.93% Bootstrap CoV κ BS = 26.7% Bayesian CoV κ BA = 25.7% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 7 / 19

Importance Sampling Use the following idea: 1 F f dx = 1 F f g g dx Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 8 / 19

Importance Sampling Use the following idea: 1 F f dx = 1 F f g g dx Theorem P f can be estimated by g-iid random variables (Y 1,..., Y N ). P f P IS f := 1 N N i=1 1 F (Y i ) f (Y i) g(y i ), where P IS f is unbiased and V(Pf IS f 2 F g ) = dx P2 f N. Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 8 / 19

Importance Sampling How to find a good g? Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 9 / 19

Importance Sampling How to find a good g? Idea: use correlation coefficient between parameters and output, use a function that pushes the realizations towards the critical area. Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 9 / 19

Importance Sampling How to find a good g? Idea: use correlation coefficient between parameters and output, use a function that pushes the realizations towards the critical area. Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 9 / 19

Importance Sampling h(x, θ) Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 10 / 19

Importance Sampling First approach: Use (rank) correlation coefficients from reference solution (Monte Carlo with N = 5000). Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 11 / 19

Importance Sampling First approach: Use (rank) correlation coefficients from reference solution (Monte Carlo with N = 5000). Promising results: N = 780 P IS f = 0.84% Bootstrap CoV κ = 19% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 11 / 19

Importance Sampling Second approach: Estimate correlation with 99 realizations and do Importance Sampling with these coefficients. N = 780 P IS f = 1.24% Bootstrap CoV κ = 25% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 12 / 19

Importance Sampling Second approach: Estimate correlation with 99 realizations and do Importance Sampling with these coefficients. N = 780 P IS f = 1.24% Bootstrap CoV κ = 25% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 12 / 19

Subset Simulation Let α 0 α 1... α m = 1. Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 13 / 19

Subset Simulation Let α 0 α 1... α m = 1. Then P f = P(X F ) = Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 13 / 19

Subset Simulation Let α 0 α 1... α m = 1. Then m P f = P(X F ) = P(Φ(X ) > α 0 ) P(Φ(X ) > α k Φ(X ) > α k 1 ) k=1 Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 13 / 19

Subset Simulation Let α 0 α 1... α m = 1. Then P f = P(X F ) = P(Φ(X ) > α 0 ) }{{} :=P 0 m P(Φ(X ) > α k Φ(X ) > α k 1 ) }{{} :=P k k=1 Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 13 / 19

Subset Simulation Let α 0 α 1... α m = 1. Then P f = P(X F ) = P(Φ(X ) > α 0 ) }{{} :=P 0 m P(Φ(X ) > α k Φ(X ) > α k 1 ) }{{} :=P k k=1 Estimate P 0 by Monte Carlo Simulation. Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 13 / 19

Subset Simulation Let α 0 α 1... α m = 1. Then P f = P(X F ) = P(Φ(X ) > α 0 ) }{{} :=P 0 m P(Φ(X ) > α k Φ(X ) > α k 1 ) }{{} :=P k k=1 Estimate P 0 by Monte Carlo Simulation. Estimate P k by Markov Chain Monte Carlo. Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 13 / 19

Subset Simulation Let α 0 α 1... α m = 1. Then P f = P(X F ) = P(Φ(X ) > α 0 ) }{{} :=P 0 m P(Φ(X ) > α k Φ(X ) > α k 1 ) }{{} :=P k k=1 Estimate P 0 by Monte Carlo Simulation. Estimate P k by Markov Chain Monte Carlo. We choose α k such that P k 0.2. Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 13 / 19

Subset Simulation Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 14 / 19

Subset Simulation Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 14 / 19

Subset Simulation Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 14 / 19

Subset Simulation Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 14 / 19

Subset Simulation Theorem The estimator P k is unbiased and the CoV κ k is of order O(N 1 2 ). Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 15 / 19

Subset Simulation Theorem The estimator P k is unbiased and the CoV κ k is of order O(N 1 2 ). Theorem The estimator Pf SS O(N 1 2 ). is consistent and the CoV κ is of order Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 15 / 19

Subset Simulation 1 Subset Simulation with 900 realisations per level and 35 parameters N t = 2340 P SS f = 1.30% Bootstrap CoV κ BS = 13.1% Bayesian CoV κ BA = 10.6% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 16 / 19

Subset Simulation 1 Subset Simulation with 900 realisations per level and 35 parameters N t = 2340 P SS f = 1.30% Bootstrap CoV κ BS = 13.1% Bayesian CoV κ BA = 10.6% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 16 / 19

Subset Simulation 1 Subset Simulation with 900 realisations per level and 35 parameters N t = 2340 P SS f = 1.30% Bootstrap CoV κ BS = 13.1% Bayesian CoV κ BA = 10.6% 2 Subset Simulation with 300 realisations per level and 35 parameters N t = 780 P SS f = 1.55% Bootstrap CoV κ BS = 25.0% Bayesian CoV κ BA = 17.7% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 16 / 19

Subset Simulation 1 Subset Simulation with 900 realisations per level and 35 parameters N t = 2340 P SS f = 1.30% Bootstrap CoV κ BS = 13.1% Bayesian CoV κ BA = 10.6% 2 Subset Simulation with 300 realisations per level and 35 parameters N t = 780 P SS f = 1.55% Bootstrap CoV κ BS = 25.0% Bayesian CoV κ BA = 17.7% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 16 / 19

Subset Simulation 1 Subset Simulation with 900 realisations per level and 35 parameters N t = 2340 P SS f = 1.30% Bootstrap CoV κ BS = 13.1% Bayesian CoV κ BA = 10.6% 2 Subset Simulation with 300 realisations per level and 35 parameters N t = 780 P SS f = 1.55% Bootstrap CoV κ BS = 25.0% Bayesian CoV κ BA = 17.7% 3 Subset Simulation with 300 realisations per level and 10 most sensitive parameters N t = 780 P SS f = 1.20% Bootstrap CoV κ BS = 21.3% Bayesian CoV κ BA = 18.4% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 16 / 19

Subset Simulation 3 Subset Simulation with 300 realisations per level and 10 most sensitive parameters N t = 780 P SS f = 1.20% Bootstrap CoV κ BS = 21.3% Bayesian CoV κ BA = 18.4% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 16 / 19

Comparison MC IS SS AS Sample Size 1500 780 780 800 Estimated P f 0.93% 1.24% 1.55% 0.83% Bootstrap symmetric 95%-confidence interval [0.47%, 1.47%] [0.70%, 1.91%] [1.04%, 2.17%] [0.25%, 2.04%] Bootstrap CoV 26.7% 25.0% 25.0% 53.19% Bayesian symmetric 95%-credibility interval [0.56%, 1.56%] [1.12%, 2.25%] [0.35%, 2.77%] Bayesian CoV 25.7% 17.7% 50.8% Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 17 / 19

Prospects Winglet: 4.7 million DOFs Composite failure by Yamada-Sun criterion (Main Joint) Metallic failure by yielding and rupture criterion (Main Joint) Currently running on HPC-system MACH 3 parallel evaluations, 17 min P f 10 6 Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 18 / 19

Thank you for your attention Martin Schwarz Monte Carlo Based Reliability Analysis 15 May 2014 19 / 19