Taylor Series.

Slides:



Advertisements
Similar presentations
Chapter 6 Differential Equations
Advertisements

Systems of Non-Linear Equations
Newton's Method for Functions of Several Variables
Warm up 1. State the center and radius. 2. Write the following in standard form. Center (-9, 2) r = 8.
Principles of Least Squares
3.2 Solving Systems Algebraically 2. Solving Systems by Elimination.
EXAMPLE 1 Write an equation of a circle Write the equation of the circle shown. The radius is 3 and the center is at the origin. x 2 + y 2 = r 2 x 2 +
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Linear Algebraic Equations ~ Gauss Elimination Chapter.
ITERATIVE TECHNIQUES FOR SOLVING NON-LINEAR SYSTEMS (AND LINEAR SYSTEMS)
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 2 Roots of Equations Why? But.
3-2 Solving Equations by Using Addition and Subtraction Objective: Students will be able to solve equations by using addition and subtraction.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Roots of Equations ~ Open Methods Chapter 6 Credit:
Numerical Methods for Solving ODEs Euler Method. Ordinary Differential Equations  A differential equation is an equation in which includes derivatives.
EXAMPLE 3 Write the standard equation of a circle The point (–5, 6) is on a circle with center (–1, 3). Write the standard equation of the circle. SOLUTION.
Engineering Analysis – Computational Fluid Dynamics –
Circuits Theory Examples Newton-Raphson Method. Formula for one-dimensional case: Series of successive solutions: If the iteration process is converged,
1 Section 5.3 Linear Systems of Equations. 2 THREE EQUATIONS WITH THREE VARIABLES Consider the linear system of three equations below with three unknowns.
Do Now (3x + y) – (2x + y) 4(2x + 3y) – (8x – y)
For any function f (x), the tangent is a close approximation of the function for some small distance from the tangent point. We call the equation of the.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 27.
Systems of Linear Equations in Two Variables. 1. Determine whether the given ordered pair is a solution of the system.
Solving Linear Systems by Substitution
Topic: U4L2 Solving Nonlinear Systems of Equations EQ: How can I solve a system of equations if one or more of the equations does not represent a line?
GCSE: Further Simultaneous Equations Dr J Frost Last modified: 31 st August 2015.
The Circle. Examples (1) – (5) Determine the center and radius of the circle having the given equation. Identify four points of the circle.
Solving Nonlinear Systems Section 3.5 beginning on page 132.
Differential Equations Linear Equations with Variable Coefficients.
Computers in Civil Engineering 53:081 Spring 2003 Lecture #8 Roots of Equations: Systems of Equations.
Section 3.5 Solving Systems of Linear Equations in Two Variables by the Addition Method.
SOLVING SYSTEMS USING ELIMINATION 6-3. Solve the linear system using elimination. 5x – 6y = -32 3x + 6y = 48 (2, 7)
Lecture 39 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
The formulae for the roots of a 3rd degree polynomial are given below
Equation of a Circle. Equation Where the center of the circle is (h, k) and r is the radius.
EXAMPLE 1 Write an equation of a circle Write the equation of the circle shown. SOLUTION The radius is 3 and the center is at the origin. x 2 + y 2 = r.
  Where the center of the circle is (h, k) and r is the radius. Equation.
STROUD Worked examples and exercises are in the text 1 STROUD Worked examples and exercises are in the text Programme F5: Linear equations PROGRAMME F5.
Ordinary Differential Equations (ODEs). Objectives of Topic  Solve Ordinary Differential Equations (ODEs).  Appreciate the importance of numerical methods.
WARM-UP. SYSTEMS OF EQUATIONS: ELIMINATION 1)Rewrite each equation in standard form, eliminating fraction coefficients. 2)If necessary, multiply one.
Elimination Method - Systems. Elimination Method  With the elimination method, you create like terms that add to zero.
Simultaneous Equations 1
Adjustment of Trilateration
Systems of Nonlinear Equations
Solving Systems of Linear Equations in 3 Variables.
CHE 391 T. F. Edgar Spring 2012.
3-2: Solving Systems of Equations using Substitution
Systems of Nonlinear Equations
Simple linear equation
Solving Linear Systems Algebraically
Solve a system of linear equation in two variables
Chapter 27.
3-2: Solving Systems of Equations using Substitution
Solving Systems of Equations using Substitution
3-2: Solving Systems of Equations using Substitution
Simultaneous Equations
Objectives Solve systems of linear equations in two variables by elimination. Compare and choose an appropriate method for solving systems of linear equations.
6.5 Taylor Series Linearization
Lecture Objectives: Simple Algorithm vs. Direct Solvers Discuss HW 3
Numerical Analysis Lecture 37.
Mathematical Solution of Non-linear equations : Newton Raphson method
Solving Systems of Linear Equations in 3 Variables.
Systems of Equations Solve by Graphing.
PROGRAMME F5 LINEAR EQUATIONS and SIMULTANEOUS LINEAR EQUATIONS.
3-2: Solving Systems of Equations using Substitution
3-2: Solving Systems of Equations using Substitution
3-2: Solving Systems of Equations using Substitution
Systems of Nonlinear Equations
3-2: Solving Systems of Equations using Substitution
Nonlinear Systems of Equations
Numerical Analysis Lecture11.
Pivoting, Perturbation Analysis, Scaling and Equilibration
Presentation transcript:

Taylor Series

SOLUTION OF NON-LINEAR EQUATIONS All equations used in horizontal adjustment are non-linear. Solution involves approximating solution using 1'st order Taylor series expansion, and Then solving system for corrections to approximate solution. Repeat solving system of linearized equations for corrections until corrections become small. This process of solving equations is known as: ITERATING

Taylor’s Series Given a function, L = f(x,y)

Taylor’s Series The series is also non-linear (unknowns are the dx’s, dy’s, and higher order terms) Therefore, truncate the series after only the first order terms, which makes the equation an approximation Initial approximations generally need to be reasonably close in order for the solution to converge

Solution Determine initial approximations (closer is better) Form the (first order) equations Solve for corrections, dx and dy Add corrections to approximations to get improved values Iterate until the solution converges

Example C.1 Solve the following pair of non-linear equations. Use initial approximation of 1 (one) for both x and y. First, determine the partial derivatives

Partials

Write the Linearized Equations Simplify

Solve New approximations:

Linearized Equations – Iteration 2 Simplify

Solve – Iteration 2 New approximations:

Iteration 3 Same procedure yields: dx = 0.00 and dy = -0.11 This results in new approximations of x = 2.00 and y = 2.00 Further iterations are negligible

General Matrix Form The coefficient matrix formed by the partial derivatives of the functions with respect to the variables is the Jacobian matrix It can be used directly in a general matrix form

General Form for Example JX = K

Circle Example Determine the equation of a circle that passes through the points (9.4, 5.6), (7.6, 7.2), and (3.8, 4.8). Initial approximations for unknown and circle equation: Center point: (7, 4.5), Radius: 3 Rearranged Linearizing

Set Up General Matrix Form

Substitute the Values and Solve

Continue Until Converged