Rischs algoritm: Skillnad mellan sidversioner
Innehåll som raderades Innehåll som lades till
Cerrito (Diskussion | Bidrag) kategoritillägg |
Cerrito (Diskussion | Bidrag) Referenser från enwp |
||
Rad 6: | Rad 6: | ||
== Referenser == |
== Referenser == |
||
*{{Cite journal |
|||
| last = Bronstein |
|||
| first = Manuel |
|||
| title = Integration of elementary functions |
|||
| journal = [[Journal of Symbolic Computation]] |
|||
| volume = 9 |
|||
| issue = 2 |
|||
| year = 1990 |
|||
| pages = 117–173 |
|||
| doi = 10.1016/s0747-7171(08)80027-2 |
|||
| doi-access = free |
|||
}} |
|||
*{{Cite journal |
|||
| last = Bronstein |
|||
| first = Manuel |
|||
| title = Symbolic Integration Tutorial |
|||
| year = 1998 |
|||
| url=http://www-sop.inria.fr/cafe/Manuel.Bronstein/publications/issac98.pdf |
|||
}} |
|||
*{{Cite book |
|||
| last = Bronstein |
|||
| first = Manuel |
|||
| title = Symbolic Integration I |
|||
| publisher = Springer |
|||
| year = 2005 |
|||
| isbn = 3-540-21493-3 |
|||
}} |
|||
*{{Cite book |
|||
| last = Davenport |
|||
| first = James H. |
|||
| author-link = James H. Davenport |
|||
| title = On the integration of algebraic functions |
|||
| publisher = Springer |
|||
| series = [[Lecture Notes in Computer Science]] |
|||
| volume = 102 |
|||
| year = 1981 |
|||
| isbn = 978-3-540-10290-8 |
|||
}} |
|||
*{{Cite book |
|||
| last1 = Geddes |
|||
| first1 = Keith O. |
|||
| author1-link = Keith Geddes |
|||
| last2 = Czapor |
|||
| first2 = Stephen R. |
|||
| last3 = Labahn |
|||
| first3 = George |
|||
| title = Algorithms for computer algebra |
|||
| publisher = Kluwer Academic Publishers |
|||
| location = Boston, MA |
|||
| year = 1992 |
|||
| pages = xxii+585 |
|||
| isbn = 0-7923-9259-0 |
|||
| doi = 10.1007/b102438 |
|||
| bibcode = 1992afca.book.....G |
|||
| url = https://archive.org/details/algorithmsforcom0000gedd |
|||
}} |
|||
*{{Cite journal |
|||
| last = Moses |
|||
| first = Joel |
|||
| title = Macsyma: A personal history |
|||
| journal = [[Journal of Symbolic Computation]] |
|||
| volume = 47 |
|||
| issue = 2 |
|||
| year = 2012 |
|||
| pages = 123–130 |
|||
| doi = 10.1016/j.jsc.2010.08.018 |
|||
| doi-access = free |
|||
}} |
|||
*{{Cite journal |
|||
| last = Risch |
|||
| first = R. H. |
|||
| title = The problem of integration in finite terms |
|||
| journal = [[Transactions of the American Mathematical Society]] |
|||
| year = 1969 |
|||
| volume = 139 |
|||
| pages = 167–189 |
|||
| publisher = American Mathematical Society |
|||
| doi = 10.2307/1995313 |
|||
| jstor = 1995313 |
|||
| doi-access = free |
|||
}} |
|||
*{{Cite journal |
|||
| last = Risch |
|||
| first = R. H. |
|||
| title = The solution of the problem of integration in finite terms |
|||
| journal = [[Bulletin of the American Mathematical Society]] |
|||
| year = 1970 |
|||
| volume = 76 |
|||
| issue = 3 |
|||
| pages = 605–608 |
|||
| doi = 10.1090/S0002-9904-1970-12454-5 |
|||
| doi-access = free |
|||
}} |
|||
*{{Cite journal |
|||
| last = Rosenlicht |
|||
| first = Maxwell |
|||
| title = Integration in finite terms |
|||
| journal = [[American Mathematical Monthly]] |
|||
| year = 1972 |
|||
| volume = 79 |
|||
| issue = 9 |
|||
| pages = 963–972 |
|||
| publisher = Mathematical Association of America |
|||
| doi = 10.2307/2318066 |
|||
| jstor = 2318066 |
|||
}} |
|||
== Extern länk == |
|||
*{{MathWorld |
|||
| urlname = RischAlgorithm |
|||
| title = Risch Algorithm |
|||
| author = Bhatt, Bhuvanesh |
|||
}} |
|||
[[Kategori:Datoralgebra]] |
[[Kategori:Datoralgebra]] |
||
[[Kategori:Matematisk analys]] |
[[Kategori:Matematisk analys]] |
Versionen från 12 augusti 2022 kl. 21.08
Den här artikeln behöver källhänvisningar för att kunna verifieras. (2019-12) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan. |
Rischs algoritm är en algoritm för symbolisk beräkning av primitiva funktioner. Algoritmen avgör huruvida primitiven till en given funktion kan uttryckas i termer av kända funktioner, och hittar om så är fallet en lösning. Med "kända funktioner" menas normalt de elementära funktionerna, men metoden kan även utökas så att den hanterar andra funktioner.
Den bakomliggande teorin härstammar bland andra från Joseph Liouville. Robert Risch utvecklade teorin till en systematisk metod och beskrev den 1969 i artikeln The Problem of Integration in Finite Terms. Algoritmen är en hörnsten i moderna datoralgebrasystem, men mycket komplicerad att implementera praktiskt.
Referenser
- Bronstein, Manuel (1990). ”Integration of elementary functions”. Journal of Symbolic Computation 9 (2): sid. 117–173. doi: .
- Bronstein, Manuel (1998). Symbolic Integration Tutorial. http://www-sop.inria.fr/cafe/Manuel.Bronstein/publications/issac98.pdf.
- Bronstein, Manuel (2005). Symbolic Integration I. Springer. ISBN 3-540-21493-3.
- Davenport, James H. (1981). On the integration of algebraic functions. Lecture Notes in Computer Science. "102". Springer. ISBN 978-3-540-10290-8.
- Geddes, Keith O.; Czapor, Stephen R.; Labahn, George (1992). Algorithms for computer algebra. Boston, MA: Kluwer Academic Publishers. Sid. xxii+585. doi: . ISBN 0-7923-9259-0. Bibcode: 1992afca.book.....G. https://archive.org/details/algorithmsforcom0000gedd.
- Moses, Joel (2012). ”Macsyma: A personal history”. Journal of Symbolic Computation 47 (2): sid. 123–130. doi: .
- Risch, R. H. (1969). ”The problem of integration in finite terms”. Transactions of the American Mathematical Society (American Mathematical Society) 139: sid. 167–189. doi: .
- Risch, R. H. (1970). ”The solution of the problem of integration in finite terms”. Bulletin of the American Mathematical Society 76 (3): sid. 605–608. doi: .
- Rosenlicht, Maxwell (1972). ”Integration in finite terms”. American Mathematical Monthly (Mathematical Association of America) 79 (9): sid. 963–972. doi: .
Extern länk
- Bhatt, Bhuvanesh, "Risch Algorithm", MathWorld. (engelska)