Theory and Applications of Numerical Analysis,
Edition 2Editors: Edited by G. M. Phillips and Peter J. Taylor
Publication Date:
05 Jul 1996
Ways Of Reading
-
This e-publication is accessible to the full extent that the file format and types of content allow, on a specific reading device, by default, without necessarily including any additions such as textual descriptions of images or enhanced navigation.
Navigation
-
The contents of the PDF have been tagged to permit access by assistive technologies as per PDF-UA-1 standard.
-
Page breaks included from the original print source
Additional Accessibility Information
-
All (or substantially all) textual matter is arranged in a single logical reading order (including text that is visually presented as separate from the main text flow, e.g., in boxouts, captions, tables, footnotes, endnotes, citations, etc.). Non-textual content is also linked from within this logical reading order. (Purely decorative non-text content can be ignored).
-
The language of the text has been specified (e.g., via the HTML or XML lang attribute) to optimise text-to-speech (and other alternative renderings), both at the whole document level and, where appropriate, for individual words, phrases or passages in a different language.
Conformance
-
The publication was certified on 20250625
-
Accessibility addendum
-
For detailed accessibility information, see Elsevier’s website at https://www.elsevier.com/about/accessibility
-
For queries regarding accessibility information, contact [email protected]
Note
-
This product relies on 3rd party tooling which may impact the accessibility features visible in inspection copies. All accessibility features mentioned would be present in the purchased version of the title.
Description
Theory and Applications of Numerical Analysis is a self-contained Second Edition, providing an introductory account of the main topics in numerical analysis. The book emphasizes both the theorems which show the underlying rigorous mathematics andthe algorithms which define precisely how to program the numerical methods. Both theoretical and practical examples are included.Key Features
- a unique blend of theory and applications
- two brand new chapters on eigenvalues and splines
- inclusion of formal algorithms
- numerous fully worked examples
- a large number of problems, many with solutions
About the author
Edited by G. M. Phillips, University of St. Andrews and Peter J. Taylor, University of Strathclyde, UK
Introduction. Basic Analysis. Taylors Polynomial and Series. The Interpolating Polynomial. Best Approximation. Splines and Other Approximations. Numerical Integration and Differentiation. Solution of Algebraic Equations of One Variable. Linear Equations. Matrix Norms and Applications. Matrix Eigenvalues and Eigenvectors. Systems of Non-linear Equations. Ordinary Differential Equations. Boundary Value and Other Methods for Ordinary Differential Equations. Appendices. Solutions to Selected Problems. References. Subject Index.
Introduction: What is Numerical Analysis? Numerical Algorithms. Properly Posed and Well-Conditioned Problems. Basic Analysis: Functions. Limits and Derivatives. Sequences and Series. Integration. Logarithmic and Exponential Functions. Taylor's Polynomial and Series: Function Approximation. Taylor's Theorem. Convergence of Taylor Series. Taylor Series in Two Variables. Power Series. The Interpolating Polyomial: Linear Interpolation. Polynomial Interpolation. Accuracy of Interpolation. The Neville–Aitken Algorithm. Inverse Interpolation. Divided Differences. Equally Spaced Points. Derivatives and Differences. Effect of Rounding Error. Choice of Interpolation Points. Examples of Bernstein and Runge. "Best"Approximation: Norms of Functions. Best Approximations. Least Squares Approximations. Orthogonal Functions. Orthogonal Polynomials. Minimax Approximation. Chebyshev Series. Economization of Power Series. The Remez Algorithms. Further Results on Minimax Approximation.Splines and Other Approximations: Introduction. B-Splines. Equally-Spaced Knots. Hermite Interpolation. Pade and Rational Approximation. Numerical Integration and Differentiation: Numerical Integration. Romberg Integration. Gaussian Integration. Indefinite Integrals. Improper Integrals. Multiple Integrals. Numerical Differentiation. Effect of Errors. Solution of Algebraic Equations of One Variable: Introduction. The Bisection Method. Interpolation Methods. One-Point Iterative Methods. Faster Convergence. Higher Order Processes. The Contraction Mapping Theorem. Linear Equations: Introduction. Matrices. Linear Equations. Pivoting. Analysis of Elimination Method. Matrix Factorization. Compact Elimination Methods. Symmetric Matrices. Tridiagonal Matrices. Rounding Errors in Solving Linear Equations. Matrix Norms and Applications: Determinants, Eigenvalues, and Eigenvectors. Vector Norms. Matrix Norms. Conditioning. Iterative Correction from Residual Vectors. Iterative Methods. Matrix Eigenvalues and Eigenvectors: Relations Between Matrix Norms and Eigenvalues; Gerschgorin Theorems. Simple and Inverse Iterative Method. Sturm Sequence Method. The QR Algorithm. Reduction to Tridiagonal Form: Householder's Method. Systems ofNon-Linear Equations: Contraction Mapping Theorem. Newton's Method. Ordinary Differential Equations: Introduction. Difference Equations and Inequalities. One-Step Methods. Truncation Errors of One-Step Methods. Convergence of One-Step Methods. Effect of Rounding Errors on One-Step Methods. Methods Based on Numerical Integration; Explicit Methods. Methods Based on Numerical Integration; Implicit Methods. Iterating with the Corrector. Milne's Method of Estimating Truncation Errors. Numerical Stability. Systems and Higher Order Equations. Comparison of Step-by-Step Methods. Boundary Value and Other Methods for Ordinary Differential Equations: Shooting Method for Boundary Value Problems. Boundary Value Problem. Extrapolation to the Limit. Deferred Correction. Chebyshev Series Method. Appendices. Solutions to Selected Problems. References. Subject Index.
Introduction: What is Numerical Analysis? Numerical Algorithms. Properly Posed and Well-Conditioned Problems. Basic Analysis: Functions. Limits and Derivatives. Sequences and Series. Integration. Logarithmic and Exponential Functions. Taylor's Polynomial and Series: Function Approximation. Taylor's Theorem. Convergence of Taylor Series. Taylor Series in Two Variables. Power Series. The Interpolating Polyomial: Linear Interpolation. Polynomial Interpolation. Accuracy of Interpolation. The Neville–Aitken Algorithm. Inverse Interpolation. Divided Differences. Equally Spaced Points. Derivatives and Differences. Effect of Rounding Error. Choice of Interpolation Points. Examples of Bernstein and Runge. "Best"Approximation: Norms of Functions. Best Approximations. Least Squares Approximations. Orthogonal Functions. Orthogonal Polynomials. Minimax Approximation. Chebyshev Series. Economization of Power Series. The Remez Algorithms. Further Results on Minimax Approximation.Splines and Other Approximations: Introduction. B-Splines. Equally-Spaced Knots. Hermite Interpolation. Pade and Rational Approximation. Numerical Integration and Differentiation: Numerical Integration. Romberg Integration. Gaussian Integration. Indefinite Integrals. Improper Integrals. Multiple Integrals. Numerical Differentiation. Effect of Errors. Solution of Algebraic Equations of One Variable: Introduction. The Bisection Method. Interpolation Methods. One-Point Iterative Methods. Faster Convergence. Higher Order Processes. The Contraction Mapping Theorem. Linear Equations: Introduction. Matrices. Linear Equations. Pivoting. Analysis of Elimination Method. Matrix Factorization. Compact Elimination Methods. Symmetric Matrices. Tridiagonal Matrices. Rounding Errors in Solving Linear Equations. Matrix Norms and Applications: Determinants, Eigenvalues, and Eigenvectors. Vector Norms. Matrix Norms. Conditioning. Iterative Correction from Residual Vectors. Iterative Methods. Matrix Eigenvalues and Eigenvectors: Relations Between Matrix Norms and Eigenvalues; Gerschgorin Theorems. Simple and Inverse Iterative Method. Sturm Sequence Method. The QR Algorithm. Reduction to Tridiagonal Form: Householder's Method. Systems ofNon-Linear Equations: Contraction Mapping Theorem. Newton's Method. Ordinary Differential Equations: Introduction. Difference Equations and Inequalities. One-Step Methods. Truncation Errors of One-Step Methods. Convergence of One-Step Methods. Effect of Rounding Errors on One-Step Methods. Methods Based on Numerical Integration; Explicit Methods. Methods Based on Numerical Integration; Implicit Methods. Iterating with the Corrector. Milne's Method of Estimating Truncation Errors. Numerical Stability. Systems and Higher Order Equations. Comparison of Step-by-Step Methods. Boundary Value and Other Methods for Ordinary Differential Equations: Shooting Method for Boundary Value Problems. Boundary Value Problem. Extrapolation to the Limit. Deferred Correction. Chebyshev Series Method. Appendices. Solutions to Selected Problems. References. Subject Index.
Title Reviews
"The first edition was an outstanding work, and the additions that have been put in the second edition are very appropriate and have been written up in exemplary fashion."—Philip J. Davis
ISBN:
9780125535601
Page Count:
447
Retail Price (USD)
:
Asaithambi: NUMERICAL ANALYSIS: THEORY AND PRACTICALITIES (1995)
Advanced undergraduate students in math, computer science, engineering and physical sciences