Connection between numerical integration and solving ODE numerically.

Click For Summary

Discussion Overview

The discussion explores the relationship between numerical integration techniques and numerical methods for solving ordinary differential equations (ODEs). Participants consider whether these two areas can be unified and how they relate conceptually and practically, particularly in the context of various numerical methods.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant notes the similarity between numerical integration methods (like Simpson's and Trapezoidal rules) and numerical ODE solvers (like Euler and Runge-Kutta methods), suggesting that both involve integration.
  • Another participant asserts that using Euler's method can be viewed as integrating a function using left-hand sums, indicating a connection between the two processes.
  • A later reply questions whether solving an ODE can be reduced to numerical integration if the exact derivative is known, while also acknowledging that approximations are typically necessary.
  • There is a query about whether a numerical method for solving ODEs could be simplified to resemble Simpson's rule if the exact derivative is known.
  • One participant challenges the assertion that solving ODEs always involves integration, providing a counterexample of a second-order differential equation that does not require integration for its solution.

Areas of Agreement / Disagreement

Participants express varying views on the relationship between numerical integration and ODE solving, with some suggesting a strong connection while others highlight limitations and exceptions. The discussion remains unresolved regarding the extent to which these methods can be unified.

Contextual Notes

There are limitations in the discussion regarding the assumptions about the types of differential equations being considered and the conditions under which numerical integration and ODE solving can be equated.

riemann86
Messages
11
Reaction score
0
Hey

I have taken a programming course. And I have learned about Simpson, Trapezoidal and the midpoint rule etc, I have programmed these.
I have also implemented forward Euler, backward euler, Runge Kutta etc for solving ODE.

I am wondering if there is any way to unify these two things, are there any texts you know that treat these two things as allmost the same? They were thought separately but when you solve an ODE analytically, you integrate. So the Euler method is kind of an integration, but these methods are not derived this way, they are derived with you wanting to iterate forward, and it is not an emphasis on integration.

Are there any texts or anything that unites these two things? It seems like the only difference is that in one case you have to iterate and in the other you don't really iterate, but in both you integrate?
 
Physics news on Phys.org
Imagine the following differential equation: dy/dx = f(x)
Doing eulers method is the same as integrating f(x) using left hand sums. You should check this as an exercise

In general a way of solving odes can be reduced to integrating a function by this specialization, but it's not worth mentioning this because solving odes typically requires a much more general way of iterating forward than integration does, because when integrating you already know the derivative everywhere
 
Thank you very much, I think I understand it much clearer now.
Would it be fair to say then that a problem of solving an ODE will be reduced to numerical integration if one actually knew the exacat derivative at each point?, but it is not the same since we must approximate the derivative?

I checked with your example by writing the sums and it works, thanks! :)
But is it so that there for example exists a numerical way of solving ODE that will boil down to simpson if we actually had the exact derivative at each point?
And can we go the opposite way, is there a way to simplify the Runge Kutta method for example, so that if the function is known, we can use Runge Kutta to integrate it?
 
when you solve an ODE analytically, you integrate.
This is true only for a limited variety of first order differential equations. For example, to solve the comparatively simple y''+ y= 0, y(0)= 0, y(1)= 0, you do not integrate.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 2 ·
Replies
2
Views
6K