18 Pages

lecture2

Course: CWR 6536, Spring 2011
School: University of Florida
Rating:
 
 
 
 
 

Word Count: 809

Document Preview

of Review Probability Theory CWR 6536 Stochastic Subsurface Hydrololgy Random Variable (r.v.) A variable (x) which takes on values at random, and may be thought of as a function of the outcomes of some random experiment. The r.v. maps sample space of experiment onto the real line The probability with which different values are taken by the r.v. is defined by the cumulative distribution function, F(x), or the...

Register Now

Unformatted Document Excerpt

Coursehero >> Florida >> University of Florida >> CWR 6536

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
of Review Probability Theory CWR 6536 Stochastic Subsurface Hydrololgy Random Variable (r.v.) A variable (x) which takes on values at random, and may be thought of as a function of the outcomes of some random experiment. The r.v. maps sample space of experiment onto the real line The probability with which different values are taken by the r.v. is defined by the cumulative distribution function, F(x), or the probability density function, f(x). Examples Discontinuous r.v. - die tossing experiment Examples Categorical r.v. An observation, s(), that can take on any of a finite number of mutually exclusive, exhaustive states (sk) , e.g. soil type, land use, landscape position An indicator random variable can be defined i ( , sk ) = 1 if s( ) = sk = 0 otherwise The frequency of occurrence of a state f (sk) can be determined as the arithmetic average of n indicator data (i(,sk) )where: 1 n f ( sk ) = i ( , s k ) n =1 The joint frequency of two states sk and vk is 1 n f (s , v ) = i , s k i , vk k k n = 1 ( )( ) Frequency Table for Categorical Data Soil type Sand Silt Loam Clay Frequency 20% 33% 25% 22% Land Use Forest Pasture Meadow Frequency 14% 21% 65% The probability distribution of categorical data is completely described by a frequency table Probability Density Function (pdf) The function f(x) is a pdf for the continuous random variable x, defined over the set of real numbers R, if 1) 2) 3) f ( x) 0 for all x R f ( x)dx = 1 - b P (a < x < b) = f ( x)dx, a i.e. f ( x ) x = P x < x < x + x 0 0 0 [ ] Cumulative Distribution Function (cdf) The cdf of a continuous r.v. x with a pdf f(x) is given by: x F ( x0 ) = P( x x0 ) = f ( x)dx - 0 Therefore Properties of the cdf: F ( x1 ) F ( x 2) for x1 x 2 F ( - ) =0, F ( = , ) 1 dF ( x) f ( x) = dx 0 F ( x1 ) 1 F ( x + =F ( x ) ) b P ( a <x <b) = f ( x ) dx =F(b) - F(a) a Examples: Continuous r.v. uniform distribution, exponential distribution, gaussian distribution log-normal distribution Moments of a Random Variable The pdf (and cdf) summarize all knowledge of the r.v., however we almost never really know this much about actual natural phenomena. Moments of a r.v. provide a more aggregated description of its behavior is which often easier to estimate from field data than pdf or cdf The First Moment The expected value (or first moment, or population mean, or ensemble mean) of a r.v. is defined as the sum of all the values a r.v. may take, each weighted by the probability with which the value is taken x = E ( x) = xf ( x) dx - This quantity is a single valued, deterministic summary of the r.v. Properties of the Expectation Operator If the pdf, f(x) is even (i.e. f(x)=f(-x)), then the expected value is equal to zero The expectation is a linear operator The expected value of a function of the r.v. Higher Order Moments x = E ( x ) = x f ( x)dx - n n n n=1 E[x]=mean (measure of central tendency) n=2 E[x2]= mean square n=3 E[x3]= mean cube E ( x - x) = ( x - x) f ( x)dx n=1 n=2 n=3 n=4 1 = E[( x - x)1] = 0 2 = E[( x - x) 2 ] = 2 3 = E[( x - x)3 ] 4 = E[( x - x) 4 ] [ Central Moments n ] n - variance skewness kurtosis It can be shown that the full (infinite) set of moments completely exhausts the statistical information concerning the r.v., and thus the pdf can be constructed from the full set of moments Joint Probability Distributions The joint cdf for two random variables, x and y, is Fxy ( x0 , y0 ) = P( x x0 , y y0 ) = x0 - - f y0 xy ( x, y )dxdy where Fxy (- , y ) = Fxy ( x,- ) = 0, Fxy (, ) = 1, Marginal cdfs and pdfs cdfs pdfs conditional pdfs Moments of two random variables E [ xy ] = - - xyf xy ( x, y )dxdy Cov ( x, y ) = E ( x - x)( y - y ) = E[ x / y ] = [ ] - - ( x - x)( y - y ) f xy ( x, y )dxdy E [ g ( x, y ) ] = - - xf x / y ( x, y )dx g ( x, y ) f xy ( x, y )dxdy - - Statistical Independence vs Uncorrelation Two random variables are statistically independent if Two random variables are uncorrelated if Two random variables are orthogonal if Statistical Independence vs Uncorrelation If two r.v. are independent then they are uncorrelated (but not vice versa) If x and y are independent random variables then g(x) and h(y) are also independent random variables (this is not generally true if x and y are merely uncorrelated) Correlation measures linear relatedness only An exception is jointly normal r.v.s where uncorrelation is equivalent to independence
Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

