| | |
How to carry out partial fraction decomposition
![]() |
•
•
Join Date: Jul 2006
Posts: 107
Reputation:
Solved Threads: 3
Do you know some conditions ahead of time? For example, will the denominator always be a linear term, such as (x- a)? If so, it would make the program a lot simpler.
You might find something by doing a search on the term "synthetic division".
It is often used for solving the roots of polynomials (deflating them).
Say you have the polynomial P(x) = 0 and you know one root is x = a. You then know P(x) = (x-a)*Q(x) = 0. Q(x) is found by synthetic division, removing the root you already know so that the remaining equation, Q(x), is simpler to solve.
For example, check out sub-routine quadsd on the following page:
http://www.crbond.com/download/misc/rpoly.cpp
You may not be solving for the roots of polynomials, but the synthetic division procedure, itself, might be applicable to your problem. "Numerical Recipes" also provides some code.
Hope this gives you some ideas.
David
You might find something by doing a search on the term "synthetic division".
It is often used for solving the roots of polynomials (deflating them).
Say you have the polynomial P(x) = 0 and you know one root is x = a. You then know P(x) = (x-a)*Q(x) = 0. Q(x) is found by synthetic division, removing the root you already know so that the remaining equation, Q(x), is simpler to solve.
For example, check out sub-routine quadsd on the following page:
http://www.crbond.com/download/misc/rpoly.cpp
You may not be solving for the roots of polynomials, but the synthetic division procedure, itself, might be applicable to your problem. "Numerical Recipes" also provides some code.
Hope this gives you some ideas.
David
![]() |
Other Threads in the C Forum
- Previous Thread: C Quest 2
- Next Thread: what is different between hIconSm and hIcon?
Views: 5659 | Replies: 11
| Thread Tools | Search this Thread |
Tag cloud for C
api array arrays binary binarysearch bit build c++ c/c++ calling char character code coke command conversion convert copy database decimal directory dude dynamic ebook error exec factorial fflush fgets file floatingpointvalidation fork function functions getline givemetehcodez grade graphics haiku help|help|help|help homework i/o include input insert int integer intmain() keyboard lazy libcurl line linked linkedlist linux list lists loop malloc matrix memory mysql no-effort output overwrite parallel path permutations pointer pointers problem process program programming read readfile recursion recursive recv reverse scanf socketprograming sockets spoonfeeding stdin string strings strtok structures student system testing turbo-c turboc unix user variable win32 windows _getdelim






