6 views

Uploaded by sittmo

notes

- Exercises Part1
- bday poly hw2-23-15
- EQ-502 Curve Fitting - 3 Constants Data Linear is at Ion
- key to correction g10
- Report e Circuito Word
- VocabularyPolynomials123010
- Algebra For High School
- TME 707 Chapter 1
- class 10 holiday homework
- polynomial
- maple教程.pdf
- 9783642038624-c2.pdf
- UbD Unit Elementary Algebra (to Be Submitted)
- Neville
- Factoring Polynomial Presentation
- PRIYAM
- EECE 301 Note Set 33a PFE for Z Transform
- Floater Hormann
- Finite_Element_Introduction.pdf
- Cubic Spline Tutorial v3

You are on page 1of 2

b0 yn + b1 yn1 + + bd ynd = fn

for n d, or

b0 yn+d + b1 yn+d1 + + bd yn = gn

for n 0, where b0 , . . . , bd are given constants with b0 bd 6= 0 and hgn i = hfn+d i is a given

sequence. If this given sequence is identically zero, the LRRwcc is said to be homogeneous;

otherwise, nonhomogeneous.

P

The characteristic polynomial is P (x) = b0 xd + b1 xd1 + + bd = dj=0 bj xdj , a

polynomial of degree d. In terms of operator calculus with E being the advancing operator

(Eyn = yn+1), the LRRwcc may be written

P (E)yn = gn .

Homogeneous Case

KEY IDEA: If yn = r n , then P (E)yn = r n P (r). Thus, if r is a number for which P (r) = 0,

then yn = r n is one solution of the homogeneous LRRwcc P (E)yn = 0.

RECIPE FOR SOLVING A HOMOGENEOUS LRRwcc

1. Solve the characteristic equation, P (r) = 0.

2. If there are d distinct roots r1 , , rd , then the general solution of P (E)yn = 0 is given

by

yn = C1 r1n + + Cd rdn

where C1 , . . . , Cd are arbitrary constants. If the initial d values y0 , . . . , yd1 are given,

they determine d linear equations for the d constants. (In some cases the roots are

not real but are complex numbers. Then, if the original b0 , . . . , bd and y0 , . . . , yd1 are all

real, then the subsequent yn are actually real numbers, appearances notwithstanding. Using

deMoivres formula, (r cos + i sin )n = r n ein = r n (cos n + i sin n), it is possible, though

tedious, to rewrite the answer in all real terms.)

3. If there are fewer than d distinct roots, then the characteristic polynomial may be

written P (r) = b0 (r r1 )m1 (r rh )mh where r1 , . . . , rh are the distinct roots and

m1 , . . . , mh their respective multiplicities. Then the general solution is of the form

yn = (A1 + A2 n + + Am1 nm1 1 )r1n + + (B1 + B2 n + + Bmh nmh 1 )rhn

In other words, the contribution of rj to the solution is rjn times a polynomial in n of

degree mj 1.

Nonhomogeneous Case

This section considers only special sequences hgn i. Linear combinations of such sequences

may be handled by linearity.

RECIPE FOR SOLVING A NONHOMOGENEOUS LRRwcc

1. Given the nonhomogeneous equation P (E)yn = gn , first solve the homogeneous equation P (E)yn = 0. Let yn(h) denote the general homogeneous solution (with the arbitrary

constants not yet determined).

2. Try to find a particular solution yn of the nonhomogeneous equation as follows.

If gn = an ,

If gn = sin(cn) or cos(cn),

If gn = an sin(cn) or an cos(cn),

If gn = np ,

If gn = np an ,

try

yn = Aan .

try

yn = A sin(cn) + B cos(cn).

try yn = an (A sin(cn) + B cos(cn)).

try

yn = A0 + A1 n + + Ap np .

try yn = an (A0 + A1 n + + Ap np ).

If this works, let yn(p) = yn be the particular solution. In the cases involving an , this

wont work if a is a root of the characteristic equation. In this case, if a is a root of

multiplicity m, multiply the first trial solution yn by nm to get the actual trial solution:

yn(p) = nm yn . Substituting the form for yn(p) into the nonhomogeneous equation, youll

get an equation that will determine the constants (A and/or B or A0 , . . . , Ap ).

3. The general solution is the sum of the general homogeneous solution and the particular

nonhomogeneous solution: yn = yn(h) + yn(p) . If the initial values y0 , . . . , yd1 are given,

then they determine d equations for the d formerly arbitary constants.