University of Florida - CWR - 6536
Review of Random Process TheoryCWR 6536 Stochastic Subsurface HydrologyRandom Process A random process may be thought of as a collection or ensemble of random variables which change through time, any realization of which might be observed on any trial
University of Florida - CWR - 6536
Estimation of ensemble pdfs, cdfs, and moments from limited sampling of random fieldsStochastic Subsurface Hydrology CWR 6536Estimation of ensemble moments from field data Assume that random field is constructed of the following components: If only one
University of Florida - CWR - 6536
Properties of Covariance and Variogram FunctionsCWR 6536 Stochastic Subsurface HydrologyThe Covariance Function The covariance function must be positive definite which requires that: positive definiteness guarantees that all linear combinations of the
University of Florida - CWR - 6536
CWR 6536 Stochastic Subsurface Hydrology Optimal Estimation of Hydrologic Parameters using KrigingPurpose of KrigingTo estimate regional distribution of a spatially variable parameter To estimate accuracy of regional distribution Need scattered point me
University of Florida - CWR - 6536
CWR 6536 Stochastic Subsurface Hydrology Optimal Estimation of Hydrologic Parameters using KrigingPurpose of KrigingTo estimate regional distribution of a spatially variable parameter To estimate accuracy of regional distribution Need scattered point me
University of Florida - CWR - 6536
CWR 6536 Stochastic Subsurface Hydrology Optimal Estimation of Hydrologic Parameters using KrigingTypes of KrigingSimple kriging is optimal estimation of a random field, e.g. T(x), with a known mean, m(x), and a known covariance PTT(x,x'). Ordinary krig
University of Florida - CWR - 6536
CWR 6536 Stochastic Subsurface Hydrology Optimal Estimation of Hydrologic ParametersBlock KrigingKriging systems discussed to date use point measurements to estimate point values of the random field at unmeasured locations. called point, or punctual, kr
University of Florida - CWR - 6536
Stochastic ModelingCWR 6536 Stochastic Subsurface HydrologySource of uncertainty in model predictions include Input parameters boundary conditions initial conditions model error measurement errorStochastic Models Characterize pdfs/moments of input pa
University of Florida - CWR - 6536
Monte Carlo SimulationCWR 6536 Stochastic Subsurface HydrologySteps in Monte Carlo Simulation Create input sample space with known distribution, e.g. ensemble of all possible combinations of v, D, , m values Run each realization of v, D, , m values thr
University of Florida - CWR - 6536
Stochastic Modeling Approximate Analytical SolutionsCWR 6536 Stochastic Subsurface HydrologyStochastic model predictions can be obtained in several ways: Exact analytical solutions Monte Carlo techniques Approximate analytical solutions Approximate num
University of Florida - CWR - 6536
Stochastic Analysis of Groundwater Flow ProcessesCWR 6536 Stochastic Subsurface HydrologyMethods for deriving moments for groundwater flow processes Exact analytic solutions possible only if analytical solution to governing equation available. Not very
University of Florida - CWR - 6536
Approximate Analytical/Numerical Solutions to the Groundwater Flow ProblemCWR 6536 Stochastic Subsurface Hydrology3-D Saturated Groundwater Flow K K K 0= + + x x y y z z K(x,y,z) random hydraulic conductivity field (x,y,z) random hydraulic head fiel
University of Florida - CWR - 6536
Approximate Analytical Solutions to the Groundwater Flow ProblemCWR 6536 Stochastic Subsurface Hydrology3-D Steady Saturated Groundwater Flow K K K 0= + + x x y y z z K(x,y,z) random hydraulic conductivity field (x,y,z) random hydraulic head field wa
University of Florida - CWR - 6536
Approximate Analytical Solutions to the Groundwater Flow ProblemCWR 6536 Stochastic Subsurface HydrologySystem of Approximate Moment Eqns to order 20 = 20 ( x) + F ( x) 0 ( x) 0 = x '2 Pf1 ( x, x' ) + x ' F ( x' ) x ' Pf1 ( x, x' ) + x ' Pff ( x, x' )
University of Florida - CWR - 6536
Stochastic Analysis of Subsurface TransportCWR 6536 Stochastic Subsurface HydrologySubsurface Solute Transportc c c + vi = Dij t xi xi xj Assumes constant porosity, non-decaying, nonsorbing, dilute solute Dij molecular diffusion and hydrodynamic disp
University of Florida - EEL - 4744
EEL 4744C Dr. Gugel Last Name_ First Name _ Fall 2011 Exam #2 UFID#_ Open book/open notes, 90-minute exam. No electronic devices are required or permitted. All work and solutions are to be written on the exam where appropriate.Point System (for instructo
University of Florida - EEL - 4744
University of FloridaDepartment of Electrical &amp; Computer Engineering Page 1/15EEL 4744-Spring 2011 31 March 2011Dr. Eric M. Schwartz15-Apr-11 1:29 PMExam 2Last Name, ,First NameInstructions: Turn off cell phones, beepers and other noise making de
University of Florida - EEL - 4744
27-Mar-12-1:22 PMExam 2 InfoEEL 4744EEL4744 Second Exam 120 minutes Questions require understanding Questions deal with &quot;real stuff&quot; Relevant topics include: Anything from Exam 1 possible Labs 1-6; HW 1-4 Class notes through lecture 15 Keypad, LCD Pa
University of Florida - EEL - 4744
University of FloridaElectrical &amp; Computer EngineeringEEL 4744Dr. Eric M Schwartz1-Mar-12Page 1/1Homework 4Revision 0Instructions Note: Late HW is not accepted! HW is due at the beginning of class. Put your &quot;last name, first name&quot; and the HW numbe
University of Florida - EEL - 4744
University of Florida Electrical &amp; Computer Engineering Dept. Page 1/5EEL 4744 Spring 2012Revision 2Dr. Eric M. Schwartz Brandon Cerge &amp; Eric Jeffers, TAs16-Mar-122Lab 5: Interrupts, Serial Communication, External MemoryOBJECTIVESIn this lab you wi
University of Florida - EEL - 4744
University of Florida Electrical and Computer Engineering Dept. Page 1/4EEL 4744 Spring 2012Revision 3Dr. Eric M. Schwartz Michael Carroll, TA 27 March 2012Lab 6: LCD and A/D: Digital VoltmeterOBJECTIVESIn this lab you will learn how to control an L
University of Florida - EEL - 4744
Crystalfontz America, IncorporatedCHARACTER LCD MODULE SPECIFICATIONSCrystalfontz Model Number Hardware Version Data Sheet Version Product PagesCFAH1602Z-YYH-ET Revision A Revision 1.0, November 2008 www.crystalfontz.com/product/CFAH1602Z-YYH-ET.htmlC
University of Florida - EEL - 4930
Introduction to Reconfigurable Computing1Reconfigurable Logic: Best of Both WorldsReconfigurable LogicMicroprocessor Advantages ASIC Disadvantages High flexibility Low development cost and fast time-to-market Low part cost May not meet design cons
University of Florida - EEL - 4930
Generic RC ArchitectureHost CPU sLocal Interconnect(s)MemNode ArchitectureNIC Node InterconnectRC DevicesCoupling in Reconfigurable SystemsEx: xtremeDataEx: Nallatech, GiDELDifferent levels of coupling in a reconfigurable system. (Reconfigurable
University of Florida - EEL - 4930
Reconfigurable Supercomputing with Scalable Systolic Arrays and InStream Control for Wavefront Genomics ProcessingSAAHPC'10C. Pascoe (speaker), A. Lawande H. Lam, A. GeorgeNSF Center for High-Performance Reconfigurable Computing (CHREC), University of
University of Florida - EEL - 4930
INTRODUCTIONImage processing is one of the main applications to tap the maximum parallelism out of FPGA as compared to a microprocessor. Thus in order to test the speedup that can be achieved out of an FPGA as compared to microprocessor, we plan to imple
University of Florida - EEL - 4930
ASMexample.vhdLIBRARY ieee ; USE ieee.std_logic_1164.all ; ENTITY ASMexample IS PORT ( Clock, Resetn, InBit, BufFull state CountEN, RegLD, OutFlag END ASMexample ; : IN STD_LOGIC ; : BUFFER STD_LOGIC_VECTOR (1 DOWNTO 0); : OUT STD_LOGIC ) ;ARCHITECTURE
University of Florida - EEL - 4930
Reconfigurable Computing: A Survey of Systems and SoftwareKATHERINE COMPTONNorthwestern UniversityAND SCOTT HAUCKUniversity of WashingtonDue to its potential to greatly accelerate a wide variety of applications, reconfigurable computing has become a
University of Florida - EEL - 4930
DIMEtalk 3.1 Reference GuideNT108-0305 - Issue 7Contacting Nallatech: Support: WWW: Go to www.nallatech.com and click `support'. Email: support@nallatech.com Phone/Fax Europe and Asia-Pacific: Phone: +44 (0)1236 789500 WWW: www.nallatech.com North Ameri
University of Florida - EEL - 4930
DIMEtalk 3.1 User GuideNT107-0305 - Issue 3Contacting Nallatech: Support: WWW: Go to www.nallatech.com and click `support'. Email: support@nallatech.com Phone/Fax Europe and Asia-Pacific: Phone: +44 (0)1236 789500 WWW: www.nallatech.com North America Ph
University of Florida - EEL - 4930
University of Florida - EEL - 4930
Lab 2(a): VHDL Finite State Machine and DatapathEEL 4930/5934 Spring 2012 Objective:The objective of Lab 2(a) is to design and simulate a circuit in VHDL that calculates Fibonacci numbers.Fibonacci Calculator Introduction:For this part of the lab, you
University of Florida - EEL - 4930
Lab 2(b): Introduction to DIMEtalk and Nallatech PlatformEEL 4930/5934 Spring 2012 Objective: In this part of Lab 2, you will be learning the basics of the Nallatech board and the DIMETalk design environment.2(b) Part 1 - Installation/Tutorial1. Follow
University of Florida - EEL - 4930
Lab 3: Fibonacci Calculator using Nallatech PlatformEEL 4930/5934 Spring 2012Objectives: In this lab, you will be implementing a Fibonacci calculator (similar to the one you did in a previous lab) on the Nallatech board and interface it with a software
University of Florida - EEL - 4930
Lab 4: Simple Pipelined DatapathEEL 4930/5934 Spring 2012Introduction:In this lab, you will be implementing a circuit with a pipelined datapath. The circuit will utilize one blockRAM (BRAM) to continually feed four 8-bit inputs into the datapath every
University of Florida - EEL - 4930
Lab 5: Clock Domain CrossingEEL 4930/5934 Spring 2012Introduction:In this lab, you will learn how to properly communicate across clock domains. If not handled correctly, signals that cross clock domains can become metastable, which if propagated throug
University of Florida - EEL - 4930
EEL 4930/5934 Reconfigurable Computing Midterm Exam Spring Semester 201018 pts.Name _1. Systolic Architecture (a) Given the following algorithm in pseudo-code, draw a datapath that is fully-pipelined and with the maximum loop-unrolling. for (i=1; i &lt; 1
University of Florida - EEL - 4930
University of Florida - EEL - 4930
EEL 4930/5934 Reconfigurable Computing Midterm Exam Spring Semester 2011 1. Scalable Systolic Array paper The figure on the right is reproduced 14 pts. from the Scalable Systolic Array paper. It shows a scoring matrix for the Needleman-Wunsch algorithm in
University of Florida - EEL - 4930
University of Florida - EEL - 4930
University of Florida - EEL - 4930
Numerical Representation and AnalysisFor RC App DesignsNumerical RepresentationsOrder of preference1.Integer Fixedpoint FP Floatingpoint (singleprecision) FP Floatingpoint (doubleprecision)2.3.4.Integer representationAdvantages: o.Very efficie
University of Florida - EEL - 4930
EEL 4930/5935: Reconfigurable Computing Term ProjectProject team: 2 students per team; exceptions must be approved by me Due dates: Project proposal: Thursday 3/15/2012 on eLearning Project progress review: Week of 4/2 4/6; PowerPoint presentation on the
University of Florida - EEL - 4930
Project requirements and grading PowerPoint presentation and Demonstration (30 mins) Report for each team (up to 10 pages plus appendices, references, etc.) Grading: 25% of final course grade I expect each member of the group to contribute equally to th
University of Florida - EEL - 4930
Project Grading Project title:Team members:Grading factors: Complexity of the projectDesign: Amount of wide parallelism? Amount of pipeline parallelism? Elegant? Innovative?Demonstration, does it work? Simulation?On delta?Speedup Computation only Da
University of Florida - EEL - 4930
Reconfigurable Supercomputing with Scalable Systolic Arrays and In-Stream Control for Wavefront Genomics ProcessingC. Pascoe, A. Lawande, H. Lam, A. GeorgeNSF Center for High-Performance Reconfigurable Computing (CHREC) University of FloridaY. Sun, W.
Pittsburgh - PSY - 160
Pittsburgh - PSY - 160
Pittsburgh - PSY - 160
Pittsburgh - PSY - 160
Pittsburgh - PSY - 160
Pittsburgh - PSY - 160
Pittsburgh - PSY - 160
Pittsburgh - PSY - 160
Pittsburgh - PSY - 160
Pittsburgh - PSY - 160
Pittsburgh - PSY - 160