Final Report

This commit is contained in:
PolishPigeon 2021-12-03 15:22:50 +01:00
parent 9355dc9c70
commit e8d8443817
37 changed files with 134 additions and 2742 deletions

View File

@ -1,128 +0,0 @@
\relax
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Find all zeros of function}{3}{chapter.1}\protected@file@percent }
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}a) False position method}{3}{section.1.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.1}Problem}{3}{subsection.1.1.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.2}Theoretical Introduction}{3}{subsection.1.1.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Properties of \emph {false position method}}{4}{section*.2}\protected@file@percent }
\@writefile{toc}{\contentsline {paragraph}{Improvement to the method}{4}{section*.3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.3}Results}{5}{subsection.1.1.3}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {1.2}b) the Newton's method}{8}{section.1.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}Problem}{8}{subsection.1.2.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.2}Theoretical Introduction}{8}{subsection.1.2.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.3}Results}{9}{subsection.1.2.3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.4}Discussion of results}{10}{subsection.1.2.4}\protected@file@percent }
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Find real and complex roots of the polynomial}{12}{chapter.2}\protected@file@percent }
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}Problem}{12}{section.2.1}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Theoretical Introduction}{12}{section.2.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.1}MM1}{13}{subsection.2.2.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.2}MM2}{14}{subsection.2.2.2}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {2.3}Results}{15}{section.2.3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}Graphs for MM1}{15}{subsection.2.3.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}Graphs for MM2}{18}{subsection.2.3.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.3}Tables for MM1}{20}{subsection.2.3.3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.4}Tables for MM2}{21}{subsection.2.3.4}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.5}Comparison of results between MM1 and MM2}{22}{subsection.2.3.5}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.6}Comparison of results between Newton's method and MM2}{22}{subsection.2.3.6}\protected@file@percent }
\@writefile{toc}{\contentsline {chapter}{\numberline {3}Find real and complex roots of the polynomial using Laguerre's method}{23}{chapter.3}\protected@file@percent }
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}Problem}{23}{section.3.1}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {3.2}Theoretical Introduction}{23}{section.3.2}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {3.3}Results}{24}{section.3.3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}Comparison of results between MM1 and MM2}{27}{subsection.3.3.1}\protected@file@percent }
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Code appendix}{28}{chapter.4}\protected@file@percent }
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Task 1}{28}{section.4.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.1}task1Bisection.m}{28}{subsection.4.1.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Top of task1Bisection.m}{28}{section*.4}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{taskFunction}{28}{section*.5}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{falsePosition}{29}{section*.6}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{initialize}{29}{section*.7}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{taskFunction}{29}{section*.8}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{firstTwoIterations}{30}{section*.9}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{falsePositionLoop}{30}{section*.10}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{insideLoop}{31}{section*.11}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{changeLastTwoAB}{31}{section*.12}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{calculateZero}{32}{section*.13}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{newSubInterval}{32}{section*.14}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.2}task1Newton.m}{32}{subsection.4.1.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Top of task1Newton.m}{32}{section*.15}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{taskFunction}{33}{section*.16}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{newtonMethod}{33}{section*.17}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{initialize}{33}{section*.18}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{newtonLoop}{33}{section*.19}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{insideLoop}{34}{section*.20}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{calculateZeroIterations}{34}{section*.21}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{checkForDivergence}{34}{section*.22}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Task 2}{35}{section.4.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}task2MM1.m}{35}{subsection.4.2.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Top of task2MM1}{35}{section*.23}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{polynomial}{35}{section*.24}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{mm1}{35}{section*.25}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{initialize}{36}{section*.26}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{mm1Loop}{36}{section*.27}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{insideLoop}{36}{section*.28}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{createEquationSystem}{37}{section*.29}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{rootsOfQuadraticFormula}{37}{section*.30}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{updateApproximations}{37}{section*.31}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{initializeEquationSystem}{38}{section*.32}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{solveEquationSystem}{38}{section*.33}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{createApproximatedQuadraticFormula}{39}{section*.34}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{findRootsOfQuadraticFormula}{39}{section*.35}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{chooseNewRoot}{39}{section*.36}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{addZeroToIterationVector}{39}{section*.37}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{getWorstApproximationIndex}{40}{section*.38}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{deleteWorstApproximation}{40}{section*.39}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}task2MM2.m}{41}{subsection.4.2.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{top of task2MM2.m}{41}{section*.40}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{polynomial}{41}{section*.41}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{mm2}{41}{section*.42}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{initialize}{41}{section*.43}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{mm2Loop}{42}{section*.44}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{insideLoop}{42}{section*.45}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{getABC}{42}{section*.46}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{findRoots}{42}{section*.47}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{chooseNewApproximation}{43}{section*.48}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{updateApproximations}{43}{section*.49}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{derivative}{43}{section*.50}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {4.3}Task 3}{44}{section.4.3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Top of Task 3}{44}{section*.51}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{polynomial}{44}{section*.52}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{laguerre}{44}{section*.53}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{initialize}{45}{section*.54}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{laguerreLoop}{45}{section*.55}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{insideLoop}{45}{section*.56}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{calculateDerrivatives}{46}{section*.57}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{calculateZ}{46}{section*.58}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{chooseNewZero}{46}{section*.59}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{updateZeros}{47}{section*.60}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.1}rootBrackering.m}{47}{subsection.4.3.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{updateZeros}{47}{section*.61}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{initializeValues}{48}{section*.62}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{bracketingLoop}{49}{section*.63}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.2}printGraph.m}{50}{subsection.4.3.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.3}printComplexGraph.m}{52}{subsection.4.3.3}\protected@file@percent }
\bibcite{texbook}{1}
\gdef \@abspage@last{55}

View File