- Exercises Part1Uploaded bymileknz
- bday poly hw2-23-15Uploaded byapi-283478553
- EQ-502 Curve Fitting - 3 Constants Data Linear is at IonUploaded byadpanfeq
- key to correction g10Uploaded byapi-339611548
- Report e Circuito WordUploaded byLuis Eduardo Barbosa Torres
- VocabularyPolynomials123010Uploaded bypfreda
- Algebra For High SchoolUploaded byArya Setyaki
- TME 707 Chapter 1Uploaded byAbimbola
- class 10 holiday homeworkUploaded byAlwyn Antony
- polynomialUploaded byJustine Williams
- maple教程.pdfUploaded by佳琪梅
- 9783642038624-c2.pdfUploaded byAriadna Sofia Peinado Ramos
- UbD Unit Elementary Algebra (to Be Submitted)Uploaded byKirk Pañares
- NevilleUploaded byAwais Ali
- Factoring Polynomial PresentationUploaded byJackie Salvador
- PRIYAMUploaded byShruti Bhatnagar
- EECE 301 Note Set 33a PFE for Z TransformUploaded byrodriguesvasco
- Floater HormannUploaded byLa Tino
- Finite_Element_Introduction.pdfUploaded bybookdigit
- Cubic Spline Tutorial v3Uploaded byPraveen Srivastava
- 6 4Uploaded bygr8karthi
- Comparison of FunctionsUploaded byNitin Nilesh
- hasiljadiUploaded byRifki Habibah
- 0BzldnLHvRAq_SUFTUG5YbnpSbVkUploaded byAnkit
- V1I9-IJERTV1IS9379Uploaded bySuresh
- Analysis of Finite Element Mesh Spacing Influence on Modeling Results 14AugUploaded byRohit Rai
- week0Uploaded byTerbinderGill
- pel syllabusUploaded byapi-325531794
- Sample 9789738866294Uploaded byTho Nguyen
- Total Gadha-Progression and TSDUploaded bySaket Shahi

- AFC3240 Topic 07 S1 2011Uploaded bysittmo
- AFC3240 Topic 04 S1 2011Uploaded bysittmo
- AFC3240 Topic 05 S1 2011Uploaded bysittmo
- AFC3240 NotesUploaded bysittmo
- AFC3240 Topic 08 S1 2011Uploaded bysittmo
- AFC3240 Topic 02 S2 2010Uploaded bysittmo
- AFC3240 Topic 03 S1 2011Uploaded bysittmo
- AFC3240 Topic 06 S1 2011Uploaded bysittmo
- sec02Uploaded bysittmo
- sec04Uploaded bysittmo
- Solving Inhomogenous Recurrence RelationsUploaded bysittmo
- sec01Uploaded bysittmo
- RecUploaded byMelis Uluutku
- AFC3240 Topic 01 S2 2010Uploaded bysittmo
- AFC3240 Topic 09 S1 2011Uploaded bysittmo
- sec03Uploaded bysittmo

- Mdadams r3 TrainingUploaded byIsrar Ullah
- Reducing Wear of a Coal Reclaimer Belt Feeder Through DEM AnalysisUploaded byBin Chen
- CV Layout TemplateUploaded byEdwin Kcw
- Basic Statistic2 AssignmentUploaded byjujuyuk
- ZJ BrochureUploaded byibayraktar775208
- Remote SensingUploaded byAndrea Deleon
- Darke J - Primary GeneratorUploaded byCamila Guimarães
- 1806 Bwt Pw Hpw en Digital v2Uploaded byDavide Grioni
- SETEC Candidature - Fondation Louis Vuitton _1Uploaded bySneha Susan John
- DFA.pdfUploaded byLeo da Leon
- Walter Benjamin - On The Concept of HistoryUploaded bykodori46
- Talks to Teachers on Psychology; And to Students on Some of Life's Ideals by JamesUploaded byViviana Puebla
- FGS211 Relay Switch 3kW en 2.1 2.3Uploaded byAlex Bozz
- The National Numeracy Strategy DFEEUploaded byammnavaz
- The Technological WorldviewUploaded byJames Iddins
- NavigationUploaded byHuong Nguyen
- MG1351_MAY07Uploaded byanglr
- Leadership & DelegationUploaded byAngelie Sanchez
- federalism lesson planUploaded byapi-247347559
- The Education System in the USAUploaded byNastja Vogrinc
- Beta- Thalassemia Trait - Epidemiological and Clinical Aspects in Children in Constanta CountyUploaded byAnika Restu Pradini
- Modeling and Fluid Flow Analysis of Wavy Fin Based Automotive RadiatorUploaded byAnonymous 7VPPkWS8O
- SOLIDARITY CADRE SCHOOLUploaded bymatthewharrell
- Art 04 SmartGridTechnologiesUploaded byEdilson Valderrama
- How to write a literature reviewUploaded byHenry Parker
- Fitting Equations to DataUploaded byKaren Salva
- Metaphysics and ScienceUploaded byHaris Macić
- OOADUploaded bysandkarnad
- 710 resumeUploaded byapi-287027438
- OVM UVM MigrationUploaded bySagar Shah