ITERATIVE METHODS Prepared by, Dr. L. Benedict Michael Raj

Slides:



Advertisements
Similar presentations
Numerical Solution of Linear Equations
Advertisements

Linear System Remark: Remark: Remark: Example: Solve:
Splash Screen Inequalities Involving Absolute Values Lesson5-5.
Solving Equations = 4x – 5(6x – 10) -132 = 4x – 30x = -26x = -26x 7 = x.
Section 3.4 Systems of Equations in 3 Variables
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 20 Solution of Linear System of Equations - Iterative Methods.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 19 Solution of Linear System of Equations - Iterative Methods.
Solving Right Triangles
3.5 Solving Systems of Equations in Three Variables
Lesson 9.8. Warm Up Evaluate for x = –2, y = 3, and z = – x 2 2. xyz 3. x 2 – yz4. y – xz 4 5. –x 6. z 2 – xy
Solving Systems of Equations: Elimination Method.
Gabriel Cramer was a Swiss mathematician ( )
ITERATIVE TECHNIQUES FOR SOLVING NON-LINEAR SYSTEMS (AND LINEAR SYSTEMS)
Taylor Series.
9/7/ Gauss-Siedel Method Chemical Engineering Majors Authors: Autar Kaw Transforming.
Iterative Methods for Solving Linear Systems Leo Magallon & Morgan Ulloa.
Elimination Day 2. When the two equations don’t have an opposite, what do you have to do? 1.
Test on Topic 16 Radicals Solutions
10/26/ Gauss-Siedel Method Civil Engineering Majors Authors: Autar Kaw Transforming.
3.6 Solving Absolute Value Equations and Inequalities
Day Problems For each solution write and graph an inequality.
Math 9 Lesson #23 – Absolute Value Equations and Inequalities Mrs. Goodman.
Linear Systems – Iterative methods
Introduction to Scientific Computing II
Part 3 Chapter 12 Iterative Methods
EXAMPLE 1 Find sine ratios Find sin S and sin R. Write each answer as a fraction and as a decimal rounded to four places. SOLUTION sin S = opp. S hyp =
F UNDAMENTALS OF E NGINEERING A NALYSIS Eng. Hassan S. Migdadi Cramer’s Rule for solving linear systems Part 1.
Boolean Algebra.
Cramer’s Rule (because Cramer RULES!)
Part 3 Chapter 12 Iterative Methods
EXAMPLES- Simplifying Radicals part 2
Solving Systems of Linear Equations: Iterative Methods
بسم الله الرحمن الرحيم.
Gauss-Siedel Method.
Numerical Analysis Lecture12.
Systems of Linear Equations
Iterative Methods Good for sparse matrices Jacobi Iteration
Notes Over 9.6 An Equation with One Solution
You found the relationship between the angle measures of a triangle. Recognize and apply properties of inequalities to the measures of the angles.
Two-Point Gaussian Quadrature Rule
Introduction to Scientific Computing II
Autar Kaw Benjamin Rigsby
Solve the equation for x. {image}
3.6 Solving Systems of Linear Equations in 3 Variables
Fundamentals of Engineering Analysis
Introduction to Scientific Computing II
Two-Point Gaussian Quadrature Rule
Introduction to Scientific Computing II
Applied Numerical Methods
Evaluate the expression if w = -4, x = 2, y = ½, and z = |6 + z| - |7| Original problem. |6 + (-6)| - |7| Substitute values for the variables.
Numerical Analysis Lecture13.
3.4 Solving Systems of Linear Equations in 3 Variables
Solving Systems of Equation by Substitution
Iterative Formulae Saturday, 23 February 2019.
Numerical Computation and Optimization
Systems of Equations Solve by Graphing.
Introduction to Scientific Computing II
Which of the given series is(are) convergent?
Numerical Methods on Partial Differential Equation
UNIT II RECIPROCAL EQUATIONS
Day 88 – Trigonometric ratios of complements
Which of the given series is(are) convergent?
Space groups Start w/ 2s and 21s 222.
Solving Systems of Equations by Elimination Part 2
7.3 Notes: Multivariable Linear Systems
ALGEBRA 1.6 Inequalities.
Solving systems of 3 equations in 3 variables
Linear Algebra Lecture 16.
Home assignment #3 (1) (Total 3 problems) Due: 12 November 2018
Missing values multiplying monomial.
Presentation transcript:

ITERATIVE METHODS Prepared by, Dr. L. Benedict Michael Raj Associate Professor Department of Mathematics, St. Joseph’s College(Autonomous), Trichy

Iterative Methods This method is also called as indirect method. There are two types of iterative methods. (1)Gauss Jacobi Method (2)Gauss Seidel Method The condition for convergence Gauss Jacobi & Gauss Seidel methods is given by the following rule. The process of iteration will converge if each equation of the system, the absolute value of the largest coefficient is greater than the sum of the absolute values of all the remaining coefficients.

Gauss Jacobi Method Problem solve the equations by Jacobi iteration method the system. 8x-3y+2z=20 6x+3y+12z=35 4x+11y-z=33 Solution consider the given system as We write the equations in the form x=1/8(20+3y-2z) y=1/11(33-4x+z) z=1/12(35-6x-3y)

We start from an approximation x = y = x I.NO X=1/8(20+3y-2z) Y=1/11(33-4x+z) Z=1/12(35-6x-3y) 1. 2. 3. 4. 5. 6. 7. 8. 2.5 2.8958 3.1543 3.0419 3.0168 3.0104 3.0157 3.0169 3 2.3560 2.0303 1.9329 1.9696 1.9859 1.9885 1.9865 2.9166 0.9166 0.8797 0.8319 0.9127 0.9158 0.9149 0.9116

I.NO X=1/8(20+3y-2z) Y=1/11(33-4x+z) Z=1/12(35-6x-3y) 9. 10. 11. 12. 3.0170 3.0167 1.9857 1.9858 0.9115 0.9116 0.9118 Therefore, from the 11th &12th iterations, the values x, y, z are same correct to four decimal places. Stopping at this stage, we get x=3.0167 y=1.9858 z=0.9118

Gauss Seidel Method Problem * This is modification of Gauss Jacobi method. * The current values of the unknowns at each stage of iteration are used in preceeding to the next stage of iteration, this method is more rapid in convergence than Gauss Jacobi method. Problem Solve the equations by Gauss Seidel method. 8x-3y+2z=20 6x+3y+12z=35 4x+11y-z=33

Solution consider the given system as 8x-3y+2z=20 4x+11y-z=33 6x+3y+12z=35 we write the equations in the form x=1/8(20+3y-2z) y=1/11(33-4x+z) z=1/12(35-6x-3y) x = y = z = 0

I.NO X=1/8(20+3y-2z) Y=1/11(33-4x+z) Z=1/12(35-6x-3y) 1. 2. 3. 4. 5. 6. 7. 2.5 2.9981 3.0266 3.0165 3.0166 3.0167 2.0909 2.0137 1.9825 1.9856 1.9859 1.9858 1.1439 0.9141 0.9077 0.9120 0.9118

since at the 6th & 7th iterations the values of x, y, z are the same since at the 6th & 7th iterations the values of x, y, z are the same. They are x=3.0167 y=1.9858 z=0.9118

THANK YOU