Register to reply 
Picard iteration 
Share this thread: 
#1
Jun2805, 03:51 AM

P: n/a

I tried reading beyond my level,but i am having some problems.i do not understand the picard iteration,who can explain this to a boy of 16.



#2
Jun2805, 08:36 AM

Sci Advisor
HW Helper
P: 2,586

This site explains it. If you have a DE
y' = f(x,y) then y is that function which satisfies: [tex]\mathbf{y}(x) = y(x_0) + \int _{x_0} ^x f(\xi , \mathbf{y}(\xi ))d\xi [/tex] Notice how I boldfaced the "y"s. Pick functions f and w "randomly," and plug them into the right side of the equation. Compute it, and you'll get function of x, call it z(x). Is this z(x) the same as your w(x)? Probably not. Picard iteration gives you a technique so that even if you're starting out with some function y_0 that doesn't satisfy the differential equation, you can iteratively get new functions, and approach the actual function in the limit. Suppose you're looking for the smallest nonnegative number, and you start with 2. That's not small enough, so you divide by 2 and get 1. Still not small enough, so you keep dividing by 2, and in the limit you will approach the answer, 0. Picard's technique is a similar idea. It gives you an iterative procedure to find a sequence of functions whose limit is the function that satisfies the DE. This process works because the functions in question form a complete metric space, so you can prove that this sequence has a limit, and that the limit is a fixed point if you try to apply the iterative function to it. Our function w was not a fixed point, because we put it in the right side, and got a different function, z, coming out. But remember how I put "y" in bold. You can see that y is a fixed point. You put y in the right side, and you get y back. 


Register to reply 
Related Discussions  
Grover iteration  Advanced Physics Homework  0  
Recursion vs. Iteration  Programming & Computer Science  6  
Technique of iteration  Calculus & Beyond Homework  1  
Picard's Iteration  Differential Equations  4  
Xn+1 = Xn(2  NXn) can be used to find the reciprocal  General Math  4 