text: Convergence rate of Picard iterations
  
  Given a first order ODE $y'(x)=f(x,y)$ with the initial condition $y(x_0)=x_0$ such that it satisfies Picard thoerem of existence and uniquness, one can compute the solution by Picard iterations :
  
  $$y_0 (x) \equiv y_0 \, ,$$ and $$y_{n+1}(x) = y_0 + \int\limits_{x_0}^x f(t,y_n (t)) \, dt \, .$$
  
  Computationally speaking, how fast is this method? Do we have a theorem about its convergence rate? Do we have particulary "bad" examples for its convergence?
  
  Generally speaking, I know this method is not the usual go-to for numerical solutions of ODE's, but why?
  
  • Specifically, how do you intend to evaluate that integral? If I understand your notation correctly, you have simply stated a formal definition of what it means to solve that ODE. Specific numerical methods make certain choices about evaluating the integral. If I am misunderstanding, please clarify your notation and the specific algorithm you have in mind. – Bill Greene Apr 5 '17 at 18:14
  • @BillGreene , At each step both $f$ and $y_n$ are given. Assume, for the sake of this discussion, that we can use an arbitrarily accurate numerical integration scheme. Even if we had it analytically, we still know nothing about how these iterations converge. – Amir Sagiv Apr 6 '17 at 9:50
  • That said, Picard's iteration converges linearly. – Wolfgang Bangerth Apr 8 '17 at 12:32
  • @WolfgangBangerth ,Thanks! Can you refer to the proof or show it, as an answer? – Amir Sagiv Apr 9 '17 at 5:19
  • Picard iteration is a fixed point iteration. If you can show that it's a contraction, then linear convergence follows immediately based on a theorem that you will find in most introductory textbooks on numerical analysis (e.g. Kincaid and Cheney). – Wolfgang Bangerth Apr 10 '17 at 0:23
explanation: The text extract is a discussion about the convergence rate of Picard iterations for solving first-order ordinary differential equations (ODEs). It includes a question about the computational efficiency of the method, the existence of a theorem regarding its convergence rate, and examples of poor convergence. The discussion also touches on why Picard iterations are not commonly used for numerical solutions of ODEs. The text contains a question and an answer, specifically regarding the linear convergence of Picard iteration.
distilabel_metadata.content: Evaluate the user given text extract and determine if it contains a math question and optionally and answer to this question.
  
  Output rules:
  
  1. Briefly describe the document and mention if it contains a question or a question and answer.
  2. Finalize the output with: Label: no-question,question,question-and-answer,multiple-question,multiple-question-and-answer
distilabel_metadata.role: system
distilabel_metadata.content: Convergence rate of Picard iterations
  
  Given a first order ODE $y'(x)=f(x,y)$ with the initial condition $y(x_0)=x_0$ such that it satisfies Picard thoerem of existence and uniquness, one can compute the solution by Picard iterations :
  
  $$y_0 (x) \equiv y_0 \, ,$$ and $$y_{n+1}(x) = y_0 + \int\limits_{x_0}^x f(t,y_n (t)) \, dt \, .$$
  
  Computationally speaking, how fast is this method? Do we have a theorem about its convergence rate? Do we have particulary "bad" examples for its convergence?
  
  Generally speaking, I know this method is not the usual go-to for numerical solutions of ODE's, but why?
  
  • Specifically, how do you intend to evaluate that integral? If I understand your notation correctly, you have simply stated a formal definition of what it means to solve that ODE. Specific numerical methods make certain choices about evaluating the integral. If I am misunderstanding, please clarify your notation and the specific algorithm you have in mind. – Bill Greene Apr 5 '17 at 18:14
  • @BillGreene , At each step both $f$ and $y_n$ are given. Assume, for the sake of this discussion, that we can use an arbitrarily accurate numerical integration scheme. Even if we had it analytically, we still know nothing about how these iterations converge. – Amir Sagiv Apr 6 '17 at 9:50
  • That said, Picard's iteration converges linearly. – Wolfgang Bangerth Apr 8 '17 at 12:32
  • @WolfgangBangerth ,Thanks! Can you refer to the proof or show it, as an answer? – Amir Sagiv Apr 9 '17 at 5:19
  • Picard iteration is a fixed point iteration. If you can show that it's a contraction, then linear convergence follows immediately based on a theorem that you will find in most introductory textbooks on numerical analysis (e.g. Kincaid and Cheney). – Wolfgang Bangerth Apr 10 '17 at 0:23
distilabel_metadata.role: user
distilabel_metadata.raw_output_q_a_detector_0: The text extract is a discussion about the convergence rate of Picard iterations for solving first-order ordinary differential equations (ODEs). It includes a question about the computational efficiency of the method, the existence of a theorem regarding its convergence rate, and examples of poor convergence. The discussion also touches on why Picard iterations are not commonly used for numerical solutions of ODEs. The text contains a question and an answer, specifically regarding the linear convergence of Picard iteration.
  
  Label: question-and-answer