
An Introduction to Numerical Analysis
Paperback | 27 November 2003
At a Glance
444 Pages
22.86 x 15.24 x 2.29
Paperback
RRP $103.95
$101.75
or 4 interest-free payments of $25.44 with
orShips in 5 to 7 business days
Industry Reviews
| Preface | p. vii |
| Solution of equations by iteration | p. 1 |
| Introduction | p. 1 |
| Simple iteration | p. 2 |
| Iterative solution of equations | p. 17 |
| Relaxation and Newton's method | p. 19 |
| The secant method | p. 25 |
| The bisection method | p. 28 |
| Global behaviour | p. 29 |
| Notes | p. 32 |
| Exercises | p. 35 |
| Solution of systems of linear equations | p. 39 |
| Introduction | p. 39 |
| Gaussian elimination | p. 44 |
| LU factorisation | p. 48 |
| Pivoting | p. 52 |
| Solution of systems of equations | p. 55 |
| Computational work | p. 56 |
| Norms and condition numbers | p. 58 |
| Hilbert matrix | p. 72 |
| Least squares method | p. 74 |
| Notes | p. 79 |
| Exercises | p. 82 |
| Special matrices | p. 87 |
| Introduction | p. 87 |
| Symmetric positive definite matrices | p. 87 |
| Tridiagonal and band matrices | p. 93 |
| Monotone matrices | p. 98 |
| Notes | p. 101 |
| Exercises | p. 102 |
| Simultaneous nonlinear equations | p. 104 |
| Introduction | p. 104 |
| Simultaneous iteration | p. 106 |
| Relaxation and Newton's method | p. 116 |
| Global convergence | p. 123 |
| Notes | p. 124 |
| Exercises | p. 126 |
| Eigenvalues and eigenvectors of a symmetric matrix | p. 133 |
| Introduction | p. 133 |
| The characteristic polynomial | p. 137 |
| Jacobi's method | p. 137 |
| The Gerschgorin theorems | p. 145 |
| Householder's method | p. 150 |
| Eigenvalues of a tridiagonal matrix | p. 156 |
| The QR algorithm | p. 162 |
| The QR factorisation revisited | p. 162 |
| The definition of the QR algorithm | p. 164 |
| Inverse iteration for the eigenvectors | p. 166 |
| The Rayleigh quotient | p. 170 |
| Perturbation analysis | p. 172 |
| Notes | p. 174 |
| Exercises | p. 175 |
| Polynomial interpolation | p. 179 |
| Introduction | p. 179 |
| Lagrange interpolation | p. 180 |
| Convergence | p. 185 |
| Hermite interpolation | p. 187 |
| Differentiation | p. 191 |
| Notes | p. 194 |
| Exercises | p. 195 |
| Numerical integration-I | p. 200 |
| Introduction | p. 200 |
| Newton-Cotes formulae | p. 201 |
| Error estimates | p. 204 |
| The Runge phenomenon revisited | p. 208 |
| Composite formulae | p. 209 |
| The Euler-Maclaurin expansion | p. 211 |
| Extrapolation methods | p. 215 |
| Notes | p. 219 |
| Exercises | p. 220 |
| Polynomial approximation in the [infinity]-norm | p. 224 |
| Introduction | p. 224 |
| Normed linear spaces | p. 224 |
| Best approximation in the [infinity]-norm | p. 228 |
| Chebyshev polynomials | p. 241 |
| Interpolation | p. 244 |
| Notes | p. 247 |
| Exercises | p. 248 |
| Approximation in the 2-norm | p. 252 |
| Introduction | p. 252 |
| Inner product spaces | p. 253 |
| Best approximation in the 2-norm | p. 256 |
| Orthogonal polynomials | p. 259 |
| Comparisons | p. 270 |
| Notes | p. 272 |
| Exercises | p. 273 |
| Numerical integration - II | p. 277 |
| Introduction | p. 277 |
| Construction of Gauss quadrature rules | p. 277 |
| Direct construction | p. 280 |
| Error estimation for Gauss quadrature | p. 282 |
| Composite Gauss formulae | p. 285 |
| Radau and Lobatto quadrature | p. 287 |
| Note | p. 288 |
| Exercises | p. 288 |
| Piecewise polynomial approximation | p. 292 |
| Introduction | p. 292 |
| Linear interpolating splines | p. 293 |
| Basis functions for the linear spline | p. 297 |
| Cubic splines | p. 298 |
| Hermite cubic splines | p. 300 |
| Basis functions for cubic splines | p. 302 |
| Notes | p. 306 |
| Exercises | p. 307 |
| Initial value problems for ODEs | p. 310 |
| Introduction | p. 310 |
| One-step methods | p. 317 |
| Consistency and convergence | p. 321 |
| An implicit one-step method | p. 324 |
| Runge-Kutta methods | p. 325 |
| Linear multistep methods | p. 329 |
| Zero-stability | p. 331 |
| Consistency | p. 337 |
| Dahlquist's theorems | p. 340 |
| Systems of equations | p. 341 |
| Stiff systems | p. 343 |
| Implicit Runge-Kutta methods | p. 349 |
| Notes | p. 353 |
| Exercises | p. 355 |
| Boundary value problems for ODEs | p. 361 |
| Introduction | p. 361 |
| A model problem | p. 361 |
| Error analysis | p. 364 |
| Boundary conditions involving a derivative | p. 367 |
| The general self-adjoint problem | p. 370 |
| The Sturm-Liouville eigenvalue problem | p. 373 |
| The shooting method | p. 375 |
| Notes | p. 380 |
| Exercises | p. 381 |
| The finite element method | p. 385 |
| Introduction: the model problem | p. 385 |
| Rayleigh-Ritz and Galerkin principles | p. 388 |
| Formulation of the finite element method | p. 391 |
| Error analysis of the finite element method | p. 397 |
| A posteriori error analysis by duality | p. 403 |
| Notes | p. 412 |
| Exercises | p. 414 |
| An overview of results from real analysis | p. 419 |
| WWW-resources | p. 423 |
| Bibliography | p. 424 |
| Index | p. 429 |
| Table of Contents provided by Ingram. All Rights Reserved. |
ISBN: 9780521007948
ISBN-10: 0521007941
Published: 27th November 2003
Format: Paperback
Language: English
Number of Pages: 444
Audience: General Adult
Publisher: Cambridge University Press
Country of Publication: GB
Dimensions (cm): 22.86 x 15.24 x 2.29
Weight (kg): 0.66
Shipping
| Standard Shipping | Express Shipping | |
|---|---|---|
| Metro postcodes: | $9.99 | $14.95 |
| Regional postcodes: | $9.99 | $14.95 |
| Rural postcodes: | $9.99 | $14.95 |
Orders over $0.00 qualify for free shipping.
How to return your order
At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.
Additional postage charges may be applicable.
Defective items
If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.
For more info please visit our Help Centre.
You Can Find This Book In

Introduction to Computational Engineering with MATLAB®
Chapman & Hall/CRC Numerical Analysis and Scientific Computing Series
Hardcover
RRP $194.00
$171.75
OFF























