{VERSION 4 0 "IBM INTEL NT" "4.0" } {USTYLETAB {CSTYLE "Maple Input" -1 0 "Courier" 0 1 255 0 0 1 0 1 0 0 1 0 0 0 0 1 }{CSTYLE "2D Math" -1 2 "Times" 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 1 }{CSTYLE "2D Output" 2 20 "" 0 1 0 0 255 1 0 0 0 0 0 0 0 0 0 1 } {CSTYLE "" -1 256 "Helvetica" 1 14 128 0 0 1 0 0 2 0 0 0 0 0 0 1 } {CSTYLE "" -1 257 "" 0 24 0 0 255 1 0 0 0 0 0 0 0 0 0 1 }{CSTYLE "" -1 258 "Helvetica" 0 1 128 0 0 1 0 0 0 0 0 0 0 0 0 1 }{CSTYLE "" -1 259 "" 1 14 0 0 0 0 0 2 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 260 "" 1 14 0 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 261 "" 1 14 0 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 262 "" 1 14 0 0 0 0 0 0 1 0 0 0 0 0 0 0 } {CSTYLE "" -1 263 "" 1 14 0 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 264 "" 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 }{PSTYLE "Normal" -1 0 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 1 1 1 }1 1 0 0 0 0 1 0 1 0 2 2 0 1 }{PSTYLE "Warning" -1 7 1 {CSTYLE "" -1 -1 "Courier " 1 10 0 0 255 1 2 2 2 2 2 1 1 1 3 1 }1 1 0 0 0 0 1 0 1 0 2 2 0 1 } {PSTYLE "Maple Output" -1 11 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 1 1 1 }3 3 0 0 0 0 1 0 1 0 2 2 0 1 }{PSTYLE "Maple Plot " -1 13 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 1 1 1 } 3 1 0 0 0 0 1 0 1 0 2 2 0 1 }{PSTYLE "Title" -1 256 1 {CSTYLE "" -1 -1 "Times" 1 18 0 0 0 1 2 1 1 2 2 2 1 1 1 1 }1 1 0 0 12 12 1 0 1 0 2 2 19 1 }{PSTYLE "Normal" -1 257 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 1 2 2 2 2 1 1 1 1 }1 1 0 0 0 0 1 0 1 0 2 2 0 1 }} {SECT 0 {EXCHG {PARA 256 "" 0 "" {TEXT 257 27 "Newton's Method for Sys tems" }}{PARA 0 "" 0 "" {TEXT 256 31 "Mth 351 October 29 2002 Maple 6 " }}{PARA 0 "" 0 "" {TEXT 258 16 "Bent E. Petersen" }{TEXT -1 0 "" }} {PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 257 "" 0 "" {TEXT 259 12 "Introduction" }{TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }} {PARA 0 "" 0 "" {TEXT -1 122 "In this worksheet I give an example to i llustrate Newton's iterative method for solving a system of (nonlinear ) equations." }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 8 "restart;" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 11 "Digits:=18:" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 13 "with(l inalg):" }}{PARA 7 "" 1 "" {TEXT -1 80 "Warning, the protected names n orm and trace have been redefined and unprotected\n" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 12 "with(plots):" }}{PARA 7 "" 1 "" {TEXT -1 50 "Warning, the name changecoords has been redefined\n" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 35 "f:=x^2 - 4*x*y + 2*y^2 + 3*x - 2*y: " }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 35 "g:=x^2 + 4*x*y + 2*y^2 \+ + 3*x - 2*y:" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 " " {TEXT -1 41 "We wish to solve the system of equations:" }}{PARA 0 " " 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 22 " eqn f:=f=2; eqng:=g=5;" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%%eqnfG/,,*$)% \"xG\"\"#\"\"\"F+*(\"\"%F+F)F+%\"yGF+!\"\"*&F*F+)F.F*F+F+*&\"\"$F+F)F+ F+*&F*F+F.F+F/F*" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%%eqngG/,,*$)%\"x G\"\"#\"\"\"F+*(\"\"%F+F)F+%\"yGF+F+*&F*F+)F.F*F+F+*&\"\"$F+F)F+F+*&F* F+F.F+!\"\"\"\"&" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 " " 0 "" {TEXT -1 41 "Let's begin by plotting the level curves." }} {PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 81 "imgf:=contourplot(f,x=-6..6,y=-4..3,contours=[rhs(eqnf)],color=b lue,thickness=2):" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 80 "imgg:= contourplot(g,x=-6..6,y=-4..3,contours=[rhs(eqng)],color=red,thickness =2):" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 21 "display([imgf,imgg] );" }}{PARA 13 "" 1 "" {GLPLOT2D 396 297 297 {PLOTDATA 2 "6%-%'CURVESG 6js7$7$$!\"'\"\"!$!3A>ridu%3&y!#=7$$!3$*[N-[h@Fe!#<$!3Ejf>.e!zS(F-7$7$ $!3%)ePc%o-/a&F1$!39+++++++kF-F.7$F57$$!3VDmUQ')*o_&F1$!3'fM6D%zvfjF-7 $7$$!3d************>bF1$!3of=$GOVFL'F-F;7$FA7$$!3lZ(3.a&>-_F1$!3cq*)>[ $fQX&F-7$7$$!3/++++++S]F1$!3ZRgRgRgR[F-FG7$FM7$$!39vCvCvC\"*[F1$!3EFsF sFsnWF-7$7$$!3#RVOd%Hy^YF1$!3I*************f$F-FS7$7$FZ$!3')********** ***f$F-7$$!3[jb[:h2\"f%F1$!3ITvmfEs=MF-7$7$$!3g************fXF1$!3immm mmm\"H$F-F\\o7$Fbo7$$!3-\"*pIJ$z\"pUF1$!37?#42!RX'\\#F-7$7$$!33++++++! 3%F1$!3'y/>w/>wu\"F-Fho7$7$F_p$!3eZ!>w/>wu\"F-7$$!3y[Xi^T0lRF1$!3-*zc) [u^q9F-7$7$$!35\")oD3**)yy$F1$!3=+++++++!)!#>Fgp7$F]q7$$!3-DS$)RWtjOF1 $!3M[&[jnd@G%Fbq7$7$$!33+++++++OF1$!31`@xTt)*=:FbqFdq7$7$F[r$!3O_@xTt) *=:Fbq7$$!3QZ_Z_Z_ZLF1$\"3?uFsFsFs_Fbq7$7$$!36++++++?JF1$\"3y/\"zT;nl[ \"F-Fcr7$Fir7$$!3QunJF-F[t7$7$$!3)pVRK()yWF#F1$!\"%F*7$$!3u(*)*G%H`#\\AF1$!39$*3Ly b$z%RF17$7$$!39++++++g@F1$!3fFFFFFF:QF1F\\u7$Fat7$$!3ks)>vjJpW#F1$\"3; \"fKb)ywtOF-7$7$$!3C*p&z#=JZ?#F1$\"3#)*************z%F-Fhu7$F^v7$$!3s0 fv_zPw@F1$\"31#yUx0Qb*[F-7$7$Fcu$\"39x3NShX#)\\F-Fdv7$Fbu7$$!3#)>KbRfo =@F1$!3FbRfo)*4WPF17$7$$!3A+\\G+\\G+@F1$!3>++++++?PF1F^w7$Fdw7$$!3_`Je 5xh)*>F1$!3L%\\E)o'RT`$F17$7$$!3([:]1to'G>F1$!3%*************RMF1Fjw7$ 7$$!3la,lI(o'G>F1$!3]************RMF17$$!3'='zvLr%=(=F1$!3.AX(><*3GLF1 7$7$$!3=FwXZ30^BF1Fj\\l7$F`]l7$$!3GFFFFFF47F1$!394 4444f9BF17$7$$!3%**************>\"F1$!3@@;i@;i,BF1Ff]l7$F\\[l7$$!3MLLL LL`#f\"F1$\"31xxxxxx*3(F-7$7$$!3lRFgsRF+:F1$\"33+++++++wF-Fb^l7$Fh^l7$ $!3)3#>O$)ez78F1$\"3WtyF')f(zD)F-7$7$F]^l$\"3?++++++q*)F-F^_l7$F\\^l7$ $!3+[k(yWwy3\"F1$!3W0aS0aS0@F17$7$$!3S_4Q_4QK5F1$!3/++++++S?F1Fh_l7$F^ `l7$$!3gH5p#>Utf*F-$!3;!pf(Q]:+>F17$7$$!3P?`kB%QuV)F-$!3-++++++g(F-$! 3_G9dG9d!e\"F1F`al7$7$$!3s*************>\"F1Fe_l7$$!3_$4![&e]#R5F1$\"3 e8s'>3&Hi%*F-7$7$$!3.G9dG9dG!*F-$\"3/++++++S5F1F_bl7$Febl7$$!3u8dG9dGa zF-$\"33++++++%3\"F17$7$Fgal$\"3dG9dG9dS6F1F[cl7$Ffal7$$!3!QgSC\\WQu'F -$!3)yHu724m]\"F17$7$$!3U)yd:JiC\\'F-$!3)*************z9F1Fecl7$F[dl7$ $!3qV:(F-7$7$$!3d%3#*[)Q9?GFbqF8F`hl7$7$$!3t)3 #*[)Q9?GFbq$!3C,++++++kF-7$$\"3uYXXXXXlOFbq$!3p\"=====Q@&F-7$7$$\"3Up$ p$p$p$p@F-FjnF_il7$Feil7$$\"3c'\\H\"Qt#e@#F-$!3-1ACZfc#\\$F-7$7$$\"3!* *************R#F-$!3qLLLLLLLLF-Fiil7$F]gl7$$!3/5b!fv_zP)Fbq$\"3c:h2\"R r)3:F17$7$$!3+$H%)HtOF-$!3xmH5(*Gn%F-F`qFb\\m7$7$$\"3m\"ohi>(*Gn%F-$!3!))*************zFbq7$$\"3)oj jjjjjN&F-$\"3maaaaaaaFFbq7$7$$\"3u*************>(F-$\"3'3ieF[M5`\"F-Fa ]m7$F[\\m7$$\"3!=@yS8W**)HF-$\"3'3xy@f'eX=F17$7$$\"3Kc]&fB65>$F-$\"3)) ************z=F1F]^m7$Fc^m7$$\"3)RW-oEf*>]F-$\"3kd)pF/pr+#F17$7$$\"3ij s&\\Ed\\1'F-$\"39++++++g@F1Fi^m7$F__m7$$\"3+i%Q:YQ:c'F-$\"3y*eV(*eVs># F17$7$Fh]m$\"33jH'H'H'HG#F1Fe_m7$Fg]m7$$\"3S/dN.b#QZ(F-$\"3CRePc%o-%=F -7$7$$\"3[Ce!)R`:GxF-FhsF_`m7$Fe`m7$$\"39zPvx!G!\\\"*F-$\"3UGOkap1jOF- 7$7$$\"3mmmmmm1@6F1FavFi`m7$F_am7$$\"3?======Y6F1$\"3,%RRRRRR6&F-7$7$$ \"3%**************>\"F1$\"3a[\"[\"[\"[\"[`F-Fcam7$F[`m7$$\"3%z[zr[zrG) F-$\"3['>\"e'>\"ewBF17$7$$\"3t\")>c#*Gl,')F-$\"3%*************RCF1F_bm 7$Febm7$$\"3qN#e]'4UZ**F-$\"3wp#QqxL(fDF17$7$$\"3aiV:tfR*3\"F1$\"3k+++ +++?FF1F[cm7$7$$\"3KiV:tfR*3\"F1$\"3>++++++?FF17$$\"3C<6x^IkK6F1$\"3;: N8`:HfFF17$7$Fjam$\"3aTs^l*o?'GF1F\\dm7$Fiam7$$\"3YB,zcM7]8F1$\"34Y4RN )zUs'F-7$7$$\"3i0wE6_`U:F1F[_lFfdm7$F\\em7$$\"3A1EOCQ0(f\"F1$\"3mH\"=7 p_Q3)F-7$7$$\"3%*************z;F1$\"3[+++++]i$)F-F`em7$Fbdm7$$\"31i*)p #)\\/$G\"F1$\"3C0cU$4d:&HF17$7$$\"3i#p)Rj^d/8F1$\"\"$F*F\\fm7$Ffem7$$ \"37L[1jJrL=F1$\"3Z3=7#))RL]*F-7$7$$\"3]$GV8t`#p?F1FhblFhfm7$F^gm7$$\" 3)z7-#HF1$\"3dJ:`J:`N9F17$ 7$$\"36++++++?JF1$\"3kH'H'H'H'*[\"F1Feim7$F[jm7$$\"3-y&*H<2f?KF1$\"3>Y _d\"3A8a\"F17$7$$\"3_]Em:*GsS$F1F_[mFajm7$Fgjm7$$\"3mQ5I<]&p^$F1$\"3k% Rul!HW[;F17$7$$\"33+++++++OF1$\"3U\"\\p,h'zn;F1F[[n7$7$Fb[n$\"3m\"\\p, h'zn;F17$$\"3=i8][mo/QF1$\"3!>(3/b%*fg%F1Ff^mFf\\n7$F\\]n7$$\"33]nx;*eAT%F1$\"3_&*oa)H#=m>F17$7$$\"3g** **********fXF1$\"3Kot%*y:j-?F1F`]n7$Ff]n7$$\"3f#4bp0'>bF1$\"3U\"flBY\\yJ#F1Fb_n7$Fh_n7$$\"3 ok^$[;N[k&F1$\"37([zr[zrO#F17$7$$\"39)z&\\R([=!fF1FhbmF^`n7$Fd`n7$$\"3 AL._R>YjfF1$\"3QQJhoQJhCF17$7$$\"\"'F*$\"3-ZtO=fzpCF1Fh`n-%'COLOURG6&% $RGBG$F*F*Fgan$\"*++++\"!\")-%*THICKNESSG6#\"\"#-F$6`p7$7$FB$\"3;s>mVR KPQF-7$$!3ORRRRRR^eF1Fav7$7$$!3ESRRRRR^eF1Fav7$F($\"33)3@F!o+<_F-7$Fbb n7$$!33Q\"fw@iJ=&F1$\"3(*o\\MOH6NGF-7$7$FN$\"35xI#p2BpW#F-F`cn7$7$Fco$ \"3')**********zs5F-7$$!3)\\.Jz8C(z[F1Fhs7$F]dnFfcn7$Fjcn7$$!3Wi>(*Gn/ NUF1$\"3T([kL_#RW5Fbq7$7$F_p$!3v'[l-p%>1JFbqFbdn7$7$$!3_+++++++OF1$!3) =&=&=&=&on\"F-7$$!3%)*********RI!RF1F`q7$Faen7$F_p$!31'[l-p%>1JFbq7$F \\en7$$!3A._K?D.#H$F1$!3%ykpZ'pZ'f#F-7$7$Fjr$!35LLLL$e*[IF-Fien7$7$Fbt $!3`.nH.nH.WF-7$$!3W!>w/>w%=HF1Fjn7$FffnF_fn7$7$Fbt$!3(Hq'H.nH.WF-7$$! 3A;X1eA.dBF1$!3mA.Hh^k]_F-7$7$Fcu$!3/Y;`-ipbdF-F^gn7$7$$!3;++++++!o\"F 1$!3sR0aS0a!4(F-7$$!3:%HN#)eq/#>F1F87$F]hnFdgn7$Fhgn7$$!3Hy`:6spN9F1$! 3sCOf,'*4DyF-7$7$F]^l$!33>un4(Q[S)F-Fbhn7$7$Fgal$!3>D)H>x3Nq*F-7$$!3#f %Q:YQ:m*)F-Fjgl7$7$F`in$!3],++++++#*F-Fhhn7$F\\in7$$!36*********\\iS&F -$!3pmmm;ajC5F17$7$Fcel$!39666666$4\"F1Fgin7$7$Fcel$\"3/Al&p3EGd#F17$$ !3Rc#zG4!RQKF-Fjcm7$Fdjn7$$!3Eb5/YB?\"f$F-$\"33i!>N!o[*y#F17$7$$!3#>1y E1yE'[F-FefmFhjn7$7$F`jl$!3++++++v97F17$$\"3k`bbbbbv=F-F]bl7$7$Ff[oF]^ lF]jn7$7$F`jl$\"3Xf%f%f%f%HF17$7$$!3(Q=i4#Hl5fF^[ mFb_mFe\\o7$7$$!3u(>i4#Hl5fF^[mFb_m7$$!3;++++++y6F-$\"3!ommmm;(oBF17$7 $$!3rSIP*zbQj\"F-FhbmFb]o7$Fh]oFajn7$Fb[o7$$\"37qw1F3LKHF-$!3SZ*y:j_5B \"F17$7$Fh]m$!3nG9dG9268F1F]^o7$7$Fh]m$\"33'G9dG92r)F-7$$\"3/-lc&H!)zE 'F-Fhbl7$Fj^o7$$\"3'[r&G9d.LfF-$\"35+++]i!R6\"F17$7$$\"3![o#)Ro#)Ro%F- FeflF^_o7$7$$\"3q$o#)Ro#)Ro%F-Fafl7$$\"37U7!=6i+f$F-$\"3mF\\95(z0`\"F1 7$7$$\"3-R$o(R$o(RJF-F_[mF[`o7$7$$\"3dR$o(R$o(RJF-F_[m7$F`jl$\"3nf%f%f %f%HPbt\"*z8F17$7$Fjam$!3=++++](=P\" F1F\\ao7$7$Fjam$!39#eJE0@%oBFbq7$$\"3+\"))=6))=63\"F1Fhs7$Fiao7$$\"3Ud 5:]9#f/\"F1$\"3/)\\&yS:z)*GF-7$7$$\"3E(=3m(R#HI*F-FavF]bo7$Fcbo7$$\"3! =aZ68s'>#)F-$\"3t+1$oD\">0qF-7$7$$\"3M.29Gc7DyF-F[_lFgbo7$F]coFg^o7$Fb ao7$$\"3d\")zd$H_F]\"F1$!3#f:(e/bgw8F17$7$$\"3S2uS2uS2;F1F]^lFbco7$7$$ \"3<2uS2uS2;F1F]^l7$$\"3Wmmmmm;R;F1$!3cbbbb0=w6F17$7$$\"3QFFFFFF$e\"F1 FjglF_do7$Fedo7$$\"3#e\"o#)))z$3f\"F1$!3+Ek:o#)))z')F-7$7$$\"3'oo@a&Q' 4[\"F1F8Fido7$F_eo7$$\"3'3F`\\@6%[9F1$!3qZ2c?a1\\]F-7$7$$\"3_R'R'R'R'f 8F1FjnFceo7$Fieo7$$\"3#3Cg]Em:D\"F1$!3J09&G@.35\"F-7$7$$\"3tuk!pO\"zI7 F1F`qF]fo7$FcfoFfao7$7$$\"3_+++++++OF1$!3/nmmmm;fNF17$$\"3SjOjOjOVNF1F cx7$F]go7$$\"3.$yM/8Rn]$F1$!3Ocp3Eyf&Q$F17$7$$\"3$\\J\\o]J\\W$F1FdyFag o7$Fggo7$$\"3+_F\"p`!3sLF1$!3)>xl)zp/FIF17$7$$\"3-AAAAAA)R$F1F[\\lF[ho 7$Faho7$$\"3GZ*y:j_5O$F1$!3G>x3NShSFF17$7$Fb[n$!3xxxxxxxFEF1Feho7$7$$ \"3-b>y7^/=QF1Fjt7$$\"3/KHw/>l#F1F`jo7$7$Fa\\n$!3)>w/>w/>l#F17$$\"3a_cp3 EyuTF1$!3ujC2b)*GbEF17$7$Fg]n$!3ivvvvvvXFF1F][p7$7$Fg]n$!31wvvvvvXFF17 $$\"3')**********zW\\F1$!3YmmmmmYCGF17$7$Fc^n$!3Sbbbbbb`GF1Fj[p7$7$Fi_ n$!39+++++gyHF17$$\"3'GLLLLLL8&F1F[\\l7$Fg\\pF`\\p7$Fd\\p7$$\"3#z$p&4? iI!eF1$!3o!)[A<'>^/$F17$7$F_an$!3)*Q[N>un/JF1F\\]p-Fdan6&FfanFhanFganF ganF[bn-%+AXESLABELSG6%%\"xG%\"yG%(DEFAULTG" 1 2 0 1 10 0 2 9 1 4 2 1.000000 45.000000 45.000000 0 0 "Curve 1" "Curve 2" }}}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 112 "From the plot \+ we see there are 4 soultions. Maple can find the solutions if we give \+ some hints of where to look." }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 60 "soln[1]:=fsolve(\{f=rhs(eqnf ),g=rhs(eqng)\},\{x,y\},\{x=-5..-3\});" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%solnG6#\"\"\"<$/%\"xG$!3$*p!*QJ`&H&Q!#" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 59 "soln[2]:=fsolve(\{f=r hs(eqnf),g=rhs(eqng)\},\{x,y\},\{x=-1..0\});" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%solnG6#\"\"#<$/%\"yG$!3)o.j;vD)p5!# " 0 "" {MPLTEXT 1 0 58 "soln[3]:=fsolve( \{f=rhs(eqnf),g=rhs(eqng)\},\{x,y\},\{x=0..1\});" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%solnG6#\"\"$<$/%\"xG$\"3WjOIq[6&4#!#=/%\"yG$\"3lD#* R$*z()*y\"!#<" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 60 "soln[4]:=f solve(\{f=rhs(eqnf),g=rhs(eqng)\},\{x,y\},\{x=0.5..2\});" }}{PARA 11 " " 1 "" {XPPMATH 20 "6#>&%%solnG6#\"\"%<$/%\"xG$\"3]_M\"f;#oR**!#=/%\"y G$\"3\")[&e(\\kvsPF-" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 141 "We will use these Maple solutions to test the \+ convergence of Newton's method. We can convert the solutions to points in the plane as follows." }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 53 "for k from 1 to 4 do pnt[k]:=subs(s oln[k],[x,y]); od;" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%$pntG6#\"\"\" 7$$!3$*p!*QJ`&H&Q!#<$!32lV?r')yK(*!#>" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%$pntG6#\"\"#7$$!3k;kKAPC0N!#=$!3)o.j;vD)p5!#<" }}{PARA 11 "" 1 " " {XPPMATH 20 "6#>&%$pntG6#\"\"$7$$\"3WjOIq[6&4#!#=$\"3lD#*R$*z()*y\"! #<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%$pntG6#\"\"%7$$\"3]_M\"f;#oR* *!#=$\"3\")[&e(\\kvsPF+" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }} {PARA 0 "" 0 "" {TEXT -1 108 "We will need the Jacobian matrix (the ma trix of first order partial derivatives) of our system of equations:" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 25 "J:=jacobian([f,g],[x,y]);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#> %\"JG-%'matrixG6#7$7$,(%\"xG\"\"#*&\"\"%\"\"\"%\"yGF/!\"\"\"\"$F/,(F+! \"%*&F.F/F0F/F/F,F17$,(F+F,*&F.F/F0F/F/F2F/,(F+F.*&F.F/F0F/F/F,F1" }}} {EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT 260 7 "Po int 1" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 58 " Based on the plot let's take for our initial guess [-4,0]" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 18 "est 1[0]:=[-4.0,0];" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est1G6#\"\"!7$$ !#S!\"\"F'" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 48 "J1[0]:=subs(x =est1[0][1],y=est1[0][2],evalm(J));" }}{PARA 11 "" 1 "" {XPPMATH 20 "6 #>&%#J1G6#\"\"!-%'matrixG6#7$7$$!#]!\"\"$\"$S\"F/7$F-$!$!=F/" }}} {EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 116 "N ote above we evaluate the matrix J in order to make subs() work compon entwise. This simple idea was shown to me by " }{TEXT 264 11 "David Fi nch" }{TEXT -1 153 ". There are some unpleasant and much more complica ted ways to achieve the same effect - for example by using loops over \+ indices or by using an index map." }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 72 "F1[0]:=subs(x=est1[0][1],y=e st1[0][2],evalm([f-rhs(eqnf),g-rhs(eqng)]));" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F1G6#\"\"!-%'vectorG6#7$$\"$+#!\"#$!$+\"F." }}} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 34 "Delta1[1]:=linsolve(J1[0],-F 1[0]);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%'Delta1G6#\"\"\"-%'vector G6#7$$\"3+++++++v8!#=$!3,++++++v$*!#>" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 37 "est1[0]+Delta1[1]: est1[1]:=evalm(%);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est1G6#\"\"\"-%'vectorG6#7$$!3++++++]iQ!#<$!3, ++++++v$*!#>" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 " " {TEXT -1 26 "Let's do a few more steps:" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 20 "for k from 1 to 3 do " }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 50 "J1[k]:=subs(x=est1[k][1],y=est1 [k][2],evalm(J)); " }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 72 "F1[k]:=subs( x=est1[k][1],y=est1[k][2],evalm([f-rhs(eqnf),g-rhs(eqng)]));" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 36 "Delta1[k+1]:=linsolve(J1[k],-F1[k]);" }} {PARA 0 "> " 0 "" {MPLTEXT 1 0 39 "est1[k+1]:= evalm(est1[k]+Delta1[k+ 1]);" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 3 "od;" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J1G6#\"\"\"-%'matrixG6#7$7$$!3+++++++]V!#<$\"3+++++ +]28!#;7$$!3++++++++^F/$!3++++++]#y\"F2" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F1G6#\"\"\"-%'vectorG6#7$$\"3+++++vo/))!#>$!3+++++D\"y]\"F. " }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%'Delta1G6#\"\"#-%'vectorG6#7$$ \"3%41B4]l^^*!#?$!3EU6tf#H$oNF." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&% %est1G6#\"\"#-%'vectorG6#7$$!3%p2*\\M[)H&Q!#<$!3C9J(f#H$=t*!#>" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J1G6#\"\"#-%'matrixG6#7$7$$!3JH#f> N'p;V!#<$\"3KQd4-mE-8!#;7$$!3Xyq.')HC&4&F/$!3CBN]l77!y\"F2" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F1G6#\"\"#-%'vectorG6#7$$\"1_<%z&H<=D!#> $!0[$3&>l3)>F." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%'Delta1G6#\"\"$-% 'vectorG6#7$$\"3LHKnnXG]H!#A$!3bf\"pEXstb*!#B" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est1G6#\"\"$-%'vectorG6#7$$!3@+MlJ`&H&Q!#<$!3;\"Q=K m)yK(*!#>" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J1G6#\"\"$-%'matrixG6 #7$7$$!3&%#F1G6#\"\"$-%'vectorG6#7$$\", '=M)4=#!#>$!*92uZ(F." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%'Delta1G6# \"\"%-%'vectorG6#7$$\"3v\")H;dGIVE!#F$!3:Fhd[R)f)z!#G" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est1G6#\"\"%-%'vectorG6#7$$!3#*p!*QJ`&H&Q!#<$! 36lV?r')yK(*!#>" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 28 "Let's compare the residuals:" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 78 "'Maple'; su bs(x=pnt[1][1], y=pnt[1][2], f); subs(x=pnt[1][1], y=pnt[1][2], g);" } }{PARA 11 "" 1 "" {XPPMATH 20 "6#%&MapleG" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3,+++++++?!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\" 3,+++++++]!#<" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 83 "'Newton'; \+ subs(x=est1[4][1], y=est1[4][2], f); subs(x=est1[4][1], y=est1[4][2], \+ g);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#%'NewtonG" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3\"***************>!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3#***************\\!#<" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 39 "Let's also compare the solution poin ts:" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 22 "evalm(pnt[1]-est1[4]);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'vectorG6#7$$!\"\"!#<$\"\"%!#>" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT 261 7 "Point 2" }}{PARA 0 "" 0 " " {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 58 "Based on the plot let's take for our initial guess [0,-1]" }}{PARA 0 "" 0 "" {TEXT -1 0 "" } }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 18 "est2[0]:=[0,-1.0];" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est2G6#\"\"!7$F'$!#5!\"\"" }}} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}{EXCHG {PARA 0 "> " 0 " " {MPLTEXT 1 0 20 "for k from 0 to 3 do" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 50 "J2[k]:=subs(x=est2[k][1],y=est2[k][2],evalm(J)); " }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 72 "F2[k]:=subs(x=est2[k][1],y=est2[k][2],evalm ([f-rhs(eqnf),g-rhs(eqng)]));" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 36 "De lta2[k+1]:=linsolve(J2[k],-F2[k]);" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 39 "est2[k+1]:= evalm(est2[k]+Delta2[k+1]);" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 3 "od;" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J2G6#\"\"!- %'matrixG6#7$7$$\"#q!\"\"$!#gF/7$$!#5F/F0" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F2G6#\"\"!-%'vectorG6#7$$\"#?!\"\"$!$+\"!\"#" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#>&%'Delta2G6#\"\"\"-%'vectorG6#7$$!3** ************\\P!#=$!3mmmmmmmT5F." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>& %%est2G6#\"\"\"-%'vectorG6#7$$!3**************\\P!#=$!3nmmmmm;/6!#<" } }{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J2G6#\"\"\"-%'matrixG6#7$7$$\"3om mmmmmmm!#<$!3ommmmmm;\\F/7$$!3ommmmmmm@F/$!3ommmmmm;zF/" }}{PARA 11 " " 1 "" {XPPMATH 20 "6#>&%#F2G6#\"\"\"-%'vectorG6#7$$\"0#*)))))))Qwg!#< $\"2#*)))))))Qw&=$F." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%'Delta2G6# \"\"#-%'vectorG6#7$$\"3J*>n$p'HNR#!#>$\"3koa3H:0pLF." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est2G6#\"\"#-%'vectorG6#7$$!31!GjI.Z1^$!#=$!3)> \"eP^hZq5!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J2G6#\"\"#-%'matri xG6#7$7$$\"3\">f!*))>v(zl!#<$!3!f$zF#zXw([F/7$$!3$R!f67S.%)>F/$!3%*f&G (=M;'o(F/" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F2G6#\"\"#-%'vectorG6 #7$$!/]c![)pDQ!#<$\"0)y$f)*p&ogF." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#> &%'Delta2G6#\"\"$-%'vectorG6#7$$\"3FNx5/*44S&!#@$\"32k*pTP28]'F." }} {PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est2G6#\"\"$-%'vectorG6#7$$!3Ks\"f J7Y_]$!#=$!3)\\RQ1-E)p5!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J2G6 #\"\"$-%'matrixG6#7$7$$\"3YX<#z&[Dyl!#<$!3*4\"**GLc?x[F/7$$!3Q9a=2LN!) >F/$!3&)[s\"=`-9o(F/" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F2G6#\"\"$ -%'vectorG6#7$$!,5'y![n#!#<$\"-%[Cd:a#F." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%'Delta2G6#\"\"%-%'vectorG6#7$$\"3)3n))4JK3S#!#C$\"3\\M&of4`(* o#F." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est2G6#\"\"%-%'vectorG6#7$ $!3LhoKAPC0N!#=$!3Q&3j;vD)p5!#<" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 28 "Let's compare the residuals:" }} {PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 78 "'Maple'; subs(x=pnt[2][1], y=pnt[2][2], f); subs(x=pnt[2][1], y= pnt[2][2], g);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#%&MapleG" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3,+++++++?!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3.+++++++]!#<" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 83 "'Newton'; subs(x=est2[4][1], y=est2[4][2], f); subs(x=est2[4][ 1], y=est2[4][2], g);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#%'NewtonG" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3-W************>!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3ig/+++++]!#<" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 39 "Let's also compare the solution points:" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 22 "evalm(pnt[2]-est2[4]);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'vectorG6#7$$\"&pW%!#=$\"%][!#<" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT 262 7 "Point 3" }}{PARA 0 "" 0 " " {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 62 "Based on the plot let's take for our initial guess [0.2, 1.8]" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 19 "est3[0]:=[0.2,1.8];" } }{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est3G6#\"\"!7$$\"\"#!\"\"$\"#=F+ " }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}{EXCHG {PARA 0 "> \+ " 0 "" {MPLTEXT 1 0 20 "for k from 0 to 3 do" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 50 "J3[k]:=subs(x=est3[k][1],y=est3[k][2],evalm(J)); " } }{PARA 0 "> " 0 "" {MPLTEXT 1 0 72 "F3[k]:=subs(x=est3[k][1],y=est3[k] [2],evalm([f-rhs(eqnf),g-rhs(eqng)]));" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 36 "Delta3[k+1]:=linsolve(J3[k],-F3[k]);" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 39 "est3[k+1]:= evalm(est3[k]+Delta3[k+1]);" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 3 "od;" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J3G 6#\"\"!-%'matrixG6#7$7$$!#Q!\"\"$\"#WF/7$$\"$1\"F/$\"#gF/" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F3G6#\"\"!-%'vectorG6#7$$\"\")!\"#$!\"%F." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%'Delta3G6#\"\"\"-%'vectorG6#7$$\" 3*3$\\H3Y+Z%*!#?$!3zPaYZTI-5!#>" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&% %est3G6#\"\"\"-%'vectorG6#7$$\"3J\\H3Y+Z%4#!#=$\"3iX`_ep(**y\"!#<" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J3G6#\"\"\"-%'matrixG6#7$7$$!3i#z% )[#Q,TP!#<$\"3w-#oc\")>@K%F/7$$\"3B(zJV=!)y0\"!#;$\"3?iX`_ep(*fF/" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F3G6#\"\"\"-%'vectorG6#7$$\"/=vG\\ >*o'!#<$!.OE\"fAe))F." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%'Delta3G6# \"\"#-%'vectorG6#7$$\"3^CN-btzZk!#A$!3%zlBGldd*)*F." }}{PARA 11 "" 1 " " {XPPMATH 20 "6#>&%%est3G6#\"\"#-%'vectorG6#7$$\"3m^%=e#[6&4#!#=$\"3Q <)[4+y)*y\"!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J3G6#\"\"#-%'mat rixG6#7$7$$!3>z:jQ!*[SP!#<$\"3')))yYtgY@VF/7$$\"3)f*e*o\\`y0\"!#;$\"3= ]E7Mzb(*fF/" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F3G6#\"\"#-%'vector G6#7$$\"+**[\\E\\!#<$!*0B(z&%' Delta3G6#\"\"$-%'vectorG6#7$$\"3b:Fvb6_[W!#E$!3BRuv#p\"f\\vF." }} {PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est3G6#\"\"$-%'vectorG6#7$$\"3AjOI q[6&4#!#=$\"3pD#*R$*z()*y\"!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%# J3G6#\"\"$-%'matrixG6#7$7$$!37qh`***)[SP!#<$\"3ZPaZDgY@VF/7$$\"3ajdw% \\`y0\"!#;$\"30o$=<#zb(*fF/" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F3G 6#\"\"$-%'vectorG6#7$$\"#D!#<$F'F." }}{PARA 11 "" 1 "" {XPPMATH 20 "6# >&%'Delta3G6#\"\"%-%'vectorG6#7$$\"3GFcpL*R*4?!#M$!3&pfp`\")\\`/%F." } }{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est3G6#\"\"%-%'vectorG6#7$$\"3UjO Iq[6&4#!#=$\"3lD#*R$*z()*y\"!#<" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 28 "Let's compare the residuals:" }} {PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 78 "'Maple'; subs(x=pnt[3][1], y=pnt[3][2], f); subs(x=pnt[3][1], y= pnt[3][2], g);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#%&MapleG" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3,+++++++?!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3.+++++++]!#<" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 83 "'Newton'; subs(x=est3[4][1], y=est3[4][2], f); subs(x=est3[4][ 1], y=est3[4][2], g);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#%'NewtonG" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3,+++++++?!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3,+++++++]!#<" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 39 "Let's also compare the solution poin ts:" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 22 "evalm(pnt[3]-est3[4]);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'vectorG6#7$$\"\"#!#=$\"\"!F+" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT 263 7 "Point 4" }}{PARA 0 "" 0 " " {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 61 "Based on the plot let's take for our initial guess [1.0,0.5]" }}{PARA 0 "" 0 "" {TEXT -1 0 " " }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 19 "est4[0]:=[1.0,0.5];" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est4G6#\"\"!7$$\"#5!\"\"$\"\"&F+" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 20 "for k from 0 to 3 do" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 50 "J4[k]:=subs(x=est4[k][1],y=est4[k][2],evalm(J)); " } }{PARA 0 "> " 0 "" {MPLTEXT 1 0 72 "F4[k]:=subs(x=est4[k][1],y=est4[k] [2],evalm([f-rhs(eqnf),g-rhs(eqng)]));" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 36 "Delta4[k+1]:=linsolve(J4[k],-F4[k]);" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 39 "est4[k+1]:= evalm(est4[k]+Delta4[k+1]);" }}{PARA 0 "> " 0 "" {MPLTEXT 1 0 3 "od;" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J4G 6#\"\"!-%'matrixG6#7$7$$\"#I!\"\"$!#SF/7$$\"#qF/$\"#SF/" }}{PARA 11 " " 1 "" {XPPMATH 20 "6#>&%#F4G6#\"\"!-%'vectorG6#7$$!#]!\"#$\"#]F." }} {PARA 11 "" 1 "" {XPPMATH 20 "6#>&%'Delta4G6#\"\"\"-%'vectorG6#7$$\"\" !F-$!3+++++++]7!#=" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est4G6#\"\" \"-%'vectorG6#7$$\"#5!\"\"$\"3+++++++]P!#=" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J4G6#\"\"\"-%'matrixG6#7$7$$\"3++++++++N!#<$!3+++++ +++XF/7$$\"3++++++++lF/F-" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F4G6# \"\"\"-%'vectorG6#7$$\"2++++++]7$!#=F," }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%'Delta4G6#\"\"#-%'vectorG6#7$$!3no@a&Q'4Cg!#?$\"3E8$yX9O!fAF. " }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est4G6#\"\"#-%'vectorG6#7$$\"3 JyX9O!f(R**!#=$\"38$yX9O!fsPF." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%# J4G6#\"\"#-%'matrixG6#7$7$$\"3T-1lic\"*yM!#<$!32=&z)pu'oY%F/7$$\"3\"*G s!=&z)p\\'F/$\"3dWh.f(R\\[$F/" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#F 4G6#\"\"#-%'vectorG6#7$$\"0s2wJ3$45!#=$!.Sh-!QQzF." }}{PARA 11 "" 1 " " {XPPMATH 20 "6#>&%'Delta4G6#\"\"$-%'vectorG6#7$$!3`tuvbs\"po(!#B$\"3 R\"*\\Gli'3m\"!#A" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est4G6#\"\"$- %'vectorG6#7$$\"3u??(p;#oR**!#=$\"3j6B2[kvsPF." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%#J4G6#\"\"$-%'matrixG6#7$7$$\"3]za;aQ$)yM!#<$!3l$))f vGqnY%F/7$$\"3!)GLi7!Rq\\'F/$\"3&Ht&%#F4G6#\"\"$-%'vectorG6#7$$\"+5&%'Delta4G6#\"\"%-%'vectorG6#7$$!3`z` '>Bo&e5!#F$\"3H^e+srB'o\"F." }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>&%%est 4G6#\"\"%-%'vectorG6#7$$\"3^_M\"f;#oR**!#=$\"3!)[&e(\\kvsPF." }}} {EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 28 "Le t's compare the residuals:" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 78 "'Maple'; subs(x=pnt[4][1], y=pnt[4] [2], f); subs(x=pnt[4][1], y=pnt[4][2], g);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#%&MapleG" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3+++++++ +?!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3++++++++]!#<" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 83 "'Newton'; subs(x=est4[4][1], y=est4 [4][2], f); subs(x=est4[4][1], y=est4[4][2], g);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#%'NewtonG" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3-+++++ ++?!#<" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#$\"3,+++++++]!#<" }}}{EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 39 "Let's als o compare the solution points:" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 22 "evalm(pnt[4]-est4[4]);" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#-%'vectorG6#7$$!\"\"!#=$\"\"\"F)" }}} {EXCHG {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 84 "As you can see Newton's method is fairly effective, at least for the sam ple problem." }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}}{MARK "26 0 0" 0 }{VIEWOPTS 1 1 0 1 1 1803 1 1 1 1 }{PAGENUMBERS 0 1 2 33 1 1 }