082-Engineering-Mathematics-Anthony-Croft-Robert-Davison-Martin-Hargreaves-James-Flint-Edisi-5-2017
220 Chapter 6 Sequences and serieswhenthesevaluesaresubstitutedintotheequationbothsidesareequal.Equationswherethe unknown quantity, x, occurs only to the first power are called linear equations.Otherwise an equation is non-linear. A simple way of finding the roots of an equationf (x) = 0 istosketch a graph ofy = f (x)as shown inFigure 6.8.The roots are those values of x where the graph cuts or touches the x axis.Generally, thereisnoanalytical wayofsolvingtheequation f (x) = 0andsoitisoftennecessary to resort to approximate or numerical techniques of solution. An iterativetechnique is one which produces a sequence of approximate solutions which may convergeto a root. Iterative techniques can fail in that the sequence produced can diverge.Whetherornotthishappensdependsupontheequationtobesolvedandtheavailabilityofagoodestimateoftheroot.Suchanestimatecouldbeobtainedbysketchingagraph.The technique we shall describe here is known as simple iteration. It requires that theequation berewrittenintheformx =g(x). Anestimateoftherootismade,sayx 0,andthis value is substituted into the r.h.s. ofx =g(x). This yields another estimate,x 1. Theprocess isthen repeated. Formally weexpress this asx n+1=g(x n)This is a recurrence relation which produces a sequence of estimates x 0,x 1,x 2,....Under certain circumstances the sequence will converge to a root of the equation. Itis particularly simple to program this technique on a computer. A check would be builtinto the program totestwhether ornot successive estimates areconverging.Example6.20 Solve the equation f (x) = e −x −x = 0 by simple iteration.Solution Theequationmustfirstbearrangedintotheformx =g(x),andsowewritee −x −x = 0asx=e −xIn this example we see that g(x) = e −x . The recurrence relation which will produceestimates of the rootisx n+1= e −x nTable6.1Iterativesolutionofe −x −x=0.nx nf(x)Figure6.8A rootof f (x) = 0 occurswhere thegraph touches orcrossesthexaxis.x0 01 12 0.3683 0.6924 0.5015 0.6066 0.546... 0.567
6.6 Sequences arising from the iterative solution of non-linear equations 221Suppose weestimatex 0= 0.ThenThenx 1=e −x 0 =e −0 =1x 2= e −x 1 = e −1 = 0.368Theprocessiscontinued.ThecalculationisshowninTable6.1fromwhichweseethatthe sequence eventually converges to 0.567 (3 d.p.). We conclude thatx = 0.567 is arootof e −x −x = 0.Notethatiftheequationtobesolvedinvolvestrigonometricfunctions,angleswillusuallybemeasured inradians and not degrees.Itispossibletodeviseatesttocheckwhetheranygivenrearrangementwillconverge.Fordetailsofthisyoushouldrefertoatextbookonnumericalanalysis.Thereareothermore sophisticated iterative methods for the solution of non-linear equations. One suchmethod, the Newton--Raphson method, isdiscussedinChapter 12.EXERCISES6.61 Showthat the quadratic equationx 2 −5x −7 = 0 canbe written in the formx = √ 7+5x.Withx 0 =6locate arootofthisequation.2 Forthe quadraticequationofQuestion1showthat analternative rearrangement isx = x2 −7.Withx5 0 = 0.6 findthe secondsolution ofthisequation.3 Forthe quadraticequationofQuestion1showthatanotherrearrangement isx = 7 +5. Trytoxsolvethe equation usingvarious initialestimates.Investigatefurtheralternative arrangements oftheoriginal equation.4 Showthat onerecurrence relationforthe solution ofthe equatione x +10x−3=0isx n+1 = 3−ex n10Withx 0 = 0 locate aroot ofthe given equation.5 (a) Show thatthe cubicequationx 3 +3x −5 = 0can be writtenas(i)x= 5−x3 ,3(ii) x = 5x 2 +3 .(b) By sketching agraph forvalues ofxbetween 0and 3 obtain aroughestimate ofthe rootoftheequation given in part (a).(c) Determine which, ifeither, ofthe arrangementsin part (a)converges more rapidly to the root.Solutions1 6.142 −1.145 (b) 1.15(c) Arrangement (ii)converges more rapidly4 0.18
- Page 189 and 190: 4.6 Cylindrical polar coordinates 1
- Page 191 and 192: 4.7 Spherical polar coordinates 171
- Page 193 and 194: Review exercises 4 173zzFeeding lin
- Page 195 and 196: 5 DiscretemathematicsContents 5.1 I
- Page 197 and 198: 5.2 Set theory 177Example5.1 Useset
- Page 199 and 200: 5.2 Set theory 179EMNM fNfFigure5.2
- Page 201 and 202: 5.2 Set theory 181someelementsinA.W
- Page 203 and 204: 5.3 Logic 183CDCD(a)(b)CDCD(c)(d)(e
- Page 205 and 206: 5.4 Boolean algebra 185ABA . BFigur
- Page 207 and 208: 5.4 Boolean algebra 187Table5.12Tru
- Page 209 and 210: 5.4 Boolean algebra 189However, we
- Page 211 and 212: 5.4 Boolean algebra 191S0Stage0A0 B
- Page 213 and 214: 5.4 Boolean algebra 193V DDPMOSQ1DD
- Page 215 and 216: 5.4 Boolean algebra 195(d) A ·B·(
- Page 217 and 218: Review exercises 5 19712 (a) A·B+A
- Page 219 and 220: Review exercises 5 1997 (a) (A·B)
- Page 221 and 222: 6.2 Sequences 2016.2 SEQUENCESAsequ
- Page 223 and 224: 6.2 Sequences 203sin t1x[k]1- 3p-2p
- Page 225 and 226: 6.2 Sequences 205Ageneralgeometricp
- Page 227 and 228: 6.2 Sequences 207can sensibly letk
- Page 229 and 230: 6.3 Series 20913 ±12814 315 016 (a
- Page 231 and 232: 6.3.2 Sumofafinitegeometricseries6.
- Page 233 and 234: 6.3 Series 213whereS ∞is known as
- Page 235 and 236: 6.4 The binomial theorem 215Example
- Page 237 and 238: 6.4 The binomial theorem 217EXERCIS
- Page 239: 6.6 Sequences arising from the iter
- Page 243 and 244: Review exercises 6 22315 (a) Write
- Page 245 and 246: 7.2 Vectors and scalars: basic conc
- Page 247 and 248: 7.2 Vectors and scalars: basic conc
- Page 249 and 250: 7.2 Vectors and scalars: basic conc
- Page 251 and 252: 7.2 Vectors and scalars: basic conc
- Page 253 and 254: yjOirFigure7.19Thex--y plane withpo
- Page 255 and 256: 7.3 Cartesian components 235Solutio
- Page 257 and 258: 7.3 Cartesian components 237Enginee
- Page 259 and 260: 7.3 Cartesian components 2393 Ifa=4
- Page 261 and 262: 7.5 The scalar product 241OEFigure7
- Page 263 and 264: 7.5 The scalar product 243Example7.
- Page 265 and 266: ----------7.5 The scalar product 24
- Page 267 and 268: 7.6 The vector product 247a 3 bubPl
- Page 269 and 270: 7.6 The vector product 249The k com
- Page 271 and 272: 7.6 The vector product 251Engineeri
- Page 273 and 274: 7.7 Vectors ofndimensions 253andH =
- Page 275 and 276: Review exercises 7 255EXERCISES7.71
- Page 277 and 278: 8 MatrixalgebraContents 8.1 Introdu
- Page 279 and 280: 8.3 Addition, subtraction and multi
- Page 281 and 282: 8.3 Addition, subtraction and multi
- Page 283 and 284: Example8.8 IfB =( ) 123andC=456⎛
- Page 285 and 286: 8.3 Addition, subtraction and multi
- Page 287 and 288: 8.4 Using matrices in the translati
- Page 289 and 290: 8.4 Using matrices in the translati
6.6 Sequences arising from the iterative solution of non-linear equations 221
Suppose weestimatex 0
= 0.Then
Then
x 1
=e −x 0 =e −0 =1
x 2
= e −x 1 = e −1 = 0.368
Theprocessiscontinued.ThecalculationisshowninTable6.1fromwhichweseethat
the sequence eventually converges to 0.567 (3 d.p.). We conclude thatx = 0.567 is a
rootof e −x −x = 0.
Notethatiftheequationtobesolvedinvolvestrigonometricfunctions,angleswillusuallybe
measured inradians and not degrees.
Itispossibletodeviseatesttocheckwhetheranygivenrearrangementwillconverge.
Fordetailsofthisyoushouldrefertoatextbookonnumericalanalysis.Thereareother
more sophisticated iterative methods for the solution of non-linear equations. One such
method, the Newton--Raphson method, isdiscussedinChapter 12.
EXERCISES6.6
1 Showthat the quadratic equationx 2 −5x −7 = 0 can
be written in the formx = √ 7+5x.Withx 0 =6
locate arootofthisequation.
2 Forthe quadraticequationofQuestion1showthat an
alternative rearrangement is
x = x2 −7
.Withx
5 0 = 0.6 findthe second
solution ofthisequation.
3 Forthe quadraticequationofQuestion1showthat
anotherrearrangement isx = 7 +5. Tryto
x
solvethe equation usingvarious initialestimates.
Investigatefurtheralternative arrangements ofthe
original equation.
4 Showthat onerecurrence relationforthe solution of
the equation
e x +10x−3=0
is
x n+1 = 3−ex n
10
Withx 0 = 0 locate aroot ofthe given equation.
5 (a) Show thatthe cubicequationx 3 +3x −5 = 0
can be writtenas
(i)x= 5−x3 ,
3
(ii) x = 5
x 2 +3 .
(b) By sketching agraph forvalues ofxbetween 0
and 3 obtain aroughestimate ofthe rootofthe
equation given in part (a).
(c) Determine which, ifeither, ofthe arrangements
in part (a)converges more rapidly to the root.
Solutions
1 6.14
2 −1.14
5 (b) 1.15
(c) Arrangement (ii)converges more rapidly
4 0.18