10 views

Uploaded by cmculham

Woodrow's S3.4 notes (linear algebra)

save

- m211f2012 Slides Sec3.2handout
- exponential.pdf
- Palm Print Identification by using PCA and Advance Variants
- m211f2012 Slides AppA Handout
- la_m12
- m211f2012 Slides Sec1.3 2.1handout
- m211f2012 Slides Sec2.6handout
- m211f2012 Slides Sec2.9handout
- m211f2012 Slides Sec4.2handout
- Introduction to Mathematical Physics-Laurie Cossey
- m211f2012 Slides Sec2.2 2.3handout
- m211f2012 Slides Sec3.1handout
- m211f2012 Slides Sec4.1handout
- m211f2012 Slides Sec3.3handout
- m211f2012 Slides Sec4.3handout
- artigo ambiental
- IJEART01012
- Math 275 Spring 2012 3-7
- 5
- Analise Multicritério AHP
- CEng6001_Asst1
- 178_Regulations Revised Sep 2010
- mehdi
- 1996 Mode Matching
- Extremal Trace
- Linear Guest
- 2010 Mathematical Methods
- 2132finalformulapage_Spr08
- The Comparison of Signature Verification Result Using 2DPCA Method and SSE Method
- Lecture_2b.pdf
- m211f2012 Slides Sec2.9handout
- m211f2012 Slides Sec3.1handout
- m211f2012 Slides Sec4.1handout
- m211f2012 Slides Sec3.3handout
- m211f2012 Slides Sec4.3handout
- m211f2012 Slides Sec1.3 2.1handout
- m211f2012 Slides Sec2.6handout
- m211f2012 Slides Sec4.2handout
- m211f2012 Slides Sec2.2 2.3handout
- QTP11.00_ProductAvailableMatrix
- Decodificador BCD a 7 Segmentos-1
- Basededatosicompleto Alumnos II
- Launch EPANET.pdf
- Ensayo Fotogrametria
- Curso base de datos delphi.pdf
- Guida HTML
- System Center Configuration Manager Software Distribution Guide
- Cancelacion de Los Polos
- Networks HW 1
- Guia Prc3a1ctica 5 Simulacic3b3n2015
- GuiaDidactica LP 533047
- Evidencia de Aprendizaje
- Prose Language
- CPTSU_LIC_Programa.pdf
- Contenido Detallado Modulo Soporte Tecnico2
- Teoria Fund OpenGL
- Modified Delta Method for Estimation of Parameters From Flight Data of Stable and Unstable Aircraft
- Feedback Laboratory Exercise 1
- 12.2.1.8 Lab - Configure Windows Local Security Policy
- Ndu6000ps En
- PDF Photoscore
- A Study of Fuzzy Lenear Regression !!!!
- 1 Spa m1 Spa and Code Camper Overview Slides
- DG-PALMLOGICII.pdf
- Libros Contables (Mi Parte)
- ReadMe of ExtDetector1
- ArcGIS Pro Create Point Layer
- LOGICA PROPOSICIONAL
- La Grilla de Base y La Cuadrícula

You are on page 1of 13

Sections 3.4

Sections 3.4

Page 1/1

Sections 3.4

Page 2/1

Example

The Fibonacci Numbers are the numbers in the sequence 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . . and can be dened by the linear recurrence relation fn+2 = fn+1 + fn for all n 0, with the initial conditions f0 = 1 and f1 = 1.

Problem

Find f100 . Instead of using the recurrence to compute f100 , wed like to nd a formula for fn that holds for all n 0.

Sections 3.4 Page 3/1

Denitions

A sequence of numbers x0 , x1 , x2 , x3 , . . . is dened recursively if each number in the sequence is determined by the numbers that occur before it in the sequence. A linear recurrence of length k has the form xn+k = a1 xn+k 1 + a2 xn+k 2 + + ak xn , n 0, for some real numbers a1 , a2 , . . . , ak .

Sections 3.4

Page 4/1

Example

