3 ms·
It’s slightly better. https://en.wikipedia.org/wiki/Risch_algorithm https://en.wikipedia.org/wiki/Risch_algorithm: “The Risch algorithm is used to integrate ele
by Someone 6y ago
It’s slightly better. https://en.wikipedia.org/wiki/Risch_algorithm https://en.wikipedia.org/wiki/Risch_algorithm: “The Risch algorithm is used to integrate elementary functions. These are functions obtained by composing exponentials, logarithms, radicals, trigonometric functions, and the four arithmetic operations (+ − × ÷)”
That algorithm isn’t easily programmed, though, and will fail in the many cases where the integral cannot be expressed in elementary functions.
Worse, according to that page, it needs the ability to check whether expressions are zero (https://en.wikipedia.org/wiki/Constant_problem https://en.wikipedia.org/wiki/Constant_problem), and that, in general, is undecidable if I understand that page correctly.
https://mathworld.wolfram.com/RischAlgorithm.html https://mathworld.wolfram.com/RischAlgorithm.html seems a tiny bit more optimistic about the limitations of this approach, but https://link.springer.com/chapter/10.1007/978-3-319-00894-3_10 https://link.springer.com/chapter/10.1007/978-3-319-00894-3_... seems, to me, in line with what Wikipedia says.
- pkaye 6y agoThere is also an open source rule based integrator that I came across. https://rulebasedintegration.org/ https://rulebasedintegration.org/