Skip to main content
Login | Suomeksi | På svenska | In English

Symbolisk integrering av rationella funktioner

Show full item record

Title: Symbolisk integrering av rationella funktioner
Author(s): Lönn, Gustaf
Contributor: University of Helsinki, Faculty of Science, Department of Mathematics and Statistics
Discipline: Mathematics
Language: Swedish
Acceptance year: 2013
Abstract:
Arbetet behandlar symbolisk integrering av rationella funktioner. Begreppet symbolisk innebär att algoritmerna arbetar med funktioner som objekt istället för att behandla dem numeriskt. En algoritm för symbolisk integrering i detta arbete har alltså ett uttryck för en rationell funktion som indata och ett uttryck för dess primitiva funktion som utdata. Integrering i sig är ett analytiskt problem, så för att kunna behandla det algoritmiskt överför vi det till ett algebraiskt problem. Istället för rationella funktioner behandlar vi rationella uttryck. Då K är en kropp, är ett rationellt uttryck ett element i kroppen K(x), där x är ett obestämt element. För själva integreringen använder vi oss av differentialalgebra och definierar algoritmerna i en differentialkropp. Delsteg som krävs i algoritmerna är bl.a. kvadratfri faktorisering, partialbråksuppdelning och resultantberäkningar. Det visar sig att integralen av ett rationellt uttryck kan delas upp i två delar, en rationell del och en logaritmisk del. Den rationella delen kan beräknas genom enbart manipulation av rationella uttryck (Hermites reduktion), medan den logaritmiska delen kräver att vi introducerar utvidgningar till differentialkroppen (Rothstein-Tragers algoritm). Ett element θ, för vilket D(θ) = \frac{D(u)}{u} gäller, betecknas θ = log(u) och ger en logaritmisk utvidgning till en differentialkropp. Denna typ av utvidgning gör det möjligt för oss att bestämma integralen för vilket rationellt uttryck som helst i den ursprungliga differentialkroppen. Rothstein-Tragers algoritm garanterar dessutom att detta sker med så få algebraiska utvidgningar som möjligt, vilket är ett bra resultat med tanke på algoritmens effektivitet. Liouvilles sats, som säger att explicit integrerbara funktioner alltid har ett visst utseende, presenteras också kort.
Keyword(s): symbolisk integrering symboliska beräkningar differentialalgebra


Files in this item

Files Size Format View
symbint.pdf 353.3Kb PDF
abstrakt.pdf 55.70Kb PDF

This item appears in the following Collection(s)

Show full item record