Project 6 - Calculating π and using building models for data
|
|
- Nelson Sharp
- 5 years ago
- Views:
Transcription
1 Project 6 - Calculating π and using building models for data MTH337 - Fall 2018 Due date: November 29, 2018 Instructor - Rahul Kashyap Part 1 - Calculating the value of π The mathematical constant π is quite well-known and heavily used. This number also has a long history going 4000 years back in time. Some information is available here. Calculating the value of π is a hard thing to do. For one, it is irrational. Further, it is believed the digits might be randomly distributed. But, it still remains an important number because of its heavy use in the sciences. A lot of theories/models would not work without the use of π. Even if they could, π occurs very naturally in their interpretation. For instance, consider simple harmonic motion. A simple sinusoidal motion from a linear force turns out to be a 1D projection of circular motion in 2D, hence we find a π in the solutions. We will try to calculate the value of π using a few different methods. The first method is using definite integrals. The integral x2 dx = π 2 (1) 1. Evaluate this integral using the trapezoidal rule. Then calculate the value of π. 2. This integral can also be calculated by using a Monte-Carlo method. Remember, a Monte-Carlo method relies on randomly sampling and then averaging to estimate the right answer. In other words, if you want to buy a product on Amazon, you would not read only one review. You would read a bunch of reviews of all types and then form an opinion and make a decision. Use the random number generation and Monte-Carlo integration method we discussed in class to calculate this integral. 3. Which of the two calculations do you think is better? You would evaluate this using a variety of criteria like speed, convergence, precision etc. Keep in mind that with the Monte-Carlo methods, you will get a slightly different answer every time. This is due to the random sampling. 1
2 4. Another way to calculate π is to consider a square of side 1. In this square, a quadrant of a circle with radius 1 can be inscribed. Generate pairs of random numbers on the square. Each pair of random numbers can be considered to be the (x, y) coordinates of that point on the square (Python generates random numbers in the interval [0,1)). Now, check which of these points fall within the circle. The ratio of the points within the circle to the total generated points must be the same as the ratio of the areas of the quarter circle to the square. From this ratio, calculate π. Try out different number of points. Try few hundreds few thousands, tens of thousands etc. 5. Calculate π in two other ways of your own choice. The Wikipedia page on π has some examples. You can use other examples if you wish. But for each example you use, I want to see proper background and explanation. If I see a method implemented but not explained convincingly, I will not consider it. Don t forget to cite your sources and remember, no copy pasting. Also, avoid mistakes like using the value of π somewhere in the calculation implicitly. Some of these mistakes might not be very obvious sometimes. Bonus Quantify the error from your calculations more rigorously. For instance, calculate the relative error in π given by (π numerical π actual )/π actual for the different integration algorithms and check how it scales with the number of iterations. By scaling, I mean, in what specific manner does the error depend on the number of iterations? These arguments must be quantitative i.e. the error goes as square root of iterations or inverse of square root of iterations etc. It is obvious that increasing iterations will cause error to go down in a general manner. The question is exactly how in a mathematical sense. Part 2 - Estimating parameters of simple harmonic oscillations If you remember the simple harmonic oscillator we saw previously in class, its equation is given as d 2 x dt 2 = ω 2 x. (2) For the initial conditions dx/dt = Aω at t = 0, we get the exact solution for the equations as x = A sin (ωt) (3) 2
3 The solution describes sinusoidal oscillations of a particle with time. The frequency is given by ω and the size of the oscillations is given by A. In other words, ω relates to how quickly the object goes from one end to another and A relates to how large the swing is on each side. In the data file provided to you, I have given you measured data on a simple harmonic oscillator i.e. there is column for time t and there is a column for the position x. What we will do now, is figure what the amplitude and the frequency are by fitting a curve of the form x = β 0 sin (β 1 t). (4) The parameters β 0 and β 1 are the best estimates of the values of A and ω respectively. For this part, we will use the Particle Swarm Optimization (PSO) algorithm. PSO is a meta-heuristic algorithm based on Monte-Carlo type sampling but with intelligent behavior instead of functioning entirely randomly [1]. It mimics a flock of birds searching for food. So, imagine a flock of birds searching for the best solution in your parameter space, i.e you are scanning a space of β 0 and β 1 for the best (lowest) corresponding error. They find this best solution by a combination of random sampling, personal memories and communication with each other and keeping track of how the entire flock/swarm is doing. A combination of these methods typically lets these birds approach the best set of parameters on the error landscape. The Wikipedia article on PSO is a very nice and probably the simplest introduction to the algorithm that I have seen. This page has more information on swarming and swarm intelligence in general. 1. Write an error function for the simple harmonic oscillator(very similar to the error function for the free-fall data we wrote in class). The function would take in the name of the data file, called sinedata.txt, and read in the values of t and x into two arrays. It must also accept a set of values for beta (given as a 1D array). Using these values of β j, it must be able to compute the error S between the model and the data as S = N (β 0 sin (β 1 t i ) x i ) 2, (5) i where t i and x i are the ith value of t and x in the columns. 2. You would have noticed that conventional least-squares using derivatives here will probably not work. If one writes down the minimization equations based on the derivaties, the equations look like 3
4 S β 0 = S β 1 = N 2(β 0 sin (β 1 t i ) x i ) sin (β 1 t i ) (6) i N 2(β 0 sin (β 1 t i ) x i )β 0 t i cos (β 1 t i ) (7) i It should be clear to see that S/ β j = 0 is not easy to solve. Therefore, we will side-step the derivative based methods and opt for PSO which is a Monte-Carlo based intelligent algorithm. 3. You can import the data into your notebook outside of the error function, plot it and convince yourself that the data is indeed sinusoidal. Estimate what the values of A and ω can be from the plot. It will be helpful for setting bounds of the parameter space when you use PSO i.e. you should figure out the ranges in which you expect reasonable values of β 0 and β The PSO code is given to you. The code takes in a function and its parameters (file name and other necessary arguments if needed). There are also a bunch of the parameters of the algorithm itself you can set by hand. The default ones should work in this case, but feel free to play around with them. Into the PSO solver, pass in your error function for the simple harmonic oscillator and its parameters. You can set some parameters for the PSO algorithm. You can start with adjusting numparticles and iterations which control the number of particles you have searching the parameter space for the best parameter values and the number of iterations they perform before declaring a final value respectively. You will also need to specify the upper and lower bound arrays for the search space. Use the estimated values from the previous part to set suitable bounds. You can set fairly large bounds, PSO is quite good at finding global minima given enough number of particles and iterations. 5. Finally, report your values of β 0 and β 1 and show that the fit works well by overlaying the data points with a curve generated using your parameter values. Hint: You don t need to change most of the PSO parameters. You should be able to tweak the total number of particles and the number of iterations to get it to converge. Bonus 1. Benchmark the performance of PSO as the number of particles and the number of iterations are varied. Which one do you think is PSO more sensitive to? You can also check how the error behaves with the iterations. 4
5 If you need to, modify the PSO function. I have also included another data file for the temperature variation on the surface of Mars. It requires a model with a higher dimensional parameter space. Hence, it should offer a bigger challenge for PSO. The data file for Mars has two columns. The first is time and the second is temperature. 2. The Python function I have written for error is actually quite inefficient. Can you identify why that is and fix it? You will need to change the PSO function format a little bit, but it should speed up your code substantially. Avoid relying on global variables here. Tips for this Project You have done about a third of this project in class already. For part 2, the PSO code is provided and you don t need to write much code on your own. So I will be focusing a lot on your background research, your understanding and your analysis of results you obtain. I want to know that you understand the concepts behind what we are doing - both for the actual problem as well the techniques. For part 2, you don t have to dig too deep into the simple harmonic oscillator related background if you don t want to, but I do expect that you know the standard least-squares, rationale behind rejecting it, advantages of AI based methods etc. When you do part 1, and even in general, make sure your references are included and cited. Code must also be easy to read. I want to remind you again - absolutely no copying and pasting any code or content from anywhere. You can use the code from class notes, but that s it. If you like the idea of swarm intelligence, you should read the novel Prey by Michael Crichton. Michael Crichton was a well-known science fiction author. He passed away recently, but many of this books have become cult classics, for instance, Jurassic Park, The Lost World, Timeline, Congo, Disclosure etc. and a lot of these novels have been adopted into movies. He writes frenetically paced novels and they are quite good reads. The science is typically quite accurate and where it does turn into fiction, it still seems quite believable. For instance, in Jurassic Park, he uses the concept of Chaos theory to make the argument that the park was doomed to begin with. There is also a healthy dose of genetic engineering he uses to bring the dinosaurs to life. Strangely, he never believed in global warming and he even wrote a book called State of Fear in which he portrays global warming as a money-making farce furthered by vested interests. In Prey, he writes about a swarm of nanobots gone rogue. You should try it out if you like the swarming stuff we do here. Abebooks has cheap used versions of the book (around 3-4 dollars including shipping). Best of luck! 5
6 References [1] J. Kennedy and R. Eberhart, Proceedings of the IEEE International Conference on Neural Networks (1995). 6
STARTING WITH CONFIDENCE
STARTING WITH CONFIDENCE A- Level Maths at Budmouth Name: This booklet has been designed to help you to bridge the gap between GCSE Maths and AS Maths. Good mathematics is not about how many answers you
More informationBasics of Proofs. 1 The Basics. 2 Proof Strategies. 2.1 Understand What s Going On
Basics of Proofs The Putnam is a proof based exam and will expect you to write proofs in your solutions Similarly, Math 96 will also require you to write proofs in your homework solutions If you ve seen
More informationParametric Equations, Function Composition and the Chain Rule: A Worksheet
Parametric Equations, Function Composition and the Chain Rule: A Worksheet Prof.Rebecca Goldin Oct. 8, 003 1 Parametric Equations We have seen that the graph of a function f(x) of one variable consists
More informationEdexcel AS and A Level Mathematics Year 1/AS - Pure Mathematics
Year Maths A Level Year - Tet Book Purchase In order to study A Level Maths students are epected to purchase from the school, at a reduced cost, the following tetbooks that will be used throughout their
More informationDesign and Optimization of Energy Systems Prof. C. Balaji Department of Mechanical Engineering Indian Institute of Technology, Madras
Design and Optimization of Energy Systems Prof. C. Balaji Department of Mechanical Engineering Indian Institute of Technology, Madras Lecture - 09 Newton-Raphson Method Contd We will continue with our
More informationPlease bring the task to your first physics lesson and hand it to the teacher.
Pre-enrolment task for 2014 entry Physics Why do I need to complete a pre-enrolment task? This bridging pack serves a number of purposes. It gives you practice in some of the important skills you will
More informationComputer Problems for Taylor Series and Series Convergence
Computer Problems for Taylor Series and Series Convergence The two problems below are a set; the first should be done without a computer and the second is a computer-based follow up. 1. The drawing below
More informationProblem 1: Lagrangians and Conserved Quantities. Consider the following action for a particle of mass m moving in one dimension
105A Practice Final Solutions March 13, 01 William Kelly Problem 1: Lagrangians and Conserved Quantities Consider the following action for a particle of mass m moving in one dimension S = dtl = mc dt 1
More informationFigure 1: Doing work on a block by pushing it across the floor.
Work Let s imagine I have a block which I m pushing across the floor, shown in Figure 1. If I m moving the block at constant velocity, then I know that I have to apply a force to compensate the effects
More informationUsing Microsoft Excel
Using Microsoft Excel Objective: Students will gain familiarity with using Excel to record data, display data properly, use built-in formulae to do calculations, and plot and fit data with linear functions.
More informationON THE USE OF RANDOM VARIABLES IN PARTICLE SWARM OPTIMIZATIONS: A COMPARATIVE STUDY OF GAUSSIAN AND UNIFORM DISTRIBUTIONS
J. of Electromagn. Waves and Appl., Vol. 23, 711 721, 2009 ON THE USE OF RANDOM VARIABLES IN PARTICLE SWARM OPTIMIZATIONS: A COMPARATIVE STUDY OF GAUSSIAN AND UNIFORM DISTRIBUTIONS L. Zhang, F. Yang, and
More informationNIT #7 CORE ALGE COMMON IALS
UN NIT #7 ANSWER KEY POLYNOMIALS Lesson #1 Introduction too Polynomials Lesson # Multiplying Polynomials Lesson # Factoring Polynomials Lesson # Factoring Based on Conjugate Pairs Lesson #5 Factoring Trinomials
More informationPARTICLE SWARM OPTIMISATION (PSO)
PARTICLE SWARM OPTIMISATION (PSO) Perry Brown Alexander Mathews Image: http://www.cs264.org/2009/projects/web/ding_yiyang/ding-robb/pso.jpg Introduction Concept first introduced by Kennedy and Eberhart
More informationTheFourierTransformAndItsApplications-Lecture28
TheFourierTransformAndItsApplications-Lecture28 Instructor (Brad Osgood):All right. Let me remind you of the exam information as I said last time. I also sent out an announcement to the class this morning
More informationSymmetries 2 - Rotations in Space
Symmetries 2 - Rotations in Space This symmetry is about the isotropy of space, i.e. space is the same in all orientations. Thus, if we continuously rotated an entire system in space, we expect the system
More informationDescriptive Statistics (And a little bit on rounding and significant digits)
Descriptive Statistics (And a little bit on rounding and significant digits) Now that we know what our data look like, we d like to be able to describe it numerically. In other words, how can we represent
More informationFundamentals of Mathematics I
Fundamentals of Mathematics I Kent State Department of Mathematical Sciences Fall 2008 Available at: http://www.math.kent.edu/ebooks/10031/book.pdf August 4, 2008 Contents 1 Arithmetic 2 1.1 Real Numbers......................................................
More informationSunrise, Sunset and Mathematical Functions
Teaching of Functions 13 Sunrise, Sunset and Mathematical Functions Activity #1: The table you are given reports the sunrise and sunset times for Manila, Philippines for each day of the year. Each day
More informationSECTION 3.5: DIFFERENTIALS and LINEARIZATION OF FUNCTIONS
(Section 3.5: Differentials and Linearization of Functions) 3.5.1 SECTION 3.5: DIFFERENTIALS and LINEARIZATION OF FUNCTIONS LEARNING OBJECTIVES Use differential notation to express the approximate change
More informationIntroduction to Logic and Axiomatic Set Theory
Introduction to Logic and Axiomatic Set Theory 1 Introduction In mathematics, we seek absolute rigor in our arguments, and a solid foundation for all of the structures we consider. Here, we will see some
More informationChapter 9: Roots and Irrational Numbers
Chapter 9: Roots and Irrational Numbers Index: A: Square Roots B: Irrational Numbers C: Square Root Functions & Shifting D: Finding Zeros by Completing the Square E: The Quadratic Formula F: Quadratic
More informationThe object of this experiment is to study systems undergoing simple harmonic motion.
Chapter 9 Simple Harmonic Motion 9.1 Purpose The object of this experiment is to study systems undergoing simple harmonic motion. 9.2 Introduction This experiment will develop your ability to perform calculations
More informationExperiment 2 Random Error and Basic Statistics
PHY191 Experiment 2: Random Error and Basic Statistics 7/12/2011 Page 1 Experiment 2 Random Error and Basic Statistics Homework 2: turn in the second week of the experiment. This is a difficult homework
More informationMATH Green s Theorem Fall 2016
MATH 55 Green s Theorem Fall 16 Here is a statement of Green s Theorem. It involves regions and their boundaries. In order have any hope of doing calculations, you must see the region as the set of points
More informationACTA UNIVERSITATIS APULENSIS No 11/2006
ACTA UNIVERSITATIS APULENSIS No /26 Proceedings of the International Conference on Theory and Application of Mathematics and Informatics ICTAMI 25 - Alba Iulia, Romania FAR FROM EQUILIBRIUM COMPUTATION
More informationDIFFERENTIAL EQUATIONS
DIFFERENTIAL EQUATIONS Basic Concepts Paul Dawkins Table of Contents Preface... Basic Concepts... 1 Introduction... 1 Definitions... Direction Fields... 8 Final Thoughts...19 007 Paul Dawkins i http://tutorial.math.lamar.edu/terms.aspx
More informationMath 120: Examples. Green s theorem. x 2 + y 2 dx + x. x 2 + y 2 dy. y x 2 + y 2, Q = x. x 2 + y 2
Math 12: Examples Green s theorem Example 1. onsider the integral Evaluate it when (a) is the circle x 2 + y 2 = 1. (b) is the ellipse x 2 + y2 4 = 1. y x 2 + y 2 dx + Solution. (a) We did this in class.
More informationSin, Cos and All That
Sin, Cos and All That James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University March 9, 2017 Outline 1 Sin, Cos and all that! 2 A New Power Rule 3
More informationTake the Anxiety Out of Word Problems
Take the Anxiety Out of Word Problems I find that students fear any problem that has words in it. This does not have to be the case. In this chapter, we will practice a strategy for approaching word problems
More informationPark School Mathematics Curriculum Book 1, Lesson 1: Defining New Symbols
Park School Mathematics Curriculum Book 1, Lesson 1: Defining New Symbols We re providing this lesson as a sample of the curriculum we use at the Park School of Baltimore in grades 9-11. If you d like
More informationExperiment 2 Random Error and Basic Statistics
PHY9 Experiment 2: Random Error and Basic Statistics 8/5/2006 Page Experiment 2 Random Error and Basic Statistics Homework 2: Turn in at start of experiment. Readings: Taylor chapter 4: introduction, sections
More informationFRACTIONS Book 1 An Introduction to Fractions for the Adult Learner
ACADEMIC STUDIES MATH Support Materials and Exercises for FRACTIONS Book An Introduction to Fractions for the Adult Learner SPRING FRACTIONS Fractions are used in our everyday life. We talk about fractions
More informationAll About Numbers Definitions and Properties
All About Numbers Definitions and Properties Number is a numeral or group of numerals. In other words it is a word or symbol, or a combination of words or symbols, used in counting several things. Types
More informationSTEP Support Programme. Hints and Partial Solutions for Assignment 1
STEP Support Programme Hints and Partial Solutions for Assignment 1 Warm-up 1 You can check many of your answers to this question by using Wolfram Alpha. Only use this as a check though and if your answer
More informationPhysics 101 Discussion Week 12 Explanation (2011)
Physics 101 Discussion Week 12 Eplanation (2011) D12-1 Horizontal oscillation Q0. This is obviously about a harmonic oscillator. Can you write down Newton s second law in the (horizontal) direction? Let
More informationUnderstanding Exponents Eric Rasmusen September 18, 2018
Understanding Exponents Eric Rasmusen September 18, 2018 These notes are rather long, but mathematics often has the perverse feature that if someone writes a long explanation, the reader can read it much
More informationYou don t have to look too deeply to see how chemistry affects your life.
Chapter 1: Page 0 Chapter 1: Page 1 You don t have to look too deeply to see how chemistry affects your life. Every breath you take, every meal you eat, everything has something to do with the interaction
More information3.4 Complex Zeros and the Fundamental Theorem of Algebra
86 Polynomial Functions 3.4 Complex Zeros and the Fundamental Theorem of Algebra In Section 3.3, we were focused on finding the real zeros of a polynomial function. In this section, we expand our horizons
More informationGuide to Proofs on Sets
CS103 Winter 2019 Guide to Proofs on Sets Cynthia Lee Keith Schwarz I would argue that if you have a single guiding principle for how to mathematically reason about sets, it would be this one: All sets
More informationUncertainty. Michael Peters December 27, 2013
Uncertainty Michael Peters December 27, 20 Lotteries In many problems in economics, people are forced to make decisions without knowing exactly what the consequences will be. For example, when you buy
More informationYou will return this handout to the instructor at the end of the lab period. Experimental verification of Ampere s Law.
PHY222 LAB 6 AMPERE S LAW Print Your Name Print Your Partners' Names Instructions Read section A prior to attending your lab section. You will return this handout to the instructor at the end of the lab
More informationRotational Motion. Figure 1: Torsional harmonic oscillator. The locations of the rotor and fiber are indicated.
Rotational Motion 1 Purpose The main purpose of this laboratory is to familiarize you with the use of the Torsional Harmonic Oscillator (THO) that will be the subject of the final lab of the course on
More informationInstructor (Brad Osgood)
TheFourierTransformAndItsApplications-Lecture17 Instructor (Brad Osgood):Is the screen fading and yes, Happy Halloween to everybody. Only one noble soul here came dressed as a Viking. All right. All right.
More informationDerivatives and the Product Rule
Derivatives and the Product Rule James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University January 28, 2014 Outline 1 Differentiability 2 Simple Derivatives
More informationIntroduction to Algebra: The First Week
Introduction to Algebra: The First Week Background: According to the thermostat on the wall, the temperature in the classroom right now is 72 degrees Fahrenheit. I want to write to my friend in Europe,
More informationACTIVITY 2: Motion with a Continuous Force
CHAPTER 2 Developing Ideas ACTIVITY 2: Motion with a Continuous Force Purpose In Activity 1 you saw the effect that quick pushes had on the motion of a cart. This is like the situation in many sports,
More informationStudent Book SERIES. Time and Money. Name
Student Book Name ontents Series Topic Time (pp. 24) l months of the year l calendars and dates l seasons l ordering events l duration and language of time l hours, minutes and seconds l o clock l half
More informationCHAPTER 1. REVIEW: NUMBERS
CHAPTER. REVIEW: NUMBERS Yes, mathematics deals with numbers. But doing math is not number crunching! Rather, it is a very complicated psychological process of learning and inventing. Just like listing
More informationUnit 4 Day 4 & 5. Piecewise Functions
Unit 4 Day 4 & 5 Piecewise Functions Warm Up 1. Why does the inverse variation have a vertical asymptote? 2. Graph. Find the asymptotes. Write the domain and range using interval notation. a. b. f(x)=
More informationMATH 308 COURSE SUMMARY
MATH 308 COURSE SUMMARY Approximately a third of the exam cover the material from the first two midterms, that is, chapter 6 and the first six sections of chapter 7. The rest of the exam will cover the
More informationWarm Up. Current: CST Released Test Question. Draw three different models to solve 3 x 5 =.
Warm Up CST Released Test Question What number can be multiplied by 5768 to give the answer 5768? Current: Draw three different models to solve 3 x 5 =. 5768 = 5768 A 0 B 1 C 2 D 10 Challenge: Find product.
More informationIntroductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore
Introductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore Lecture - 4 Postulates Part 1 (Refer Slide Time: 00:59) So, I
More informationA Series Transformations
.3 Constructing Rotations We re halfway through the transformations and our next one, the rotation, gives a congruent image just like the reflection did. Just remember that a series of transformations
More information3.1 Derivative Formulas for Powers and Polynomials
3.1 Derivative Formulas for Powers and Polynomials First, recall that a derivative is a function. We worked very hard in 2.2 to interpret the derivative of a function visually. We made the link, in Ex.
More informationDiscrete evaluation and the particle swarm algorithm
Volume 12 Discrete evaluation and the particle swarm algorithm Tim Hendtlass and Tom Rodgers Centre for Intelligent Systems and Complex Processes Swinburne University of Technology P. O. Box 218 Hawthorn
More information1MA1 Introduction to the Maths Course
1MA1/-1 1MA1 Introduction to the Maths Course Preamble Throughout your time as an engineering student at Oxford you will receive lectures and tuition in the range of applied mathematical tools that today
More informationMITOCW 8. Electromagnetic Waves in a Vacuum
MITOCW 8. Electromagnetic Waves in a Vacuum The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high-quality educational resources
More informationDifferentiation 1. The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996.
Differentiation 1 The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996. 1 Launch Mathematica. Type
More informationMath 38: Graph Theory Spring 2004 Dartmouth College. On Writing Proofs. 1 Introduction. 2 Finding A Solution
Math 38: Graph Theory Spring 2004 Dartmouth College 1 Introduction On Writing Proofs What constitutes a well-written proof? A simple but rather vague answer is that a well-written proof is both clear and
More informationHAMPSHIRE COLLEGE: YOU CAN T GET THERE FROM HERE : WHY YOU CAN T TRISECT AN ANGLE, DOUBLE THE CUBE, OR SQUARE THE CIRCLE. Contents. 1.
HAMPSHIRE COLLEGE: YOU CAN T GET THERE FROM HERE : WHY YOU CAN T TRISECT AN ANGLE, DOUBLE THE CUBE, OR SQUARE THE CIRCLE RAVI VAKIL Contents 1. Introduction 1 2. Impossibility proofs, and 2 2 3. Real fields
More information4.5 Linearization Calculus 4.5 LINEARIZATION. Notecards from Section 4.5: Linearization; Differentials. Linearization
4.5 Linearization Calculus 4.5 LINEARIZATION Notecards from Section 4.5: Linearization; Differentials Linearization The goal of linearization is to approximate a curve with a line. Why? Because it s easier
More informationModule - 19 Gated Latches
Digital Circuits and Systems Prof. Shankar Balachandran Department of Electrical Engineering Indian Institute of Technology, Bombay And Department of Computer Science and Engineering Indian Institute of
More informationLAB: FORCE AND MOTION
LAB: FORCE AND MOTION Introduction In this lab we will apply a force to a cart and look at the motion that results. Therefore, we are asking the question: "How does the motion depend on the force?" More
More informationMITOCW 6. Standing Waves Part I
MITOCW 6. Standing Waves Part I The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.
More informationInstructor (Brad Osgood)
TheFourierTransformAndItsApplications-Lecture26 Instructor (Brad Osgood): Relax, but no, no, no, the TV is on. It's time to hit the road. Time to rock and roll. We're going to now turn to our last topic
More informationLABORATORY II DESCRIPTION OF MOTION IN TWO DIMENSIONS
LABORATORY II DESCRIPTION OF MOTION IN TWO DIMENSIONS In this laboratory you continue the study of accelerated motion in more situations. The carts you used in Laboratory I moved in only one dimension.
More informationBoyle s Law and Charles Law Activity
Boyle s Law and Charles Law Activity Introduction: This simulation helps you to help you fully understand 2 Gas Laws: Boyle s Law and Charles Law. These laws are very simple to understand, but are also
More informationConnectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).
Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.
More informationJune If you want, you may scan your assignment and convert it to a.pdf file and it to me.
Summer Assignment Pre-Calculus Honors June 2016 Dear Student: This assignment is a mandatory part of the Pre-Calculus Honors course. Students who do not complete the assignment will be placed in the regular
More informationPerformance Evaluation of IIR Filter Design Using Multi-Swarm PSO
Proceedings of APSIPA Annual Summit and Conference 2 6-9 December 2 Performance Evaluation of IIR Filter Design Using Multi-Swarm PSO Haruna Aimi and Kenji Suyama Tokyo Denki University, Tokyo, Japan Abstract
More information(Refer Slide Time: 0:21)
Theory of Computation Prof. Somenath Biswas Department of Computer Science and Engineering Indian Institute of Technology Kanpur Lecture 7 A generalisation of pumping lemma, Non-deterministic finite automata
More informationMetric spaces and metrizability
1 Motivation Metric spaces and metrizability By this point in the course, this section should not need much in the way of motivation. From the very beginning, we have talked about R n usual and how relatively
More informationLab 1: Measurement Errors Adapted from Holtzman's Intro Lab for Astr110
Lab 1: Measurement Errors Adapted from Holtzman's Intro Lab for Astr110 Purpose: to give students practice making measurements and estimating error, as an introduction to understanding measurements in
More informationAP Physics B Summer Assignment
AP Physics B Summer Assignment Welcome to AP Physics B! It is a college level physics course that is fun, interesting, and challenging on a level you ve not yet experienced. This assignment will review
More informationx = B sin ( t ) HARMONIC MOTIONS SINE WAVES AND SIMPLE HARMONIC MOTION Here s a nice simple fraction: y = sin (x) Differentiate = cos (x)
SINE WAVES AND SIMPLE HARMONIC MOTION Here s a nice simple fraction: y = sin (x) HARMONIC MOTIONS dy Differentiate = cos (x) dx So sin (x) has a stationary value whenever cos (x) = 0. 3 5 7 That s when
More informationMITOCW ocw-18_02-f07-lec17_220k
MITOCW ocw-18_02-f07-lec17_220k The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.
More informationMath 121: Final Exam Review Sheet
Exam Information Math 11: Final Exam Review Sheet The Final Exam will be given on Thursday, March 1 from 10:30 am 1:30 pm. The exam is cumulative and will cover chapters 1.1-1.3, 1.5, 1.6,.1-.6, 3.1-3.6,
More informationWriting proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction
Writing proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction written by Sarah Peluse, revised by Evangelie Zachos and Lisa Sauermann September 27, 2016 1 Introduction
More informationMATH 31B: BONUS PROBLEMS
MATH 31B: BONUS PROBLEMS IAN COLEY LAST UPDATED: JUNE 8, 2017 7.1: 28, 38, 45. 1. Homework 1 7.2: 31, 33, 40. 7.3: 44, 52, 61, 71. Also, compute the derivative of x xx. 2. Homework 2 First, let me say
More informationFeynman Says: Newton implies Kepler, No Calculus Needed!
The Journal of Symbolic Geometry Volume 1 (2006) Feynman Says: Newton implies Kepler, No Calculus Needed! Brian Beckman http://weblogs.asp.net/brianbec Abstract: We recapitulate Feynman's demonstration
More informationFree Pre-Algebra Lesson 9 page 1
Free Pre-Algebra Lesson 9 page 1 Lesson 9 Prime Factorization Some whole numbers, such as 31, have only one pair of factors. The only way to write 31 as a product of whole numbers is 1 31. These numbers
More informationMITOCW MITRES18_005S10_DiffEqnsGrowth_300k_512kb-mp4
MITOCW MITRES18_005S10_DiffEqnsGrowth_300k_512kb-mp4 GILBERT STRANG: OK, today is about differential equations. That's where calculus really is applied. And these will be equations that describe growth.
More informationCAPACITOR PLACEMENT USING FUZZY AND PARTICLE SWARM OPTIMIZATION METHOD FOR MAXIMUM ANNUAL SAVINGS
CAPACITOR PLACEMENT USING FUZZY AND PARTICLE SWARM OPTIMIZATION METHOD FOR MAXIMUM ANNUAL SAVINGS M. Damodar Reddy and V. C. Veera Reddy Department of Electrical and Electronics Engineering, S.V. University,
More informationRoberto s Notes on Linear Algebra Chapter 11: Vector spaces Section 1. Vector space axioms
Roberto s Notes on Linear Algebra Chapter 11: Vector spaces Section 1 Vector space axioms What you need to know already: How Euclidean vectors work. What linear combinations are and why they are important.
More informationWorksheet on Derivatives. Dave L. Renfro Drake University November 1, 1999
Worksheet on Derivatives Dave L. Renfro Drake University November, 999 A. Fun With d d (n ) = n n : Find y In case you re interested, the rimary urose of these roblems (Section A) is to review roerties
More informationIndustrial Engineering Prof. Inderdeep Singh Department of Mechanical & Industrial Engineering Indian Institute of Technology, Roorkee
Industrial Engineering Prof. Inderdeep Singh Department of Mechanical & Industrial Engineering Indian Institute of Technology, Roorkee Module - 04 Lecture - 05 Sales Forecasting - II A very warm welcome
More informationHypothesis testing I. - In particular, we are talking about statistical hypotheses. [get everyone s finger length!] n =
Hypothesis testing I I. What is hypothesis testing? [Note we re temporarily bouncing around in the book a lot! Things will settle down again in a week or so] - Exactly what it says. We develop a hypothesis,
More informationAnswers for Calculus Review (Extrema and Concavity)
Answers for Calculus Review 4.1-4.4 (Extrema and Concavity) 1. A critical number is a value of the independent variable (a/k/a x) in the domain of the function at which the derivative is zero or undefined.
More informationCHAPTER 9 THE ARROW OF TIME
CHAPTER 9 THE ARROW OF TIME In previous chapters we have seen how our views of the nature of time have changed over the years. Up to the beginning of this century people believed in an absolute time. That
More informationCS103 Handout 08 Spring 2012 April 20, 2012 Problem Set 3
CS103 Handout 08 Spring 2012 April 20, 2012 Problem Set 3 This third problem set explores graphs, relations, functions, cardinalities, and the pigeonhole principle. This should be a great way to get a
More informationMATH 230 CALCULUS II OVERVIEW
MATH 230 CALCULUS II OVERVIEW This overview is designed to give you a brief look into some of the major topics covered in Calculus II. This short introduction is just a glimpse, and by no means the whole
More informationORF 245 Fundamentals of Statistics Practice Final Exam
Princeton University Department of Operations Research and Financial Engineering ORF 245 Fundamentals of Statistics Practice Final Exam January??, 2016 1:00 4:00 pm Closed book. No computers. Calculators
More informationWe will work with two important rules for radicals. We will write them for square roots but they work for any root (cube root, fourth root, etc.).
College algebra We will review simplifying radicals, exponents and their rules, multiplying polynomials, factoring polynomials, greatest common denominators, and solving rational equations. Pre-requisite
More informationAP Calculus AB Mrs. Mills Carlmont High School
AP Calculus AB 015-016 Mrs. Mills Carlmont High School AP CALCULUS AB SUMMER ASSIGNMENT NAME: READ THE FOLLOWING DIRECTIONS CAREFULLY! Read through the notes & eamples for each page and then solve all
More information1 Probabilities. 1.1 Basics 1 PROBABILITIES
1 PROBABILITIES 1 Probabilities Probability is a tricky word usually meaning the likelyhood of something occuring or how frequent something is. Obviously, if something happens frequently, then its probability
More informationLecture 6 Random walks - advanced methods
Lecture 6: Random wals - advanced methods 1 of 11 Course: M362K Intro to Stochastic Processes Term: Fall 2014 Instructor: Gordan Zitovic Lecture 6 Random wals - advanced methods STOPPING TIMES Our last
More informationOrdinary Differential Equations
CHAPTER 8 Ordinary Differential Equations 8.1. Introduction My section 8.1 will cover the material in sections 8.1 and 8.2 in the book. Read the book sections on your own. I don t like the order of things
More informationSECTION 3.5: DIFFERENTIALS and LINEARIZATION OF FUNCTIONS
(Section 3.5: Differentials and Linearization of Functions) 3.5.1 SECTION 3.5: DIFFERENTIALS and LINEARIZATION OF FUNCTIONS LEARNING OBJECTIVES Use differential notation to express the approximate change
More informationCalculus II. Calculus II tends to be a very difficult course for many students. There are many reasons for this.
Preface Here are my online notes for my Calculus II course that I teach here at Lamar University. Despite the fact that these are my class notes they should be accessible to anyone wanting to learn Calculus
More information1 Exponential Functions Limit Derivative Integral... 5
Contents Eponential Functions 3. Limit................................................. 3. Derivative.............................................. 4.3 Integral................................................
More information