Lösning av polynomekvationer

Visa enkel post
dc.contributor.authorKristjansson, Kári
dc.contributor.authorBengtsson, Markus
dc.contributor.authorNero, Tim Johansson
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.departmentChalmers University of Technology / Department of Mathematical Sciencesen
dc.date.accessioned2019-07-05T11:58:11Z
dc.date.available2019-07-05T11:58:11Z
dc.date.issued2019
dc.description.abstractPolynomekvationen är ett grundläggande matematiskt begrepp men det är inte möjligt att hitta en exakt representation av nollställena för gradtal större än fyra. Trots att det inte går att hitta exakta lösningar till dessa polynomekvationer kan man med olika metoder ofta uppnå en god approximation till nollställena. Det finns mer eller mindre enkla sätt att approximera rötterna till ett polynom av hög grad och i denna rapport utforskar vi tre av dessa metoder där respektive metod är baserad på: Sturmkedjor, argumentprincipen eller kompanjonmatrisen Genom litteraturstudier bekantade vi oss med ämnesområdet som i grunden är teoretiskt. Befintliga numeriska metoder för approximativa lösningar av polynom analyserades och bevisades matematiskt. Vi testade sedan olika lösningsmetoder inklusive Sturmkedjemetoden, argumentprincipmetoden samt kompanjonmatrismetoden. Vi testade sedan beräkningsprogrammet roots i Matlab som använder kompanjonmatrismetoden för att hitta rötter till polynomekvationer. De tre metoder som vi testade har alla sina fördelar och nackdelar. Vi kunde inte utse en bästa metod för att hitta nollställen till alla former av polynomekvationer. Ska man beräkna många polynom och det inte spelar någon roll att reella lösningar kan få en liten imaginärdel kan kompajonmatrismetoden vara intressant. Om endast reella lösningar efterfrågas och polynomen har heltalskoefficienter är Sturmkedjemetoden mycket användbar. Argumentprincipenmetoden fungerar bra för de flesta rötter men när polynomets gradtal stiger så behöver den betydligt längre beräkningstid än de andra metoderna. Vilken metod som passar bäst beror således på vilket problem som ska lösas.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/257125
dc.language.isoswe
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectMatematik
dc.subjectMathematics
dc.titleLösning av polynomekvationer
dc.type.degreeExamensarbete för kandidatexamensv
dc.type.degreeBachelor Thesisen
dc.type.uppsokM2
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
257125.pdf
Storlek:
1019.45 KB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext
Ladda ner
Samling
Examensarbeten för kandidatexamen