The simplest linear recurrence has length one, so has the form xn+1 = axn for n 0, with a R and some initial value x0 . In this case, x1 = ax0 x2 = ax1 = a2 x0 x3 = ax2 = a3 x0 . . . . . . . . . xn = axn1 = an x0 Therefore, xn = an x0 .

Sections 3.4

Page 5/1

Example

Find a formula for xn if xn+2 = 2xn+1 + 3xn for n 0, with x0 = 0 and x1 = 1. Solution. Dene Vn = xn xn+1 V0 = and for n 0, Vn+1 = xn+1 xn+2 = xn+1 2xn+1 + 3xn for each n 0. Then x0 x1 0 1

Sections 3.4

Page 6/1

Example (continued)

Now express Vn+1 = Vn+1 = xn+1 2xn+1 + 3xn xn+1 2xn+1 + 3xn = as a matrix product: 0 1 3 2 xn xn+1 = AVn

This is a linear dynamical system, so we can apply the techniques from 3.3, provided that A is diagonalizable. x 1 3 x 2

cA (x ) = det(xI A) =

= x 2 2x 3 = (x 3)(x + 1)

Sections 3.4

Page 7/1

Example (continued)

X1 = X2 = 1 is a basic eigenvector corresponding to 1 = 3, and 3 1 is a basic eigenvector corresponding to 2 = 1. 1 X1 X2 = 1 1 3 1 is invertible and is the 3 0 0 1

Furthermore P =

1 4 1 4

Sections 3.4

Page 8/1

Example (continued)

Therefore, Vn = xn xn+1

n = b1 n 1 X1 + b2 2 X2

= and so

1 n 3 4

1 3

1 + (1)n 4

1 1

1 1 xn = 3n (1)n . 4 4

Sections 3.4

Page 9/1

Example 2 (p. 166): Find a formula for xk when xk +2 = xk +1 + 6xk , k 0, with x0 = 1 and x1 = 1. Example 3 (p. 167): Find a formula for the Fibonacci numbers.

Sections 3.4

Page 10/1

Example

Solve the recurrence relation xk +2 = 5xk +1 6xk , k 0 with x0 = 0 and x1 = 1. Solution. Write Vk +1 = xk +1 xk +2 = xk +1 5xk +1 6xk = 0 1 6 5 xk xk +1

Sections 3.4

Page 11/1

Example (continued)

A has eigenvalues 1 = 2 with corresponding eigenvector X1 = 2 = 3 with corresponding eigenvector X2 = P= and b1 b2 Finally, Vk = xk xk +1

k k = b1 k 1 X1 + b2 2 X2 = (1)2

1 , and 2

1 . 3 , 1 1

1 1 2 3

, P 1 = 3 1 2 1

3 1 2 1 0 1 =

= P 1 V0 =

1 2

+ 3k

1 3

Sections 3.4

Page 12/1

Example

xk xk +1 and therefore xk = 3k 2k . = (1)2k 1 2 + 3k 1 3

Sections 3.4

Page 13/1

- m211f2012 Slides Sec3.2handoutUploaded bycmculham
- exponential.pdfUploaded byHector Triana
- Palm Print Identification by using PCA and Advance VariantsUploaded byInternational Journal for Scientific Research and Development - IJSRD
- m211f2012 Slides AppA HandoutUploaded bycmculham
- la_m12Uploaded byBonex Arema
- m211f2012 Slides Sec1.3 2.1handoutUploaded bycmculham
- m211f2012 Slides Sec2.6handoutUploaded bycmculham
- m211f2012 Slides Sec2.9handoutUploaded bycmculham
- m211f2012 Slides Sec4.2handoutUploaded bycmculham
- Introduction to Mathematical Physics-Laurie CosseyUploaded byJean Carlos Zabaleta
- m211f2012 Slides Sec2.2 2.3handoutUploaded bycmculham
- m211f2012 Slides Sec3.1handoutUploaded bycmculham
- m211f2012 Slides Sec4.1handoutUploaded bycmculham
- m211f2012 Slides Sec3.3handoutUploaded bycmculham
- m211f2012 Slides Sec4.3handoutUploaded bycmculham
- artigo ambientalUploaded byIgor Santos
- IJEART01012Uploaded byerpublication
- Math 275 Spring 2012 3-7Uploaded byMutt3012
- 5Uploaded byjagadeesh jagade
- Analise Multicritério AHPUploaded byCarlosTamasauskas
- CEng6001_Asst1Uploaded byhadush tadele
- 178_Regulations Revised Sep 2010Uploaded byKaness Mathz
- mehdiUploaded byThanigai Vel
- 1996 Mode MatchingUploaded byWilliam
- Extremal TraceUploaded byMouli
- Linear GuestUploaded byManish kumar
- 2010 Mathematical MethodsUploaded bySarada Nittala
- 2132finalformulapage_Spr08Uploaded bykohitha
- The Comparison of Signature Verification Result Using 2DPCA Method and SSE MethodUploaded byAnitta Sindar
- Lecture_2b.pdfUploaded byAlireza Pahlevanzadeh