@ -1,180 +0,0 @@
# Fdb version 3
["pdflatex"] 1638507353 "report.tex" "report.pdf" "report" 1638507354
"/etc/texmf/web2c/texmf.cnf" 1635008344 475 c0e671620eb5563b2130f56340a5fde8 ""
"/usr/share/texlive/texmf-dist/fonts/enc/dvips/base/8r.enc" 1165713224 4850 80dc9bab7f31fb78a000ccfed0e27cab ""
"/usr/share/texlive/texmf-dist/fonts/map/fontname/texfonts.map" 1577235249 3524 cb3e574dea2d1052e39280babc910dc8 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/ecbi1200.tfm" 1136768653 3072 ccae1a240ab272417e4399fe942df546 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/ecbx1200.tfm" 1136768653 3584 402da0b29eafbad07963b1224b222f18 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/ecbx1440.tfm" 1136768653 3584 13049b61b922a28b158a38aeff75ee9b ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/ecbx1728.tfm" 1136768653 3584 ad49a18d8515beef6d92d4d3f197d0fd ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/ecbx2488.tfm" 1136768653 3584 0181dbc4d429c3ba4e30feba37b5df96 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/ecrm1200.tfm" 1136768653 3584 f80ddd985bd00e29e9a6047ebd9d4781 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/ecrm1440.tfm" 1136768653 3584 3169d30142b88a27d4ab0e3468e963a2 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/ecrm1728.tfm" 1136768653 3584 3c76ccb63eda935a68ba65ba9da29f1a ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/ecrm2074.tfm" 1136768653 3584 8e2870ec7aa9776f59654942b0923f51 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/ecrm2488.tfm" 1136768653 3584 406ad7b70d9a41f7833f92b6313150c8 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/ecti1200.tfm" 1136768653 3072 8b5a64dc91775463bc95e2d818524028 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/jknappen/ec/tcrm1200.tfm" 1136768653 1536 74b7293ec3713bb7fdca8dd1bd1f469c ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex7.tfm" 1246382020 1004 54797486969f23fa377b128694d548df ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex8.tfm" 1246382020 988 bdf658c3bfc2d96d3c8b02cfc1c94c20 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/bera/fvmr8c.tfm" 1136768653 1268 3764023d12371df1f4893e1c3e0d608c ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/bera/fvmr8r.tfm" 1136768653 1292 a0ca2398d40dc5494f22d2fbff33269b ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/bera/fvmr8t.tfm" 1136768653 1380 bb8d389860f8cf35648da78ba6d79918 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmex10.tfm" 1136768653 992 662f679a0b3d2d53c1b94050fdaa3f50 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmmi12.tfm" 1136768653 1524 4414a8315f39513458b80dfc63bff03a ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmmi6.tfm" 1136768653 1512 f21f83efb36853c0b70002322c1ab3ad ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmmi8.tfm" 1136768653 1520 eccf95517727cb11801f4f1aee3a21b4 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr12.tfm" 1136768653 1288 655e228510b4c2a1abe905c368440826 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr6.tfm" 1136768653 1300 b62933e007d01cfd073f79b963c01526 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr8.tfm" 1136768653 1292 21c1c5bfeaebccffdb478fd231a0997d ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmss10.tfm" 1136768653 1316 b636689f1933f24d1294acdf6041daaa ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmss12.tfm" 1136768653 1324 37b971caf729d7edd9cbb9f9b0ea76eb ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmss8.tfm" 1136768653 1296 d77f431d10d47c8ea2cc18cf45346274 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmsy10.tfm" 1136768653 1124 6c73e740cf17375f03eec0ee63599741 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmsy6.tfm" 1136768653 1116 933a60c408fc0a863a92debe84b2d294 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmsy8.tfm" 1136768653 1120 8b7d695260f3cff42e636090a8002094 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmtt10.tfm" 1136768653 768 1321e9409b4137d6fb428ac9dc956269 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmtt12.tfm" 1136768653 772 9a936b7f5e2ff0557fce0f62822f0bbf ""
"/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmtt8.tfm" 1136768653 768 d7b9a2629a0c353102ad947dc9221d49 ""
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb" 1248133631 30251 6afa5cb1d0204815a708a080681d4674 ""
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi12.pfb" 1248133631 36741 fa121aac0049305630cf160b86157ee4 ""
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi6.pfb" 1248133631 37166 8ab3487cbe3ab49ebce74c29ea2418db ""
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi8.pfb" 1248133631 35469 70d41d2b9ea31d5d813066df7c99281c ""
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb" 1248133631 32722 d7379af29a190c3f453aba36302ff5a9 ""
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb" 1248133631 32726 0a1aea6fcd6468ee2cf64d891f5c43c8 ""
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb" 1248133631 32569 5e5ddc8df908dea60932f3c484a54c0d ""
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy6.pfb" 1248133631 32587 1788b0c1c5b39540c96f5e42ccd6dae8 ""
"/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy8.pfb" 1248133631 32626 4f5c1b83753b1dd3a97d1b399a005b4b ""
"/usr/share/texlive/texmf-dist/fonts/type1/public/bera/fvmr8a.pfb" 1136849748 29228 440002646d60f9d1a0cdf5878b9a308f ""
"/usr/share/texlive/texmf-dist/fonts/vf/public/bera/fvmr8c.vf" 1136768653 3344 fa4d9744acd412097dd8fe1c344cfc43 ""
"/usr/share/texlive/texmf-dist/fonts/vf/public/bera/fvmr8t.vf" 1136768653 2156 58631a68efc4afbec92c522ba77a542f ""
"/usr/share/texlive/texmf-dist/tex/context/base/mkii/supp-pdf.mkii" 1461363279 71627 94eb9990bed73c364d7f53f960cc8c5b ""
"/usr/share/texlive/texmf-dist/tex/generic/atbegshi/atbegshi.sty" 1575674566 24708 5584a51a7101caf7e6bbf1fc27d8f7b1 ""
"/usr/share/texlive/texmf-dist/tex/generic/bigintcalc/bigintcalc.sty" 1576625341 40635 c40361e206be584d448876bba8a64a3b ""
"/usr/share/texlive/texmf-dist/tex/generic/bitset/bitset.sty" 1576016050 33961 6b5c75130e435b2bfdb9f480a09a39f9 ""
"/usr/share/texlive/texmf-dist/tex/generic/etexcmds/etexcmds.sty" 1576625273 7734 b98cbb34c81f667027c1e3ebdbfce34b ""
"/usr/share/texlive/texmf-dist/tex/generic/gettitlestring/gettitlestring.sty" 1576625223 8371 9d55b8bd010bc717624922fb3477d92e ""
"/usr/share/texlive/texmf-dist/tex/generic/iftex/iftex.sty" 1583617216 6501 4011d89d9621e0b0901138815ba5ff29 ""
"/usr/share/texlive/texmf-dist/tex/generic/infwarerr/infwarerr.sty" 1575499628 8356 7bbb2c2373aa810be568c29e333da8ed ""
"/usr/share/texlive/texmf-dist/tex/generic/intcalc/intcalc.sty" 1576625065 31769 002a487f55041f8e805cfbf6385ffd97 ""
"/usr/share/texlive/texmf-dist/tex/generic/kvdefinekeys/kvdefinekeys.sty" 1576878844 5412 d5a2436094cd7be85769db90f29250a6 ""
"/usr/share/texlive/texmf-dist/tex/generic/kvsetkeys/kvsetkeys.sty" 1576624944 13807 952b0226d4efca026f0e19dd266dcc22 ""
"/usr/share/texlive/texmf-dist/tex/generic/ltxcmds/ltxcmds.sty" 1600895880 17859 4409f8f50cd365c68e684407e5350b1b ""
"/usr/share/texlive/texmf-dist/tex/generic/pdfescape/pdfescape.sty" 1576015897 19007 15924f7228aca6c6d184b115f4baa231 ""
"/usr/share/texlive/texmf-dist/tex/generic/pdftexcmds/pdftexcmds.sty" 1593379760 20089 80423eac55aa175305d35b49e04fe23b ""
"/usr/share/texlive/texmf-dist/tex/generic/systeme/systeme.sty" 1547422237 171 2e966d0e7bbc0d6c1f34accc2f08b0a1 ""
"/usr/share/texlive/texmf-dist/tex/generic/systeme/systeme.tex" 1588627435 27674 10a8371ddacb7afd06c2c2cd850c5d71 ""
"/usr/share/texlive/texmf-dist/tex/generic/uniquecounter/uniquecounter.sty" 1576624663 7008 f92eaa0a3872ed622bbf538217cd2ab7 ""
"/usr/share/texlive/texmf-dist/tex/generic/xstring/xstring.sty" 1544223003 123 a302f2c651a95033260db60e51527ae8 ""
"/usr/share/texlive/texmf-dist/tex/generic/xstring/xstring.tex" 1549403660 47762 87512aefe2c24c8c3ff58ba167aba4d9 ""
"/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty" 1523134290 2211 ca7ce284ab93c8eecdc6029dc5ccbd73 ""
"/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty" 1523134290 4161 7f6eb9092061a11f87d08ed13515b48d ""
"/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty" 1601675358 87353 2c21ff5f2e32e1bf714e600924d810db ""
"/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty" 1523134290 4116 32e6abd27229755a83a8b7f18e583890 ""
"/usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty" 1523134290 2432 8ff93b1137020e8f21930562a874ae66 ""
"/usr/share/texlive/texmf-dist/tex/latex/atveryend/atveryend.sty" 1576191570 19336 ce7ae9438967282886b3b036cfad1e4d ""
"/usr/share/texlive/texmf-dist/tex/latex/auxhook/auxhook.sty" 1576625391 3935 57aa3c3e203a5c2effb4d2bd2efbc323 ""
"/usr/share/texlive/texmf-dist/tex/latex/base/atbegshi-ltx.sty" 1609451599 2973 00085839f5881178c538db5970d3c38e ""
"/usr/share/texlive/texmf-dist/tex/latex/base/atveryend-ltx.sty" 1610149055 2596 b3a02e33035865e9f0457e064d436fb8 ""
"/usr/share/texlive/texmf-dist/tex/latex/base/fontenc.sty" 1601675358 4947 8cb7717f0cc771eca0fda15160c7fee9 ""
"/usr/share/texlive/texmf-dist/tex/latex/base/report.cls" 1601675358 23204 74c91ecbcc47161218f25d9d0651c0f7 ""
"/usr/share/texlive/texmf-dist/tex/latex/base/size12.clo" 1601675358 8450 6fd3588c0e9d06f6f56c6cf4f7246466 ""
"/usr/share/texlive/texmf-dist/tex/latex/base/textcomp.sty" 1581112666 2821 2c0928feafd5527387e29a1af774d030 ""
"/usr/share/texlive/texmf-dist/tex/latex/bera/t1fvm.fd" 1137109926 819 be55b7e3c5cc7c059be8eb7852d712b5 ""
"/usr/share/texlive/texmf-dist/tex/latex/bera/ts1fvm.fd" 1137109926 831 61ac1af3752199781aa7647c9fc0a5aa ""
"/usr/share/texlive/texmf-dist/tex/latex/bigfoot/bigfoot.sty" 1440967810 43914 273a3a42cdc1e0e69e94929e58fcd49d ""
"/usr/share/texlive/texmf-dist/tex/latex/bigfoot/perpage.sty" 1414965027 5707 8a111e2f4c8f511ad622494ac2fe3f6d ""
"/usr/share/texlive/texmf-dist/tex/latex/bigfoot/suffix.sty" 1414965027 3090 223874a03a08cecb9fb79bd86e5dcf97 ""
"/usr/share/texlive/texmf-dist/tex/latex/epstopdf-pkg/epstopdf-base.sty" 1579991033 13886 d1306dcf79a944f6988e688c1785f9ce ""
"/usr/share/texlive/texmf-dist/tex/latex/filecontents/filecontents.sty" 1569102703 3408 71173360dc73c4a3f80bb0bc7b926ba0 ""
"/usr/share/texlive/texmf-dist/tex/latex/graphics-cfg/color.cfg" 1459978653 1213 620bba36b25224fa9b7e1ccb4ecb76fd ""
"/usr/share/texlive/texmf-dist/tex/latex/graphics-cfg/graphics.cfg" 1465944070 1224 978390e9c2234eab29404bc21b268d1e ""
"/usr/share/texlive/texmf-dist/tex/latex/graphics-def/pdftex.def" 1601931164 19103 48d29b6e2a64cb717117ef65f107b404 ""
"/usr/share/texlive/texmf-dist/tex/latex/graphics/color.sty" 1601675358 7102 5b27b7e61091c6128cd6300e21704e4b ""
"/usr/share/texlive/texmf-dist/tex/latex/graphics/graphics.sty" 1601675358 18272 a8c6a275b34ab6717ceeb8fa04b104e2 ""
"/usr/share/texlive/texmf-dist/tex/latex/graphics/graphicx.sty" 1601675358 7919 20fdfdd783821971c55bc8ee918cbe63 ""
"/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty" 1580683321 2590 e3b24ff953e5b58d924f163d25380312 ""
"/usr/share/texlive/texmf-dist/tex/latex/graphics/trig.sty" 1580683321 3976 d7fa7d81d2870d509d25b17d0245e735 ""
"/usr/share/texlive/texmf-dist/tex/latex/hycolor/hycolor.sty" 1580250785 17914 4c28a13fc3d975e6e81c9bea1d697276 ""
"/usr/share/texlive/texmf-dist/tex/latex/hyperref/hpdftex.def" 1589664343 50570 2e81797743231d9037b0cbe3436d74ba ""
"/usr/share/texlive/texmf-dist/tex/latex/hyperref/hyperref.sty" 1589664343 236775 8ab18a05f69e6caef423fa59cb0af03b ""
"/usr/share/texlive/texmf-dist/tex/latex/hyperref/nameref.sty" 1579642962 13244 0070bcab7b5a88187847128d22faf4d8 ""
"/usr/share/texlive/texmf-dist/tex/latex/hyperref/pd1enc.def" 1589664343 14134 c11767c54bd7ecab56984ee4e4e3158c ""
"/usr/share/texlive/texmf-dist/tex/latex/kvoptions/kvoptions.sty" 1602274869 22521 d2fceb764a442a2001d257ef11db7618 ""
"/usr/share/texlive/texmf-dist/tex/latex/l3backend/l3backend-pdftex.def" 1611959857 27097 58278863d97b10ab86e334b8da33df7a ""
"/usr/share/texlive/texmf-dist/tex/latex/l3kernel/expl3.sty" 1610315378 6209 031757bc8d0350c53dd99ad8ae4875eb ""
"/usr/share/texlive/texmf-dist/tex/latex/l3packages/l3keys2e/l3keys2e.sty" 1603832142 4615 0436b95d48df75eb5f264ca6898802f6 ""
"/usr/share/texlive/texmf-dist/tex/latex/l3packages/xparse/xparse-generic.tex" 1589555814 80141 edbf9289c99ff37db17116af7a3a423f ""
"/usr/share/texlive/texmf-dist/tex/latex/l3packages/xparse/xparse.sty" 1603832142 5905 c6eb253894f4e808af476e034b49df36 ""
"/usr/share/texlive/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg" 1279039959 678 4792914a8f45be57bb98413425e4c7af ""
"/usr/share/texlive/texmf-dist/tex/latex/letltxmacro/letltxmacro.sty" 1575499565 5766 13a9e8766c47f30327caf893ece86ac8 ""
"/usr/share/texlive/texmf-dist/tex/latex/listings/listings.cfg" 1585170648 1830 e31effa752c61538383451ae21332364 ""
"/usr/share/texlive/texmf-dist/tex/latex/listings/listings.sty" 1585170648 80964 64e57373f36316e4a09b517cbf1aba2e ""
"/usr/share/texlive/texmf-dist/tex/latex/listings/lstmisc.sty" 1585170648 77022 ee25ce086f4a79d8cf73bac6f94c02a5 ""
"/usr/share/texlive/texmf-dist/tex/latex/mathtools/mathtools.sty" 1585083035 55731 4347f70fb23a75dbacb3c5fd21dd2675 ""
"/usr/share/texlive/texmf-dist/tex/latex/mathtools/mhsetup.sty" 1585083035 5437 39f2bba90502a381bd48d78339c1a5f0 ""
"/usr/share/texlive/texmf-dist/tex/latex/matlab-prettifier/matlab-prettifier.sty" 1403209646 15090 356c8abf6910d571ce0de3250a16151a ""
"/usr/share/texlive/texmf-dist/tex/latex/ncctools/manyfoot.sty" 1564869456 12626 1a53db73f820034b2ec9e401e205b159 ""
"/usr/share/texlive/texmf-dist/tex/latex/ncctools/nccfoots.sty" 1137110429 1189 756b2502150ce6dc2179faebbd40e701 ""
"/usr/share/texlive/texmf-dist/tex/latex/refcount/refcount.sty" 1576624809 9878 9e94e8fa600d95f9c7731bb21dfb67a4 ""
"/usr/share/texlive/texmf-dist/tex/latex/rerunfilecheck/rerunfilecheck.sty" 1575674187 9715 b051d5b493d9fe5f4bc251462d039e5f ""
"/usr/share/texlive/texmf-dist/tex/latex/siunitx/siunitx-abbreviations.cfg" 1579124948 4745 793d4d5a808c37a7085f620706b56fe1 ""
"/usr/share/texlive/texmf-dist/tex/latex/siunitx/siunitx.sty" 1582668387 273434 c3d90844d64bf82fded1b064359b4e14 ""
"/usr/share/texlive/texmf-dist/tex/latex/tools/array.sty" 1601675358 12675 9a7bbb9e485cd81cdcc1d56212b088ff ""
"/usr/share/texlive/texmf-dist/tex/latex/tools/calc.sty" 1580683321 10216 5efd55f2010055e7b7875afd6a75be82 ""
"/usr/share/texlive/texmf-dist/tex/latex/translator/translator-basic-dictionary-English.dict" 1596662134 3535 7dc96051305a7e943219126c49c44cd6 ""
"/usr/share/texlive/texmf-dist/tex/latex/translator/translator.sty" 1596662134 8765 3368c4a5a4b5466261cafb836195e916 ""
"/usr/share/texlive/texmf-dist/tex/latex/url/url.sty" 1388531844 12796 8edb7d69a20b857904dd0ea757c14ec9 ""
"/usr/share/texlive/texmf-dist/tex/latex/xcolor/xcolor.sty" 1463002160 55589 34128738f682d033422ca125f82e5d62 ""
"/usr/share/texlive/texmf-dist/web2c/texmf.cnf" 1613593815 38841 799d1dd9682a55ce442e10c99777ecc1 ""
"/usr/share/texmf/fonts/enc/dvips/cm-super/cm-super-t1.enc" 1565080000 2971 def0b6c1f0b107b3b936def894055589 ""
"/usr/share/texmf/fonts/enc/dvips/cm-super/cm-super-ts1.enc" 1565080000 2900 1537cc8184ad1792082cd229ecc269f4 ""
"/usr/share/texmf/fonts/type1/public/cm-super/sfbi1200.pfb" 1635008356 205875 5958bf9326f04501f7006947acfbcae1 ""
"/usr/share/texmf/fonts/type1/public/cm-super/sfbx1200.pfb" 1635008356 140176 d4962f948b4cc0adf4d3dde77a128c95 ""
"/usr/share/texmf/fonts/type1/public/cm-super/sfbx1440.pfb" 1635008356 135942 859a90cad7494a1e79c94baf546d7de5 ""
"/usr/share/texmf/fonts/type1/public/cm-super/sfbx1728.pfb" 1635008356 139826 9213617a7cb78635fc326b859c0b2273 ""
"/usr/share/texmf/fonts/type1/public/cm-super/sfbx2488.pfb" 1635008356 135938 299ac3a69892db3b7674a8b2543b0a77 ""
"/usr/share/texmf/fonts/type1/public/cm-super/sfrm1200.pfb" 1635008356 136101 f533469f523533d38317ab5729d00c8a ""
"/usr/share/texmf/fonts/type1/public/cm-super/sfrm1440.pfb" 1635008356 131078 d96015a2fa5c350129e933ca070b2484 ""
"/usr/share/texmf/fonts/type1/public/cm-super/sfrm2074.pfb" 1635008356 131290 ea265c7de37664eae04a6f91a1f7a51f ""
"/usr/share/texmf/fonts/type1/public/cm-super/sfti1200.pfb" 1635008357 198221 ca5aa71411090ef358a6cc78b7458365 ""
"/usr/share/texmf/web2c/texmf.cnf" 1613593815 38841 799d1dd9682a55ce442e10c99777ecc1 ""
"/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map" 1635008389 5160710 ecf427ae8fa19139d8691f526e47bb9b ""
"/var/lib/texmf/web2c/pdftex/pdflatex.fmt" 1635008460 2570450 6e12b1c097cbda0f70015645294afd24 ""
"report.aux" 1638507354 12337 1bac7703aef60a1b6e8cca4333a496f5 "pdflatex"
"report.out" 1638507354 2579 30783b09b42f2c8326374f2da71401ca "pdflatex"
"report.tex" 1638507353 45449 014d4e961e0a6f2dd778097bd3343303 ""
"report.toc" 1638507354 7224 e318ad443102294ddff095b98f2dcb4e "pdflatex"
"task1Newtonoverall.eps" 1638502568 42219 4f139cb2eedf6f47c363dda08bab184a ""
"task1Newtonzommedleft.eps" 1638502585 17046 67b575c8001c8fbf35bd390dae75f654 ""
"task1Newtonzommedright.eps" 1638502602 17986 7cdd5dde9138709561727a5a3a255b3f ""
"task1falsepositionoverall.eps" 1638502478 44376 078759826c2f42cdfcbcd0ebe3278712 ""
"task1falsepositionzommedleft.eps" 1638502499 20632 4d6074ef6933c98f378ed7aadc29415f ""
"task1falsepositionzommedright.eps" 1638502529 17120 9c556abc12f06094869f0d416a04ebdb ""
"task2mm1complexdown.eps" 1638506722 17299 1fa77f0a41926706873d83a814bff721 ""
"task2mm1complexmiddle.eps" 1638506735 15057 eac7832e9bcff79b8317ae5f41d1b41e ""
"task2mm1complexoverall.eps" 1638506710 16860 80a854eff892e3b8c92b701a0ecf7c06 ""
"task2mm1complexup.eps" 1638506748 15773 def3746a97e3734c69dc76dcf8d66767 ""
"task2mm1realleft.eps" 1638506679 17067 7d98dee50a12b60ebd9ec5753ec1b796 ""
"task2mm1realoverall.eps" 1638506665 42438 54988f0bcc9d270c96cd340638ac9fe6 ""
"task2mm1realright.eps" 1638506694 17105 4717e7e531eced52280eb0871ba667bb ""
"task2mm2complexleft.eps" 1638506838 17136 b11aea0d8b30724647900254a53e7ebf ""
"task2mm2complexoverall.eps" 1638506804 17747 2fd31ee05bd96d61ed584da833dd05ee ""
"task2mm2complexright.eps" 1638506824 16509 8e385570735d35633adc5cd9d56cb5be ""
"task2mm2complexup.eps" 1638506851 17389 4824b9e0b8ddcc940d9de1f7db78a6c9 ""
"task2mm2realleft.eps" 1638506781 16999 525bce845c0fe56b7b8352616432aa3a ""
"task2mm2realoverall.eps" 1638506769 42234 52dc9450f5d9701df4f0622be28c4b67 ""
"task2mm2realright.eps" 1638506792 17592 1fc47be7b9c871078ea94ffb113a4407 ""
"task3complexleft.eps" 1638507230 16074 ce978148d148b56dad2baeb454788d14 ""
"task3complexoverall.eps" 1638507199 16613 22c3cb5ea4a67991b6a6bcb7052488ce ""
"task3complexright.eps" 1638507217 18005 5eafca9521abca03514af86924a748c1 ""
"task3complexup.eps" 1638507240 17027 81ba37a8266741701c53ef33b14e0e69 ""
"task3left.eps" 1638507170 18391 e0e4e9f4b5be91f62e6639ab0430fcc0 ""
"task3overall.eps" 1638507159 42160 9075b8be2587e6b044f2559bd4bae3b0 ""
"task3right.eps" 1638507181 17899 1844b7b7b64a84e56fe120724b5ce71c ""
(generated)
"report.pdf"
"report.toc"
"report.out"
"report.aux"
"report.log"

