# Matrix Solution to Linear Equations and Markov Chains

Size: px
Start display at page:

Transcription

1 Trding Systems nd Methods, Fifth Edition By Perry J. Kufmn Copyright 2005, 2013 by Perry J. Kufmn APPENDIX 2 Mtrix Solution to Liner Equtions nd Mrkov Chins DIRECT SOLUTION AND CONVERGENCE METHOD Before computer progrms offered redy solutions, problems such s Mrkov chins were solved in direct mnner, by lgebriclly mnipulting the equtions. This direct solution requires n understnding of simple mtrix rithmetic nd very creful ttention to clculting the numbers correctly. The convergence method is now esier, lthough it requires mny more clcultions. Without the computer, we would never even consider using this pproch with computer, it is the best choice. GENERAL MATRIX FORM A mtrix is rectngulr rrngement of elements into rows nd columns. Mtrix A is sid to be m n (pronounced m by n ) if there re m rows nd n columns in A. m n = 12 1n n m1 m2 mn Certin properties of mtrix mke it vluble tool for solving simultneous liner equtions. These elementry mtrix opertions, clled trnsformtions, llow you to lter the rows (which will represent equtions) without chnging the solution. There re three bsic row opertions: 1. Multipliction or division of ll elements of the row by ny number. 2. Interchnging of ny two rows (nd consequently of ll rows). 3. The ddition or subtrction of the elements of one row with the corresponding elements of nother. 51

2 52 APPENDIX 2 To relte the mtrix to simultneous liner equtions, consider three-eqution exmple, where only the coefficients, x, remin s unknowns: x x x 3 = 14 (1) 21 x x x 3 = 24 (2) 31 x x x 3 = 34 (3) The three elementry row opertions cn now be interpreted in terms of simple opertions on n eqution: 1. When both sides of n eqution re multiplied or divided by the sme vlue, the results re equl. 2. Any two equtions in system of equtions cn be interchnged with no effect. 3. When two equls re dded or subtrcted, the results re equl. DIRECT SOLUTION Putting these rules into use, write the coefficients of the three simultneous liner equtions s 3 4 coefficient mtrix, with the objective of reducing the mtrix to the form A A A which would men tht x 1 = A 1, x 2 = A 2, nd x 3 = A 3 since 1 x x x 3 = A 1 0 x x x 3 = A 2 0 x x x 3 = A 3 To chieve the results, divide the first eqution by the first element, leving (2-1)

3 Appendix 2 53 nd then multiply by 21 to get the first elements in rows one nd two the sme: Now subtrct (1-2) from (2) nd get (2-2) (2-3) Tht successfully elimintes the first element 21 from the second eqution. By going bck nd multiplying (2-1) by 31 nd subtrcting the resulting eqution from (3), 31 cn be eliminted from eqution (3). Now column 1 looks like Column two or ny column cn be operted upon in the sme mnner s the first column: 1. Divide row n by the element in position n (for exmple, nn ), thereby setting nn = Multiply row n by the corresponding element in row i n, so tht nn in = in. 3. Subtrct row n from row i, resulting in in = 0, nd ll other elements reduced by the corresponding element in row n. Continue this procedure for ech row i until ll elements For exmple, beginning with 1n, 2n,..., i 1n, 1+1n,..., mn = 0 nd in = Divide row 1 by the vlue 2 (position ): Multiply row 1 by the vlue 6 to get ( ) nd subtrct the new clculted row from row 2:

4 54 APPENDIX 2 Multiply row 1 by the number 3 to get ( ), then subtrct the clculted row from row 3: Column 1 is now completed. Divide row 2 by 7 nd get: / / Multiply row 2 by 2 nd subtrct the result (0 2 44/7 160/7) from row 1 to eliminte position 2 in the first row: / 7 41 / / / Becuse the element in row 3 nd column 2 is lredy 0, move to row 3. Divide row 3 by 7 nd get / 7 41 / / / Multiply row 3 by 16/7 nd subtrct the result (0 0 16/7 48/7) from row 1: / / Multiply row 3 by +22/7 nd subtrct (0 0+22/7 +66/7) from row 2: The results show tht x 1 = 1, x 2 = 2, x 3 = 3. There re other wys to reduce the mtrix to the finl representtion, but this technique is well defined nd lends itself to being progrmmed on computer.

