Accuracy and Stability of Numerical Algorithms
, by Higham, Nicholas J.Note: Supplemental materials are not guaranteed with Rental or Used book purchases.
- ISBN: 9780898715217 | 0898715210
- Cover: Hardcover
- Copyright: 8/1/2002
This book gives a thorough, up-to-date treatment of the behaviour of numerical algorithms in finite precision arithmetic. It combines algorithmic derivations, perturbation theory, and rounding error analysis, all enlivened by historical perspective and informative quotations. The coverage of the first edition has been expanded and updated, involving numerous improvements. Two new chapters treat symmetric indefinite systems and skew-symmetric systems, and nonlinear systems and Newton's method. Twelve new sections include coverage of additional error bounds for Gaussian elimination, rank revealing LU factorizations, weighted and constrained least squares problems, and the fused multiply-add operation found on some modern computer architectures. This new edition is a suitable reference for an advanced course and can also be used at all levels as a supplementary text from which to draw examples, historical perspective, statements of results, and exercises. In addition the thorough indexes and extensive, up-to-date bibliography are in a readily accessible form.
Nicholas J. Higham is Richardson Professor of Applied Mathematics at the University of Manchester, England
|
xvii | ||||
|
xix | ||||
Preface to Second Edition | xxi | ||||
Preface to First Edition | xxv | ||||
About the Dedication | xxix | ||||
|
1 | (34) | |||
|
2 | (1) | |||
|
3 | (2) | |||
|
5 | (1) | |||
|
6 | (1) | |||
|
6 | (2) | |||
|
8 | (1) | |||
|
9 | (1) | |||
|
10 | (1) | |||
|
11 | (1) | |||
|
12 | (2) | |||
|
13 | (1) | |||
|
14 | (1) | |||
|
14 | (3) | |||
|
15 | (1) | |||
|
15 | (1) | |||
|
16 | (1) | |||
|
17 | (2) | |||
|
19 | (3) | |||
|
19 | (2) | |||
|
21 | (1) | |||
|
22 | (2) | |||
|
24 | (1) | |||
|
25 | (1) | |||
|
26 | (2) | |||
|
28 | (1) | |||
|
28 | (1) | |||
|
28 | (7) | |||
|
31 | (4) | |||
|
35 | (26) | |||
|
36 | (4) | |||
|
40 | (1) | |||
|
41 | (2) | |||
|
43 | (2) | |||
|
45 | (1) | |||
|
46 | (1) | |||
|
47 | (1) | |||
|
48 | (1) | |||
|
49 | (1) | |||
|
50 | (1) | |||
|
51 | (1) | |||
|
52 | (9) | |||
|
57 | (4) | |||
|
61 | (18) | |||
|
62 | (3) | |||
|
65 | (1) | |||
|
65 | (2) | |||
|
67 | (2) | |||
|
69 | (2) | |||
|
71 | (2) | |||
|
73 | (1) | |||
|
74 | (2) | |||
|
76 | (1) | |||
|
76 | (3) | |||
|
77 | (2) | |||
|
79 | (14) | |||
|
80 | (1) | |||
|
81 | (2) | |||
|
83 | (5) | |||
|
88 | (1) | |||
|
88 | (1) | |||
|
89 | (1) | |||
|
90 | (3) | |||
|
91 | (2) | |||
|
93 | (12) | |||
|
94 | (2) | |||
|
96 | (3) | |||
|
99 | (3) | |||
|
102 | (1) | |||
|
102 | (3) | |||
|
104 | (1) | |||
|
105 | (14) | |||
|
106 | (1) | |||
|
107 | (5) | |||
|
112 | (2) | |||
|
114 | (1) | |||
|
114 | (5) | |||
|
115 | (4) | |||
|
119 | (20) | |||
|
120 | (2) | |||
|
122 | (3) | |||
|
125 | (2) | |||
|
127 | (1) | |||
|
128 | (1) | |||
|
129 | (1) | |||
|
130 | (2) | |||
|
132 | (1) | |||
|
132 | (7) | |||
|
134 | (5) | |||
|
139 | (18) | |||
|
140 | (2) | |||
|
142 | (5) | |||
|
147 | (2) | |||
|
149 | (2) | |||
|
151 | (6) | |||
|
153 | (1) | |||
|
153 | (4) | |||
|
157 | (38) | |||
|
158 | (2) | |||
|
160 | (3) | |||
|
163 | (3) | |||
|
166 | (4) | |||
|
170 | (4) | |||
|
174 | (2) | |||
|
176 | (1) | |||
|
177 | (2) | |||
|
179 | (1) | |||
|
180 | (1) | |||
|
181 | (1) | |||
|
182 | (1) | |||
|
183 | (4) | |||
|
187 | (8) | |||
|
191 | (1) | |||
|
192 | (3) | |||
|
195 | (18) | |||
|
196 | (5) | |||
|
197 | (4) | |||
|
201 | (1) | |||
|
201 | (7) | |||
|
203 | (2) | |||
|
205 | (3) | |||
|
208 | (1) | |||
|
209 | (4) | |||
|
210 | (1) | |||
|
211 | (2) | |||
|
213 | (18) | |||
|
214 | (8) | |||
|
215 | (1) | |||
|
216 | (3) | |||
|
219 | (2) | |||
|
221 | (1) | |||
|
222 | (3) | |||
|
224 | (1) | |||
|
225 | (1) | |||
|
226 | (5) | |||
|
228 | (1) | |||
|
228 | (3) | |||
|
231 | (14) | |||
|
232 | (3) | |||
|
235 | (5) | |||
|
240 | (5) | |||
|
242 | (1) | |||
|
242 | (3) | |||
|
245 | (14) | |||
|
246 | (3) | |||
|
249 | (1) | |||
|
250 | (6) | |||
|
251 | (4) | |||
|
255 | (1) | |||
|
256 | (3) | |||
|
257 | (1) | |||
|
257 | (2) | |||
|
259 | (28) | |||
|
260 | (2) | |||
|
262 | (5) | |||
|
262 | (3) | |||
|
265 | (2) | |||
|
267 | (6) | |||
|
267 | (1) | |||
|
268 | (1) | |||
|
269 | (1) | |||
|
270 | (1) | |||
|
271 | (2) | |||
|
273 | (5) | |||
|
278 | (1) | |||
|
279 | (2) | |||
|
280 | (1) | |||
|
281 | (6) | |||
|
282 | (1) | |||
|
283 | (4) | |||
|
287 | (18) | |||
|
288 | (1) | |||
|
289 | (3) | |||
|
292 | (2) | |||
|
294 | (1) | |||
|
295 | (4) | |||
|
299 | (2) | |||
|
301 | (4) | |||
|
303 | (1) | |||
|
303 | (2) | |||
|
305 | (16) | |||
|
307 | (1) | |||
|
308 | (5) | |||
|
311 | (2) | |||
|
313 | (2) | |||
|
315 | (1) | |||
|
316 | (1) | |||
|
317 | (4) | |||
|
318 | (1) | |||
|
318 | (3) | |||
|
321 | (18) | |||
|
323 | (2) | |||
|
325 | (5) | |||
|
328 | (1) | |||
|
329 | (1) | |||
|
330 | (1) | |||
|
331 | (4) | |||
|
331 | (2) | |||
|
333 | (2) | |||
|
335 | (2) | |||
|
337 | (2) | |||
|
337 | (2) | |||
|
339 | (14) | |||
|
340 | (6) | |||
|
346 | (5) | |||
|
351 | (1) | |||
|
351 | (2) | |||
|
352 | (1) | |||
|
353 | (28) | |||
|
354 | (1) | |||
|
355 | (2) | |||
|
357 | (5) | |||
|
362 | (1) | |||
|
363 | (2) | |||
|
365 | (3) | |||
|
368 | (1) | |||
|
369 | (4) | |||
|
373 | (1) | |||
|
374 | (7) | |||
|
377 | (1) | |||
|
378 | (3) | |||
|
381 | (26) | |||
|
382 | (2) | |||
|
384 | (2) | |||
|
386 | (1) | |||
|
386 | (2) | |||
|
388 | (3) | |||
|
391 | (1) | |||
|
392 | (3) | |||
|
395 | (1) | |||
|
396 | (4) | |||
|
396 | (1) | |||
|
397 | (3) | |||
|
400 | (2) | |||
|
402 | (5) | |||
|
405 | (1) | |||
|
405 | (2) | |||
|
407 | (8) | |||
|
408 | (1) | |||
|
409 | (2) | |||
|
411 | (2) | |||
|
413 | (1) | |||
|
414 | (1) | |||
|
414 | (1) | |||
|
415 | (18) | |||
|
416 | (2) | |||
|
418 | (5) | |||
|
423 | (5) | |||
|
424 | (1) | |||
|
425 | (1) | |||
|
426 | (2) | |||
|
428 | (5) | |||
|
430 | (3) | |||
|
433 | (18) | |||
|
434 | (4) | |||
|
438 | (8) | |||
|
439 | (1) | |||
|
440 | (3) | |||
|
443 | (1) | |||
|
444 | (2) | |||
|
446 | (5) | |||
|
448 | (3) | |||
|
451 | (8) | |||
|
452 | (2) | |||
|
454 | (2) | |||
|
456 | (3) | |||
|
457 | (2) | |||
|
459 | (12) | |||
|
460 | (1) | |||
|
461 | (1) | |||
|
462 | (2) | |||
|
464 | (3) | |||
|
467 | (1) | |||
|
468 | (3) | |||
|
469 | (2) | |||
|
471 | (18) | |||
|
472 | (2) | |||
|
474 | (3) | |||
|
477 | (4) | |||
|
477 | (1) | |||
|
478 | (1) | |||
|
479 | (2) | |||
|
481 | (3) | |||
|
484 | (2) | |||
|
486 | (3) | |||
|
487 | (2) | |||
|
489 | (22) | |||
|
490 | (3) | |||
|
493 | (1) | |||
|
493 | (1) | |||
|
494 | (1) | |||
|
494 | (1) | |||
|
495 | (1) | |||
|
496 | (3) | |||
|
496 | (1) | |||
|
497 | (1) | |||
|
498 | (1) | |||
|
498 | (1) | |||
|
499 | (2) | |||
|
501 | (2) | |||
|
503 | (1) | |||
|
503 | (1) | |||
|
504 | (7) | |||
|
505 | (6) | |||
|
511 | (16) | |||
|
512 | (3) | |||
|
515 | (2) | |||
|
517 | (1) | |||
|
518 | (3) | |||
|
521 | (1) | |||
|
522 | (1) | |||
|
523 | (4) | |||
|
525 | (1) | |||
|
525 | (2) | |||
A Solutions to Problems | 527 | (46) | |||
B Acquiring Software | 573 | (4) | |||
|
574 | (1) | |||
|
574 | (1) | |||
|
575 | (1) | |||
|
575 | (2) | |||
C Program Libraries | 577 | (6) | |||
|
578 | (1) | |||
|
579 | (1) | |||
|
579 | (1) | |||
|
579 | (4) | |||
|
580 | (3) | |||
D The Matrix Computation Toolbox | 583 | (4) | |||
Bibliography | 587 | (70) | |||
Name Index | 657 | (10) | |||
Subject Index | 667 |
What is included with this book?
The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.
The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.