NONLINEAR EQUATIONS AND TAYLOR S THEOREM
|
|
- Jayson Sims
- 5 years ago
- Views:
Transcription
1 APPENDIX C NONLINEAR EQUATIONS AND TAYLOR S THEOREM C.1 INTRODUCTION In adjustment computations it is frequently necessary to deal with nonlinear equations. For example, some observation equations relate observed quantities to unknown parameters through the transcendental functions of sine, cosine, or tangent, while others relate them through terms raised to second- and higherorder powers. The task of solving a system of nonlinear equations is formidable. To facilitate the solution, a first-order Taylor series approximation can be used to create a set of linear equations. The equations can then be solved by the matrix methods discussed in Appendix B. C.2 TAYLOR SERIES LINEARIZATION OF NONLINEAR EQUATIONS Suppose that the following equation relates a observed value L to its unknown parameters x and y through nonlinear coefficients as L = f (x, y) (C.1) By Taylor s theorem, the equation is represented as L = f (x, y) = f (x, y ) + ( L/ x) ( 2 L/ x 2) dx + dx ( n L/ x n ) dx n 1! 2! n! + ( L/ y) ( 2 L/ y 2) dy + dy ( n L/ y n ) dy n + R 1! 2! n! 576 Adjustment Computations: Spatial Data Analysis, Fifth Edition, Charles D. Ghilani 21 by John Wiley & Sons, Inc. Published by John Wiley & Sons, Inc. (C.2)
2 C.3 NUMERICAL EXAMPLE 577 In Equation (C.2), x and y are approximations for x and y; f (x, y ) is the nonlinear function evaluated at these approximations; R is the remainder, and dx and dy are corrections to the approximations, such that x = x + dx (C.3) y = y + dy A more exact Taylor series approximation is obtained by increasing the value of n in Equation (C.2). However, as the order of each successive term increases, its significance in the overall expression decreases. If all terms containing derivatives higher than the first are dropped, the following linear expression is obtained: ( ) ( ) L L L = f (x, y) = f (x, y ) + dx + dy (C.4) x y Once the initial approximations are selected, the only unknowns in Equation (C.4) are the corrections dx and dy. Of course, by dropping the higher-order terms from the Taylor series, Equation (C.4) becomes only a good approximation of the original equation. However, an iterative procedure can be followed in the solution that yields accurate results. This iterative procedure uses the following steps: Step 1: Determine initial approximations for the unknowns. They may be obtained by guessing or from observations. It should be understood that the closer the initial approximations are to the final solution, the faster the final solution will be obtained. For some problems, initial approximations are obtained from graphical solutions or computed from available data or observations. For others, the determination of initial approximations can involve considerable computational effort. Step 2: Substitute the initial approximations into Equation (C.4) and solve for the corrections dx and dy. Step 3: Calculate revised values of x and y using Equations (C.3). Step 4: Using these newly revised values for x and y, repeat steps 2 and 3. Step 5: Continue the procedure until the corrections dx and dy are small enough to bring x and y within tolerable accuracy. When this occurs, the solution is said to have converged. C.3 NUMERICAL EXAMPLE To clarify this procedure further, a numerical example will be solved. Example C.1 Linearize the following pair of nonlinear equations containing the two unknowns x and y and solve for the unknown parameters x and y. F: x + y 2y 2 = 4 G: x 2 + y 2 = 8
3 578 NONLINEAR EQUATIONS AND TAYLOR S THEOREM SOLUTION Determine the partial derivative for each equation with respect to each unknown. x = 1 x = 2x y = 1 4y y = 2y Compute an approximate solution. An estimate of x = 1andy = 1 is used for the approximations initially. First iteration: Write the linearized equations in the form of Equation (C.4). F: dx + [1 4(1)] dy = 4 [ (1) 2] G: 2(1) dx + 2(1) dy = 8 ( ) From the two equations above, solve for the unknowns dx and dy according to Equation (C.3): dx = 1.25 and dy = 1.75 Using this solution, determine updated values for x and y: x = x + dx = = 2.25 y = y + dy = = 2.75 Second iteration: Continue the procedure demonstrated for the first iteration. F: dx + [1 4(2.75)] dy = 4 [ (2.75) 2] G: 2(2.25)dx + 2(2.75) dy = 8 ( ) From the two equations above, dx =.25 and dy =.64, from which x = x + dx = = 2. y = y + dy = = 2.11 Third iteration: Substitute the new approximations into the equations and solve the equations for the unknown parameters. F: dx + [1 4(2.11)] dy = 4 [ (2.11) 2] G: 2(2.)dx + 2(2.11) dy = 8 ( )
4 C.4 USING MATRICES TO SOLVE NONLINEAR EQUATIONS 579 From the two equations above, dx =. and dy =.11, from which x = x + dx = = 2. y = y + dy = = 2. Fourth iteration: Continue the iteration procedure. F: dx + [1 4(2.)] dy = 4 [ (2.) 2] G: 2(2.)dx + 2(2.) dy = 8 ( ) Using the two preceding equations, the corrections to x and y are zero to the nearest hundredth. Thus, the solution has converged and the values of x = 2. and y = 2. are the desired unknowns. Note that the initial values for the approximations were relatively poor and four iterations were required to find the final solution. However, had better estimates been made (say, x = 2.1 and y = 1.9), the solution would have converged in one or two iterations and saved computational effort. Fortunately, there are accepted computational procedures to determine close approximations in most surveying problems. C.4 USING MATRICES TO SOLVE NONLINEAR EQUATIONS The example of Section C.3 could be solved using matrix methods. However, as in the algebraic approach, the equations must be linearized using Taylor s series. To facilitate linearization using Taylor s theorem, a Jacobian matrix (a matrix consisting of the partial derivatives taken with respect to the unknown variables) is formed. This is the coefficient matrix of the linearized equations. The Jacobian matrix for the example of Section C.3 is J = x x In the preceding Jacobian matrix, the first column contains the partial derivative for each equation with respect to x, and the second column contains each partial derivative of each equation with respect to y. The linearized form of the equations can then be expressed in matrix notation as y y JX = K (C.5) In Equation (C.5), J is the Jacobian matrix, X the matrix of unknown corrections dx and dy, and K the matrix of constants. Specifically, for the example of
5 58 NONLINEAR EQUATIONS AND TAYLOR S THEOREM Section C.3, these matrices are [ ] 1 1 4y J = 2x 2y [ ] dx X = dy [ ] 4 F(x, y ) K = 8 G(x, y ) where F(x, y ) and G(x, y ) are the equations F and G solved at the approximations of x and y. Beginning with a set of approximations x and y,thej and K matrices of Equation (C.5) are formed. X is computed using the matrix methods presented in Appendix B. Having updated the unknowns according to Equations (C.3), the J and K matrices are formed again and the solution for X computed again. This procedure is iterated until convergence is achieved. C.5 SIMPLE MATRIX EXAMPLE Example C.2 Find the solution of the nonlinear system of equations shown below using matrix methods. F: x 2 + 3xy 4y 2 = 6 G: x + xy y 2 = 3 SOLUTION The partial derivatives of functions F and G with respect to the unknown s, x and y, are = 2x + 3y x x = 1 + y y = 3x 8y y = x 2y Thus, the Jacobian matrix is J = x x y y [ ] 2x = + 3y 3x 8y 1 + y x 2y The system of equations to solve is [ ][ ] [ ] 2x + 3y 3x 8y dx 6 F(x, y ) = 1 + y x 2y dy 3 G(x, y )
6 C.6 PRACTICAL EXAMPLE 581 First iteration: Using the approximate solution of x = 3andy = yields [ ][ ] [ ] [ ] 6 9 dx = = 1 3 dy 3 3 The determinant for the Jacobian matrix above is 3(6) 9(1) = 9, and thus the matrix solution is [ ] dx = 1 [ ][ ] [ ] = dy Applying Equation (C.3), the new approximations for the unknowns used in the second iteration are [ ] [ ] [ ] [ ] [ ] [ ] x x dx = + = + = y dy.3.3 y Second iteration: [ ][ ] [ ] [ ] dx = = dy From this dx and dy are found to be.45 and.77, respectively. This makes the approximations for the unknowns of x and y for the third iteration 1.55 and 1.7, respectively. These procedures are followed until the final solution for x and y is found to be 2. and 1., respectively. Again, fewer iterations would have been required if the initial approximations had been closer to the final values. C.6 PRACTICAL EXAMPLE Example C.3 Assume that the x and y coordinates of three points on a circle have been observed. Their coordinates are (9.4, 5.6), (7.6, 7.2), and (3.8, 4.8), respectively. The equation for a circle with center (h, k) and radius r is (x h) 2 + (y k) 2 = r 2. Determine the coordinates of the center of the circle and its radius. SOLUTION The equation of a circle is rewritten as C (h, k, r) = (x h) 2 + (y k) 2 r 2 =. The partial derivatives with respect to the unknowns h, k, and r are C h = 2 (x h) C k = 2 (y k) C r = 2r
7 582 NONLINEAR EQUATIONS AND TAYLOR S THEOREM For each point observed, one equation is written, resulting in a system of three equations and three unknowns. The general linearized form of these equations expressed using matrices is C 1 h C 2 h C 3 h C 1 k C 2 k C 2 k C 1 r C 2 r C 3 r dh [ (x 1 h ) 2 + (y 1 k ) 2 r 2 ] dk = [ (x 2 h ) 2 + (y 2 k ) 2 r 2 ] dr [ (x 3 h ) 2 + (y 3 k ) 2 r 2 ] After taking partial derivatives, Equation (C.6) becomes (C.6) 2 (x 1 h ) 2 (y 1 k ) 2r dh [ (x 1 h ) 2 + (y 1 k ) 2 r 2 ] 2 (x 2 h ) 2 (y 2 k ) 2r dk = [ (x 2 h ) 2 + (y 2 k ) 2 r 2 ] 2 (x 3 h ) 2 (y 3 k ) 2r dr [ (x 3 h ) 2 + (y 3 k ) 2 r 2 ] (C.7) Equations (C.7) can be simplified by multiplying each side by 1/2. The resulting equations are (x 1 h ) (y 1 k ) r (x 2 h ) (y 2 k ) r dh.5 [ (x 1 h ) 2 + (y 1 k ) 2 r 2 ] dk =.5 [ (x 2 h ) 2 + (y 2 k ) 2 r 2 ] (x 3 h ) (y 3 k ) r dr.5 [ (x 3 h ) 2 + (y 3 k ) 2 r 2 ] (C.8) Assuming approximate values for h, k, andr as 7, 4.5, and 3, respectively, Equations (C.8) are (9.4 7) ( ) 3 (7.6 7) ( ) 3 dh.5 [ (9.4 7) 2 + ( ) 2 3 2] dk =.5 [ (7.6 7) 2 + ( ) 2 3 2] (3.8 7) ( ) 3 dr.5 [ (3.8 7) 2 + ( ) 2 3 2] (C.9) Simplifying Equations (C.9) yields dh dk = dr.665
8 C.7 CONCLUDING REMARKS 583 Solving this system gives the results dh dk = dr.7115 After applying these changes to the approximation values for the unknowns, updated values for h, k, and r of , , and , respectively, are obtained. The second iteration results in corrections of,, and Since the correction for r is still comparatively large, the iteration process must continue. After the third iteration, suitable convergence was achieved. The final values for h, k, andr are 6.72, 4.39, and 2.94, respectively, which are within.1 of a perfect solution. Sometimes, more than one method is available for solving a problem. For example, in Example C.3 an alternative linear form of the equation of a circle could be used. That equation is x 2 + y 2 + 2dx + 2ey + f =, where the center ofthecircleisat( d, e) and the circle s radius is found as d 2 + e 2 f.note that the equation is linear in terms of its unknowns (d, e, f ), and thus iterations are not necessary in solving for the unknowns. Writing a rearranged form of this equation for each of three observed sets of (x, y) coordinates yields 2dx 1 + 2ey 1 + f = ( x1 2 + ) y2 1 2dx 2 + 2ey 2 + f = ( x2 2 + ) y2 2 (C.1) 2dx 3 + 2ey 3 + f = ( x3 2 + ) y2 3 Equations (C.1) can, in turn, be represented in matrix notation as 2x 1 2y 1 1 2x 2 2y 2 1 d ( x1 2 e + ) y2 1 = ( x2 2 + ) y2 2 2x 3 2y 3 1 f ( x3 2 + ) y2 3 Solving this matrix system, the center of the circle is again found to be (6.72, 4.39) and its radius is determined to be C.7 CONCLUDING REMARKS In this appendix, the Taylor series has been applied to solve for the unknowns in nonlinear equations. Many equations in surveying, geodesy, and photogrammetry are nonlinear. In surveying, examples include the distance and angle formulas that are nonlinear in terms of station coordinates. The Taylor series is used to linearize these equations and find least squares solutions. Thus, when performing least squares adjustments of plane observations, the techniques presented in this appendix must be used in the solutions.
9 584 NONLINEAR EQUATIONS AND TAYLOR S THEOREM FIGURE C.1 Spreadsheet for Example C.3. The MATRIX software can be used in conjunction with a spreadsheet to solve these nonlinear problems. As an example, matrices for Example C.3 are formulated using a spreadsheet as shown in Figure C.1. The final values for h, k, andr are formed by summing the columns to their left. These values are used to formulate the J and K matrices. Thus, as the updates to the approximate values for the unknowns are entered into the appropriate cells, the matrices are updated automatically. These updated matrices can then be cut and pasted directly into the MATRIX editor, saved, and the problem solved. Of course, for small problems such as this, the matrix routines available in most spreadsheets can also be used. This was done in Figure C.1. However, as the problem grows, the MATRIX software can easily handle their solution. These procedures are demonstrated in the spreadsheet Example C-3.xls at the book s companion web site ( PROBLEMS C.1 Solve for the unknowns x and y in the following nonlinear equations using Taylor s theorem. (Use x = 5andy = 5 for initial approximations.) x 2 y 3x 2 = 75 x 2 y = 19 C.2 Solve for the unknown values of x, y, andz in the following three nonlinear equations using the Taylor series. (Use x = y = z = 2 for initial approximations.) x 2 y 2 + 2xy + z = 4 x + y + z = 4 2x 2 y + z 3 = 23
10 PROGRAMMING PROBLEMS 585 C.3 Use the MATRIX software to solve Problem C.1. C.4 Use the MATRIX software to solve Problem C.2. C.5 Find the center and radius of a circle using the equation (x h) 2 + (y k) 2 = r 2, given the coordinates of points A, B, andc on the circle. Follow the procedures discussed in Section C.5. Use initial approximations of h = 5, k = 4, and r = 2 for the first iteration. A: (7.2, 5.2) B: (4., 6.4) C : (4., 2.4) C.6 Repeat Problem C.5 using the linear equation x 2 + y 2 + 2dx + 2ey + f =. C.7 Repeat Problem C.5 using the points A: (.5,.7), B: (1.,.), C : (.7,.7). Use initial approximations of h =, k =, and r = 1. C.8 Repeat Problem C.7 using the linear equation x 2 + y 2 + 2dx + 2ey + f =. C.9 Use the ADJUST software to solve Problem C.5. C.1 Use the ADJUST software to solve Problem C.7. C.11 The distance formula between two stations i and j is (xj ) 2 ( ) 2 D ij = x i + yj y i Write the linearized form of this equation in terms of the variables x i, y i, x j,andy j. C.12 The azimuth formula between two stations i and j is α ij = tan 1 x j x i y j y i Write the linearized form of this equation in terms of the variables x i, y i, x j,andy j. C.13 The formula for an angle jik is α ik α ij, where α is defined in Problem C.12. Write the linearized form of this equation in terms of the variables x i, y i, x j, y j, x k,andy k. PROGRAMMING PROBLEMS C.14 Create a programmed package that solves Problem C.6. C.15 Create a programmed package that solves Problem C.5.
Candidates are expected to have available a calculator. Only division by (x + a) or (x a) will be required.
Revision Checklist Unit C2: Core Mathematics 2 Unit description Algebra and functions; coordinate geometry in the (x, y) plane; sequences and series; trigonometry; exponentials and logarithms; differentiation;
More informationdefines the. The approximation f(x) L(x) is the. The point x = a is the of the approximation.
4.5 Linearization and Newton's Method Objective SWBAT find linear approximation, use Newton's Method, estimating change with differentials, absolute relative, and percentage change, and sensitivity to
More informationSOLUTION OF EQUATIONS BY MATRIX METHODS
APPENDIX B SOLUTION OF EQUATIONS BY MATRIX METHODS B.1 INTRODUCTION As stated in Appendix A, an advantage offered by matrix algebra is its adaptability to computer use. Using matrix algebra, large systems
More informationLecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 5. Nonlinear Equations
Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T Heath Chapter 5 Nonlinear Equations Copyright c 2001 Reproduction permitted only for noncommercial, educational
More informationOne important way that you can classify differential equations is as linear or nonlinear.
In This Chapter Chapter 1 Looking Closely at Linear First Order Differential Equations Knowing what a first order linear differential equation looks like Finding solutions to first order differential equations
More informationAppendix F. + 1 Ma 1. 2 Ma Ma Ma ln + K = 0 (4-173)
5:39p.m. Page:949 Trimsize:8.5in 11in Appendix F F.1 MICROSOFT EXCEL SOLVER FOR NON-LINEAR EQUATIONS The Solver is an optimization package that finds a maximum, minimum, or specified value of a target
More informationPreliminary algebra. Polynomial equations. and three real roots altogether. Continue an investigation of its properties as follows.
978-0-51-67973- - Student Solutions Manual for Mathematical Methods for Physics and Engineering: 1 Preliminary algebra Polynomial equations 1.1 It can be shown that the polynomial g(x) =4x 3 +3x 6x 1 has
More information2. Algebraic functions, power functions, exponential functions, trig functions
Math, Prep: Familiar Functions (.,.,.5, Appendix D) Name: Names of collaborators: Main Points to Review:. Functions, models, graphs, tables, domain and range. Algebraic functions, power functions, exponential
More informationPHYS 410/555 Computational Physics Solution of Non Linear Equations (a.k.a. Root Finding) (Reference Numerical Recipes, 9.0, 9.1, 9.
PHYS 410/555 Computational Physics Solution of Non Linear Equations (a.k.a. Root Finding) (Reference Numerical Recipes, 9.0, 9.1, 9.4) We will consider two cases 1. f(x) = 0 1-dimensional 2. f(x) = 0 d-dimensional
More informationLinearization and Extreme Values of Functions
Linearization and Extreme Values of Functions 3.10 Linearization and Differentials Linear or Tangent Line Approximations of function values Equation of tangent to y = f(x) at (a, f(a)): Tangent line approximation
More informationCOURSE Iterative methods for solving linear systems
COURSE 0 4.3. Iterative methods for solving linear systems Because of round-off errors, direct methods become less efficient than iterative methods for large systems (>00 000 variables). An iterative scheme
More informationWeek 4: Differentiation for Functions of Several Variables
Week 4: Differentiation for Functions of Several Variables Introduction A functions of several variables f : U R n R is a rule that assigns a real number to each point in U, a subset of R n, For the next
More informationAn Overview of Mathematics for Thermodynamics
CHEM 331 Physical Chemistry Revision 1.1 An Overview of Mathematics for Thermodynamics It is assumed you come to this Physical Chemistry I course with a solid background in Calculus. However, that background
More informationMTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.
MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:
More informationCIRCUIT ANALYSIS TECHNIQUES
APPENDI B CIRCUIT ANALSIS TECHNIQUES The following methods can be used to combine impedances to simplify the topology of an electric circuit. Also, formulae are given for voltage and current division across/through
More information042 ADDITIONAL MATHEMATICS (For School Candidates)
THE NATIONAL EXAMINATIONS COUNCIL OF TANZANIA CANDIDATES ITEM RESPONSE ANALYSIS REPORT FOR THE CERTIFICATE OF SECONDARY EDUCATION EXAMINATION (CSEE) 2015 042 ADDITIONAL MATHEMATICS (For School Candidates)
More informationMathematics with Maple
Mathematics with Maple A Comprehensive E-Book Harald Pleym Preface The main objective of these Maple worksheets, organized for use with all Maple versions from Maple 14, is to show how the computer algebra
More informationInfinite series, improper integrals, and Taylor series
Chapter 2 Infinite series, improper integrals, and Taylor series 2. Introduction to series In studying calculus, we have explored a variety of functions. Among the most basic are polynomials, i.e. functions
More informationf(x 0 + h) f(x 0 ) h slope of secant line = m sec
Derivatives Using limits, we can define the slope of a tangent line to a function. When given a function f(x), and given a point P (x 0, f(x 0 )) on f, if we want to find the slope of the tangent line
More informationTRIGONOMETRIC RATIOS AND GRAPHS
Mathematics Revision Guides Trigonometric Ratios and Graphs Page 1 of 15 M.K. HOME TUITION Mathematics Revision Guides Level: AS / A Level AQA : C2 Edexcel: C2 OCR: C2 OCR MEI: C2 TRIGONOMETRIC RATIOS
More informationMATH: A2. ADE Summer Item Writing Institute. Performance-Based Assessment. x f(x) g(x)
Date: 6/11/2013 A-REI.11-2 Task Type: I II III Math Practice: 1 2 3 4 5 6 7 8 x f(x) g(x) If g(x) = 1 4 (x 2)2 + 1, find all values of x to the nearest tenth where f(x) = g(x). X= Click to enter Another
More informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES The functions that we have met so far can be described by expressing one variable explicitly in terms of another variable. y For example,, or y = x sin x,
More informationNonlinear equations and optimization
Notes for 2017-03-29 Nonlinear equations and optimization For the next month or so, we will be discussing methods for solving nonlinear systems of equations and multivariate optimization problems. We will
More informationSYSTEMS OF NONLINEAR EQUATIONS
SYSTEMS OF NONLINEAR EQUATIONS Widely used in the mathematical modeling of real world phenomena. We introduce some numerical methods for their solution. For better intuition, we examine systems of two
More informationAlgebra II B Review 5
Algebra II B Review 5 Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Find the measure of the angle below. y x 40 ο a. 135º b. 50º c. 310º d. 270º Sketch
More informationMath 10C - Fall Final Exam
Math 1C - Fall 217 - Final Exam Problem 1. Consider the function f(x, y) = 1 x 2 (y 1) 2. (i) Draw the level curve through the point P (1, 2). Find the gradient of f at the point P and draw the gradient
More informationSection 6.2 Notes Page Trigonometric Functions; Unit Circle Approach
Section Notes Page Trigonometric Functions; Unit Circle Approach A unit circle is a circle centered at the origin with a radius of Its equation is x y = as shown in the drawing below Here the letter t
More informationCHAPTER 4. Interpolation
CHAPTER 4 Interpolation 4.1. Introduction We will cover sections 4.1 through 4.12 in the book. Read section 4.1 in the book on your own. The basic problem of one-dimensional interpolation is this: Given
More informationChapter 4 Notes, Calculus I with Precalculus 3e Larson/Edwards
4.1 The Derivative Recall: For the slope of a line we need two points (x 1,y 1 ) and (x 2,y 2 ). Then the slope is given by the formula: m = y x = y 2 y 1 x 2 x 1 On a curve we can find the slope of a
More informationAP Calculus Testbank (Chapter 9) (Mr. Surowski)
AP Calculus Testbank (Chapter 9) (Mr. Surowski) Part I. Multiple-Choice Questions n 1 1. The series will converge, provided that n 1+p + n + 1 (A) p > 1 (B) p > 2 (C) p >.5 (D) p 0 2. The series
More informationSemester 2 Final Review
Name: Date: Per: Unit 6: Radical Functions [1-6] Simplify each real expression completely. 1. 27x 2 y 7 2. 80m n 5 3. 5x 2 8x 3 y 6 3. 2m 6 n 5 5. (6x 9 ) 1 3 6. 3x 1 2 8x 3 [7-10] Perform the operation
More informationREVIEW OF DIFFERENTIAL CALCULUS
REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be
More informationABE Math Review Package
P a g e ABE Math Review Package This material is intended as a review of skills you once learned and wish to review before your assessment. Before studying Algebra, you should be familiar with all of the
More informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES Before starting this section, you might need to review the trigonometric functions. DIFFERENTIATION RULES In particular, it is important to remember that,
More informationSolution of Nonlinear Equations
Solution of Nonlinear Equations (Com S 477/577 Notes) Yan-Bin Jia Sep 14, 017 One of the most frequently occurring problems in scientific work is to find the roots of equations of the form f(x) = 0. (1)
More information5-3 Solving Trigonometric Equations
Solve each equation for all values of x. 1. 5 sin x + 2 = sin x The period of sine is 2π, so you only need to find solutions on the interval. The solutions on this interval are and. Solutions on the interval
More informationg(t) = f(x 1 (t),..., x n (t)).
Reading: [Simon] p. 313-333, 833-836. 0.1 The Chain Rule Partial derivatives describe how a function changes in directions parallel to the coordinate axes. Now we shall demonstrate how the partial derivatives
More informationKey Concepts: Economic Computation, Part III
Key Concepts: Economic Computation, Part III Brent Hickman Summer, 8 1 Using Newton s Method to Find Roots of Real- Valued Functions The intuition behind Newton s method is that finding zeros of non-linear
More informationTopic 5: The Difference Equation
Topic 5: The Difference Equation Yulei Luo Economics, HKU October 30, 2017 Luo, Y. (Economics, HKU) ME October 30, 2017 1 / 42 Discrete-time, Differences, and Difference Equations When time is taken to
More informationVECTORS. 3-1 What is Physics? 3-2 Vectors and Scalars CHAPTER
CHAPTER 3 VECTORS 3-1 What is Physics? Physics deals with a great many quantities that have both size and direction, and it needs a special mathematical language the language of vectors to describe those
More information7.3 Getting on the Right Wavelength
7.3 Getting on the Right Wavelength A Practice Understanding Task The Ferris wheel in the following diagram has a radius of 40 feet, its center is 50 feet from the ground, and it makes one revolution counterclockwise
More informationOutline schemes of work A-level Mathematics 6360
Outline schemes of work A-level Mathematics 6360 Version.0, Autumn 013 Introduction These outline schemes of work are intended to help teachers plan and implement the teaching of the AQA A-level Mathematics
More informationQUANTUM CHEMISTRY PROJECT 1
Chemistry 460 Fall 2017 Dr. Jean M. Standard September 11, 2017 QUANTUM CHEMISTRY PROJECT 1 OUTLINE This project focuses on applications and solutions of quantum mechanical problems involving one-dimensional
More informationLECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel
LECTURE NOTES on ELEMENTARY NUMERICAL METHODS Eusebius Doedel TABLE OF CONTENTS Vector and Matrix Norms 1 Banach Lemma 20 The Numerical Solution of Linear Systems 25 Gauss Elimination 25 Operation Count
More informationa k 0, then k + 1 = 2 lim 1 + 1
Math 7 - Midterm - Form A - Page From the desk of C. Davis Buenger. https://people.math.osu.edu/buenger.8/ Problem a) [3 pts] If lim a k = then a k converges. False: The divergence test states that if
More informationFUNCTIONS AND MODELS
1 FUNCTIONS AND MODELS FUNCTIONS AND MODELS 1.2 MATHEMATICAL MODELS: A CATALOG OF ESSENTIAL FUNCTIONS In this section, we will learn about: The purpose of mathematical models. MATHEMATICAL MODELS A mathematical
More informationx 1. x n i + x 2 j (x 1, x 2, x 3 ) = x 1 j + x 3
Version: 4/1/06. Note: These notes are mostly from my 5B course, with the addition of the part on components and projections. Look them over to make sure that we are on the same page as regards inner-products,
More informationMATH2321, Calculus III for Science and Engineering, Fall Name (Printed) Print your name, the date, and then sign the exam on the line
MATH2321, Calculus III for Science and Engineering, Fall 218 1 Exam 2 Name (Printed) Date Signature Instructions STOP. above. Print your name, the date, and then sign the exam on the line This exam consists
More informationCLASS NOTES Models, Algorithms and Data: Introduction to computing 2018
CLASS NOTES Models, Algorithms and Data: Introduction to computing 2018 Petros Koumoutsakos, Jens Honore Walther (Last update: April 16, 2018) IMPORTANT DISCLAIMERS 1. REFERENCES: Much of the material
More informationSOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS BISECTION METHOD
BISECTION METHOD If a function f(x) is continuous between a and b, and f(a) and f(b) are of opposite signs, then there exists at least one root between a and b. It is shown graphically as, Let f a be negative
More informationcha1873x_p02.qxd 3/21/05 1:01 PM Page 104 PART TWO
cha1873x_p02.qxd 3/21/05 1:01 PM Page 104 PART TWO ROOTS OF EQUATIONS PT2.1 MOTIVATION Years ago, you learned to use the quadratic formula x = b ± b 2 4ac 2a to solve f(x) = ax 2 + bx + c = 0 (PT2.1) (PT2.2)
More informationin a given order. Each of and so on represents a number. These are the terms of the sequence. For example the sequence
INFINITE SEQUENCES AND SERIES Infinite series sometimes have a finite sum, as in Other infinite series do not have a finite sum, as with The sum of the first few terms gets larger and larger as we add
More informationIntroduction to linear programming
Chapter 2 Introduction to linear programming 2.1 Single-objective optimization problem We study problems of the following form: Given a set S and a function f : S R, find, if possible, an element x S that
More informationMachine Learning Linear Models
Machine Learning Linear Models Outline II - Linear Models 1. Linear Regression (a) Linear regression: History (b) Linear regression with Least Squares (c) Matrix representation and Normal Equation Method
More informationTAYLOR AND MACLAURIN SERIES
TAYLOR AND MACLAURIN SERIES. Introduction Last time, we were able to represent a certain restricted class of functions as power series. This leads us to the question: can we represent more general functions
More informationMATH 18.01, FALL PROBLEM SET # 6 SOLUTIONS
MATH 181, FALL 17 - PROBLEM SET # 6 SOLUTIONS Part II (5 points) 1 (Thurs, Oct 6; Second Fundamental Theorem; + + + + + = 16 points) Let sinc(x) denote the sinc function { 1 if x =, sinc(x) = sin x if
More informationSolutions to old Exam 3 problems
Solutions to old Exam 3 problems Hi students! I am putting this version of my review for the Final exam review here on the web site, place and time to be announced. Enjoy!! Best, Bill Meeks PS. There are
More informationUnit 2: Solving Scalar Equations. Notes prepared by: Amos Ron, Yunpeng Li, Mark Cowlishaw, Steve Wright Instructor: Steve Wright
cs416: introduction to scientific computing 01/9/07 Unit : Solving Scalar Equations Notes prepared by: Amos Ron, Yunpeng Li, Mark Cowlishaw, Steve Wright Instructor: Steve Wright 1 Introduction We now
More information8.8 Applications of Taylor Polynomials
8.8 Applications of Taylor Polynomials Mark Woodard Furman U Spring 2008 Mark Woodard (Furman U) 8.8 Applications of Taylor Polynomials Spring 2008 1 / 14 Outline 1 Point estimation 2 Estimation on an
More informationNotes for CS542G (Iterative Solvers for Linear Systems)
Notes for CS542G (Iterative Solvers for Linear Systems) Robert Bridson November 20, 2007 1 The Basics We re now looking at efficient ways to solve the linear system of equations Ax = b where in this course,
More informationAPPLICATION OF NEWTON RAPHSON METHOD TO A FINITE BARRIER QUANTUM WELL (FBQW) SYSTEM
www.arpapress.com/volumes/vol13issue1/ijrras_13_1_08.pdf APPLICATION OF NEWTON RAPHSON METHOD TO A FINITE BARRIER QUANTUM WELL (FBQW) SYSTEM AJAYI Jonathan Olanipekun, ALABI Akinniyi Michael & ADEDOKUN
More information15 Nonlinear Equations and Zero-Finders
15 Nonlinear Equations and Zero-Finders This lecture describes several methods for the solution of nonlinear equations. In particular, we will discuss the computation of zeros of nonlinear functions f(x).
More informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES Before starting this section, you might need to review the trigonometric functions. DIFFERENTIATION RULES In particular, it is important to remember that,
More informationMatrix Derivatives and Descent Optimization Methods
Matrix Derivatives and Descent Optimization Methods 1 Qiang Ning Department of Electrical and Computer Engineering Beckman Institute for Advanced Science and Techonology University of Illinois at Urbana-Champaign
More informationWeb Solutions for How to Read and Do Proofs
Web Solutions for How to Read and Do Proofs An Introduction to Mathematical Thought Processes Sixth Edition Daniel Solow Department of Operations Weatherhead School of Management Case Western Reserve University
More information1.4 Techniques of Integration
.4 Techniques of Integration Recall the following strategy for evaluating definite integrals, which arose from the Fundamental Theorem of Calculus (see Section.3). To calculate b a f(x) dx. Find a function
More informationMcGill University April 16, Advanced Calculus for Engineers
McGill University April 16, 2014 Faculty of cience Final examination Advanced Calculus for Engineers Math 264 April 16, 2014 Time: 6PM-9PM Examiner: Prof. R. Choksi Associate Examiner: Prof. A. Hundemer
More informationSection 3.5: Implicit Differentiation
Section 3.5: Implicit Differentiation In the previous sections, we considered the problem of finding the slopes of the tangent line to a given function y = f(x). The idea of a tangent line however is not
More informationJim Lambers MAT 419/519 Summer Session Lecture 11 Notes
Jim Lambers MAT 49/59 Summer Session 20-2 Lecture Notes These notes correspond to Section 34 in the text Broyden s Method One of the drawbacks of using Newton s Method to solve a system of nonlinear equations
More informationSolving a Linear-Quadratic System
CC-18 Solving LinearQuadratic Systems Objective Content Standards A.REI.7 Solve a simple system consisting of a linear equation and a quadratic equation in two variables... A.REI.11 Explain why the x-coordinates
More informationNotes on Cellwise Data Interpolation for Visualization Xavier Tricoche
Notes on Cellwise Data Interpolation for Visualization Xavier Tricoche urdue University While the data (computed or measured) used in visualization is only available in discrete form, it typically corresponds
More informationAS PURE MATHS REVISION NOTES
AS PURE MATHS REVISION NOTES 1 SURDS A root such as 3 that cannot be written exactly as a fraction is IRRATIONAL An expression that involves irrational roots is in SURD FORM e.g. 2 3 3 + 2 and 3-2 are
More informationChapter 7 PHASORS ALGEBRA
164 Chapter 7 PHASORS ALGEBRA Vectors, in general, may be located anywhere in space. We have restricted ourselves thus for to vectors which are all located in one plane (co planar vectors), but they may
More informationThe Expectation Maximization Algorithm
The Expectation Maximization Algorithm Frank Dellaert College of Computing, Georgia Institute of Technology Technical Report number GIT-GVU-- February Abstract This note represents my attempt at explaining
More informationc) xy 3 = cos(7x +5y), y 0 = y3 + 7 sin(7x +5y) 3xy sin(7x +5y) d) xe y = sin(xy), y 0 = ey + y cos(xy) x(e y cos(xy)) e) y = x ln(3x + 5), y 0
Some Math 35 review problems With answers 2/6/2005 The following problems are based heavily on problems written by Professor Stephen Greenfield for his Math 35 class in spring 2005. His willingness to
More informationOur goal is to solve a general constant coecient linear second order. this way but that will not always happen). Once we have y 1, it will always
October 5 Relevant reading: Section 2.1, 2.2, 2.3 and 2.4 Our goal is to solve a general constant coecient linear second order ODE a d2 y dt + bdy + cy = g (t) 2 dt where a, b, c are constants and a 0.
More informationa b c d e GOOD LUCK! 3. a b c d e 12. a b c d e 4. a b c d e 13. a b c d e 5. a b c d e 14. a b c d e 6. a b c d e 15. a b c d e
MA Elem. Calculus Fall 07 Exam 07-09- Name: Sec.: Do not remove this answer page you will turn in the entire exam. No books or notes may be used. You may use an ACT-approved calculator during the exam,
More informationNumerical Methods
Numerical Methods 263-2014 Prof. M. K. Banda Botany Building: 2-10. Prof. M. K. Banda (Tuks) WTW263 Semester II 1 / 18 Topic 1: Solving Nonlinear Equations Prof. M. K. Banda (Tuks) WTW263 Semester II 2
More information2015 Math Camp Calculus Exam Solution
015 Math Camp Calculus Exam Solution Problem 1: x = x x +5 4+5 = 9 = 3 1. lim We also accepted ±3, even though it is not according to the prevailing convention 1. x x 4 x+4 =. lim 4 4+4 = 4 0 = 4 0 = We
More informationPolynomial Approximations and Power Series
Polynomial Approximations and Power Series June 24, 206 Tangent Lines One of the first uses of the derivatives is the determination of the tangent as a linear approximation of a differentiable function
More informationAlgebraic. techniques1
techniques Algebraic An electrician, a bank worker, a plumber and so on all have tools of their trade. Without these tools, and a good working knowledge of how to use them, it would be impossible for them
More informationM.SC. PHYSICS - II YEAR
MANONMANIAM SUNDARANAR UNIVERSITY DIRECTORATE OF DISTANCE & CONTINUING EDUCATION TIRUNELVELI 627012, TAMIL NADU M.SC. PHYSICS - II YEAR DKP26 - NUMERICAL METHODS (From the academic year 2016-17) Most Student
More informationDefinition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M.
5 Vector fields Last updated: March 12, 2012. 5.1 Definition and general properties We first need to define what a vector field is. Definition 5.1. A vector field v on a manifold M is map M T M such that
More informationCore A-level mathematics reproduced from the QCA s Subject criteria for Mathematics document
Core A-level mathematics reproduced from the QCA s Subject criteria for Mathematics document Background knowledge: (a) The arithmetic of integers (including HCFs and LCMs), of fractions, and of real numbers.
More informationNumerical solution of Least Squares Problems 1/32
Numerical solution of Least Squares Problems 1/32 Linear Least Squares Problems Suppose that we have a matrix A of the size m n and the vector b of the size m 1. The linear least square problem is to find
More informationSolution of Algebric & Transcendental Equations
Page15 Solution of Algebric & Transcendental Equations Contents: o Introduction o Evaluation of Polynomials by Horner s Method o Methods of solving non linear equations o Bracketing Methods o Bisection
More informationHEINEMANN HIGHER CHECKLIST
St Ninian s High School HEINEMANN HIGHER CHECKLIST I understand this part of the course = I am unsure of this part of the course = Name Class Teacher I do not understand this part of the course = Topic
More informationGravity Measurements Making Corrections and Calculating Anomalies
Gravity Measurements Making Corrections and Calculating Anomalies After completing this practical you should be able to: Use Excel to perform basic calculations using formulae. Use formulae to automatically
More informationThink about systems of linear equations, their solutions, and how they might be represented with matrices.
Think About This Situation Unit 4 Lesson 3 Investigation 1 Name: Think about systems of linear equations, their solutions, and how they might be represented with matrices. a Consider a system of two linear
More informationNumerical Methods for Inverse Kinematics
Numerical Methods for Inverse Kinematics Niels Joubert, UC Berkeley, CS184 2008-11-25 Inverse Kinematics is used to pose models by specifying endpoints of segments rather than individual joint angles.
More informationRoot Finding For NonLinear Equations Bisection Method
Root Finding For NonLinear Equations Bisection Method P. Sam Johnson November 17, 2014 P. Sam Johnson (NITK) Root Finding For NonLinear Equations Bisection MethodNovember 17, 2014 1 / 26 Introduction The
More informationMath 370 Semester Review Name
Math 370 Semester Review Name These problems will give you an idea of what may be included on the final exam. Don't worry! The final exam will not be this long! 1) State the following theorems: (a) Remainder
More informationBook 4. June 2013 June 2014 June Name :
Book 4 June 2013 June 2014 June 2015 Name : June 2013 1. Given that 4 3 2 2 ax bx c 2 2 3x 2x 5x 4 dxe x 4 x 4, x 2 find the values of the constants a, b, c, d and e. 2. Given that f(x) = ln x, x > 0 sketch
More informationModule 10: Finite Difference Methods for Boundary Value Problems Lecture 42: Special Boundary Value Problems. The Lecture Contains:
The Lecture Contains: Finite Difference Method Boundary conditions of the second and third kind Solution of the difference scheme: Linear case Solution of the difference scheme: nonlinear case Problems
More informationOptimization. Charles J. Geyer School of Statistics University of Minnesota. Stat 8054 Lecture Notes
Optimization Charles J. Geyer School of Statistics University of Minnesota Stat 8054 Lecture Notes 1 One-Dimensional Optimization Look at a graph. Grid search. 2 One-Dimensional Zero Finding Zero finding
More informationUNIVERSITY OF HOUSTON HIGH SCHOOL MATHEMATICS CONTEST Spring 2018 Calculus Test
UNIVERSITY OF HOUSTON HIGH SCHOOL MATHEMATICS CONTEST Spring 2018 Calculus Test NAME: SCHOOL: 1. Let f be some function for which you know only that if 0 < x < 1, then f(x) 5 < 0.1. Which of the following
More informationCurriculum Correlation
08-036_00_AFTR_FM.qxd 9/16/08 1:31 PM Page xiii Curriculum Correlation Ontario Grade 12 Advanced Functions, University Preparation (MHF4U) Curriculum Correlation Exponential and Logarithmic Functions Chapter/Lesson/Feature
More informationComplex Practice Exam 1
Complex Practice Exam This practice exam contains sample questions. The actual exam will have fewer questions, and may contain questions not listed here.. Be prepared to explain the following concepts,
More informationHigher order derivatives of the inverse function
Higher order derivatives of the inverse function Andrej Liptaj Abstract A general recursive and limit formula for higher order derivatives of the inverse function is presented. The formula is next used
More informationCalculus : Summer Study Guide Mr. Kevin Braun Bishop Dunne Catholic School. Calculus Summer Math Study Guide
1 Calculus 2018-2019: Summer Study Guide Mr. Kevin Braun (kbraun@bdcs.org) Bishop Dunne Catholic School Name: Calculus Summer Math Study Guide After you have practiced the skills on Khan Academy (list
More information