5 Appendix 2 55 Solution to Wether Probbilities Expressed s Mrkov Chin Let A = P(cler) i+1 = P(cler) i B = P(cloudy) i+1 = P(cloudy) i C = P(riny) i+1 = P(riny) i becuse when they converge ll ith elements will equl (i + 1)th elements. The equtions re In ddition, A = 0.7A + 0.2B + 0.2C (1) B = 0.25A + 0.6B + 0.4C (2) C = 0.05A + 0.2B + 0.4C (3) A + B + C = 1 (4) To solve this system of equtions using mtrices, convert nd dd eqution (3) to (4), which becomes the mtrix 0.3A + 0.2B + 0.2C = 0 (1 ) 0.25A 0.4B + 0.4C = 0 (2 ) 1.05A + 1.2B + 0.4C = 1 (3 ) (1 ) (2 ) (3 ) The following re key steps in the solution: 1. Reduce the first row, nd mke the leding entries of rows 2 nd 3 zero:

6 56 APPENDIX 2 2. Reduce the second row, nd mke the second entries of rows 1 nd 3 zero: Reduce the third row, nd mke the third entry of rows 1 nd 2 zero: Then A = , B = , nd C = Computer Progrm Direct Solution The following FORTRAN progrm ccepts system of 10 equtions in 10 vribles ( unknowns) nd pplies the mtrix method of solution. This is done using the method of Gussin elimintion. PROGRAM MATRIX C---- Mtrix solution to simultneous liner equtions C---- Copyright 1986 PJ Kufmn DIMENSION A(10,10), C(10) OPEN(6,FILE= PRN ) WRITE(*,7000) 7000 FORMAT( Enter mtrix size (n)> \) READ(*,5000)N 5000 FORMAT(BN,14) IF(N.GT.1O)STOP Mtrix limited to 10 x 10 WRITE(*,7001) (1,1=1,N)

