chapter8-9

chapter8-9 - Linear Systems and Gauss Elimination Silvana...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Linear Systems and Gauss Elimination Silvana Ilie MTH510 Numerical Analysis Department of Mathematics, Ryerson University Linear SystemsandGauss Elimination p. 1/17 Chapter Objectives Understanding how to implement forward elimination and back substitution as in Gauss elimination. Understanding how to count flops to evaluate the efficiency of an algorithm. Understanding the concepts of singularity and ill-condition. Understanding how partial pivoting is implemented and how it differs from complete pivoting. Recognizing how the banded structure of a tridiagonal system can be exploited to obtain extremely efficient solutions. Linear SystemsandGauss Elimination p. 2/17 Example: Electrical circuits Problem: determine currents and voltages in resistor circuits Kirchhoffs Current Law: algebraic sum of all currents entering a node is zero: i = 0 Kirchhoffs Voltage Law: algebraic sum of potential differences in any loop must be zero: - iR = 0 electromotive force of voltage sources R resistance of a resistor Ohms Law: voltage drop across an ideal resistor = current resistance: Linear SystemsandGauss Elimination p. 3/17 Example: Electrical circuits (contd) i 65 2 1 3 4 5 6 i 43 i 32 i 54 i 52 i 12 Kirchhoffs Current Law: i 12 + i 52 + i 32 = 0 i 65- i 52- i 54 = 0 i 43- i 32 = 0 i 54- i 43 = 0 Linear SystemsandGauss Elimination p. 4/17 Example: Electrical circuits (contd) V 6 = 0 V R...
View Full Document

This note was uploaded on 03/07/2012 for the course MTH MTH510 taught by Professor Dr.silvanailie during the Winter '12 term at Ryerson.

Page1 / 17

chapter8-9 - Linear Systems and Gauss Elimination Silvana...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online