Lecture 07. (with solutions) Summer 2001 Victor Adamchik. 2 as an infinite product of nested square roots. M #'((((((((((((((((((((((((((((( 2 ] # N
|
|
- Leon Mitchell
- 5 years ago
- Views:
Transcription
1 Lecture 07 (with solutions) Summer 00 Victor Adamchik Off#General::spell'; Off#General::spell'; $Line 0; Exercise Vieta's formula, developed in 593, expresses cccc as an infinite product of nested square roots. S ccc S m, ccc #r$$$ 0#- ccc #%&&&&&&&&&&&&&&&&. r$$$ L # ccc M #'(((((((((((((((((((((((((((((. %&&&&&&&&&&&&&&&&. r$$$ \ ] # N ^ Implement this in Mathematica using Nest and Fold. Ã Solution VietaSequence#n_' : cccc #Rest$NestList$r$$$$$$$$$$$. # &,0,n(( Times VietaSequence#' ssn s Pi ss N Why is Vieta's formula correct? We know that sin+/ cos- ccccc sin- ccccc We iterate this formula in Sin: sin- ccccc cos- ccccc 4 sin- ccccc 4 sin+/ cos- ccccc sin- ccccc cos- ccccc cos- ccccc 4 sin- ccccc 4
2 lecture07post.nb After n steps, we have sin+/ n cos- ccccc cos- ccccc 4...#cos- ccccccc sin- ccccccc n n We divide both sides by, and find a limit when n ˆ: sin+/ cccccccc ccccccc cos- ccccc cos- ccccc 4...#cos- ccccccc sin+ ccccc / cccccccccccccccc n cccccc n ccccc n It follows then sin+/ cccccccc ccccccc ˆ Ç k cos- ccccccc k We substitute S cccc : ccccc S ˆ Ç k S cos- ccccccccccccc k. All that is left to do is to verify that the cosines are nested square roots. Mathematically this would be proved by induction, based on the formula: cos+/ '(((((((((((((((((((((((((((((((((( ccccc +cos+ /. / Exercise In 989 Borwein expressed S as the limit of a sequence defined by an iteration: lim n ˆ an ccccc S where a n +y n. / 4 a n n0/ y n +y n. y n. / a # r$$$ and
3 lecture07post.nb 3 y 0 %&&&&&&&&&&&&&&&&&& y n0 n cccccccccccccccccccccccccccccccc ccccc. %&&&&&&&&&&&&&&&&&& y n0 y r$$$ 0 0 Implement this in Mathematica using Nest and Fold. Ã Solution Clear#a, y, n'; y#n_' : Nest# #^4/^+ s 4// s #^4/^+ s 4// &, Sqrt#' 0, n' a#n_' : Fold# ++# +y##'. /^4/ 0 ^+3. #+# 0 // y##' - +y##'^. y##'. / &/, Sqrt#', Table#i, ;i,, n?'' The number of significant digits in iteration formula grows quadratically: $MaxExtraPrecision 00; TableForm#N#Table# s a#n' 0 S, ;n, 0, 3?', '' Fixed Point A point which does not change upon application of a map. Suppose F is a map, then x - such as x - F+x - / is a fixed point. Consider a continued fraction from the previous lecture. cccccccccccccccc ccccccccccc. ccccccccccccccccccccc ccccc. cccccccccccccccc cccccc. cccccccc cccccccc cccc... ccccc The fraction is defined by a recurrence relation The fixed point x +/ of this map occurs when Solving this quadratic equation, gives x n. cccccccc ccccc x n0 x +/. ccccccccccc x +/
4 4 lecture07post.nb Solve#x m. s x, x' <<x cccc r$$$, 0 5 0, <x cccc,. r$$$ 5 0 N#%' ;;x ?, ;x.6803?? In the previous lecture we found this point numerically NestList#. s # &,, 5' ss N ;.,.,.5,.66667,.6,.65,.6538,.6905,.6765,.688,.6798,.6806,.6803,.6804,.6803,.6803? As the alternative to Nest and NestList, Mathematica has FixedPoint function, which is very similar to Nest except that it continues to apply a given function until the result stop changes. Here we use FixedPoint to compute the above fraction. NOTE, we use a float. as a starting point FixedPoint#. s #&,.'.6803 otherwise, the iteration will never stop. FixedPoint uses SameQ (===) as the default test for convergence. However, no two of the rational terms are ever identical. Similar to NestList, FixedPointList returns a list of the intermediate results FixedPointList#. s #&,.' ;.,.,.5,.66667,.6,.65,.6538,.6905,.6765,.688,.6798,.6806,.6803,.6804,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803,.6803? Here is another example x n x %&&&&&&&&&&&&&&&&&&& n0 0 x n0 x 0 cccc FixedPointList###Sqrt# 0 #^' &, s ' < cccc r$$$ r$$$, 3 ccccccccc, 3 ccccccccc
5 lecture07post.nb 5 which shows how dangerous could be the last argument. In this example, the exact number cccc but a float won't work at all words just fine, FixedPointList###Sqrt# 0 #^' &, 0.5, 50' ;0.5, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ? FixedPoint accepts a third argument, which terminates the iteration after that particular number of steps. The another possibility would be to increase the precision of calculations: FixedPointList###Sqrt# 0 #^' &, N# s, 0'' ; , , ? Newton iteration We now use Newton's method to find the square root of the number. This involves solving f +x/ x 0 iteratively. The general Newton method is based on this iteration. For finding the square root, the iteration reduces to x i. x i 0 f +x i/ cccccccccccccccc f +x i / Here is the square root of S. x x i. i. cccccccc cccccccc cccc #x i FixedPoint#+#^. Pi/s+##/ &,.'.7745 Just 0 iterations give us 00 significant digits:
6 6 lecture07post.nb Sqrt#Pi' 0 FixedPointList#+#^. Pi/ s+##/ &, N#, 0'' ; g , g , g , g , g , g , g , , , ? Length#%' 0 Now we are going to apply the Newton iteration to the higher order polynomials. The question we are interested in is: given a starting value, to which root will the solution converge? First we define a function (according to the Newton method) Clear[iteration]; iteration[poly_, _] := Function[, Evaluate[Together[ - poly/d[poly, ]]]] where poly is any polynomial, and is a starting value (a complex number). We will pick from the unit square data Table#x. Iy,;x, 0.,., 0.07?, ;y, 0.,., 0.07?'; and find all fixed points (we restrict our search to 75 iterations) of the cubic: points#3' FixedPoint#iteration#^3 0, ', #, 75' & s To visualie the data in a form of a matrix we use ListDensityPlot: data;
7 lecture07post.nb 7 ListDensityPlot#Im#points#3'', Mesh False, ColorFunction Hue, MeshRange ;;0,?, ;0,??' h#densitygraphics#h Consider the quadratic:
8 8 lecture07post.nb points#4' FixedPoint#iteration#^4 0, ', #, 75' & s ListDensityPlot#Im#points#4'', Mesh False, ColorFunction Hue, MeshRange ;;0,?, ;0,??'; data; 0 - and the quintic:
9 lecture07post.nb 9 points#5' FixedPoint#iteration#^5., ', #, 75' & s ListDensityPlot#Im#points#5'', Mesh False, ColorFunction Hue, MeshRange ;;0,?, ;0,??'; data; These pictures show the convergence to the roots as a function of the complex start value. Mandelbrot Set The Mandelbrot set is the set of all complex numbers c for which sequence defined by the iteration x n. x n. c, x 0 c remains bounded. This means that there is a number B such that the absolute value of all iterates x n never gets larger than B. Let us experiment by setting c to different values: c ; NestList##^. c &, c, 4' ;,, 5, 6, 677? The sequence is growing and thus unbounded. We can say that c does not belong to the Mandelbrot set. c 0; NestList##^. c&, c, 4' ;0, 0, 0, 0, 0?
10 0 lecture07post.nb The sequence oscillates between - and 0, so it remains bounded (but it does not converge). You may ask, what's so special about this iteration. Much of the fascination of the Mandelbrot set is the fact that an extremely simple formula gives rise to an object of such great complexity. Let us implement the Mandelbrot set using functions FixedPoint and FixedPointList. c 0.; FixedPoint##. c &, c' 0.70 If c is the iteration does not converge. To stop the iteration, we specify the number of steps: c ; FixedPoint##. c &,c,0' g g Another tool to stop iteration is to use the option SameTest: c ; FixedPoint##. c &, c, SameTest +Abs## 0 #'! 0 &/' 6 The function Abs## 0 #'! 0 & inside of SameTest means that we stop iterations when the difference between two steps is greater than 0. Here is the Mathematica definition for the Mandelbrot function Mandelbrot#c_' : Length#FixedPointList##. c &,c,80, SameTest +Abs## 0 #'! 5. ««Abs## 0 #'? 0^06. &/'' Note, that we are interested in the number of iterations that it takes until a fixed point has been reached. That's why we wrapped Length around FixedPointList. We are using SameTest to terminate recursion if the distance between two iterations is bigger than 5. Also we set the limit of iterations to 80.
11 lecture07post.nb DensityPlot#0Mandelbrot#x. y I', ;x, 0.5, 0.5?, ;y, 0,?, Mesh False, Frame False, AspectRatio Automatic, PlotPoints 5'; Different shadows of gray correspondent to a different number of iterations. If you want to see a colorful picture, you add ColorFunction Hue to it:
12 lecture07post.nb DensityPlot#0Mandelbrot#x. y I', ;x, 0., 0.4?, ;y, 0.5, 0.65?, Mesh False, Frame False, AspectRatio Automatic, ColorFunction Hue, PlotPoints 00' h#densitygraphics#h Exercise 3 Find all fixed points of the second order of the Mandelbrot map. x n. x n. c Points which are invariant after two iterations. Ã Solution After two iterations: x n. x n.. c +x n. c/. c Solve# m +^. c/^. c, ' <; +0/ s3?, ; 0+0/ s3?, < cccc r$$$,0 0 Ç 7 0, < cccc,0. Ç r$$$ 7 0
13 lecture07post.nb 3 Solve# m ^. c, ' ;; +0/ s3?, ; 0+0/ s3?? c s ; cccc r$$$$$$$$$$$$$$$$$$, c0 r$$$ cccc,0 0 Ç 5 0 FixedPointList$#. c&, cccc. cccc Ç,5( < cccc. cccc Ç, cccc. cccc Ç FixedPoint$+#. c /. c&, cccc r$$$$,0 0 Ç 5 0, (ssn Ç r$$$$$$$$$$$$$$$$$$ cccc, c0ssN Ç
Mandelbrot in Mathematica
^01 Mandelbrot in Mathematica.nb 1 Mandelbrot in Mathematica Guide to plotting the most famous instance of the Mandelbrot Set in Mathematica Novak Petrovic npetrovic@gmail.com 0 Version history 20 August
More informationf( x ), or a solution to the equation f( x) 0. You are already familiar with ways of solving
The Bisection Method and Newton s Method. If f( x ) a function, then a number r for which f( r) 0 is called a zero or a root of the function f( x ), or a solution to the equation f( x) 0. You are already
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 informationToday s class. Roots of equation Finish up incremental search Open methods. Numerical Methods, Fall 2011 Lecture 5. Prof. Jinbo Bi CSE, UConn
Today s class Roots of equation Finish up incremental search Open methods 1 False Position Method Although the interval [a,b] where the root becomes iteratively closer with the false position method, unlike
More informationInverse Iteration Algorithms for Julia Sets
Inverse Iteration Algorithms for Julia Sets by Mark McClure Inverse iteration algorithms are extremely fast methods to generate images of Julia sets. While they are fairly simple to understand and implement,
More informationFunctional Analysis Functions in Review
Functional Analysis Functions in Review You have spent a great deal of time over the past three years studying all of the algebraic types of functions linear, absolute value, quadratic, cubic, quartic,
More informationBoundary scanning and complex dynamics
BoundaryScanPP.nb 1 Boundary scanning and complex dynamics A preprint version of a Mathematical graphics column from Mathematica in Education and Research. Mark McClure mcmcclur@unca.edu Department of
More informationA Brief Introduction to Mathematica
A Brief Introduction to Mathematica Objectives: (1) To learn to use Mathematica as a calculator. (2) To learn to write expressions in Mathematica, and to evaluate them at given point. (3) To learn to plot
More informationComplexity, Induction, and Recurrence Relations. CSE 373 Help Session 4/7/2016
Complexity, Induction, and Recurrence Relations CSE 373 Help Session 4/7/2016 Big-O Definition Definition: g(n) is in O( f(n) ) if there exist positive constants c and n0 such that g(n) c f(n) for all
More informationCS321 Introduction To Numerical Methods
CS3 Introduction To Numerical Methods Fuhua (Frank) Cheng Department of Computer Science University of Kentucky Lexington KY 456-46 - - Table of Contents Errors and Number Representations 3 Error Types
More informationü 1.1 Getting Started
Chapter 1 Introduction Welcome to Mathematica! This tutorial manual is intended as a supplement to Rogawski's Calculus textbook and aimed at students looking to quickly learn Mathematica through examples.
More informationReals 1. Floating-point numbers and their properties. Pitfalls of numeric computation. Horner's method. Bisection. Newton's method.
Reals 1 13 Reals Floating-point numbers and their properties. Pitfalls of numeric computation. Horner's method. Bisection. Newton's method. 13.1 Floating-point numbers Real numbers, those declared to be
More informationLesson 10: Representing, Naming, and Evaluating Functions
: Representing, Naming, and Evaluation Functions Classwork Opening Exercise Study the 4 representations of a function below. How are these representations alike? How are they different? TABLE: Input 0
More informationMathematical Induction
Mathematical Induction Victor Adamchik Fall of 2005 Lecture 3 (out of three) Plan 1. Recursive Definitions 2. Recursively Defined Sets 3. Program Correctness Recursive Definitions Sometimes it is easier
More informationWelcome. Please Sign-In
Welcome Please Sign-In Day 1 Session 1 Self-Evaluation Topics to be covered: Equations Systems of Equations Solving Inequalities Absolute Value Equations Equations Equations An equation says two things
More informationThe Bisection Method versus Newton s Method in Maple (Classic Version for Windows)
The Bisection Method versus (Classic Version for Windows) Author: Barbara Forrest Contact: baforres@uwaterloo.ca Copyrighted/NOT FOR RESALE version 1.1 Contents 1 Objectives for this Lab i 2 Approximate
More informationIntegrated Math I. IM1.1.3 Understand and use the distributive, associative, and commutative properties.
Standard 1: Number Sense and Computation Students simplify and compare expressions. They use rational exponents and simplify square roots. IM1.1.1 Compare real number expressions. IM1.1.2 Simplify square
More information3.7. Vertex and tangent
3.7. Vertex and tangent Example 1. At the right we have drawn the graph of the cubic polynomial f(x) = x 2 (3 x). Notice how the structure of the graph matches the form of the algebraic expression. The
More informationGREENWOOD PUBLIC SCHOOL DISTRICT Algebra III Pacing Guide FIRST NINE WEEKS
GREENWOOD PUBLIC SCHOOL DISTRICT Algebra III FIRST NINE WEEKS Framework/ 1 Aug. 6 10 5 1 Sequences Express sequences and series using recursive and explicit formulas. 2 Aug. 13 17 5 1 Sequences Express
More informationCalculus Chapter 1 Limits. Section 1.2 Limits
Calculus Chapter 1 Limits Section 1.2 Limits Limit Facts part 1 1. The answer to a limit is a y-value. 2. The limit tells you to look at a certain x value. 3. If the x value is defined (in the domain),
More informationPreCalculus Summer Assignment
PreCalculus Summer Assignment Welcome to PreCalculus! We are excited for a fabulous year. Your summer assignment is available digitally on the Lyman website. You are expected to print your own copy. Expectations:
More informationObjectives and Homework List
MAC 1140 Objectives and Homework List Each objective covered in MAC1140 is listed below. Along with each objective is the homework list used with MyMathLab (MML) and a list to use with the text (if you
More informationPROGRAM EFFICIENCY & COMPLEXITY ANALYSIS
Lecture 03-04 PROGRAM EFFICIENCY & COMPLEXITY ANALYSIS By: Dr. Zahoor Jan 1 ALGORITHM DEFINITION A finite set of statements that guarantees an optimal solution in finite interval of time 2 GOOD ALGORITHMS?
More informationLecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10
Lecture 25: Bezier Subdivision And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 1. Divide and Conquer If we are going to build useful
More informationAn interesting related problem is Buffon s Needle which was first proposed in the mid-1700 s.
Using Monte Carlo to Estimate π using Buffon s Needle Problem An interesting related problem is Buffon s Needle which was first proposed in the mid-1700 s. Here s the problem (in a simplified form). Suppose
More informationUsing Arithmetic of Real Numbers to Explore Limits and Continuity
Using Arithmetic of Real Numbers to Explore Limits and Continuity by Maria Terrell Cornell University Problem Let a =.898989... and b =.000000... (a) Find a + b. (b) Use your ideas about how to add a and
More informationCOURSE: NUMERICAL ANALYSIS. LESSON: Methods for Solving Non-Linear Equations
COURSE: NUMERICAL ANALYSIS LESSON: Methods for Solving Non-Linear Equations Lesson Developer: RAJNI ARORA COLLEGE/DEPARTMENT: Department of Mathematics, University of Delhi Page No. 1 Contents 1. LEARNING
More informationALGEBRA 2 W/ TRIGONOMETRY MIDTERM REVIEW
Name: Block: ALGEBRA W/ TRIGONOMETRY MIDTERM REVIEW Algebra 1 Review Find Slope and Rate of Change Graph Equations of Lines Write Equations of Lines Absolute Value Functions Transformations Piecewise Functions
More informationPolynomials tend to oscillate (wiggle) a lot, even when our true function does not.
AMSC/CMSC 460 Computational Methods, Fall 2007 UNIT 2: Spline Approximations Dianne P O Leary c 2001, 2002, 2007 Piecewise polynomial interpolation Piecewise polynomial interpolation Read: Chapter 3 Skip:
More informationAP Calculus Summer Review Packet School Year. Name
AP Calculus Summer Review Packet 016-017 School Year Name Objectives for AP/CP Calculus Summer Packet 016-017 I. Solving Equations & Inequalities (Problems # 1-6) Using the properties of equality Solving
More informationCourse Number 432/433 Title Algebra II (A & B) H Grade # of Days 120
Whitman-Hanson Regional High School provides all students with a high- quality education in order to develop reflective, concerned citizens and contributing members of the global community. Course Number
More informationPre-Calculus 11: Final Review
Pre-Calculus 11 Name: Block: FORMULAS Sequences and Series Pre-Calculus 11: Final Review Arithmetic: = + 1 = + or = 2 + 1 Geometric: = = or = Infinite geometric: = Trigonometry sin= cos= tan= Sine Law:
More informationProcedural vs functional programming
2 procvsfuncprog2.nb Procedural vs functional programming Basic examples with Mathematica Hugo Touchette School of Mathematical Sciences Queen Mary, University of London Programming Seminar ate: 27 October
More informationDOWNLOAD PDF BIG IDEAS MATH VERTICAL SHRINK OF A PARABOLA
Chapter 1 : BioMath: Transformation of Graphs Use the results in part (a) to identify the vertex of the parabola. c. Find a vertical line on your graph paper so that when you fold the paper, the left portion
More informationLesson 4: Numerical Computations; Newton's method
Lesson 4: Numerical Computations; Newton's method restart; Catastrophic cancellation in the quadratic formula One case where roundoff error can be severe is if you subtract two numbers that are very close
More informationTeaching Complex Analysis as a Lab- Type ( flipped ) Course with a Focus on Geometric Interpretations using Mathematica
Teaching Complex Analysis as a Lab- Type ( flipped ) Course with a Focus on Geometric Interpretations using Mathematica Bill Kinney, Bethel University, St. Paul, MN 2 KinneyComplexAnalysisLabCourse.nb
More information1 An introduction to Mathematica
An introduction to Mathematica Mathematica is a very large and seemingly complex system. It contains hundreds of functions for performing various tasks in science, mathematics, and engineering, including
More informationClass 4 : Programming in Mathematica Part #2
Class 4 : Programming in Mathematica Part #2 Note : Almost all of the examples below are taken from the Mathematica documentation center. In this class we shall see how to handle, expressions, lists, functions,
More informationFloating-point numbers. Phys 420/580 Lecture 6
Floating-point numbers Phys 420/580 Lecture 6 Random walk CA Activate a single cell at site i = 0 For all subsequent times steps, let the active site wander to i := i ± 1 with equal probability Random
More information2 Computation with Floating-Point Numbers
2 Computation with Floating-Point Numbers 2.1 Floating-Point Representation The notion of real numbers in mathematics is convenient for hand computations and formula manipulations. However, real numbers
More informationAn introduction to Scheme
An introduction to Scheme Introduction A powerful programming language is more than just a means for instructing a computer to perform tasks. The language also serves as a framework within which we organize
More informationLecture VIII. Global Approximation Methods: I
Lecture VIII Global Approximation Methods: I Gianluca Violante New York University Quantitative Macroeconomics G. Violante, Global Methods p. 1 /29 Global function approximation Global methods: function
More informationFloating-point representation
Lecture 3-4: Floating-point representation and arithmetic Floating-point representation The notion of real numbers in mathematics is convenient for hand computations and formula manipulations. However,
More informationlecture 10: B-Splines
9 lecture : -Splines -Splines: a basis for splines Throughout our discussion of standard polynomial interpolation, we viewed P n as a linear space of dimension n +, and then expressed the unique interpolating
More informationFine Arts in Solow Model. Abstract
Fine Arts in Solow Model Tetsuya Saito Department of Economics, SUNY at Buffalo Abstract Applying some built-in functions of Mathematica, this note provides some graphics derived from convergent paths
More informationChapter 1. Fundamentals of Higher Order Programming
Chapter 1 Fundamentals of Higher Order Programming 1 The Elements of Programming Any powerful language features: so does Scheme primitive data procedures combinations abstraction We will see that Scheme
More informationLecture 7 Symbolic Computations
Lecture 7 Symbolic Computations The focus of this course is on numerical computations, i.e. calculations, usually approximations, with floating point numbers. However, Matlab can also do symbolic computations,
More informationMaximizing an interpolating quadratic
Week 11: Monday, Apr 9 Maximizing an interpolating quadratic Suppose that a function f is evaluated on a reasonably fine, uniform mesh {x i } n i=0 with spacing h = x i+1 x i. How can we find any local
More informationArbitrary Precision and Symbolic Calculations
Arbitrary Precision and Symbolic Calculations K. 1 1 Department of Mathematics 2018 Sympy There are several packages for Python that do symbolic mathematics. The most prominent of these seems to be Sympy.
More informationHW DUE Floating point
Numerical and Scientific Computing with Applications David F. Gleich CS 314, Purdue In this class: Understand the need for floating point arithmetic and some alternatives. Understand how the computer represents
More informationGraphing Techniques. Domain (, ) Range (, ) Squaring Function f(x) = x 2 Domain (, ) Range [, ) f( x) = x 2
Graphing Techniques In this chapter, we will take our knowledge of graphs of basic functions and expand our ability to graph polynomial and rational functions using common sense, zeros, y-intercepts, stretching
More information2 Computation with Floating-Point Numbers
2 Computation with Floating-Point Numbers 2.1 Floating-Point Representation The notion of real numbers in mathematics is convenient for hand computations and formula manipulations. However, real numbers
More informationInterpolation. TANA09 Lecture 7. Error analysis for linear interpolation. Linear Interpolation. Suppose we have a table x x 1 x 2...
TANA9 Lecture 7 Interpolation Suppose we have a table x x x... x n+ Interpolation Introduction. Polynomials. Error estimates. Runge s phenomena. Application - Equation solving. Spline functions and interpolation.
More information259 Lecture 25: Simple Programming
259 Lecture 25: Simple Programming In[1]:= In[2]:= Off General::spell Off General::spell1 Note: To type a command in a Mathematica notebook, use the mouse to move the cursor until it is horizontal, click
More informationAssignment 1. Prolog to Problem 1. Two cylinders. ü Visualization. Problems by Branko Curgus
Assignment In[]:= Problems by Branko Curgus SetOptions $FrontEndSession, Magnification Prolog to Problem. Two cylinders In[]:= This is a tribute to a problem that I was assigned as an undergraduate student
More informationInteractive Graphics. Lecture 9: Introduction to Spline Curves. Interactive Graphics Lecture 9: Slide 1
Interactive Graphics Lecture 9: Introduction to Spline Curves Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 13: Slide 2 Splines The word spline comes from the ship building trade
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 information31) More about Quartics
31) More about Quartics (Before reading this doubble article, I strongly recommend a repetition of Article18) In this article we shall have a little more look about some features of quartics. In most slices
More information1 MATH 253 LECTURE NOTES for FRIDAY SEPT. 23,1988: edited March 26, 2013.
1 MATH 253 LECTURE NOTES for FRIDAY SEPT. 23,1988: edited March 26, 2013. TANGENTS Suppose that Apple Computers notices that every time they raise (or lower) the price of a $5,000 Mac II by $100, the number
More informationRecursion & Dynamic Programming. Algorithm Design & Software Engineering March 17, 2016 Stefan Feuerriegel
Recursion & Dynamic Programming Algorithm Design & Software Engineering March 17, 2016 Stefan Feuerriegel Today s Lecture Objectives 1 Specifying the complexity of algorithms with the big O notation 2
More informationcorrelated to the Michigan High School Mathematics Content Expectations
correlated to the Michigan High School Mathematics Content Expectations McDougal Littell Algebra 1 Geometry Algebra 2 2007 correlated to the STRAND 1: QUANTITATIVE LITERACY AND LOGIC (L) STANDARD L1: REASONING
More informationWeek - 03 Lecture - 18 Recursion. For the last lecture of this week, we will look at recursive functions. (Refer Slide Time: 00:05)
Programming, Data Structures and Algorithms in Python Prof. Madhavan Mukund Department of Computer Science and Engineering Indian Institute of Technology, Madras Week - 03 Lecture - 18 Recursion For the
More informationLECTURE 0: Introduction and Background
1 LECTURE 0: Introduction and Background September 10, 2012 1 Computational science The role of computational science has become increasingly significant during the last few decades. It has become the
More informationMAT 003 Brian Killough s Instructor Notes Saint Leo University
MAT 003 Brian Killough s Instructor Notes Saint Leo University Success in online courses requires self-motivation and discipline. It is anticipated that students will read the textbook and complete sample
More informationNumerical Computing: An Introduction
Numerical Computing: An Introduction Gyula Horváth Horvath@inf.u-szeged.hu Tom Verhoeff T.Verhoeff@TUE.NL University of Szeged Hungary Eindhoven University of Technology The Netherlands Numerical Computing
More informationSankalchand Patel College of Engineering - Visnagar Department of Computer Engineering and Information Technology. Assignment
Class: V - CE Sankalchand Patel College of Engineering - Visnagar Department of Computer Engineering and Information Technology Sub: Design and Analysis of Algorithms Analysis of Algorithm: Assignment
More informationLecture 6: Arithmetic and Threshold Circuits
IAS/PCMI Summer Session 2000 Clay Mathematics Undergraduate Program Advanced Course on Computational Complexity Lecture 6: Arithmetic and Threshold Circuits David Mix Barrington and Alexis Maciel July
More informationDecision structures. A more complex decision structure is an if-else-statement: if <condition>: <body1> else: <body2>
Decision structures Read: Chapter 7, Sections 8.1-8.2 from Chapter 8 from textbook Decisions about what to do next in a program are based on logical conditions: these are conditions that evaluate to either
More informationMidterm Exam Fundamentals of Computer Graphics (COMP 557) Thurs. Feb. 19, 2015 Professor Michael Langer
Midterm Exam Fundamentals of Computer Graphics (COMP 557) Thurs. Feb. 19, 2015 Professor Michael Langer The exam consists of 10 questions. There are 2 points per question for a total of 20 points. You
More informationCGF Lecture 2 Numbers
CGF Lecture 2 Numbers Numbers A number is an abstract entity used originally to describe quantity. i.e. 80 Students etc The most familiar numbers are the natural numbers {0, 1, 2,...} or {1, 2, 3,...},
More informationPython Lists: Example 1: >>> items=["apple", "orange",100,25.5] >>> items[0] 'apple' >>> 3*items[:2]
Python Lists: Lists are Python's compound data types. A list contains items separated by commas and enclosed within square brackets ([]). All the items belonging to a list can be of different data type.
More informationAppendix B: Using Graphical Analysis
Appendix B: Using Graphical Analysis Graphical Analysis (GA) is a program by Vernier Software. This program is loaded on all of the Physics 170A computers as well as all of the regular Physics 170 computers.
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 informationSection 1: Numerical Calculations
Section 1: Numerical Calculations In this section you will use Maple to do some standard numerical calculations. Maple's ability to produce exact answers in addition to numerical approximations gives you
More informationWK # Given: f(x) = ax2 + bx + c
Alg2H Chapter 5 Review 1. Given: f(x) = ax2 + bx + c Date or y = ax2 + bx + c Related Formulas: y-intercept: ( 0, ) Equation of Axis of Symmetry: x = Vertex: (x,y) = (, ) Discriminant = x-intercepts: When
More informationIntegration. Edexcel GCE. Core Mathematics C4
Edexcel GCE Core Mathematics C Integration Materials required for examination Mathematical Formulae (Green) Items included with question papers Nil Advice to Candidates You must ensure that your answers
More informationGUIDED NOTES 3.1 FUNCTIONS AND FUNCTION NOTATION
GUIDED NOTES 3.1 FUNCTIONS AND FUNCTION NOTATION LEARNING OBJECTIVES In this section, you will: Determine whether a relation represents a function. Find the value of a function. Determine whether a function
More informationMathematical Experiments with Mathematica
Mathematical Experiments with Mathematica Instructor: Valentina Kiritchenko Classes: F 12:00-1:20 pm E-mail : vkiritchenko@yahoo.ca, vkiritch@hse.ru Office hours : Th 5:00-6:20 pm, F 3:30-5:00 pm 1. Syllabus
More informationHonors Precalculus: Solving equations and inequalities graphically and algebraically. Page 1
Solving equations and inequalities graphically and algebraically 1. Plot points on the Cartesian coordinate plane. P.1 2. Represent data graphically using scatter plots, bar graphs, & line graphs. P.1
More informationExercises C-Programming
Exercises C-Programming Claude Fuhrer (claude.fuhrer@bfh.ch) 0 November 016 Contents 1 Serie 1 1 Min function.................................. Triangle surface 1............................... 3 Triangle
More informationTABLE OF CONTENTS CHAPTER 1 LIMIT AND CONTINUITY... 26
TABLE OF CONTENTS CHAPTER LIMIT AND CONTINUITY... LECTURE 0- BASIC ALGEBRAIC EXPRESSIONS AND SOLVING EQUATIONS... LECTURE 0- INTRODUCTION TO FUNCTIONS... 9 LECTURE 0- EXPONENTIAL AND LOGARITHMIC FUNCTIONS...
More informationReview Questions 26 CHAPTER 1. SCIENTIFIC COMPUTING
26 CHAPTER 1. SCIENTIFIC COMPUTING amples. The IEEE floating-point standard can be found in [131]. A useful tutorial on floating-point arithmetic and the IEEE standard is [97]. Although it is no substitute
More informationComputational Economics and Finance
Computational Economics and Finance Part I: Elementary Concepts of Numerical Analysis Spring 2015 Outline Computer arithmetic Error analysis: Sources of error Error propagation Controlling the error Rates
More informationJustify all your answers and write down all important steps. Unsupported answers will be disregarded.
Numerical Analysis FMN011 2017/05/30 The exam lasts 5 hours and has 15 questions. A minimum of 35 points out of the total 70 are required to get a passing grade. These points will be added to those you
More information5.5 Newton s Approximation Method
498CHAPTER 5. USING DERIVATIVES TO ANALYZE FUNCTIONS; FURTHER APPLICATIONS 4 3 y = x 4 3 f(x) = x cosx y = cosx 3 3 x = cosx x cosx = 0 Figure 5.: Figure showing the existence of a solution of x = cos
More informationComputational Economics and Finance
Computational Economics and Finance Part I: Elementary Concepts of Numerical Analysis Spring 2016 Outline Computer arithmetic Error analysis: Sources of error Error propagation Controlling the error Rates
More information1.3. Conditional expressions To express case distinctions like
Introduction Much of the theory developed in the underlying course Logic II can be implemented in a proof assistant. In the present setting this is interesting, since we can then machine extract from a
More informationExcel Tool: Calculations with Data Sets
Excel Tool: Calculations with Data Sets The best thing about Excel for the scientist is that it makes it very easy to work with data sets. In this assignment, we learn how to do basic calculations that
More informationEscape-Time Fractals
Escape-Time Fractals Main Concept Fractals are geometric shapes that exhibit self-similarity. That is, they have the same pattern at different scales. In fact, fractals continue to show intricate details
More informationNumerical Analysis I - Final Exam Matrikelnummer:
Dr. Behrens Center for Mathematical Sciences Technische Universität München Winter Term 2005/2006 Name: Numerical Analysis I - Final Exam Matrikelnummer: I agree to the publication of the results of this
More informationLecture IV Bézier Curves
Lecture IV Bézier Curves Why Curves? Why Curves? Why Curves? Why Curves? Why Curves? Linear (flat) Curved Easier More pieces Looks ugly Complicated Fewer pieces Looks smooth What is a curve? Intuitively:
More informationFine Arts and Solow Model: A Clarification
San Jose State University From the SelectedWorks of Yeung-Nan Shieh 2008 Fine Arts and Solow Model: A Clarification Yeung-Nan Shieh, San Jose State University Jason Kao Available at: https://works.bepress.com/yeung-nan_shieh/9/
More informationLesson 2.2 Exercises, pages
Lesson. Exercises, pages 100 105. Write each mixed radical as an entire radical. a) 6 5 b) 6 # 5 # 180 7 # 108 c) - 5 () # d) 5 5 # 5 8 # 5 65 # 0 150. Write each entire radical as a mixed radical, if
More informationHSC Mathematics - Extension 1. Workshop E2
HSC Mathematics - Extension Workshop E Presented by Richard D. Kenderdine BSc, GradDipAppSc(IndMaths), SurvCert, MAppStat, GStat School of Mathematics and Applied Statistics University of Wollongong Moss
More informationEast Penn School District Secondary Curriculum
East Penn School District Secondary Curriculum A Planned Course Statement for Analytic Geometry and Calculus (BC) AP Course # 360 Grade(s) 12 Department: Math ength of Period (mins.) 41 Total Clock Hours:
More informationMath 2 Coordinate Geometry Part 2 Lines & Systems of Equations
Name: Math 2 Coordinate Geometry Part 2 Lines & Systems of Equations Date: USING TWO POINTS TO FIND THE SLOPE - REVIEW In mathematics, the slope of a line is often called m. We can find the slope if we
More informationBinary Search. Roland Backhouse February 5th, 2001
1 Binary Search Roland Backhouse February 5th, 2001 Outline 2 An implementation in Java of the card-searching algorithm is presented. Issues concerning the correctness of the implementation are raised
More informationSummer Assignment for students entering: Algebra 2 Trigonometry Honors
Summer Assignment for students entering: Algebra Trigonometry Honors Please have the following worksheets completed and ready to be handed in on the first day of class in the fall. Make sure you show your
More informationAlgorithm Analysis and Design
Algorithm Analysis and Design Dr. Truong Tuan Anh Faculty of Computer Science and Engineering Ho Chi Minh City University of Technology VNU- Ho Chi Minh City 1 References [1] Cormen, T. H., Leiserson,
More informationSymbols. Anscombe s quartet, antiderivative, 200. bar charts for exercise, for expenses, Barnsley fern, drawing,
Index Symbols + (addition operator), 2 {} (curly brackets), to define a set, 122 δ (delta), 184 / (division operator), 2 ε (epsilon), 192, 197 199 == (equality operator), 124 e (Euler s number), 179 **
More information