Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people, just like you, are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
Solved

Nonhomogeneous second order difference equation

Posted on 2007-11-20
10
407 Views
Last Modified: 2008-02-01
x(n+1) - 4x(n) + 3x(n-1) = 36n^2

What form will the particular solution take?

I tried x(n)=an^2+bn+c, but when I plugged it in, I got a 0 coefficient for the n^2 terms on the LHS.
What is an alternative to try?

Thanks
0
Comment
Question by:Beta07
  • 7
  • 2
10 Comments
 
LVL 27

Expert Comment

by:aburr
ID: 20322017
It has been a while since I have worked with difference equations but the following two reference might be of help.

Recurrence relation - Wikipedia, the free encyclopedia
A difference equation is a specific type of recurrence relation. ... Certain difference equations can be solved using z-transforms. ...
en.wikipedia.org/wiki/Recurrence_relation - 50k - Cached - Similar pages



Difference Equations
Purpose: To apply linear algebra concepts to study the properties of sequences defined by difference equations. Prerequisites: The concepts of linear ...
www.math.duke.edu/education/ccp/materials/linalg/diffeqs/index.html - 5k - Cached - Similar pages

0
 
LVL 84

Accepted Solution

by:
ozo earned 500 total points
ID: 20322711
a*b^n + c*n^3 + d*n^2 + e*n + f
0
 
LVL 2

Author Comment

by:Beta07
ID: 20322977
Interesting. The next question is:

x(n+1) - 4x(n) + 3x(n-1) = 3^n

Which I'm having the same problem with (getting 0 coefficients).

Would the particular solution take the form:

a*3^n + c*n^3 + d*n^2 + e*n + f

?
0
Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

 
LVL 2

Author Comment

by:Beta07
ID: 20323018
> a*b^n + c*n^3 + d*n^2 + e*n + f

Isn't that the form of the general solution?
And is there a reason for having a cubic rather than a quadratic? ("Because it works" will suffice)
0
 
LVL 84

Expert Comment

by:ozo
ID: 20323068
x(n+1) - x(n)  = 36n^2 would be cubic
x(n+1) - 4x(n) = 0 would be exponential
0
 
LVL 2

Author Comment

by:Beta07
ID: 20323102
Ahhh, very clever!

I'll give it a shot, thanks
0
 
LVL 2

Author Comment

by:Beta07
ID: 20323235
Hmm, when I plug

x(n) = a*b^n + c*n^3 + d*n^2 + e*n + f

into

x(n+1) - 4x(n) + 3x(n-1) = 36n^2

And equate coefficients, the only information I get out of it is:

d = 3c
c+d+e = 0

:-\
0
 
LVL 2

Author Comment

by:Beta07
ID: 20324326
I think I may have figured it (this method has worked for 3^n instead of 36n²), I'm just stuck on this one step;

The Shift Operator, E, is defined as:  E x(n) = x(n+1)
So obviously, E^k x(n) = x(n+k)

I need to define an annihilator A(E), such that:

A(E) n^2 = 0

An example for n is:

(E-1)^2 n = 0
0
 
LVL 2

Author Comment

by:Beta07
ID: 20324623
Oh, lol

(E-1)^4  n^2 = 0

:-)

Which makes sense from more than one perspective ..
0
 
LVL 2

Author Comment

by:Beta07
ID: 20324732
Ah, done it! :)

I used a slightly varied method to my previous attempts (obviously), but it practically paralleled ozo's solution; and in doing so, I realised where I went wrong with my first attempt with ozo's suggestion..

Thanks
0

Featured Post

Free Tool: ZipGrep

ZipGrep is a utility that can list and search zip (.war, .ear, .jar, etc) archives for text patterns, without the need to extract the archive's contents.

One of a set of tools we're offering as a way to say thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

A Guide to the PMT, FV, IPMT and PPMT Functions In MS Excel we have the PMT, FV, IPMT and PPMT functions, which do a fantastic job for interest rate calculations.  But what if you don't have Excel ? This article is for programmers looking to re…
We are taking giant steps in technological advances in the field of wireless telephony. At just 10 years since the advent of smartphones, it is crucial to examine the benefits and disadvantages that have been report to us.
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…

809 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question