Probabilistic Re-Analysis Using Monte Carlo Simulation

Slides:



Advertisements
Similar presentations
Yinyin Yuan and Chang-Tsun Li Computer Science Department
Advertisements

Simulating Single server queuing models. Consider the following sequence of activities that each customer undergoes: 1.Customer arrives 2.Customer waits.
Structural reliability analysis with probability- boxes Hao Zhang School of Civil Engineering, University of Sydney, NSW 2006, Australia Michael Beer Institute.
1 8. Numerical methods for reliability computations Objectives Learn how to approximate failure probability using Level I, Level II and Level III methods.
SE503 Advanced Project Management Dr. Ahmed Sameh, Ph.D. Professor, CS & IS Project Uncertainty Management.
CmpE 104 SOFTWARE STATISTICAL TOOLS & METHODS MEASURING & ESTIMATING SOFTWARE SIZE AND RESOURCE & SCHEDULE ESTIMATING.
Sensitivity Analysis In deterministic analysis, single fixed values (typically, mean values) of representative samples or strength parameters or slope.
Fundamentals of Data Analysis Lecture 12 Methods of parametric estimation.
Experimental Design, Response Surface Analysis, and Optimization
Erdem Acar Sunil Kumar Richard J. Pippy Nam Ho Kim Raphael T. Haftka
Reliability Based Design Optimization. Outline RBDO problem definition Reliability Calculation Transformation from X-space to u-space RBDO Formulations.
GoldSim 2006 User Conference Slide 1 Vancouver, B.C. The Submodel Element.
Importance Sampling. What is Importance Sampling ? A simulation technique Used when we are interested in rare events Examples: Bit Error Rate on a channel,
Understanding the Accuracy of Assembly Variation Analysis Methods ADCATS 2000 Robert Cvetko June 2000.
Department of Electrical Engineering National Chung Cheng University, Taiwan IEEE ICHQP 10, 2002, Rio de Janeiro NCCU Gary W. Chang Paulo F. Ribeiro Department.
Resampling techniques Why resampling? Jacknife Cross-validation Bootstrap Examples of application of bootstrap.
Efficient Statistical Pruning for Maximum Likelihood Decoding Radhika Gowaikar Babak Hassibi California Institute of Technology July 3, 2003.
1 Reliability and Robustness in Engineering Design Zissimos P. Mourelatos, Associate Prof. Jinghong Liang, Graduate Student Mechanical Engineering Department.
Efficient Methodologies for Reliability Based Design Optimization
1 Zissimos P. Mourelatos, Associate Prof. Daniel N. Wehrwein, Graduate Student Mechanical Engineering Department Oakland University Modeling and Optimization.
Evolutionary Computational Intelligence Lecture 9: Noisy Fitness Ferrante Neri University of Jyväskylä.
Nearest Neighbor Retrieval Using Distance-Based Hashing Michalis Potamias and Panagiotis Papapetrou supervised by Prof George Kollios A method is proposed.
Chapter 14 Simulation. Monte Carlo Process Statistical Analysis of Simulation Results Verification of the Simulation Model Computer Simulation with Excel.
Robert M. Saltzman © DS 851: 4 Main Components 1.Applications The more you see, the better 2.Probability & Statistics Computer does most of the work.
Nonlinear Stochastic Programming by the Monte-Carlo method Lecture 4 Leonidas Sakalauskas Institute of Mathematics and Informatics Vilnius, Lithuania EURO.
46th SIAA Structures, Dynamics and Materials Conference Austin, TX, April 18-21, 2005 Application of the Generalized Conditional Expectation Method for.
1 Efficient Re-Analysis Methodology for Probabilistic Vibration of Large-Scale Structures Efstratios Nikolaidis, Zissimos Mourelatos April 14, 2008.
1 Assessment of Imprecise Reliability Using Efficient Probabilistic Reanalysis Farizal Efstratios Nikolaidis SAE 2007 World Congress.
1 CE 530 Molecular Simulation Lecture 7 David A. Kofke Department of Chemical Engineering SUNY Buffalo
Optimal Multilevel System Design under Uncertainty NSF Workshop on Reliable Engineering Computing Savannah, Georgia, 16 September 2004 M. Kokkolaras and.
Random Sampling, Point Estimation and Maximum Likelihood.
Probabilistic Mechanism Analysis. Outline Uncertainty in mechanisms Why consider uncertainty Basics of uncertainty Probabilistic mechanism analysis Examples.
MS 305 Recitation 11 Output Analysis I
University of Ottawa - Bio 4118 – Applied Biostatistics © Antoine Morin and Scott Findlay 08/10/ :23 PM 1 Some basic statistical concepts, statistics.
Stochastic Linear Programming by Series of Monte-Carlo Estimators Leonidas SAKALAUSKAS Institute of Mathematics&Informatics Vilnius, Lithuania
General Confidence Intervals Section Starter A shipment of engine pistons are supposed to have diameters which vary according to N(4 in,
Probabilistic Reasoning for Robust Plan Execution Steve Schaffer, Brad Clement, Steve Chien Artificial Intelligence.
1 6. Reliability computations Objectives Learn how to compute reliability of a component given the probability distributions on the stress,S, and the strength,
Stochastic DAG Scheduling using Monte Carlo Approach Heterogeneous Computing Workshop (at IPDPS) 2012 Extended version: Elsevier JPDC (accepted July 2013,
MA-250 Probability and Statistics Nazar Khan PUCIT Lecture 26.
7. Reliability based design Objectives Learn formulation of reliability design problem. Understand difference between reliability-based design and deterministic.
1 Managing the Computational Cost in a Monte Carlo Simulation by Considering the Value of Information E. Nikolaidis, V. Pandey, Z. P. Mourelatos April.
CHEMISTRY ANALYTICAL CHEMISTRY Fall Lecture 6.
Local Probabilistic Sensitivity Measure By M.J.Kallen March 16 th, 2001.
Monte-Carlo method for Two-Stage SLP Lecture 5 Leonidas Sakalauskas Institute of Mathematics and Informatics Vilnius, Lithuania EURO Working Group on Continuous.
Machine Design Under Uncertainty. Outline Uncertainty in mechanical components Why consider uncertainty Basics of uncertainty Uncertainty analysis for.
Chapter 1 Problem Solving with Mathematical Models
Outline Introduction Research Project Findings / Results
Separable Monte Carlo Separable Monte Carlo is a method for increasing the accuracy of Monte Carlo sampling when the limit state function is sum or difference.
1 Effects of Error, Variability, Testing and Safety Factors on Aircraft Safety Erdem Acar, Amit Kale and Raphael T. Haftka
2005 Unbinned Point Source Analysis Update Jim Braun IceCube Fall 2006 Collaboration Meeting.
RELIABLE DYNAMIC ANALYSIS OF TRANSPORTATION SYSTEMS Mehdi Modares, Robert L. Mullen and Dario A. Gasparini Department of Civil Engineering Case Western.
Workspace Characterization of a Robotic System Using Reliability-Based Design Optimization Jeremy Newkirk, Alan Bowling and John E. Renaud University of.
Structural & Multidisciplinary Optimization Group Deciding How Conservative A Designer Should Be: Simulating Future Tests and Redesign Nathaniel Price.
Fundamentals of Data Analysis Lecture 11 Methods of parametric estimation.
Dr.Theingi Community Medicine
REC 2008; Zissimos P. Mourelatos Design under Uncertainty using Evidence Theory and a Bayesian Approach Jun Zhou Zissimos P. Mourelatos Mechanical Engineering.
Computer Simulation Henry C. Co Technology and Operations Management,
Statistical Intervals Based on a Single Sample
Rutgers Intelligent Transportation Systems (RITS) Laboratory
Benchmarking Quasi-Steady State Cascading Outage Analysis Methodologies IEEE Working Group on Understanding, Prediction, Mitigation and Restoration of.
Statistical Methods For Engineers
Lecture 2 – Monte Carlo method in finance
Efficient Quantification of Uncertainties Associated with Reservoir Performance Simulations Dongxiao Zhang, The University of Oklahoma . The efficiency.
Yiyu Shi*, Wei Yao*, Jinjun Xiong+ and Lei He*
CHAPTER 12 STATISTICAL METHODS FOR OPTIMIZATION IN DISCRETE PROBLEMS
5.1 Introduction to Curve Fitting why do we fit data to a function?
Mechanical Engineering Department
Statistical Thinking and Applications
Dr. Arslan Ornek MATHEMATICAL MODELS
Presentation transcript:

Probabilistic Re-Analysis Using Monte Carlo Simulation Efstratios Nikolaidis, Sirine Salem, Farizal, Zissimos Mourelatos April 2008

Definition and Significance Probabilistic design optimization Find design variables To maximize average utility RBDO To minimize loss function s. t. system failure probability does not exceed allowable value Often average utility or system failure probability must be calculated by Monte Carlo simulation. Vibratory response of a dynamic system: failure domain consists of multiple disjoint regions

Definition and Significance Challenge: High computational cost Optimization requires probabilistic analyses of many alternative designs Each probabilistic analysis requires many deterministic analyses Expensive to perform deterministic analysis of a practical model

Definition and Significance Deterministic FEA Excitation at engine mounts Vibratory door displacement Monte Carlo Simulation (10,000 replications) Reliability analysis Probability of failure Search for optimum (100- 500 Monte Carlo Simulations) RBDO Optimum

Outline Objectives and Scope Probabilistic Re-analysis Example RBDO problem formulation Method description Sensitivity analysis Example Preliminary Design of Internal Combustion Engine Conclusion Conclusion

1. Objectives and Scope Present probabilistic re-analysis approach (PRA) for RBDO Estimate reliability of many designs by performing a single Monte-Carlo simulation Integrate PRA in a methodology for RBDO Demonstrate efficacy Design variables are random; can control their average values

2. Probabilistic Re-analysis RBDO problem formulation: Find average values of random design variables To minimize cost function So that

Reducing computational cost by using Probabilistic Re-analysis Select a sampling PDF and perform one Monte Carlo simulation Save sample values that caused failure (failure set) Estimate failure probability of all alternative designs by using failure set in step 2 Sampling PDF x2 Alternative designs Failure set Failure region x1

Estimation of failure probability Confidence in failure probability estimate Similar equations are available for average value of a function of design variables (for example utility) Values xi are calculated from one Monte-Carlo simulation, same values are used to find failure probabilities of all design alternatives PDF when mean values of design variables = µX Sampling PDF

Sensitivity analysis Analytical expression Can be calculated very efficiently because it is easy to differentiate PDF of a random variable

RBDO with Probabilistic Re-analysis Find X To minimize s. t. Solution requires only n deterministic analyses

RBDO with Probabilistic Re-analysis Feasible Region Increased Performance x2 x1 Optimum Failure subset MAXIMIZING the objective function Iso-cost curves

Efficient Probabilistic Re-analysis: Capabilities Calculates system failure probabilities of many design alternatives using results of a single Monte-Carlo simulation Does not require calculation of the performance function of modified designs – reuses calculated values of performance function from a single simulation. Cost of RBDO  cost of a single simulation Non intrusive, easy to program If PDF of design variables is continuous then system failure probability varies smoothly as function of design variables Highly effective when design variables have large variability

Challenges Works only when all design variables are random Requires sample that fills the space of design variables Cost of single simulation increases with design variables

3. Example: RBDO of Internal Combustion Engine Preliminary design of flat head internal combustion engine from thermodynamic point of view Find average bore, inner and outer diameters, compression ratio and RPM To maximize specific power S. t. system failure probability ≤pfall (0.4% to 0.67%) Failure: any violation of nine packaging and functional requirements

Design variables (all variables normal)

Exhaust valve diameter Sampling PDF Average Values Bore 82.13 Intake valve diameter 35.84 Exhaust valve diameter 30.33 Compression ratio 9.34 RPM 5.31

Effect of average bore on system failure probability (100,000 replications)

Specific Power and Probability of Failure

Comparison of efficiencies of standard Monte Carlo and PRA (narrower CI means higher efficiency of the method)

Observations PRA found an optimum design almost identical as RBDO using FORM (Liang 2007). PRA converged to same optimum from different initial designs PRA underestimated consistently system failure probability by 5% to 11%. 95% confidence intervals have half width = 23% to 28% of system failure probability Confidence interval from PRA is 50% wider than that of standard Monte Carlo. This means that PRA needs 225,000 replications to yield results with same accuracy as standard Monte Carlo with 100,000 replications.

4. Conclusion Presented efficient methodology for RBDO using Monte Carlo simulation Solves RBDO problems using a single Monte Carlo simulation Calculates sensitivity derivatives of system failure probability Limitation: methodology, in its present form, works only when all design variables are random