7 Appendix FORMAT( Enter mtrix elements row by row under hedings + do not include constnt to right of + 7X,10(12, -xxxxx )) DO 20 I = 1,N WRITE(*,7003) FORMAT( Row,12, : \) READ(*,5003) (A(IMP), J=1,N) 5003 FORMAT(BN,10F8.0) 20 CONTINUE WRITE(*,7004) (J,J=1,N) WRITE(6,7004) (J,J=1,N) 7004 F0RMAT(/ Input mtrix is: //9X,10(I2, -col )) DO 30 I = 1,N WRITE(6,7005)I,(A(I,J),J=1,N) 30 WRITE(*,7005)I,(A(I,J),J=1,N) 7005 FORMAT(/ Row,I2, :,10F8.3) WRITE(*,7008)(I,I=1,N) 7008 FORMAT(/ Enter constnt vector under hedings... / + 1X,10(I1, xxxxxx )) READ(*,5008)(C(I),I=1,N) 5008 FORMAT(BN,10F8.0) WRITE(*,7009)(C(I),I=1,N) WRITE(6,7009)(C(I),I=1,N) 7009 FORMAT(/ Constnt vector is: /10F8.3) C----- Process row by row (Gussin Elimintion) DO 100 I = 1,N DIV = A(I,I) DO 40 J = 1,N 40 A(I,J) = A(I,J)/DIV C(I) = C(I)/DIV C----- Zero out column I for ech row DO 60 J = 1,N IF(J.EQ.I)GOTO 60 FACT0R = A(J,I) DO 50 K = 1,N 50 A(J,K) = A(J,K) - A(I,K)*FACT0R C(J) = C(J) - C(I)*FACT0R 60 CONTINUE 100 CONTINUE WRITE(*,7007)(C(I),I = 1,N) WRITE(6,7007)(C(I),I = 1,N) 7007 FORMAT(/ Solution vector is: /10F8.3) CALL EXIT END

8 58 APPENDIX 2 Smple Computer Printout MATRIX Enter mtrix size (N)> 3 Enter mtrix elements row by row under hedings... do not include constnt to right of = 1-xxxxx 2-xxxxx 3-xxxxx Row 1: Row 2: Row 3: Input mtrix is: 1-col 2-col 3-col Row 1: Row 2: Row 3: Enter constnt vector under hedings., lxxxxxx 2xxxxxx 3xxxxxx Constnt vector is: Solution vector is: CONVERGENCE METHOD This method performs series of mtrix multiplictions until the difference between the new nd previous mtrix is very smll. 1 Following the procedure in Chpter 2, Bsic Concepts nd Clcultions, we cn crete 3 3 frequency mtrix by counting the number of up, down, nd neutrl dys tht follow other up, down, nd neutrl dys. We use the term neutrl to llow very smll price chnges to be considered in this group, rther thn limit it to only those dys with zero chnges. For this exmple we will look t the number of up, down, nd neutrl dys tht follow 5-dy trend tht ws considered up, down, or neutrl on the previous dy. Suppose the results were those shown in the frequency mtrix F: Next Dy Price Chnge Up Neutrl Down Totl Previous dy trend Up Neutrl Down George R. Arrington, Mrkov Chins, Technicl Anlysis of Stocks & Commodities (December 1993).

9 Appendix 2 59 Divide ech item in F by the totl given t the end of tht row, nd get the probbility of ech occurrence in trnsition mtrix T. Next Dy Price Chnge Up Neutrl Down Previous dy trend Up Neutrl Down Now it is necessry to perform mtrix multipliction. To multiply mtrix A by mtrix B, we multiply the corresponding items in row i of A by the corresponding item in column j of B, dd those products together to get the item in row i, column j of the new mtrix C. If we hve two 3 3 mtrices A nd B, nd we wnted to find the element in row 2, column 1 of the new product mtrix C, we would multiply nd dd The generl formul for this is c 21 = 21 b + 22 b b 31 N c = ( b ) ij ik kj k= 1 For spredsheet users, there is no generl formul to copy from one cell to nother. For mtrix A of 3 columns nd 3 rows locted in columns A, B, C, rows 1, 2, 3; mtrix B in columns D, E, F, rows 1, 2, 3; nd mtrix C in rows G, H, I, columns 1, 2, 3, we enter the formul for c in cell G1 s cell G1 = A1* D1 + B1* D2 +C1* D3 While this is clerly tedious, t lest the rithmetic will be correct. Itertive Mtrix We cn now find the solution to the Mrkov chin, the long-term probbilities, by performing series of mtrix multiplictions beginning with the trnsition mtrix. 1. Multiply the trnsition mtrix T by itself to get the first itertive mtrix I 1, I 1 = T T 2. Multiply the itertive mtrix by the trnsition mtrix to get the next itertive mtrix, I 2 = I 1 T

10 60 APPENDIX 2 3. Continue to multiply the lst itertive mtrix by the trnsition mtrix until the new itertive mtrix is unchnged (or very close) to the previous itertive mtrix, I n = I n 1 T When ech element stisfies the condition bs(i ij (n) I ij (n 1)) < then the itertive mtrix holds the finl long-term probbilities of the Mrkov chin.

### MATRICES AND VECTORS SPACE

MATRICES AND VECTORS SPACE MATRICES AND MATRIX OPERATIONS SYSTEM OF LINEAR EQUATIONS DETERMINANTS VECTORS IN -SPACE AND -SPACE GENERAL VECTOR SPACES INNER PRODUCT SPACES EIGENVALUES, EIGENVECTORS LINEAR

### Matrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:

Mtrices Elementry Mtrix Theory It is often desirble to use mtrix nottion to simplify complex mthemticl expressions. The simplifying mtrix nottion usully mkes the equtions much esier to hndle nd mnipulte.

### How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4

### Matrices and Determinants

Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd Guss-Jordn elimintion to solve systems of liner

### Chapter 14. Matrix Representations of Linear Transformations

Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn

### Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in

### Engineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00

Engineering Anlysis ENG 3420 Fll 2009 Dn C. Mrinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 Lecture 13 Lst time: Problem solving in preprtion for the quiz Liner Algebr Concepts Vector Spces,

### Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the

### CH 9 INTRO TO EQUATIONS

CH 9 INTRO TO EQUATIONS INTRODUCTION I m thinking of number. If I dd 10 to the number, the result is 5. Wht number ws I thinking of? R emember this question from Chpter 1? Now we re redy to formlize the

### THE DISCRIMINANT & ITS APPLICATIONS

THE DISCRIMINANT & ITS APPLICATIONS The discriminnt ( Δ ) is the epression tht is locted under the squre root sign in the qudrtic formul i.e. Δ b c. For emple: Given +, Δ () ( )() The discriminnt is used

### Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous

### The Algebra (al-jabr) of Matrices

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense

### Pre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs

Pre-Session Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:

### How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=

### Matrix Eigenvalues and Eigenvectors September 13, 2017

Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues

### Theoretical foundations of Gaussian quadrature

Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of

### Operations with Polynomials

38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: How to identify the leding coefficients nd degrees of polynomils How to dd nd subtrct polynomils How to multiply polynomils

### Equations and Inequalities

Equtions nd Inequlities Equtions nd Inequlities Curriculum Redy ACMNA: 4, 5, 6, 7, 40 www.mthletics.com Equtions EQUATIONS & Inequlities & INEQUALITIES Sometimes just writing vribles or pronumerls in

### Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.

Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number

### Matrices 13: determinant properties and rules continued

Mtrices : determinnt properties nd rules continued nthony Rossiter http://controleduction.group.shef.c.uk/indexwebbook.html http://www.shef.c.uk/cse Deprtment of utomtic Control nd Systems Engineering

### DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction DETERMINANTS In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht system of lgebric

### a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.

Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting

### Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one

### State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response

### Module 6: LINEAR TRANSFORMATIONS

Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for

### Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.

Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we

### Lecture Note 9: Orthogonal Reduction

MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A

### fractions Let s Learn to

5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin

### Operations with Matrices

Section. Equlit of Mtrices Opertions with Mtrices There re three ws to represent mtri.. A mtri cn be denoted b n uppercse letter, such s A, B, or C.. A mtri cn be denoted b representtive element enclosed

### ECON 331 Lecture Notes: Ch 4 and Ch 5

Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve

### A-Level Mathematics Transition Task (compulsory for all maths students and all further maths student)

A-Level Mthemtics Trnsition Tsk (compulsory for ll mths students nd ll further mths student) Due: st Lesson of the yer. Length: - hours work (depending on prior knowledge) This trnsition tsk provides revision

### AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex

### We will see what is meant by standard form very shortly

THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible

### INTRODUCTION TO LINEAR ALGEBRA

ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR

### The use of a so called graphing calculator or programmable calculator is not permitted. Simple scientific calculators are allowed.

ERASMUS UNIVERSITY ROTTERDAM Informtion concerning the Entrnce exmintion Mthemtics level 1 for Interntionl Bchelor in Communiction nd Medi Generl informtion Avilble time: 2 hours 30 minutes. The exmintion

### Things to Memorize: A Partial List. January 27, 2017

Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved

### Introduction To Matrices MCV 4UI Assignment #1

Introduction To Mtrices MCV UI Assignment # INTRODUCTION: A mtrix plurl: mtrices) is rectngulr rry of numbers rrnged in rows nd columns Exmples: ) b) c) [ ] d) Ech number ppering in the rry is sid to be

### Chapter 2. Determinants

Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if d-bc0. The expression d-bc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is

### Each term is formed by adding a constant to the previous term. Geometric progression

Chpter 4 Mthemticl Progressions PROGRESSION AND SEQUENCE Sequence A sequence is succession of numbers ech of which is formed ccording to definite lw tht is the sme throughout the sequence. Arithmetic Progression

### Algebra Of Matrices & Determinants

lgebr Of Mtrices & Determinnts Importnt erms Definitions & Formule 0 Mtrix - bsic introduction: mtrix hving m rows nd n columns is clled mtrix of order m n (red s m b n mtrix) nd mtrix of order lso in

### Vyacheslav Telnin. Search for New Numbers.

Vycheslv Telnin Serch for New Numbers. 1 CHAPTER I 2 I.1 Introduction. In 1984, in the first issue for tht yer of the Science nd Life mgzine, I red the rticle "Non-Stndrd Anlysis" by V. Uspensky, in which

### SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

### Elementary Linear Algebra

Elementry Liner Algebr Anton & Rorres, 1 th Edition Lecture Set 5 Chpter 4: Prt II Generl Vector Spces 163 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2555 163 คณตศาสตรวศวกรรม 3 สาขาวชาวศวกรรมคอมพวเตอร

### Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices

Introduction to Determinnts Remrks The determinnt pplies in the cse of squre mtrices squre mtrix is nonsingulr if nd only if its determinnt not zero, hence the term determinnt Nonsingulr mtrices re sometimes

### SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

SCHOOL OF ENGINEERING & BUIL ENVIRONMEN Mthemtics An Introduction to Mtrices Definition of Mtri Size of Mtri Rows nd Columns of Mtri Mtri Addition Sclr Multipliction of Mtri Mtri Multipliction 7 rnspose

### Elementary Mathematical Concepts and Operations

Elementry Mthemticl Concepts nd Opertions After studying this chpter you should be ble to: dd, subtrct, multiply nd divide positive nd negtive numbers understnd the concept of squre root expnd nd evlute

### MATHEMATICS AND STATISTICS 1.2

MATHEMATICS AND STATISTICS. Apply lgebric procedures in solving problems Eternlly ssessed 4 credits Electronic technology, such s clcultors or computers, re not permitted in the ssessment of this stndr

### Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

### Consolidation Worksheet

Cmbridge Essentils Mthemtics Core 8 NConsolidtion Worksheet N Consolidtion Worksheet Work these out. 8 b 7 + 0 c 6 + 7 5 Use the number line to help. 2 Remember + 2 2 +2 2 2 + 2 Adding negtive number is

### Preparation for A Level Wadebridge School

Preprtion for A Level Mths @ Wdebridge School Bridging the gp between GCSE nd A Level Nme: CONTENTS Chpter Removing brckets pge Chpter Liner equtions Chpter Simultneous equtions 6 Chpter Fctorising 7 Chpter

### ODE: Existence and Uniqueness of a Solution

Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =

### Sample pages. 9:04 Equations with grouping symbols

Equtions 9 Contents I know the nswer is here somewhere! 9:01 Inverse opertions 9:0 Solving equtions Fun spot 9:0 Why did the tooth get dressed up? 9:0 Equtions with pronumerls on both sides GeoGebr ctivity

### MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016

Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm - Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil

### How do you know you have SLE?

Simultneous Liner Equtions Simultneous Liner Equtions nd Liner Algebr Simultneous liner equtions (SLE s) occur frequently in Sttics, Dynmics, Circuits nd other engineering clsses Need to be ble to, nd

### The Islamic University of Gaza Faculty of Engineering Civil Engineering Department. Numerical Analysis ECIV Chapter 11

The Islmic University of Gz Fculty of Engineering Civil Engineering Deprtment Numericl Anlysis ECIV 6 Chpter Specil Mtrices nd Guss-Siedel Associte Prof Mzen Abultyef Civil Engineering Deprtment, The Islmic

### NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.

NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with

### DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

DETERMINANTS Chpter 4 All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht sstem of

### The Regulated and Riemann Integrals

Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

### Review of Calculus, cont d

Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some

### PART 1 MULTIPLE CHOICE Circle the appropriate response to each of the questions below. Each question has a value of 1 point.

PART MULTIPLE CHOICE Circle the pproprite response to ech of the questions below. Ech question hs vlue of point.. If in sequence the second level difference is constnt, thn the sequence is:. rithmetic

### Linear Algebra Introduction

Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +

### 8 Laplace s Method and Local Limit Theorems

8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved

### UNIT 1 FUNCTIONS AND THEIR INVERSES Lesson 1.4: Logarithmic Functions as Inverses Instruction

Lesson : Logrithmic Functions s Inverses Prerequisite Skills This lesson requires the use of the following skills: determining the dependent nd independent vribles in n exponentil function bsed on dt from

### Jim Lambers MAT 169 Fall Semester Lecture 4 Notes

Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of

### set is not closed under matrix [ multiplication, ] and does not form a group.

Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed

### Natural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring

More generlly, we define ring to be non-empty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),

