Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By thm43608

Math Help - Nonlinear recurrence relations

  1. #1
    Member Sylvia104's Avatar
    Joined
    Mar 2012
    From
    London, UK
    Posts
    107
    Thanks
    37

    Nonlinear recurrence relations

    Hi. This is my first post here so I hope I've posted in the right place. My question concerns finding closed forms of nonlinear recurrence relations such as the following:

    a_1=a
    a_{n+1}=a_n^2-1\ \mbox{for}\ n\geqslant1

    This one is both nonlinear and nonhomogeneous. The even terms do form a homogeneous recurrence relation, which is nonetheless still nonlinear. Are there general methods for solving particular types of nonlinear recurrence relations? I've tried googling but the results aren't very helpful.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Mar 2012
    From
    Bowling Green, KY
    Posts
    9
    Thanks
    1

    Re: Nonlinear recurrence relations

    Generally Ricatti equations can be useful in solving nonlinear recurrence relations; however, I don't think they apply to your problem. I had a similar problem to solve for my thesis. I solved it as follows:

    x\cdot f(x+1) - f^2(x) +1 = 0

    This is a first order, non-linear difference equation with variable coefficients. Commonly used solution methods such as Ricatti Equations do not seem to work nicely for this example. However, by inspection, it seems that the solution is a linear function f(x)=mx+b. From the definition, f(0)=1. This gives that f(0)=0+b=1; hence, b=1. Thus we have f(x)=mx+1. Substituting this into the difference equation, we get

    x\cdot (m(x+1)+1)-(mx+1)^2+1
    =mx^2+mx+x-m^2x^2 -2mx -1 +1
    =mx^2-mx+x-m^2x^2=0

    Furthermore, the above holds for all x \in \mathbb{R}, so we can choose an x to solve for m. Take x=1 to get

    m(1)^2-m(1)+(1)-m^2(1)^2
    =m-m+1-m^2
    =1-m^2=0
     \Longrightarrow 1=m^2 \Longrightarrow m=\pm 1.

    Taking m=-1 would yield negative solutions which is not possible; hence, m=1 and f(x)=x+1. Thus we have that x+1 is a particular solution to the difference equation. Hence, we get \sqrt{1+2\sqrt{1+3\sqrt{1+...}}}=f(2)=2+1=3.
    Thanks from Sylvia104
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. DOE for nonlinear complex relations
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: November 16th 2011, 02:51 AM
  2. Recurrence relations
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: December 1st 2010, 07:59 AM
  3. Recurrence Relations
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: June 7th 2009, 05:14 PM
  4. recurrence relations...
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: June 4th 2009, 11:54 PM
  5. recurrence relations - degree of the recurrence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 6th 2009, 08:56 PM

Search Tags


/mathhelpforum @mathhelpforum