- m211f2012 Slides Sec2.9handoutUploaded bycmculham
- m211f2012 Slides Sec3.1handoutUploaded bycmculham
- m211f2012 Slides Sec4.1handoutUploaded bycmculham
- m211f2012 Slides Sec3.3handoutUploaded bycmculham
- m211f2012 Slides Sec4.3handoutUploaded bycmculham
- m211f2012 Slides Sec1.3 2.1handoutUploaded bycmculham
- m211f2012 Slides Sec2.6handoutUploaded bycmculham
- m211f2012 Slides Sec4.2handoutUploaded bycmculham
- m211f2012 Slides Sec2.2 2.3handoutUploaded bycmculham

- QTP11.00_ProductAvailableMatrixUploaded bydilipreddyk
- Decodificador BCD a 7 Segmentos-1Uploaded bykatomfuton
- Basededatosicompleto Alumnos IIUploaded byDaniel Paguay
- Launch EPANET.pdfUploaded byOpata Opata
- Ensayo FotogrametriaUploaded byDaniel Felipe Real Ramirez
- Curso base de datos delphi.pdfUploaded byJorge Ivan Meza Hoyos
- Guida HTMLUploaded byliberob
- System Center Configuration Manager Software Distribution GuideUploaded byrsanjaykumar
- Cancelacion de Los PolosUploaded byAlbert Ferrari Arcuri
- Networks HW 1Uploaded byRoss Hall
- Guia Prc3a1ctica 5 Simulacic3b3n2015Uploaded byAidee84
- GuiaDidactica LP 533047Uploaded byNohelis Laya
- Evidencia de AprendizajeUploaded byFelipe Gonzalez
- Prose LanguageUploaded byEliga Gnidliubydob
- CPTSU_LIC_Programa.pdfUploaded byAlfonso Alín Ramírez
- Contenido Detallado Modulo Soporte Tecnico2Uploaded byKERVIN6831117
- Teoria Fund OpenGLUploaded byLuis Contreras Torres
- Modified Delta Method for Estimation of Parameters From Flight Data of Stable and Unstable AircraftUploaded bybrkkrt
- Feedback Laboratory Exercise 1Uploaded byPedyrose Dulay
- 12.2.1.8 Lab - Configure Windows Local Security PolicyUploaded byMiguel
- Ndu6000ps EnUploaded byxxxyyywer
- PDF PhotoscoreUploaded byMarina Kostric
- A Study of Fuzzy Lenear Regression !!!!Uploaded byNicolai Rondon Camacho
- 1 Spa m1 Spa and Code Camper Overview SlidesUploaded byKhanh Vu
- DG-PALMLOGICII.pdfUploaded bydumbledoreaaaa
- Libros Contables (Mi Parte)Uploaded byRonald Agurto Escobar
- ReadMe of ExtDetector1Uploaded bySrinivasXes
- ArcGIS Pro Create Point LayerUploaded bywhiskyagogo1
- LOGICA PROPOSICIONALUploaded byGuillermo Parra Hernandez
- La Grilla de Base y La CuadrículaUploaded byVictoria Cantillo