### MATH , Calculus 2, Fall 2018

MATH 36-2, 36-3 Clculus 2, Fll 28 The FUNdmentl Theorem of Clculus Sections 5.4 nd 5.5 This worksheet focuses on the most importnt theorem in clculus. In fct, the Fundmentl Theorem of Clculus (FTC is rgubly

### Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of

### Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

### 308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices:

8K Zely Eufemi Section 2 Exmple : Multipliction of Mtrices: X Y Z T c e d f 2 R S X Y Z 2 c e d f 2 R S 2 By ssocitivity we hve to choices: OR: X Y Z R S cr ds er fs X cy ez X dy fz 2 R S 2 Suggestion

Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

### I do slope intercept form With my shades on Martin-Gay, Developmental Mathematics

AAT-A Dte: 1//1 SWBAT simplify rdicls. Do Now: ACT Prep HW Requests: Pg 49 #17-45 odds Continue Vocb sheet In Clss: Complete Skills Prctice WS HW: Complete Worksheets For Wednesdy stmped pges Bring stmped

### Linear Inequalities. Work Sheet 1

Work Sheet 1 Liner Inequlities Rent--Hep, cr rentl compny,chrges \$ 15 per week plus \$ 0.0 per mile to rent one of their crs. Suppose you re limited y how much money you cn spend for the week : You cn spend

### Recitation 3: More Applications of the Derivative

Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

### HW3, Math 307. CSUF. Spring 2007.

HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem

### Chapter 1. Basic Concepts

Socrtes Dilecticl Process: The Þrst step is the seprtion of subject into its elements. After this, by deþning nd discovering more bout its prts, one better comprehends the entire subject Socrtes (469-399)

### Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus

Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

### Week 10: Line Integrals

Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.

### Unit 1 Exponentials and Logarithms

HARTFIELD PRECALCULUS UNIT 1 NOTES PAGE 1 Unit 1 Eponentils nd Logrithms (2) Eponentil Functions (3) The number e (4) Logrithms (5) Specil Logrithms (7) Chnge of Bse Formul (8) Logrithmic Functions (10)

### Chapter 0. What is the Lebesgue integral about?

Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous

### Elements of Matrix Algebra

Elements of Mtrix Algebr Klus Neusser Kurt Schmidheiny September 30, 2015 Contents 1 Definitions 2 2 Mtrix opertions 3 3 Rnk of Mtrix 5 4 Specil Functions of Qudrtic Mtrices 6 4.1 Trce of Mtrix.........................

### Lesson 25: Adding and Subtracting Rational Expressions

Lesson 2: Adding nd Subtrcting Rtionl Expressions Student Outcomes Students perform ddition nd subtrction of rtionl expressions. Lesson Notes This lesson reviews ddition nd subtrction of frctions using

### I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is

### Lecture Solution of a System of Linear Equation

ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner

### Numerical Integration

Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the

### Chapter 3. Vector Spaces

3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce

### Numerical Linear Algebra Assignment 008

Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com

### New data structures to reduce data size and search time

New dt structures to reduce dt size nd serch time Tsuneo Kuwbr Deprtment of Informtion Sciences, Fculty of Science, Kngw University, Hirtsuk-shi, Jpn FIT2018 1D-1, No2, pp1-4 Copyright (c)2018 by The Institute

### 5.2 Exponent Properties Involving Quotients

5. Eponent Properties Involving Quotients Lerning Objectives Use the quotient of powers property. Use the power of quotient property. Simplify epressions involving quotient properties of eponents. Use

### N 0 completions on partial matrices

N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver

### Arithmetic & Algebra. NCTM National Conference, 2017

NCTM Ntionl Conference, 2017 Arithmetic & Algebr Hether Dlls, UCLA Mthemtics & The Curtis Center Roger Howe, Yle Mthemtics & Texs A & M School of Eduction Relted Common Core Stndrds First instnce of vrible

### Bridging the gap: GCSE AS Level

Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions

### Uses of transformations. 3D transformations. Review of vectors. Vectors in 3D. Points vs. vectors. Homogeneous coordinates S S [ H [ S \ H \ S ] H ]

Uses of trnsformtions 3D trnsformtions Modeling: position nd resize prts of complex model; Viewing: define nd position the virtul cmer Animtion: define how objects move/chnge with time y y Sclr (dot) product

### (e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer

Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.

### Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner

### Logarithms. Logarithm is another word for an index or power. POWER. 2 is the power to which the base 10 must be raised to give 100.

Logrithms. Logrithm is nother word for n inde or power. THIS IS A POWER STATEMENT BASE POWER FOR EXAMPLE : We lred know tht; = NUMBER 10² = 100 This is the POWER Sttement OR 2 is the power to which the

### Continuous Random Variables

STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht

### STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA. 0 if t < 0, 1 if t > 0.

STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA STEPHEN SCHECTER. The unit step function nd piecewise continuous functions The Heviside unit step function u(t) is given by if t