File diff suppressed because it is too large Load Diff

File diff suppressed because it is too large Load Diff

View File

@ -1,38 +0,0 @@
\BOOKMARK [0][-]{chapter.1}{Find all zeros of function}{}% 1
\BOOKMARK [1][-]{section.1.1}{a\) False position method}{chapter.1}% 2
\BOOKMARK [2][-]{subsection.1.1.1}{Problem}{section.1.1}% 3
\BOOKMARK [2][-]{subsection.1.1.2}{Theoretical Introduction}{section.1.1}% 4
\BOOKMARK [2][-]{subsection.1.1.3}{Results}{section.1.1}% 5
\BOOKMARK [1][-]{section.1.2}{b\) the Newton's method}{chapter.1}% 6
\BOOKMARK [2][-]{subsection.1.2.1}{Problem}{section.1.2}% 7
\BOOKMARK [2][-]{subsection.1.2.2}{Theoretical Introduction}{section.1.2}% 8
\BOOKMARK [2][-]{subsection.1.2.3}{Results}{section.1.2}% 9
\BOOKMARK [2][-]{subsection.1.2.4}{Discussion of results}{section.1.2}% 10
\BOOKMARK [0][-]{chapter.2}{Find real and complex roots of the polynomial}{}% 11
\BOOKMARK [1][-]{section.2.1}{Problem}{chapter.2}% 12
\BOOKMARK [1][-]{section.2.2}{Theoretical Introduction}{chapter.2}% 13
\BOOKMARK [2][-]{subsection.2.2.1}{MM1}{section.2.2}% 14
\BOOKMARK [2][-]{subsection.2.2.2}{MM2}{section.2.2}% 15
\BOOKMARK [1][-]{section.2.3}{Results}{chapter.2}% 16
\BOOKMARK [2][-]{subsection.2.3.1}{Graphs for MM1}{section.2.3}% 17
\BOOKMARK [2][-]{subsection.2.3.2}{Graphs for MM2}{section.2.3}% 18
\BOOKMARK [2][-]{subsection.2.3.3}{Tables for MM1}{section.2.3}% 19
\BOOKMARK [2][-]{subsection.2.3.4}{Tables for MM2}{section.2.3}% 20
\BOOKMARK [2][-]{subsection.2.3.5}{Comparison of results between MM1 and MM2}{section.2.3}% 21
\BOOKMARK [2][-]{subsection.2.3.6}{Comparison of results between Newton's method and MM2}{section.2.3}% 22
\BOOKMARK [0][-]{chapter.3}{Find real and complex roots of the polynomial using Laguerre's method}{}% 23
\BOOKMARK [1][-]{section.3.1}{Problem}{chapter.3}% 24
\BOOKMARK [1][-]{section.3.2}{Theoretical Introduction}{chapter.3}% 25
\BOOKMARK [1][-]{section.3.3}{Results}{chapter.3}% 26
\BOOKMARK [2][-]{subsection.3.3.1}{Comparison of results between MM1 and MM2}{section.3.3}% 27
\BOOKMARK [0][-]{chapter.4}{Code appendix}{}% 28
\BOOKMARK [1][-]{section.4.1}{Task 1}{chapter.4}% 29
\BOOKMARK [2][-]{subsection.4.1.1}{task1Bisection.m}{section.4.1}% 30
\BOOKMARK [2][-]{subsection.4.1.2}{task1Newton.m}{section.4.1}% 31
\BOOKMARK [1][-]{section.4.2}{Task 2}{chapter.4}% 32
\BOOKMARK [2][-]{subsection.4.2.1}{task2MM1.m}{section.4.2}% 33
\BOOKMARK [2][-]{subsection.4.2.2}{task2MM2.m}{section.4.2}% 34
\BOOKMARK [1][-]{section.4.3}{Task 3}{chapter.4}% 35
\BOOKMARK [2][-]{subsection.4.3.1}{rootBrackering.m}{section.4.3}% 36
\BOOKMARK [2][-]{subsection.4.3.2}{printGraph.m}{section.4.3}% 37
\BOOKMARK [2][-]{subsection.4.3.3}{printComplexGraph.m}{section.4.3}% 38

Binary file not shown.

View File

@ -566,11 +566,67 @@ Iteration & root & f(root) \\
\end{center}
\subsection{Comparison of results between MM1 and MM2}
As we can see MM2 method is much better, it took on average 5 iterations for it to find a root with sufficient accuracy compared to around 7 iterations that MM1 needed to find roots. But MM1 is slightly more accurate. There was also fatal error for one of the complex roots for MM1 where the algorithm failed to calculate the complex part. MM2 correctly calculated complex root while MM1 calculated only real part of the result.
As we can see MM2 method is much better, it took on average around 5 iterations for it to find a root with sufficient accuracy compared to around 7 iterations that MM1 needed to find roots. MM1 is slightly more accurate with at least 10 times better accuary than MM2, there is also a big error in MM2 result which incorrectly denotes a number that should only have real part as an imaginary number. MM1 does not have this problem and shows root -0.67787 correctly. We can also observe that MM1 calculated complex root with a '-' between real and imaginary part and MM2 calculated complex root with a '+' between real and imaginary part. We can assume that in order to get all the complex roots we should use both of the methods.
We can also observe that on graphs with MM2 approaching the root faster than MM1 and MM1 being slightly more accurate.
\subsection{Comparison of results between Newton's method and MM2}
\begin{center}
\includegraphics[scale=0.25]{task2newtonoverall.eps}
\end{center}
\begin{center}
\includegraphics[scale=0.25]{task2newtonleft.eps}
\end{center}
\begin{center}
\includegraphics[scale=0.25]{task2newtonright.eps}
\end{center}
\begin{center}
\begin{tabular}{| c c c |}
\hline
Iteration & root & f(root) \\
\hline
1 & -1.25 & 1.8879 \\
\hline
2 & -0.92681 & -5.52 \\
\hline
3 & -0.74804 & -1.159 \\
\hline
4 & -0.68543 & -0.11186 \\
\hline
5 & -0.67797 & -0.0014548 \\
\hline
6 & -0.67787 & -2.568e-07 \\
\hline
7 & -0.67787 & -7.9936e-15 \\
\hline
\end{tabular}
\end{center}
\begin{center}
\begin{tabular}{| c c c |}
\hline
Iteration & root & f(root) \\
\hline
1 & 6.25 & -0.23707 \\
\hline
2 & 6.3376 & -1.8647 \\
\hline
3 & 6.3341 & -0.0029912 \\
\hline
4 & 6.3341 & -7.7134e-09 \\
\hline
5 & 6.3341 & -7.1942e-14 \\
\hline
\end{tabular}
\end{center}
As we can see Newton method calculated real roots in around the same number of iterations as method MM1, it was slightly slower than MM2. Newton method had pretty good accuracy, comparable to MM1 accuracy.
\chapter{Find real and complex roots of the polynomial using Laguerre's method}
\section{Problem}
@ -682,7 +738,83 @@ Iteration & root & f(root) \\
\end{center}
\subsection{Comparison of results between MM1 and MM2}
\subsection{Comparison of results between Laguerre's method and MM2 method}
\subsubsection{Tables for MM2}
\begin{center}
\begin{tabular}{| c c c |}
\hline
Iteration & root & f(root) \\
\hline
1 & -1.25+0i & -20.32+0i \\
\hline
2 & -0.72604-0.25326i & 1.0515-4.0744i \\
\hline
3 & -0.68613-0.01483i & -0.11667-0.22303i \\
\hline
4 & -0.67788+2.5407e-06i & -0.00010163+3.7123e-05i \\
\hline
5 & -0.67787-8.0819e-13i & 1.4105e-11-1.1809e-11i \\
\hline
\hline
\end{tabular}
\end{center}
\begin{center}
\begin{tabular}{| c c c |}
\hline
Iteration & root & f(root) \\
\hline
1 & 6.25 & 43.43 \\
\hline
2 & 6.3376 & -1.8647 \\
\hline
3 & 6.3341 & 0.0029695 \\
\hline
4 & 6.3341 & 1.6294e-08 \\
\hline
5 & 6.3341 & -4.6896e-13 \\
\hline
\hline
\end{tabular}
\end{center}
\begin{center}
\begin{tabular}{| c c c |}
\hline
Iteration & root & f(root) \\
\hline
1 & 0+0i & 3 \\
\hline
2 & -0.125+0.85696i & 8.0341 \\
\hline
3 & 0.16892+0.62593i & 0.94053 \\
\hline
4 & 0.17203+0.56536i & 0.0031354 \\
\hline
5 & 0.17188+0.56551i & 3.8615e-09 \\
\hline
6 & 0.17188+0.56551i & 0 \\
\hline
\hline
\end{tabular}
\end{center}
As expected Laguerre's method reigns supreme, it is:
\begin{enumerate}
\item Faster
With 5 iterations on average compared to around 5.3 for MM2
\item More accurate
For real root -0.67787 matlab calculated the value of this function for Laguerre's method as equal to exactly 0 as opposed to around $10^{-11}$ error for MM2.
\item With no errors
Laguerre's method did not mistakenly added imaginary part to real root -0.67787 as MM2 did.
\end{enumerate}
Laguerre's method is faster and more accurate than MM2 which means that we can compare it to faster version of MM1, this means that it is the best method we tested in this exercise.
\chapter{Code appendix}

View File

@ -1,100 +0,0 @@
\contentsline {chapter}{\numberline {1}Find all zeros of function}{3}{chapter.1}%
\contentsline {section}{\numberline {1.1}a) False position method}{3}{section.1.1}%
\contentsline {subsection}{\numberline {1.1.1}Problem}{3}{subsection.1.1.1}%
\contentsline {subsection}{\numberline {1.1.2}Theoretical Introduction}{3}{subsection.1.1.2}%
\contentsline {subsubsection}{Properties of \emph {false position method}}{4}{section*.2}%
\contentsline {paragraph}{Improvement to the method}{4}{section*.3}%
\contentsline {subsection}{\numberline {1.1.3}Results}{5}{subsection.1.1.3}%
\contentsline {section}{\numberline {1.2}b) the Newton's method}{8}{section.1.2}%
\contentsline {subsection}{\numberline {1.2.1}Problem}{8}{subsection.1.2.1}%
\contentsline {subsection}{\numberline {1.2.2}Theoretical Introduction}{8}{subsection.1.2.2}%
\contentsline {subsection}{\numberline {1.2.3}Results}{9}{subsection.1.2.3}%
\contentsline {subsection}{\numberline {1.2.4}Discussion of results}{10}{subsection.1.2.4}%
\contentsline {chapter}{\numberline {2}Find real and complex roots of the polynomial}{12}{chapter.2}%
\contentsline {section}{\numberline {2.1}Problem}{12}{section.2.1}%
\contentsline {section}{\numberline {2.2}Theoretical Introduction}{12}{section.2.2}%
\contentsline {subsection}{\numberline {2.2.1}MM1}{13}{subsection.2.2.1}%
\contentsline {subsection}{\numberline {2.2.2}MM2}{14}{subsection.2.2.2}%
\contentsline {section}{\numberline {2.3}Results}{15}{section.2.3}%
\contentsline {subsection}{\numberline {2.3.1}Graphs for MM1}{15}{subsection.2.3.1}%
\contentsline {subsection}{\numberline {2.3.2}Graphs for MM2}{18}{subsection.2.3.2}%
\contentsline {subsection}{\numberline {2.3.3}Tables for MM1}{20}{subsection.2.3.3}%
\contentsline {subsection}{\numberline {2.3.4}Tables for MM2}{21}{subsection.2.3.4}%
\contentsline {subsection}{\numberline {2.3.5}Comparison of results between MM1 and MM2}{22}{subsection.2.3.5}%
\contentsline {subsection}{\numberline {2.3.6}Comparison of results between Newton's method and MM2}{22}{subsection.2.3.6}%
\contentsline {chapter}{\numberline {3}Find real and complex roots of the polynomial using Laguerre's method}{23}{chapter.3}%
\contentsline {section}{\numberline {3.1}Problem}{23}{section.3.1}%
\contentsline {section}{\numberline {3.2}Theoretical Introduction}{23}{section.3.2}%
\contentsline {section}{\numberline {3.3}Results}{24}{section.3.3}%
\contentsline {subsection}{\numberline {3.3.1}Comparison of results between MM1 and MM2}{27}{subsection.3.3.1}%
\contentsline {chapter}{\numberline {4}Code appendix}{28}{chapter.4}%
\contentsline {section}{\numberline {4.1}Task 1}{28}{section.4.1}%
\contentsline {subsection}{\numberline {4.1.1}task1Bisection.m}{28}{subsection.4.1.1}%
\contentsline {subsubsection}{Top of task1Bisection.m}{28}{section*.4}%
\contentsline {subsubsection}{taskFunction}{28}{section*.5}%
\contentsline {subsubsection}{falsePosition}{29}{section*.6}%
\contentsline {subsubsection}{initialize}{29}{section*.7}%
\contentsline {subsubsection}{taskFunction}{29}{section*.8}%
\contentsline {subsubsection}{firstTwoIterations}{30}{section*.9}%
\contentsline {subsubsection}{falsePositionLoop}{30}{section*.10}%
\contentsline {subsubsection}{insideLoop}{31}{section*.11}%
\contentsline {subsubsection}{changeLastTwoAB}{31}{section*.12}%
\contentsline {subsubsection}{calculateZero}{32}{section*.13}%
\contentsline {subsubsection}{newSubInterval}{32}{section*.14}%
\contentsline {subsection}{\numberline {4.1.2}task1Newton.m}{32}{subsection.4.1.2}%
\contentsline {subsubsection}{Top of task1Newton.m}{32}{section*.15}%
\contentsline {subsubsection}{taskFunction}{33}{section*.16}%
\contentsline {subsubsection}{newtonMethod}{33}{section*.17}%
\contentsline {subsubsection}{initialize}{33}{section*.18}%
\contentsline {subsubsection}{newtonLoop}{33}{section*.19}%
\contentsline {subsubsection}{insideLoop}{34}{section*.20}%
\contentsline {subsubsection}{calculateZeroIterations}{34}{section*.21}%
\contentsline {subsubsection}{checkForDivergence}{34}{section*.22}%
\contentsline {section}{\numberline {4.2}Task 2}{35}{section.4.2}%
\contentsline {subsection}{\numberline {4.2.1}task2MM1.m}{35}{subsection.4.2.1}%
\contentsline {subsubsection}{Top of task2MM1}{35}{section*.23}%
\contentsline {subsubsection}{polynomial}{35}{section*.24}%
\contentsline {subsubsection}{mm1}{35}{section*.25}%
\contentsline {subsubsection}{initialize}{36}{section*.26}%
\contentsline {subsubsection}{mm1Loop}{36}{section*.27}%
\contentsline {subsubsection}{insideLoop}{36}{section*.28}%
\contentsline {subsubsection}{createEquationSystem}{37}{section*.29}%
\contentsline {subsubsection}{rootsOfQuadraticFormula}{37}{section*.30}%
\contentsline {subsubsection}{updateApproximations}{37}{section*.31}%
\contentsline {subsubsection}{initializeEquationSystem}{38}{section*.32}%
\contentsline {subsubsection}{solveEquationSystem}{38}{section*.33}%
\contentsline {subsubsection}{createApproximatedQuadraticFormula}{39}{section*.34}%
\contentsline {subsubsection}{findRootsOfQuadraticFormula}{39}{section*.35}%
\contentsline {subsubsection}{chooseNewRoot}{39}{section*.36}%
\contentsline {subsubsection}{addZeroToIterationVector}{39}{section*.37}%
\contentsline {subsubsection}{getWorstApproximationIndex}{40}{section*.38}%
\contentsline {subsubsection}{deleteWorstApproximation}{40}{section*.39}%
\contentsline {subsection}{\numberline {4.2.2}task2MM2.m}{41}{subsection.4.2.2}%
\contentsline {subsubsection}{top of task2MM2.m}{41}{section*.40}%
\contentsline {subsubsection}{polynomial}{41}{section*.41}%
\contentsline {subsubsection}{mm2}{41}{section*.42}%
\contentsline {subsubsection}{initialize}{41}{section*.43}%
\contentsline {subsubsection}{mm2Loop}{42}{section*.44}%
\contentsline {subsubsection}{insideLoop}{42}{section*.45}%
\contentsline {subsubsection}{getABC}{42}{section*.46}%
\contentsline {subsubsection}{findRoots}{42}{section*.47}%
\contentsline {subsubsection}{chooseNewApproximation}{43}{section*.48}%
\contentsline {subsubsection}{updateApproximations}{43}{section*.49}%
\contentsline {subsubsection}{derivative}{43}{section*.50}%
\contentsline {section}{\numberline {4.3}Task 3}{44}{section.4.3}%
\contentsline {subsubsection}{Top of Task 3}{44}{section*.51}%
\contentsline {subsubsection}{polynomial}{44}{section*.52}%
\contentsline {subsubsection}{laguerre}{44}{section*.53}%
\contentsline {subsubsection}{initialize}{45}{section*.54}%
\contentsline {subsubsection}{laguerreLoop}{45}{section*.55}%
\contentsline {subsubsection}{insideLoop}{45}{section*.56}%
\contentsline {subsubsection}{calculateDerrivatives}{46}{section*.57}%
\contentsline {subsubsection}{calculateZ}{46}{section*.58}%
\contentsline {subsubsection}{chooseNewZero}{46}{section*.59}%
\contentsline {subsubsection}{updateZeros}{47}{section*.60}%
\contentsline {subsection}{\numberline {4.3.1}rootBrackering.m}{47}{subsection.4.3.1}%
\contentsline {subsubsection}{updateZeros}{47}{section*.61}%
\contentsline {subsubsection}{initializeValues}{48}{section*.62}%
\contentsline {subsubsection}{bracketingLoop}{49}{section*.63}%
\contentsline {subsection}{\numberline {4.3.2}printGraph.m}{50}{subsection.4.3.2}%
\contentsline {subsection}{\numberline {4.3.3}printComplexGraph.m}{52}{subsection.4.3.3}%