Author Topic: Symbolic Integration  (Read 3167 times)

0 Members and 1 Guest are viewing this topic.

Offline Anima

  • LV4 Regular (Next: 200)
  • ****
  • Posts: 133
  • Rating: +4/-0
    • View Profile
Symbolic Integration
« on: March 09, 2012, 10:14:12 am »
Hey guys,

I was thinking about making a program, which integrates a function symbolically, this sounds stupid and very hard, but is it really so difficult? Which algorithms are used by software like Mathematica?
I think it'd be possible, because one genius in my school made a program, which calculated the derivative of a function without using Symbolic! Well, i know calculating derivatives is a lot easier than calculating integrals, but it should be possible with Asm or so? Such a program would be so cool. :D

~ Anima


Sorry for my bad English. I'm German.

Offline Deep Toaster

  • So much to do, so much time, so little motivation
  • Administrator
  • LV13 Extreme Addict (Next: 9001)
  • *************
  • Posts: 8217
  • Rating: +758/-15
    • View Profile
    • ClrHome
Re: Symbolic Integration
« Reply #1 on: March 09, 2012, 11:02:59 am »
The problem is that there's a systematic way to find a derivative of a program, but much of integration is inductive—and not all functions even have integrals that can be expressed normally, remember.




Offline Anima

  • LV4 Regular (Next: 200)
  • ****
  • Posts: 133
  • Rating: +4/-0
    • View Profile
Re: Symbolic Integration
« Reply #2 on: March 09, 2012, 11:12:49 am »
The problem is that there's a systematic way to find a derivative of a program, but much of integration is inductive—and not all functions even have integrals that can be expressed normally, remember.
Well, I wouldn't really care, if the program can't calculate an integral, because most of the integrals we have in school are solvable.
Now... is there any useful algorithm for symbolic Integration? What algorithms are used by the TI calculators with CAS?


Sorry for my bad English. I'm German.

Offline Builderboy

  • Physics Guru
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5673
  • Rating: +613/-9
  • Would you kindly?
    • View Profile
Re: Symbolic Integration
« Reply #3 on: March 09, 2012, 11:43:37 am »
You might want to read some pages on Symbolic Integration, and possibly the Risch Algorithm.  But remember, symbolic manipulation in general is exceedingly complex to program.  Do you have any experience with symbolic manipulation?
« Last Edit: March 09, 2012, 11:43:48 am by Builderboy »