Computational modeling
|
|
- Loreen Rice
- 5 years ago
- Views:
Transcription
1 Computational modeling Lecture 8 : Monte Carlo Instructor : Cedric Weber Course : 4CCP1000
2 Integrals, how to calculate areas? 2
3 Integrals, calculate areas There are different ways to calculate areas
4 Integration F = b a f(x) dx. f(x) area a b x
5 Method 1 : Discretization * Discretize the horizontal axis, approximate the surface enclosed by the function f(x) by a set of rectangles * Example: f(x) = cos(x) 1.0 f(x) * width of a rectangle: * Discretization x: x = b n a * Area=sum of rectangles: x i = x 0 + i x nx 1 F n = f(x i ) x 0 π/4 π/2 x i=0
6 Method 2 : cutting and weighting v Plot the function f(x) on a piece of paper, from a to b, and from 0 to F max v Weight the full sheet of paper, we define this as Ws v Plot the function on a sheet of paper v Cut the sheet in paper along the function v Weight the sheet of paper contained between the horizontal axis and the function f(x), we define this as Wf area F max f(x) r : paper weight density Ws = (b- a) x F max x r Wf = integral x r Integral = Wf/Ws x (b- a) x F max b
7 Monte Carlo 7
8 The area of a circle, method 1 Area of circle = sum of squares contained within the circle (light gray)
9 Monte Carlo : The Casino
10 2D Integration : The area of a circle Game : children throw stones in a square, try to hit the circle. Reference: W. Krauth Introduction to Monte Carlo algorithms, Springer 1998
11 Question: * Group question: How can you calculate the area of the circle by using the game that children are playing?
12 Monte Carlo algorithm * Randomly throw stones within the squares * We count the number of hits within the circle * Hits within the circle: * Total number of trials: Ncircle Ntot * We define probabilities associated with the number of hits (as defined by Bernoulli in the last lecture, e.g. with coin flips). * Probability to hit the square : * Probability to hit the circle : Psquare = 1 Pcircle? * Pcircle =. [ Fill in ] * If the hits are uniformly distributed within the square, we also have that : * Pcircle / Psquare = Area of circle / Area of square = [fill the blank] * Question: can you use this algorithm to extract p?
13 Monte Carlo : pseudo- code 1. Program montecarlo 2. Nhits initialized to zero 3. Do i=1,ntot X a random number in [- 1,1] Y a random number in [- 1,1] If( x 2 +y 2 <1) Nhits=Nhits+1 4. End do 5. Output: Nhits 6. Probability to hit the circle : Nhits/Ntot 7. Area of circle : Nhits/Ntot x Area of square = Nhits/Ntot x 4 8. Compare with exact result, area of the circle = p 9. Output p Reference: W. Krauth Introduction to Monte Carlo algorithms, Springer 1998, cond- mat/961218
14 Periodic tiling / Random tiling N squares in total = 64 (8x8 grid) N squares contained in circles=32 Area circle / Area total = 0.5 Area total = 4 è Estimated Area circle=2 Exact Area circle= N hits = 47 N total = 64 Area circle / Area total = Nhits/Ntotal= Area total = 4 è Estimated Area circle=2.93 Exact Area circle= squares within the circle
15 Simulation - Movie Conclusion: Monte Carlo is better when Ntotal is small, periodic mesh is better when Ntotal is large
16 Why Monte Carlo? Monte Carlo is an extremely bad method; it should be used only when all alternative methods are worse. Alan Sokal The error is only shrinking as Monte Carlo methods in statistical mechanics, / p N Other simple methods for integrations in two dimensions: 1/N 3/2 In more than two dimensions (2D), e.g. in three dimensions (3D) (volume of a sphere, ): 1/N 3/D Which method is better for D=10? Answer = [ FILL IN].
17 Quizz : to test your knowledge * If the error in Monte Carlo is: and the error for a mesh method: 1/N 3/D 1/N 3/D * Question 1: What is N in this formula? * Question 2: If we do an integral in three dimension (D=3), which method is better, mesh or Monte Carlo? * Question 3: for which number of integration variables (dimension D) is Monte Carlo better?
18 How does Monte Carlo work From a large ensemble we picked up randomly a small selection out of it We did this in such a way that the chosen sample is representative of the full population For the volume of a circle : we chose uniformly points belonging to the square, uniformly chosen points are representative of all the points within the square
19 How to do an integral of a function? * We want now to integrate a function f(x)=sin 4 (x), from x=0 to x=p * How can I do this? * Question for the groups: think how you can use the same method (area of circle) but for integrating a function
20 * Step 1: Define a suitable box Example: sin 4 (x) * Step2: choose random points (a,b) within this box * Step3: check if the point (a,b) falls below the function y(x)=sin 4 (x), so if : b<sin 4 (a) * Step4: integral of the function is, number of points below the curve, divided by total number of points, times the area of the box
21 Further example:
22 Modelling Materials 22
23 Today s experiment 23
24 4.8 Some physics in there? x P (x) = e * Counting the number of balls in slices, starting from the ground * x=height, bounce distance of the ball 24
25 Boltzmann: * 1. In a system at equilbrium, the distribution of the energies of the particle is according to the Boltzman distribution * 2. If the system does not have particles, but configurations, the distribution of the possible configurations is according to the Boltzman distribution
26
27 Example: gas
28 Averages * For a gas of particles, the average velocity is: * If you do a simulation, you would simply do the sum: v average =<v>= X (snapshot of gas at time t) X (particle i) v i e mv2 i /kt
29 Averages in general * P(x) is a distribution * x are configurations of the system (snapshots of the gas, positions/velocity of all gas particle) * Problem: many (MANY!) configurations, too many to count! * Idea: Could we approximate this sum by only looking at a few 29 configuration (snapshots of the gas? )
30 Averages in general * What we want : Something we want to measure a probability, distribution Configuration 30 of gas, snapshots
31 Averages in general * What we want : X X P (x)f (x) F (x i ) x i {x} * Solution: choose a small sample of configurations: 31
32 Metropolis algorithm Does something strike you here?. Hint: title.. * N. Metropolis et al. * Equation of state calculations by fast computing machines. * The Journal of Chemical Physics, 32 21(6): , 1953.
33 Monte Carlo simulation * Do a simulation where you choose only some configurations of the system * We choose these configurations such that they represent very well what happens in reality * So we choose them randomly according to the Boltzmann distribution
Computational modeling
Computational modeling Lecture 5 : Monte Carlo Integration Physics: Integration The Monte Carlo method Programming: Subroutine Differences Subroutine/Function The Fortran random number subroutine Monte
More informationIntegration. Volume Estimation
Monte Carlo Integration Lab Objective: Many important integrals cannot be evaluated symbolically because the integrand has no antiderivative. Traditional numerical integration techniques like Newton-Cotes
More informationMonte Carlo Techniques. Professor Stephen Sekula Guest Lecture PHY 4321/7305 Sep. 3, 2014
Monte Carlo Techniques Professor Stephen Sekula Guest Lecture PHY 431/7305 Sep. 3, 014 What are Monte Carlo Techniques? Computational algorithms that rely on repeated random sampling in order to obtain
More informationMAT137 Calculus! Lecture 12
MAT137 Calculus! Lecture 12 Today we will study more curve sketching (4.6-4.8) and we will make a review Test 2 will be next Monday, June 26. You can check the course website for further information Next
More information1. Practice the use of the C ++ repetition constructs of for, while, and do-while. 2. Use computer-generated random numbers.
1 Purpose This lab illustrates the use of looping structures by introducing a class of programming problems called numerical algorithms. 1. Practice the use of the C ++ repetition constructs of for, while,
More informationWithout fully opening the exam, check that you have pages 1 through 11.
Name: Section: Recitation Instructor: INSTRUCTIONS Fill in your name, etc. on this first page. Without fully opening the exam, check that you have pages 1 through 11. Show all your work on the standard
More informationWebAssign Lesson 1-2a Area Between Curves (Homework)
WebAssign Lesson 1-2a Area Between Curves (Homework) Current Score : / 30 Due : Thursday, June 26 2014 11:00 AM MDT Jaimos Skriletz Math 175, section 31, Summer 2 2014 Instructor: Jaimos Skriletz 1. /3
More information1) Find. a) b) c) d) e) 2) The function g is defined by the formula. Find the slope of the tangent line at x = 1. a) b) c) e) 3) Find.
1 of 7 1) Find 2) The function g is defined by the formula Find the slope of the tangent line at x = 1. 3) Find 5 1 The limit does not exist. 4) The given function f has a removable discontinuity at x
More informationComputational modeling
Computational modeling Lecture 3 : Random variables Theory: 1 Random variables Programming: 1 Implicit none statement 2 Modules 3 Outputs 4 Functions 5 Conditional statement Instructor : Cedric Weber Course
More informationProfessor Stephen Sekula
Monte Carlo Techniques Professor Stephen Sekula Guest Lecture PHYS 4321/7305 What are Monte Carlo Techniques? Computational algorithms that rely on repeated random sampling in order to obtain numerical
More informationL20 MPI Example, Numerical Integration. Let s now consider a real problem to write a parallel code for. Let s take the case of numerical integration.
Geophysical Computing L20-1 L20 MPI Example, Numerical Integration 1. Numerical Integration Let s now consider a real problem to write a parallel code for. Let s take the case of numerical integration.
More informationCatholic Central High School
Catholic Central High School Algebra II Practice Examination II Instructions: 1. Show all work on the test copy itself for every problem where work is required. Points may be deducted if insufficient or
More informationWe imagine the egg being the three dimensional solid defined by rotating this ellipse around the x-axis:
CHAPTER 6. INTEGRAL APPLICATIONS 7 Example. Imagine we want to find the volume of hard boiled egg. We could put the egg in a measuring cup and measure how much water it displaces. But we suppose we want
More informationPractice problems from old exams for math 233
Practice problems from old exams for math 233 William H. Meeks III October 26, 2012 Disclaimer: Your instructor covers far more materials that we can possibly fit into a four/five questions exams. These
More informationMA 113 Calculus I Fall 2015 Exam 2 Tuesday, 20 October Multiple Choice Answers. Question
MA 113 Calculus I Fall 2015 Exam 2 Tuesday, 20 October 2015 Name: Section: Last digits of student ID #: This exam has ten multiple choice questions (five points each) and five free response questions (ten
More informationMAFS Algebra 1. Quadratic Functions. Day 17 - Student Packet
MAFS Algebra 1 Quadratic Functions Day 17 - Student Packet Day 17: Quadratic Functions MAFS.912.F-IF.3.7a, MAFS.912.F-IF.3.8a I CAN graph a quadratic function using key features identify and interpret
More information(ii) Calculate the maximum height reached by the ball. (iii) Calculate the times at which the ball is at half its maximum height.
1 Inthis question take g =10. A golf ball is hit from ground level over horizontal ground. The initial velocity of the ball is 40 m s 1 at an angle α to the horizontal, where sin α = 0.6 and cos α = 0.8.
More information2. The diagram shows part of the graph of y = a (x h) 2 + k. The graph has its vertex at P, and passes through the point A with coordinates (1, 0).
Quadratics Vertex Form 1. Part of the graph of the function y = d (x m) + p is given in the diagram below. The x-intercepts are (1, 0) and (5, 0). The vertex is V(m, ). (a) Write down the value of (i)
More informationMath 113 Exam 1 Practice
Math Exam Practice January 6, 00 Exam will cover sections 6.-6.5 and 7.-7.5 This sheet has three sections. The first section will remind you about techniques and formulas that you should know. The second
More informationEXERCISE SET 10.2 MATD 0390 DUE DATE: INSTRUCTOR
EXERCISE SET 10. STUDENT MATD 090 DUE DATE: INSTRUCTOR You have studied the method known as "completing the square" to solve quadratic equations. Another use for this method is in transforming the equation
More informationNO CALCULATOR ON ANYTHING EXCEPT WHERE NOTED
Algebra II (Wilsen) Midterm Review NO CALCULATOR ON ANYTHING EXCEPT WHERE NOTED Remember: Though the problems in this packet are a good representation of many of the topics that will be on the exam, this
More informationCollege Pre Calculus A Period. Weekly Review Sheet # 1 Assigned: Monday, 9/9/2013 Due: Friday, 9/13/2013
College Pre Calculus A Name Period Weekly Review Sheet # 1 Assigned: Monday, 9/9/013 Due: Friday, 9/13/013 YOU MUST SHOW ALL WORK FOR EVERY QUESTION IN THE BOX BELOW AND THEN RECORD YOUR ANSWERS ON THE
More informationPractice problems from old exams for math 233 William H. Meeks III December 21, 2009
Practice problems from old exams for math 233 William H. Meeks III December 21, 2009 Disclaimer: Your instructor covers far more materials that we can possibly fit into a four/five questions exams. These
More information10.1 Curves Defined by Parametric Equations
10.1 Curves Defined by Parametric Equations Ex: Consider the unit circle from Trigonometry. What is the equation of that circle? There are 2 ways to describe it: x 2 + y 2 = 1 and x = cos θ y = sin θ When
More informationMonte Carlo Integration
Lab 18 Monte Carlo Integration Lab Objective: Implement Monte Carlo integration to estimate integrals. Use Monte Carlo Integration to calculate the integral of the joint normal distribution. Some multivariable
More informationThe Plan: Basic statistics: Random and pseudorandom numbers and their generation: Chapter 16.
Scientific Computing with Case Studies SIAM Press, 29 http://www.cs.umd.edu/users/oleary/sccswebpage Lecture Notes for Unit IV Monte Carlo Computations Dianne P. O Leary c 28 What is a Monte-Carlo method?
More informationThe equation of the axis of symmetry is. Therefore, the x-coordinate of the vertex is 2.
1. Find the y-intercept, the equation of the axis of symmetry, and the x-coordinate of the vertex for f (x) = 2x 2 + 8x 3. Then graph the function by making a table of values. Here, a = 2, b = 8, and c
More informationPhoton Maps. The photon map stores the lighting information on points or photons in 3D space ( on /near 2D surfaces)
Photon Mapping 1/36 Photon Maps The photon map stores the lighting information on points or photons in 3D space ( on /near 2D surfaces) As opposed to the radiosity method that stores information on surface
More informationMid-Chapter Quiz: Lessons 4-1 through 4-4
1. Find the y-intercept, the equation of the axis of symmetry, and the x-coordinate of the vertex for f (x) = 2x 2 + 8x 3. Then graph the function by making a table of values. 2. Determine whether f (x)
More informationChapter 3 Practice Test
1. Complete parts a c for each quadratic function. a. Find the y-intercept, the equation of the axis of symmetry, and the x-coordinate of the vertex. b. Make a table of values that includes the vertex.
More informationScientific Computing with Case Studies SIAM Press, Lecture Notes for Unit IV Monte Carlo
Scientific Computing with Case Studies SIAM Press, 2009 http://www.cs.umd.edu/users/oleary/sccswebpage Lecture Notes for Unit IV Monte Carlo Computations Dianne P. O Leary c 2008 1 What is a Monte-Carlo
More informationPolar Coordinates. Chapter 10: Parametric Equations and Polar coordinates, Section 10.3: Polar coordinates 27 / 45
: Given any point P = (x, y) on the plane r stands for the distance from the origin (0, 0). θ stands for the angle from positive x-axis to OP. Polar coordinate: (r, θ) Chapter 10: Parametric Equations
More informationMath B Regents Exam 0606 Page 1
Math B Regents Exam 0606 Page 1 1. 060601b, P.I. A.G.3 Each graph below represents a possible relationship between temperature and pressure. Which graph does not represent a function? [A] [B] 4. 060604b,
More informationMATH 31A HOMEWORK 9 (DUE 12/6) PARTS (A) AND (B) SECTION 5.4. f(x) = x + 1 x 2 + 9, F (7) = 0
FROM ROGAWSKI S CALCULUS (2ND ED.) SECTION 5.4 18.) Express the antiderivative F (x) of f(x) satisfying the given initial condition as an integral. f(x) = x + 1 x 2 + 9, F (7) = 28.) Find G (1), where
More informationGraphing Transformations Techniques -- Partner Pairs Project Packet A
Name Course Days/Times Graphing Transformations Techniques -- Partner Pairs Project Packet A This packet is to be completed by Student A working alone. It should be completed before Students A and B work
More informationGraphing Transformations Techniques -- Team Project Packet A
Name Course Days/Start Time Graphing Transformations Techniques -- Team Project Packet A This packet is to be completed by Student A working alone. It should be completed before Students A and B work together
More information7-5 Parametric Equations
3. Sketch the curve given by each pair of parametric equations over the given interval. Make a table of values for 6 t 6. t x y 6 19 28 5 16.5 17 4 14 8 3 11.5 1 2 9 4 1 6.5 7 0 4 8 1 1.5 7 2 1 4 3 3.5
More information2.2 Volumes of Solids of Revolution
2.2 Volumes of Solids of Revolution We know how to find volumes of well-established solids such as a cylinder or rectangular box. What happens when the volume can t be found quite as easily nice or when
More informationSemester 2 Review Problems will be sectioned by chapters. The chapters will be in the order by which we covered them.
Semester 2 Review Problems will be sectioned by chapters. The chapters will be in the order by which we covered them. Chapter 9 and 10: Right Triangles and Trigonometric Ratios 1. The hypotenuse of a right
More informationVARIANCE REDUCTION TECHNIQUES IN MONTE CARLO SIMULATIONS K. Ming Leung
POLYTECHNIC UNIVERSITY Department of Computer and Information Science VARIANCE REDUCTION TECHNIQUES IN MONTE CARLO SIMULATIONS K. Ming Leung Abstract: Techniques for reducing the variance in Monte Carlo
More informationExploring Projectile Motion with Interactive Physics
Purpose: The purpose of this lab will is to simulate a laboratory exercise using a program known as "Interactive Physics." Such simulations are becoming increasingly common, as they allow dynamic models
More informationVolume by Slicing (Disks & Washers)
Volume by Slicing (Disks & Washers) SUGGESTED REFERENCE MATERIAL: As you work through the problems listed below, you should reference Chapter 6.2 of the recommended textbook (or the equivalent chapter
More informationPolynomial and Rational Functions
Chapter 3 Polynomial and Rational Functions Review sections as needed from Chapter 0, Basic Techniques, page 8. Refer to page 187 for an example of the work required on paper for all graded homework unless
More informationLecture 17. ENGR-1100 Introduction to Engineering Analysis CENTROID OF COMPOSITE AREAS
ENGR-00 Introduction to Engineering Analysis Lecture 7 CENTROID OF COMPOSITE AREAS Today s Objective : Students will: a) Understand the concept of centroid. b) Be able to determine the location of the
More informationMAC Rev.S Learning Objectives. Learning Objectives (Cont.) Module 4 Quadratic Functions and Equations
MAC 1140 Module 4 Quadratic Functions and Equations Learning Objectives Upon completing this module, you should be able to 1. understand basic concepts about quadratic functions and their graphs.. complete
More informationMath 11 Fall 2016 Section 1 Monday, October 17, 2016
Math 11 Fall 16 Section 1 Monday, October 17, 16 First, some important points from the last class: f(x, y, z) dv, the integral (with respect to volume) of f over the three-dimensional region, is a triple
More informationUSING THE DEFINITE INTEGRAL
Print this page Chapter Eight USING THE DEFINITE INTEGRAL 8.1 AREAS AND VOLUMES In Chapter 5, we calculated areas under graphs using definite integrals. We obtained the integral by slicing up the region,
More informationThe Normal Distribution & z-scores
& z-scores Distributions: Who needs them? Why are we interested in distributions? Important link between distributions and probabilities of events If we know the distribution of a set of events, then we
More informationCalculators ARE NOT Permitted On This Portion Of The Exam 28 Questions - 55 Minutes
1 of 11 1) Give f(g(1)), given that Calculators ARE NOT Permitted On This Portion Of The Exam 28 Questions - 55 Minutes 2) Find the slope of the tangent line to the graph of f at x = 4, given that 3) Determine
More informationMATH 104 First Midterm Exam - Fall (d) A solid has as its base the region in the xy-plane the region between the curve y = 1 x2
MATH 14 First Midterm Exam - Fall 214 1. Find the area between the graphs of y = x 2 + x + 5 and y = 2x 2 x. 1. Find the area between the graphs of y = x 2 + 4x + 6 and y = 2x 2 x. 1. Find the area between
More informationDirection Fields; Euler s Method
Direction Fields; Euler s Method It frequently happens that we cannot solve first order systems dy (, ) dx = f xy or corresponding initial value problems in terms of formulas. Remarkably, however, this
More informationQuadratic Functions CHAPTER. 1.1 Lots and Projectiles Introduction to Quadratic Functions p. 31
CHAPTER Quadratic Functions Arches are used to support the weight of walls and ceilings in buildings. Arches were first used in architecture by the Mesopotamians over 4000 years ago. Later, the Romans
More information0 Graphical Analysis Use of Excel
Lab 0 Graphical Analysis Use of Excel What You Need To Know: This lab is to familiarize you with the graphing ability of excels. You will be plotting data set, curve fitting and using error bars on the
More informationMAT 1475 Final Exam Review Problems
MAT1475 Final Review Spring 2016 Spring 2016 MAT 1475 Final Exam Review Problems Revised by Prof. Kostadinov, Fall 2015, Fall 2014, Fall 2013, Fall 2012, Fall 2011, Fall 2010 Revised by Prof. Africk and
More informationWorksheet 3.2: Double Integrals in Polar Coordinates
Boise State Math 75 (Ultman) Worksheet 3.: ouble Integrals in Polar Coordinates From the Toolbox (what you need from previous classes): Trig/Calc II: Convert equations in x and y into r and θ, using the
More informationMulti-step transformations
October 6, 2016 Transformations (section 1.6) Day 4 page 1 Multi-step transformations Objective: Apply transformations involving multiple steps or multiple substitutions. Upcoming: We will have a test
More informationGraphing Transformations Techniques -- Team Project Packet B
Name Course Days/Start Time Graphing Transformations Techniques -- Team Project Packet B This packet is to be completed by Student B working alone. It should be completed before Students A and B work together
More informationUnit #13 : Integration to Find Areas and Volumes, Volumes of Revolution
Unit #13 : Integration to Find Areas and Volumes, Volumes of Revolution Goals: Beabletoapplyaslicingapproachtoconstructintegralsforareasandvolumes. Be able to visualize surfaces generated by rotating functions
More informationThe diagram above shows a sketch of the curve C with parametric equations
1. The diagram above shows a sketch of the curve C with parametric equations x = 5t 4, y = t(9 t ) The curve C cuts the x-axis at the points A and B. (a) Find the x-coordinate at the point A and the x-coordinate
More informationJim Lambers MAT 169 Fall Semester Lecture 33 Notes
Jim Lambers MAT 169 Fall Semester 2009-10 Lecture 33 Notes These notes correspond to Section 9.3 in the text. Polar Coordinates Throughout this course, we have denoted a point in the plane by an ordered
More informationNumerical Integration
Lecture 12: Numerical Integration (with a focus on Monte Carlo integration) Computer Graphics CMU 15-462/15-662, Fall 2015 Review: fundamental theorem of calculus Z b f(x)dx = F (b) F (a) a f(x) = d dx
More informationQuadratics Functions: Review
Quadratics Functions: Review Name Per Review outline Quadratic function general form: Quadratic function tables and graphs (parabolas) Important places on the parabola graph [see chart below] vertex (minimum
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Exam Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Solve the problem. 1) A particle starts at x = and moves along the x-axis with velocity
More informationThe Normal Distribution & z-scores
& z-scores Distributions: Who needs them? Why are we interested in distributions? Important link between distributions and probabilities of events If we know the distribution of a set of events, then we
More informationVolume by Slicing (Disks & Washers)
Volume by Slicing Disks & Washers) SUGGESTED REFERENCE MATERIAL: As you work through the problems listed below, you should reference Chapter 6. of the recommended textbook or the equivalent chapter in
More informationAP CALCULUS BC PACKET 2 FOR UNIT 4 SECTIONS 6.1 TO 6.3 PREWORK FOR UNIT 4 PT 2 HEIGHT UNDER A CURVE
AP CALCULUS BC PACKET FOR UNIT 4 SECTIONS 6. TO 6.3 PREWORK FOR UNIT 4 PT HEIGHT UNDER A CURVE Find an expression for the height of an vertical segment that can be drawn into the shaded region... = x =
More informationAim: How do we find the volume of a figure with a given base? Get Ready: The region R is bounded by the curves. y = x 2 + 1
Get Ready: The region R is bounded by the curves y = x 2 + 1 y = x + 3. a. Find the area of region R. b. The region R is revolved around the horizontal line y = 1. Find the volume of the solid formed.
More informationUsing Excel This is only a brief overview that highlights some of the useful points in a spreadsheet program.
Using Excel 2007 This is only a brief overview that highlights some of the useful points in a spreadsheet program. 1. Input of data - Generally you should attempt to put the independent variable on the
More informationFalling Balls. Names: Date: About this Laboratory
Falling Balls Names: Date: About this Laboratory In this laboratory,1 we will explore quadratic functions and how they relate to the motion of an object that is dropped from a specified height above ground
More informationGlobal Illumination. Why Global Illumination. Pros/Cons and Applications. What s Global Illumination
Global Illumination Why Global Illumination Last lecture Basic rendering concepts Primitive-based rendering Today: Global illumination Ray Tracing, and Radiosity (Light-based rendering) What s Global Illumination
More informationVolume Worksheets (Chapter 6)
Volume Worksheets (Chapter 6) Name page contents: date AP Free Response Area Between Curves 3-5 Volume b Cross-section with Riemann Sums 6 Volume b Cross-section Homework 7-8 AP Free Response Volume b
More informationPolar Coordinates. Chapter 10: Parametric Equations and Polar coordinates, Section 10.3: Polar coordinates 28 / 46
Polar Coordinates Polar Coordinates: Given any point P = (x, y) on the plane r stands for the distance from the origin (0, 0). θ stands for the angle from positive x-axis to OP. Polar coordinate: (r, θ)
More informationII PUC CHAPTER 6 APPLICATION OF DERIVATIES Total marks 10
II PUC CHAPTER 6 APPLICATION OF DERIVATIES Total marks 10 1 mark 2 marks 3 marks 4 marks 5 marks 6 Marks TOTAL MARKS -- 1 1 -- 1 10 TWO MARK QUESTIONS 1. Find the approximate change in the volume V of
More informationBest Student Exam (Open and Closed) Solutions Texas A&M High School Math Contest 8 November 2014
Best Student Exam (Open and Closed) Solutions Texas A&M High School Math Contest 8 November 2014 1. The numbers 1, 2, 3, etc. are written down one after the other up to 1000, without any commas, in one
More informationChapter 8: Applications of Definite Integrals
Name: Date: Period: AP Calc AB Mr. Mellina Chapter 8: Applications of Definite Integrals v v Sections: 8.1 Integral as Net Change 8.2 Areas in the Plane v 8.3 Volumes HW Sets Set A (Section 8.1) Pages
More informationUNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Ordinary Level
UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Ordinary Level * 9 4 95570362* ADDITIONAL MATHEMATICS 4037/12 Paper 1 May/June 2010 Additional Materials: Answer Booklet/Paper
More informationMonte Carlo Ray Tracing. Computer Graphics CMU /15-662
Monte Carlo Ray Tracing Computer Graphics CMU 15-462/15-662 TODAY: Monte Carlo Ray Tracing How do we render a photorealistic image? Put together many of the ideas we ve studied: - color - materials - radiometry
More informationMath 265 Exam 3 Solutions
C Roettger, Fall 16 Math 265 Exam 3 Solutions Problem 1 Let D be the region inside the circle r 5 sin θ but outside the cardioid r 2 + sin θ. Find the area of D. Note that r and θ denote polar coordinates.
More informationThe base of a solid is the region in the first quadrant bounded above by the line y = 2, below by
Chapter 7 1) (AB/BC, calculator) The base of a solid is the region in the first quadrant bounded above by the line y =, below by y sin 1 x, and to the right by the line x = 1. For this solid, each cross-section
More informationCS 563 Advanced Topics in Computer Graphics Monte Carlo Integration: Basic Concepts. by Emmanuel Agu
CS 563 Advanced Topics in Computer Graphics Monte Carlo Integration: Basic Concepts by Emmanuel Agu Introduction The integral equations generally don t have analytic solutions, so we must turn to numerical
More informationWhat is log a a equal to?
How would you differentiate a function like y = sin ax? What is log a a equal to? How do you prove three 3-D points are collinear? What is the general equation of a straight line passing through (a,b)
More informationLesson 13: Exploring Factored Form
Opening Activity Below is a graph of the equation y = 6(x 3)(x + 2). It is also the graph of: y = 3(2x 6)(x + 2) y = 2(3x 9)(x + 2) y = 2(x 3)(3x + 6) y = 3(x 3)(2x + 4) y = (3x 9)(2x + 4) y = (2x 6)(3x
More informationExperiment 5: Exploring Resolution, Signal, and Noise using an FTIR CH3400: Instrumental Analysis, Plymouth State University, Fall 2013
Experiment 5: Exploring Resolution, Signal, and Noise using an FTIR CH3400: Instrumental Analysis, Plymouth State University, Fall 2013 Adapted from JP Blitz and DG Klarup, "Signal-to-Noise Ratio, Signal
More information13 Distribution Ray Tracing
13 In (hereafter abbreviated as DRT ), our goal is to render a scene as accurately as possible. Whereas Basic Ray Tracing computed a very crude approximation to radiance at a point, in DRT we will attempt
More informationRemember to SHOW ALL STEPS. You must be able to solve analytically. Answers are shown after each problem under A, B, C, or D.
Math 165 - Review Chapters 3 and 4 Name Remember to SHOW ALL STEPS. You must be able to solve analytically. Answers are shown after each problem under A, B, C, or D. Find the quadratic function satisfying
More informationCCNY Math Review Chapter 2: Functions
CCN Math Review Chapter : Functions Section.1: Functions.1.1: How functions are used.1.: Methods for defining functions.1.3: The graph of a function.1.: Domain and range.1.5: Relations, functions, and
More informationDecision Support and Intelligent Systems. Monte Carlo Simulation
887654 Decision Support and Intelligent Systems Monte Carlo Simulation Monte Carlo Monte Carlo is a technique for selecting numbers randomly from a probability distribution. A mathematical process used
More informationP1 REVISION EXERCISE: 1
P1 REVISION EXERCISE: 1 1. Solve the simultaneous equations: x + y = x +y = 11. For what values of p does the equation px +4x +(p 3) = 0 have equal roots? 3. Solve the equation 3 x 1 =7. Give your answer
More informationMATH 261 FALL 2000 FINAL EXAM INSTRUCTIONS. 1. This test booklet has 14 pages including this one. There are 25 questions, each worth 8 points.
MATH 261 FALL 2 FINAL EXAM STUDENT NAME - STUDENT ID - RECITATION HOUR - RECITATION INSTRUCTOR INSTRUCTOR - INSTRUCTIONS 1. This test booklet has 14 pages including this one. There are 25 questions, each
More informationSlide 2 / 222. Algebra II. Quadratic Functions
Slide 1 / 222 Slide 2 / 222 Algebra II Quadratic Functions 2014-10-14 www.njctl.org Slide 3 / 222 Table of Contents Key Terms Explain Characteristics of Quadratic Functions Combining Transformations (review)
More informationApplications of Integration
Week 12. Applications of Integration 12.1.Areas Between Curves Example 12.1. Determine the area of the region enclosed by y = x 2 and y = x. Solution. First you need to find the points where the two functions
More informationThe Normal Distribution & z-scores
& z-scores Distributions: Who needs them? Why are we interested in distributions? Important link between distributions and probabilities of events If we know the distribution of a set of events, then we
More informationMA 114 Worksheet #17: Average value of a function
Spring 2019 MA 114 Worksheet 17 Thursday, 7 March 2019 MA 114 Worksheet #17: Average value of a function 1. Write down the equation for the average value of an integrable function f(x) on [a, b]. 2. Find
More informationQuadratic Functions. Chapter Properties of Quadratic Functions... p Investigating Quadratic Functions... p. 6 in Vertex Form: Part 1
Chapter 3 Quadratic Functions 3. Properties of Quadratic Functions........... p. 1 3.1 Investigating Quadratic Functions........... p. 6 in Vertex Form: Part 1 3.1 Investigating Quadratic Functions...........
More information2. Give an example of a non-constant function f(x, y) such that the average value of f over is 0.
Midterm 3 Review Short Answer 2. Give an example of a non-constant function f(x, y) such that the average value of f over is 0. 3. Compute the Riemann sum for the double integral where for the given grid
More informationProbability and Statistics for Final Year Engineering Students
Probability and Statistics for Final Year Engineering Students By Yoni Nazarathy, Last Updated: April 11, 2011. Lecture 1: Introduction and Basic Terms Welcome to the course, time table, assessment, etc..
More information1) The domain of y = sin-1x is The range of y = sin-1x is. 2) The domain of y = cos-1x is The range of y = cos-1x is
MAT 204 NAME TEST 4 REVIEW ASSIGNMENT Sections 8.1, 8.3-8.5, 9.2-9.3, 10.1 For # 1-3, fill in the blank with the appropriate interval. 1) The domain of y = sin-1x is The range of y = sin-1x is 2) The domain
More informationMATH 104 Sample problems for first exam - Fall MATH 104 First Midterm Exam - Fall (d) 256 3
MATH 14 Sample problems for first exam - Fall 1 MATH 14 First Midterm Exam - Fall 1. Find the area between the graphs of y = 9 x and y = x + 1. (a) 4 (b) (c) (d) 5 (e) 4 (f) 81. A solid has as its base
More informationRobotics. Lecture 5: Monte Carlo Localisation. See course website for up to date information.
Robotics Lecture 5: Monte Carlo Localisation See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information. Andrew Davison Department of Computing Imperial College London Review:
More informationArea and Volume. where x right and x left are written in terms of y.
Area and Volume Area between two curves Sketch the region and determine the points of intersection. Draw a small strip either as dx or dy slicing. Use the following templates to set up a definite integral:
More information