Calculation of MTTF values with Markov Models for Safety Instrumented Systems
|
|
- Caitlin Crawford
- 6 years ago
- Views:
Transcription
1 7th WEA International Conference on APPLIE COMPUTE CIENCE, Venice, Italy, November -3, 7 3 Calculation of MTTF values with Markov Models for afety Instrumented ystems BÖCÖK J., UGLJEA E., MACHMU. University of Kassel eartment of Comuter Architecture and ystem Programming Wilhelmshöher Allee 73 Germany Abstract: - This aer deals with the calculation of MTTF values with the hel of Markov models. It shows what Markov models are and how they can be utilised to achieve valid and imortant information for safety instrumented systems. In few examles the different calculations stes are resented, detailed and examined. Key-words: stochastic model, Markov model, safety related system, MTTF Introduction Probability calculation is alied to redict future events or develoment with the hel of stochastic models. Additional, it is ossible that a stochastic rocess behaves in eriodic manner. imle descrition of such relationshis was done by the ussian mathematician Andrei Andrejewitsch Markov (856-9).With so called Markov chains, it is ossible to describe and examine stochastic rocesses over a longer eriod without a lot of difficulties, which makes them very interesting to observe future events. Andrei Markov was born in jasan, ussia. He studied under Professor Pafnuti Tschebyschow (often in Literature stated as Tschebyscheff or Tschebyschev) in t. Petersburg and became member of the academy of science in 886. Markov is known for this develoed theories of stochastic rocesses. In 93, he calculated the characters sequences in ussian literature to roof the necessity of indeendency of the law of large numbers. The calculations can also be used to state the quality of shaeliness of the orthograhy of character chains. From this aroach were general stochastic tools develoed, the so called stochastic Markow rocess, which can be used to redict future events or develoments on base of current knowledge. Today s alication using hidden Markov models for voice recognition software. Markov chains and Markov inequalities are named after Andrei Markov. Basic Theory of stochastic Processes ince Markov chains are stochastic rocesses, fundamental concets and terms have to be defined and described first. A stochastic rocess describes a sequence of stochastic exeriments, which can be exressed by a function X(t) wit t T. T is the amount of all ossible oints in time of the system and is stated as arameter sace. It T ossesses only integer elements is the system time discrete and if T contains real elements the system is called continuous in time. Besides the amount of time oints, a states sace exists as well, which is often described as M or Z. The state sace is the number of states a system can occuy. These states have to be indeendent, since the system can only be in one state. If a fixed number of states exists, then the sace is discrete otherwise is it continuous. In the next few examles different architectures of Markov models will be detailed.. imle examles of Markov models A Markov models rimarily knows two system states. Either the systems is oerating, that means the system is fully functioning without errors, or the system is out of order, which means the system is in state which has a dangerous failures. tates are resented as circle and a transition is shown as a transition line as resented in Fig. tate Transition rate Fig. : eresentation of a Markov model Changes a state to another, then this will be resented with two circles and a transition line or transition arch. It has to be assured that the direction of the arrow oints towards the new state. Generally, a Markov model can have two different systems. The first system ossesses a
2 7th WEA International Conference on APPLIE COMPUTE CIENCE, Venice, Italy, November -3, 7 3 no reairable comonent the second system has a reairable element. Non reairable systems, cannot be reaired if a dangerous failure occurred, excet the faulty comonent gets exchanged. Figure shows such a system. The question might be risen how a transition from state Z to the same state Z within the time interval can be exressed. This is illustrated in equation : ( Z Z ) j k k with ( j,,,, n; k,,,, n; j k) n () ystem ystem failed Z Z Fig. : Non reairable system with Markov model The second term in equation can be simlified as: n k (3) The system ins oerating in state Z. After a certain time the system changes from state Z according to a transition rate or failure rate into state Z : the system has failed. The state Z reresents the condition, when the system is our of order. To change the condition, the system s comonent has to exchanged, since the system cannot be reaired. eairable systems, are systems which can be brought into fully oeration when after a dangerous failure occurred the system is getting reaired. Figure 3 shows such a architecture. ystem Z Fig. 3: reairable system as Markov model ystem failed After a system changes its state from Z (fully oerational) to Z (failed), the system can be brought after a certain time, here reair time, into the fully oerational state Z. In the next section the transitions will be mathematically described. 3 Mathematical descrition of state transitions The transition robability from current states to other states can mathematically be described. Migrates the state Z j within a time interval into the state Z k, then transition robability exists for the two states. This can be described as: ( Z Z ) j k Z () where as is the transition rate and it has to be valid that. When for examle then this means that the a transition for state Z to state Z is not ossible. Inserting equation 3 into equation results in: ( Z Z ) j k (4) Alying equation 4 for state Z,with a transition to the same state, results in: (5) To resent all states of a Markov model a transition matrix is used. The general form of this matrix is shown in equation 6: P n n n n nn Using the transition rates as in equations 4 and 5, equation 6 becomes: P n n n n nn With the transition matrix P all states transitions of an arbitrary Markov model architecture can be described. If no direct connection between two states exists then this will be reresented the matrix with a zero. To ensure that a transition matrix of an arbitrary Markov model is correct, all arameters can be summed u. Is the result of the summation equal to one, then the matrix is correct. It has to be mentioned that the P-Matrix as shown in equation 7 reresents the initial state of the system at T. If a transition matrix at time T3 should be (6) (7)
3 7th WEA International Conference on APPLIE COMPUTE CIENCE, Venice, Italy, November -3, 7 3 calculated then the initial P-matrix has to taken by the ower of three as shown in equation 8: ( T 3 ) P( T ) P( T ) P( T ) [ P( T ) ] 3 P (8) The next section shows how the MTTF (Mean Time To Failure) of Markov models can be calculated: 4 General mathematical descrition of MTTF MTTF stands for Mean Time To failure and gives the mean time between to failures of a system. To calculate the MTTF value for a system described with a Markov model, the transmission matrix for Markov models is necessary. The following stes are necessary to determine the MTTF for a system. First ste: etermine the Q-matrix: The reliability matrix also known as Q-matrix can be derived from the P-matrix. To determine the Q-matrix from the P-matrix some criteria has to be fulfilled and observed. Firstly, the system has to be in an oerational mode and absorbing states do not exist. econdly, the following states are excluded, which are safe states and dangerous undetected states. An absorbing state ossesses either a transition to a safe state or to a failure free state and has not other transition. Therewith the Q- matrix can be determined. econd ste: etermine the M-matrix: After the Q-matrix is established, the M-matrix has to be derived. Therefore the Q-matrix has to subtracted from the unity matrix, as shown in equation 9: M I Q (9) Third ste: etermine the N-matrix: The N-matrix is established with the hel of the M- matrix. The N-matrix is the inverse of the M-matrix as shown below: N M () [ ] Fourth ste: etermine the MTTF value To calculate the MTTF value from a system described as a Markov model the sum of all elements from the first row of the N-matrix has to be calculated. With these for stes the general MTTF calculation for Markov models is finished. 4. Examles for a P-matrix The P-matrix should be derived from the Markov model shown in Figure Z..5 Fig. 4: imle Markov model Z.5 ince the Markov model has only two states, the P-matrix has a dimension of x. The general P-matrix of this architecture is shown in equation : P () The values from Figure 4 can be inserted in equation and results in:.99. P ().5.5 The sum of each row of the P-matrix has to be always one, which is true for the resented examle and therefore the P-matrix is correct. 4. Examle for a MTTF calculation The MTTF value for the Markov model illustrated in Figure 5 should be calculated. The system has four states Z, Z, Z and Z 3. It is assumed that system is oeration in states Z, Z. ince four states exists the P-matrix has a dimension of 4x4. Z Z.5 Fig. 5: Examle of a Markov model Z..5 Z 3 Using Equation 7 the P-matrix results in:
4 7th WEA International Conference on APPLIE COMPUTE CIENCE, Venice, Italy, November -3, P (3) The next ste is to determine the Q-matrix out of the P- matrix. The condition for the Q-matrix are, that it has to be oerating states and do not have any absorbing states. ince this is true for the states Z, Z, the Q-matrix is:.973. Q (4) The next ste is to calculate the M-matrix using Equation 9: M (5) The next ste is to calculate the N-matrix from equation : N (6) Finally, the MTTF value can be calculated by summing u the first row of the N-matrix: MTTF h (7) The examle system has a mean life cycle of 7.5h hours. 5 oo-ystem as Markov Model The Markov model of a oo architecture is resented in the figure below. This model ossesses no redundant comonents and is already in a critical state, when one single comonent fails due to a dangerous undetected failure. This Markov model has four states. Every system has a initial state Z. This state is the failure free state (system ) and the system is oerating correctly. From this initial state (system ), three other states can be reached. tate Z The state system s constitutes a safe state. afe states mean that the failure or fault is safe detected. This failures does not harm the system, since it is a safe one, one can eliminate (reair) it safely and this state can be left with a transition rate. tate Z This state system has a dangerous detected failure. With the transition rate and the system can reach the failure free state. tate Z 3 The failure free state changes into the dangerous undetected state system U. This state is critical for the system. ince the system failure due to a undetected failure, the system can reach only the state failure free after the life cycle duration, which means the system has to be comletely exchanged. + ystem Z U U ystem U Z 3 ystem Z Fig. 6: oo ystem as Markov model ystem 5. MTTF calculations for a oo system Again, the calculations starts with the determination of the P-matrix: P ( + ) Z U (8) ince only one failure free state exists, the Q-matrix becomes: ( ) Q (9) The M-matrix is the unity matrix subtracted from the Q- matrix: [ ( )] ( + ) M I Q ()
5 7th WEA International Conference on APPLIE COMPUTE CIENCE, Venice, Italy, November -3, 7 34 The N-matrix is the inverse of the M-matrix and is stated as: N [ M ] ( + ) () ince equation is a matrix with dimension one, the N- matrix is equal to the MTTF value. MTTF oo N () ( + ) 6 oo ystem as Markov model The oo system has two indeendent channels. The safety function is still functioning if one channels is able to oerate. If two channels fail then the system is not functioning and therefore out of order. The next examle is going to illustrate this. In state Z both systems are in oeration (ystem ). Next, the different states are going to be described: tate Z As in the revious examle, this is the state system safe. This state can be reached from the failure free state with a transition of. The value results from the fact that the system has two indeendent channels. stands for the safe failures of the system. These failures do not resent any risk for the system. s can be divided into and U. The first are safe detected failures and the second are safe undetected failures. + (3) U With a transition rate of (reair) can the system return to the failure free state Z. (4) τ tate Z The system is in a critical situation, when it reaches this state. One system is oerating the other one is in the state of a dangerous detected failure. The state Z can be reached with the transition rates of and via the state Z. (5) τ test system is in dangerous situation, but the system cannot be reaired, since it is not known that the system is in this articular state. Therefore, one has to wait, until the life cycle or life time () is exired and the comonent is getting exchanged or the reaired. The transition rate to the initial state is. τ s (5) Additionally, the ossibility exists that a transition is carried out to state Z via the states Z 5 and Z with the transition rates and, resectively. tate Z 4, Z 5, Z 6 The remaining states are where both systems have dangerous detected failures (Z 4 ), or one system has a dangerous detected failure, while the other has a undetected failure (Z 5 ) and last state (Z 6 ) is where both systems have dangerous undetected failures. β U ystem Z ys.u ys.u Z 6 β U ystem Z U ys. ys.u Z 3 ys. ys. Z Fig. 7: oo ystem as Markov model U ys. ys. Z 4 ys. ys.u Z 5 The P-matrix can de determined, whereby the following abbreviations are used: A + β β (6) A + + (7) U A3 + + (8) The P-matrix with equation 9: U U U the abbreviations are stated in tate Z 3 One system is functioning correctly, the second is in state of dangerous undetected failure U. This means that the
6 7th WEA International Conference on APPLIE COMPUTE CIENCE, Venice, Italy, November -3, 7 35 A P β U A βu U U A 3 (9) The necessary Q-matrix is taken from the equation 9 and results in equation 3: A Q A U A (3) Equation 3 can be simlified since for this oo system described as a Markov model, τ and therefore : and equation 3 becomes: A U Q A A The next ste is to calculate the M-matrix: (3) A U M A (3) A and results in: A M U A A (33) To determine the MTTF value the N-matrix has to be comuted: N [ M] A And the final result is: A N U A A U A A A A3 A A3 (33) (34) The MTTF value can now be calculated, by taken the first row of the N-matrix: MTTF oo U + + (35) A A A A A Equation 35 resents the mean life cycle (life time) of a oo architecture derived from Markov models. 7 Conclusion The aer resented a systematic aroach from the set u of Markov models to the final ste of calculating the MTTF value, which is an imortant arameter for in the research area of safety instrumented systems. Two different architecture were examined a oo and a oo architecture. This systematic aroach can alied to different safety related architectures and systems. eferences: [] Börcsök, J.. Elektronic afety ystems. Heidelberg: Hüthig ublishing comany 4 [] Börcsök J., Ugljesa E.. Advanced oo4 hardware architectures for safety related systems, Journal WEA Transactions on Comuter esearch, Vol. 6, Issue,. 4-, IN: , 7 [3] Goble, W. M afety of rogrammable electronic systems Critical Issues, iagnostic and Common Cause trength Proceedings of the IchemE ymosium, ugby, U. K: Institution of Chemical Engineers [4] hooman, M.L.. Probabilistic reliability. McGraw- Hill. 986 [5] mith,.j.. eliability Maintainability and isk. Newnes. [6] torey N.. afety critical comuter systems, Addison Wesley
MODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationPartial stroke tests as a procedure for the extension of the proof test interval
7th WEA International Conference on APPLIE COMPUTER CIENCE, Venice, Italy, November 2-23, 27 36 Partial stroke tests as a procedure for the extension of the proof test interval J. BÖRCÖK, 2,. MACHMUR 2
More informationProbabilistic Analysis of a Computer System with Inspection and Priority for Repair Activities of H/W over Replacement of S/W
International Journal of Comuter Alications (975 8887) Volume 44 o. Aril Probabilistic Analysis of a Comuter ystem with Insection and Priority for Reair Activities of /W over Relacement of /W Jyoti Anand
More informationUnderstanding and Using Availability
Understanding and Using Availability Jorge Luis Romeu, Ph.D. ASQ CQE/CRE, & Senior Member Email: romeu@cortland.edu htt://myrofile.cos.com/romeu ASQ/RD Webinar Series Noviembre 5, J. L. Romeu - Consultant
More informationYang Y * and Jung I U.S. NRC Abstract
International Journal of afety cience Vol. 01, No. 01, 2017,. 12-19 OI:10.24900/01011219.2017.0301 oolean lgebra lication in imlifying ault Tree nalysis Yang Y * and Jung I U.. NR yaguang.yang@nrc.gov,
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationMATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK
Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment
More informationAvailability and Maintainability. Piero Baraldi
Availability and Maintainability 1 Introduction: reliability and availability System tyes Non maintained systems: they cannot be reaired after a failure (a telecommunication satellite, a F1 engine, a vessel
More informationDistributed Rule-Based Inference in the Presence of Redundant Information
istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced
More informationUnderstanding and Using Availability
Understanding and Using Availability Jorge Luis Romeu, Ph.D. ASQ CQE/CRE, & Senior Member C. Stat Fellow, Royal Statistical Society Past Director, Region II (NY & PA) Director: Juarez Lincoln Marti Int
More informationModule 8. Lecture 3: Markov chain
Lecture 3: Markov chain A Markov chain is a stochastic rocess having the roerty that the value of the rocess X t at time t, deends only on its value at time t-1, X t-1 and not on the sequence X t-2, X
More informationNode-voltage method using virtual current sources technique for special cases
Node-oltage method using irtual current sources technique for secial cases George E. Chatzarakis and Marina D. Tortoreli Electrical and Electronics Engineering Deartments, School of Pedagogical and Technological
More informationSession 5: Review of Classical Astrodynamics
Session 5: Review of Classical Astrodynamics In revious lectures we described in detail the rocess to find the otimal secific imulse for a articular situation. Among the mission requirements that serve
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More information8 STOCHASTIC PROCESSES
8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular
More informationEstimation of component redundancy in optimal age maintenance
EURO MAINTENANCE 2012, Belgrade 14-16 May 2012 Proceedings of the 21 st International Congress on Maintenance and Asset Management Estimation of comonent redundancy in otimal age maintenance Jorge ioa
More informationHomogeneous and Inhomogeneous Model for Flow and Heat Transfer in Porous Materials as High Temperature Solar Air Receivers
Excert from the roceedings of the COMSOL Conference 1 aris Homogeneous and Inhomogeneous Model for Flow and Heat ransfer in orous Materials as High emerature Solar Air Receivers Olena Smirnova 1 *, homas
More informationSTART Selected Topics in Assurance
START Selected Toics in Assurance Related Technologies Table of Contents Introduction Statistical Models for Simle Systems (U/Down) and Interretation Markov Models for Simle Systems (U/Down) and Interretation
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More informationAn Analysis of TCP over Random Access Satellite Links
An Analysis of over Random Access Satellite Links Chunmei Liu and Eytan Modiano Massachusetts Institute of Technology Cambridge, MA 0239 Email: mayliu, modiano@mit.edu Abstract This aer analyzes the erformance
More informationThe Longest Run of Heads
The Longest Run of Heads Review by Amarioarei Alexandru This aer is a review of older and recent results concerning the distribution of the longest head run in a coin tossing sequence, roblem that arise
More informationarxiv:cond-mat/ v2 25 Sep 2002
Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,
More informationLower Confidence Bound for Process-Yield Index S pk with Autocorrelated Process Data
Quality Technology & Quantitative Management Vol. 1, No.,. 51-65, 15 QTQM IAQM 15 Lower onfidence Bound for Process-Yield Index with Autocorrelated Process Data Fu-Kwun Wang * and Yeneneh Tamirat Deartment
More informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
More informationCONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. III Stability Theory - Peter C. Müller
STABILITY THEORY Peter C. Müller University of Wuertal, Germany Keywords: Asymtotic stability, Eonential stability, Linearization, Linear systems, Lyaunov equation, Lyaunov function, Lyaunov stability,
More informationOutline. EECS150 - Digital Design Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs) Simple Error Detection Coding
Outline EECS150 - Digital Design Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs) Error detection using arity Hamming code for error detection/correction Linear Feedback Shift
More informationDeveloping A Deterioration Probabilistic Model for Rail Wear
International Journal of Traffic and Transortation Engineering 2012, 1(2): 13-18 DOI: 10.5923/j.ijtte.20120102.02 Develoing A Deterioration Probabilistic Model for Rail Wear Jabbar-Ali Zakeri *, Shahrbanoo
More informationModel checking, verification of CTL. One must verify or expel... doubts, and convert them into the certainty of YES [Thomas Carlyle]
Chater 5 Model checking, verification of CTL One must verify or exel... doubts, and convert them into the certainty of YES or NO. [Thomas Carlyle] 5. The verification setting Page 66 We introduce linear
More information1 Gambler s Ruin Problem
Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More informationA Comparative Study of Profit Analysis of Two Reliability Models on a 2-unit PLC System
International Journal of Scientific & Engineering Research, Volume 4, Issue 4, Aril-2013 400 A Comarative Study of Profit Analysis of Two Reliability Models on a 2-unit PLC System Dr. Bhuender Parashar,
More informationShadow Computing: An Energy-Aware Fault Tolerant Computing Model
Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationECE 6960: Adv. Random Processes & Applications Lecture Notes, Fall 2010
ECE 6960: Adv. Random Processes & Alications Lecture Notes, Fall 2010 Lecture 16 Today: (1) Markov Processes, (2) Markov Chains, (3) State Classification Intro Please turn in H 6 today. Read Chater 11,
More informationImproved Capacity Bounds for the Binary Energy Harvesting Channel
Imroved Caacity Bounds for the Binary Energy Harvesting Channel Kaya Tutuncuoglu 1, Omur Ozel 2, Aylin Yener 1, and Sennur Ulukus 2 1 Deartment of Electrical Engineering, The Pennsylvania State University,
More informationConsidering Security Aspects in Safety Environment. Dipl.-Ing. Evzudin Ugljesa
Considering Security spects in Safety Environment Dipl.-ng. Evzudin Ugljesa Overview ntroduction Definitions of safety relevant parameters Description of the oo4-architecture Calculation of the FD-Value
More informationSIMULATED ANNEALING AND JOINT MANUFACTURING BATCH-SIZING. Ruhul SARKER. Xin YAO
Yugoslav Journal of Oerations Research 13 (003), Number, 45-59 SIMULATED ANNEALING AND JOINT MANUFACTURING BATCH-SIZING Ruhul SARKER School of Comuter Science, The University of New South Wales, ADFA,
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationParticipation Factors. However, it does not give the influence of each state on the mode.
Particiation Factors he mode shae, as indicated by the right eigenvector, gives the relative hase of each state in a articular mode. However, it does not give the influence of each state on the mode. We
More informationB8.1 Martingales Through Measure Theory. Concept of independence
B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.
More informationijcrb.webs.com INTERDISCIPLINARY JOURNAL OF CONTEMPORARY RESEARCH IN BUSINESS MAY 2013 VOL 5, NO 1 Abstract
INTERDISCILINARY JOURNAL OF CONTEMORARY RESEARCH IN BUSINESS MAY 03 Alication of Markov Chain in Forecasting Demand of Trading Comany HamedAlioorTalemi,KiyoumarsJahanbani,ArashHeidarkhani, Afshin Azad
More informationEvaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models
Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Ketan N. Patel, Igor L. Markov and John P. Hayes University of Michigan, Ann Arbor 48109-2122 {knatel,imarkov,jhayes}@eecs.umich.edu
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationOn Wrapping of Exponentiated Inverted Weibull Distribution
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 11 Aril 217 ISSN (online): 2349-61 On Wraing of Exonentiated Inverted Weibull Distribution P.Srinivasa Subrahmanyam
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationProceedings of the 2017 Winter Simulation Conference W. K. V. Chan, A. D Ambrogio, G. Zacharewicz, N. Mustafee, G. Wainer, and E. Page, eds.
Proceedings of the 207 Winter Simulation Conference W. K. V. Chan, A. D Ambrogio, G. Zacharewicz, N. Mustafee, G. Wainer, and E. Page, eds. ON THE ESTIMATION OF THE MEAN TIME TO FAILURE BY SIMULATION Peter
More information97.398*, Physical Electronics, Lecture 8. Diode Operation
97.398*, Physical Electronics, Lecture 8 Diode Oeration Lecture Outline Have looked at basic diode rocessing and structures Goal is now to understand and model the behavior of the device under bias First
More informationReal Analysis 1 Fall Homework 3. a n.
eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationAn Investigation on the Numerical Ill-conditioning of Hybrid State Estimators
An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators S. K. Mallik, Student Member, IEEE, S. Chakrabarti, Senior Member, IEEE, S. N. Singh, Senior Member, IEEE Deartment of Electrical
More informationOn Doob s Maximal Inequality for Brownian Motion
Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t
More informationCasimir Force Between the Two Moving Conductive Plates.
Casimir Force Between the Two Moving Conductive Plates. Jaroslav Hynecek 1 Isetex, Inc., 95 Pama Drive, Allen, TX 751 ABSTRACT This article resents the derivation of the Casimir force for the two moving
More informationA PEAK FACTOR FOR PREDICTING NON-GAUSSIAN PEAK RESULTANT RESPONSE OF WIND-EXCITED TALL BUILDINGS
The Seventh Asia-Pacific Conference on Wind Engineering, November 8-1, 009, Taiei, Taiwan A PEAK FACTOR FOR PREDICTING NON-GAUSSIAN PEAK RESULTANT RESPONSE OF WIND-EXCITED TALL BUILDINGS M.F. Huang 1,
More informationCharacterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations
Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations PINAR KORKMAZ, BILGE E. S. AKGUL and KRISHNA V. PALEM Georgia Institute of
More information2-D Analysis for Iterative Learning Controller for Discrete-Time Systems With Variable Initial Conditions Yong FANG 1, and Tommy W. S.
-D Analysis for Iterative Learning Controller for Discrete-ime Systems With Variable Initial Conditions Yong FANG, and ommy W. S. Chow Abstract In this aer, an iterative learning controller alying to linear
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analysis of Variance and Design of Exeriment-I MODULE II LECTURE -4 GENERAL LINEAR HPOTHESIS AND ANALSIS OF VARIANCE Dr. Shalabh Deartment of Mathematics and Statistics Indian Institute of Technology Kanur
More informationSTABILITY ANALYSIS AND CONTROL OF STOCHASTIC DYNAMIC SYSTEMS USING POLYNOMIAL CHAOS. A Dissertation JAMES ROBERT FISHER
STABILITY ANALYSIS AND CONTROL OF STOCHASTIC DYNAMIC SYSTEMS USING POLYNOMIAL CHAOS A Dissertation by JAMES ROBERT FISHER Submitted to the Office of Graduate Studies of Texas A&M University in artial fulfillment
More informationREFLECTION AND TRANSMISSION BAND STRUCTURES OF A ONE-DIMENSIONAL PERIODIC SYSTEM IN THE PRESENCE OF ABSORPTION
Armenian Journal of Physics, 0, vol. 4, issue,. 90-0 REFLECTIO AD TRASMISSIO BAD STRUCTURES OF A OE-DIMESIOAL PERIODIC SYSTEM I THE PRESECE OF ABSORPTIO A. Zh. Khachatrian State Engineering University
More informationSupplementary Materials for Robust Estimation of the False Discovery Rate
Sulementary Materials for Robust Estimation of the False Discovery Rate Stan Pounds and Cheng Cheng This sulemental contains roofs regarding theoretical roerties of the roosed method (Section S1), rovides
More informationUsing a Computational Intelligence Hybrid Approach to Recognize the Faults of Variance Shifts for a Manufacturing Process
Journal of Industrial and Intelligent Information Vol. 4, No. 2, March 26 Using a Comutational Intelligence Hybrid Aroach to Recognize the Faults of Variance hifts for a Manufacturing Process Yuehjen E.
More informationA Game Theoretic Investigation of Selection Methods in Two Population Coevolution
A Game Theoretic Investigation of Selection Methods in Two Poulation Coevolution Sevan G. Ficici Division of Engineering and Alied Sciences Harvard University Cambridge, Massachusetts 238 USA sevan@eecs.harvard.edu
More informationThe Recursive Fitting of Multivariate. Complex Subset ARX Models
lied Mathematical Sciences, Vol. 1, 2007, no. 23, 1129-1143 The Recursive Fitting of Multivariate Comlex Subset RX Models Jack Penm School of Finance and lied Statistics NU College of Business & conomics
More informationOnline Appendix to Accompany AComparisonof Traditional and Open-Access Appointment Scheduling Policies
Online Aendix to Accomany AComarisonof Traditional and Oen-Access Aointment Scheduling Policies Lawrence W. Robinson Johnson Graduate School of Management Cornell University Ithaca, NY 14853-6201 lwr2@cornell.edu
More informationWeakly Short Memory Stochastic Processes: Signal Processing Perspectives
Weakly Short emory Stochastic Processes: Signal Processing Persectives by Garimella Ramamurthy Reort No: IIIT/TR/9/85 Centre for Security, Theory and Algorithms International Institute of Information Technology
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More information3-Unit System Comprising Two Types of Units with First Come First Served Repair Pattern Except When Both Types of Units are Waiting for Repair
Journal of Mathematics and Statistics 6 (3): 36-30, 00 ISSN 49-3644 00 Science Publications 3-Unit System Comrising Two Tyes of Units with First Come First Served Reair Pattern Excet When Both Tyes of
More informationMultilayer Perceptron Neural Network (MLPs) For Analyzing the Properties of Jordan Oil Shale
World Alied Sciences Journal 5 (5): 546-552, 2008 ISSN 1818-4952 IDOSI Publications, 2008 Multilayer Percetron Neural Network (MLPs) For Analyzing the Proerties of Jordan Oil Shale 1 Jamal M. Nazzal, 2
More informationA Unified 2D Representation of Fuzzy Reasoning, CBR, and Experience Based Reasoning
University of Wollongong Research Online Faculty of Commerce - aers (Archive) Faculty of Business 26 A Unified 2D Reresentation of Fuzzy Reasoning, CBR, and Exerience Based Reasoning Zhaohao Sun University
More informationMetrics Performance Evaluation: Application to Face Recognition
Metrics Performance Evaluation: Alication to Face Recognition Naser Zaeri, Abeer AlSadeq, and Abdallah Cherri Electrical Engineering Det., Kuwait University, P.O. Box 5969, Safat 6, Kuwait {zaery, abeer,
More informationPrinciples of Computed Tomography (CT)
Page 298 Princiles of Comuted Tomograhy (CT) The theoretical foundation of CT dates back to Johann Radon, a mathematician from Vienna who derived a method in 1907 for rojecting a 2-D object along arallel
More informationA Comparison between Biased and Unbiased Estimators in Ordinary Least Squares Regression
Journal of Modern Alied Statistical Methods Volume Issue Article 7 --03 A Comarison between Biased and Unbiased Estimators in Ordinary Least Squares Regression Ghadban Khalaf King Khalid University, Saudi
More informationINTRODUCTION. Please write to us at if you have any comments or ideas. We love to hear from you.
Casio FX-570ES One-Page Wonder INTRODUCTION Welcome to the world of Casio s Natural Dislay scientific calculators. Our exeriences of working with eole have us understand more about obstacles eole face
More informationdn i where we have used the Gibbs equation for the Gibbs energy and the definition of chemical potential
Chem 467 Sulement to Lectures 33 Phase Equilibrium Chemical Potential Revisited We introduced the chemical otential as the conjugate variable to amount. Briefly reviewing, the total Gibbs energy of a system
More informationMODEL-BASED MULTIPLE FAULT DETECTION AND ISOLATION FOR NONLINEAR SYSTEMS
MODEL-BASED MULIPLE FAUL DEECION AND ISOLAION FOR NONLINEAR SYSEMS Ivan Castillo, and homas F. Edgar he University of exas at Austin Austin, X 78712 David Hill Chemstations Houston, X 77009 Abstract A
More informationc Copyright by Helen J. Elwood December, 2011
c Coyright by Helen J. Elwood December, 2011 CONSTRUCTING COMPLEX EQUIANGULAR PARSEVAL FRAMES A Dissertation Presented to the Faculty of the Deartment of Mathematics University of Houston In Partial Fulfillment
More informationBayesian System for Differential Cryptanalysis of DES
Available online at www.sciencedirect.com ScienceDirect IERI Procedia 7 (014 ) 15 0 013 International Conference on Alied Comuting, Comuter Science, and Comuter Engineering Bayesian System for Differential
More information1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)
CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,
More informationAsymptotic Properties of the Markov Chain Model method of finding Markov chains Generators of..
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, -ISSN: 319-765X. Volume 1, Issue 4 Ver. III (Jul. - Aug.016), PP 53-60 www.iosrournals.org Asymtotic Proerties of the Markov Chain Model method of
More informationModeling and Estimation of Full-Chip Leakage Current Considering Within-Die Correlation
6.3 Modeling and Estimation of Full-Chi Leaage Current Considering Within-Die Correlation Khaled R. eloue, Navid Azizi, Farid N. Najm Deartment of ECE, University of Toronto,Toronto, Ontario, Canada {haled,nazizi,najm}@eecg.utoronto.ca
More informationCHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules
CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules. Introduction: The is widely used in industry to monitor the number of fraction nonconforming units. A nonconforming unit is
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationBrownian Motion and Random Prime Factorization
Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........
More informationHotelling s Two- Sample T 2
Chater 600 Hotelling s Two- Samle T Introduction This module calculates ower for the Hotelling s two-grou, T-squared (T) test statistic. Hotelling s T is an extension of the univariate two-samle t-test
More informationRe-entry Protocols for Seismically Active Mines Using Statistical Analysis of Aftershock Sequences
Re-entry Protocols for Seismically Active Mines Using Statistical Analysis of Aftershock Sequences J.A. Vallejos & S.M. McKinnon Queen s University, Kingston, ON, Canada ABSTRACT: Re-entry rotocols are
More informationJohn Weatherwax. Analysis of Parallel Depth First Search Algorithms
Sulementary Discussions and Solutions to Selected Problems in: Introduction to Parallel Comuting by Viin Kumar, Ananth Grama, Anshul Guta, & George Karyis John Weatherwax Chater 8 Analysis of Parallel
More informationEE 508 Lecture 13. Statistical Characterization of Filter Characteristics
EE 508 Lecture 3 Statistical Characterization of Filter Characteristics Comonents used to build filters are not recisely redictable L C Temerature Variations Manufacturing Variations Aging Model variations
More informationAnalysis of execution time for parallel algorithm to dertmine if it is worth the effort to code and debug in parallel
Performance Analysis Introduction Analysis of execution time for arallel algorithm to dertmine if it is worth the effort to code and debug in arallel Understanding barriers to high erformance and redict
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationGeneration of Linear Models using Simulation Results
4. IMACS-Symosium MATHMOD, Wien, 5..003,. 436-443 Generation of Linear Models using Simulation Results Georg Otte, Sven Reitz, Joachim Haase Fraunhofer Institute for Integrated Circuits, Branch Lab Design
More informationChapter 7: Special Distributions
This chater first resents some imortant distributions, and then develos the largesamle distribution theory which is crucial in estimation and statistical inference Discrete distributions The Bernoulli
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 5 Jul 1998
arxiv:cond-mat/98773v1 [cond-mat.stat-mech] 5 Jul 1998 Floy modes and the free energy: Rigidity and connectivity ercolation on Bethe Lattices P.M. Duxbury, D.J. Jacobs, M.F. Thore Deartment of Physics
More informationDistribution of winners in truel games
Distribution of winners in truel games R. Toral and P. Amengual Instituto Mediterráneo de Estudios Avanzados (IMEDEA) CSIC-UIB Ed. Mateu Orfila, Camus UIB E-7122 Palma de Mallorca SPAIN Abstract. In this
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationChapter-6: Entropy. 1 Clausius Inequality. 2 Entropy - A Property
hater-6: Entroy When the first law of thermodynamics was stated, the existence of roerty, the internal energy, was found. imilarly, econd law also leads to definition of another roerty, known as entroy.
More informationThermal Propellant Gauging System for BSS 601
5th AIAA International Communications Satellite Systems Conference (organized by APSCC) AIAA 007-3149 Thermal Proellant Gauging System for BSS 601 T. Narita. 1 JSAT Cor, 9-1 Miho-Cho, Midori-ku, Yokohama
More informationOutline. Markov Chains and Markov Models. Outline. Markov Chains. Markov Chains Definitions Huizhen Yu
and Markov Models Huizhen Yu janey.yu@cs.helsinki.fi Det. Comuter Science, Univ. of Helsinki Some Proerties of Probabilistic Models, Sring, 200 Huizhen Yu (U.H.) and Markov Models Jan. 2 / 32 Huizhen Yu
More informationMulti-valued Fuzzy Spaces for Color Representation
Multi-valued Fuzzy Saces for Color eresentation Vasile Patrascu Tarom Information Technology, ucharest, omania atrascu.v@gmail.com bstract. This aer rooses two comlementary color systems: red-greenblue-white-blac
More informationCMSC 425: Lecture 4 Geometry and Geometric Programming
CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas
More informationSolved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points.
Solved Problems Solved Problems P Solve the three simle classification roblems shown in Figure P by drawing a decision boundary Find weight and bias values that result in single-neuron ercetrons with the
More informationHidden Predictors: A Factor Analysis Primer
Hidden Predictors: A Factor Analysis Primer Ryan C Sanchez Western Washington University Factor Analysis is a owerful statistical method in the modern research sychologist s toolbag When used roerly, factor
More information