MHB Reversing recurrence relationships

Click For Summary
Reversing recurrence relationships can be a valuable technique, especially when boundary conditions are inaccurate or unknown. Evaluating equations like the Legendre polynomial can be approached both forwards and backwards, with the forward direction solving for Pl+1 and the reverse for Pl-1. The arithmetic involved in manipulating these equations is straightforward, but clarity on the implications of each direction is essential. Numeric methods with clear step points allow for easy evaluation in both directions, while those with variable step sizes can also be reversed by adjusting the step. Overall, the discussion confirms that reversing relationships is valid and effective, provided the methods are understood correctly.
ognik
Messages
626
Reaction score
2
A couple of times I have come across the suggestion that numerically evaluating a recursive relation in reverse can be a valuable approach. I can see this where, for example, the boundary conditions at one 'end' are inaccurate or undiscoverable. However, while the arithmetic of manipulating such equations seems simple, I wonder if I am missing something?
One example is a Legendre polynomial, given by (l+1)Pl+1 + lPl - (2l+1)xPl=0
Should I evaluate this in the 'forward' direction, by solving for Pl+1, and in the reverse direction by solving for Pl-1? I am also struggling for some intuition as to what the difference(s) may be?
 
Mathematics news on Phys.org
After writing a few programs to compare, I am satisfied that when a numeric method has clear '3 points', then I can evaluate this in the 'forward' direction, by solving for Pl+1, and in the reverse direction by solving for Pl-1. In some other methods where steps are only visible as +(some step size, like h), then we can 'reverse' direction by using -h. This was all intuitively obvious, I just wanted confirmation I wasn't missing anything else ...
 
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 6 ·
Replies
6
Views
4K
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
4K