Numerical Mathematics
|
|
- Darlene Cobb
- 6 years ago
- Views:
Transcription
1 Alfio Quarteroni Riccardo Sacco Fausto Saleri Numerical Mathematics Second Edition With 135 Figures and 45 Tables 421 Springer
2 Contents Part I Getting Started 1 Foundations of Matrix Analysis Vector Spaces Matrices Operations with Matrices Inverse of a Matrix Matrices and Linear Mappings Operations with Block-Partitioned Matrices Trace and Determinant of a Matrix Rank and Kernel of a Matrix Special Matrices Block Diagonal Matrices Trapezoidal and Triangular Matrices Banded Matrices Eigenvalues and Eigenvectors Similarity Transformations The Singular Value Decomposition (SVD) Scalar Product and Norms in Vector Spaces Matrix Norms Relation between Norms and the Spectral Radius of a Matrix Sequences and Series of Matrices Positive Definite, Diagonally Dominant and M-matrices Exercises 30 Principles of Numerical Mathematics Well-posedness and Condition Number of a Problem Stability of Numerical Methods Relations between Stability and Convergence A priori and a posteriori Analysis 42
3 X Contents 2.4 Sources of Error in Computational Models Machine Representation of Numbers The Positional System The Floating-point Number System Distribution of Floating-point Numbers IEC/IEEE Arithmetic Rounding of a Real Number in its Machine Representation Machine Floating-point Operations Exercises 54 Part II Numerical Linear Algebra 3 Direct Methods for the Solution of Linear Systems Stability Analysis of Linear Systems The Condition Number of a Matrix Forward a priori Analysis Backward a priori Analysis A posteriori Analysis Solution of Triangular Systems Implementation of Substitution Methods Rounding Error Analysis Inverse of a Triangular Matrix The Gaussian Elimination Method (GEM) and LU Factorization GEM as a Factorization Method The Effect of Rounding Errors Implementation of LU Factorization Compact Forms of Factorization Other Types of Factorization LDMT Factorization Symmetric and Positive Definite Matrices: The Cholesky Factorization Rectangular Matrices: The QR Factorization Pivoting Computing the Inverse of a Matrix Banded Systems Tridiagonal Matrices Implementation Issues Block Systems Block LU Factorization Inverse of a Block-partitioned Matrix Block Tridiagonal Systems Sparse Matrices 99
4 Contents XI The Cuthill-McKee Algorithm Decomposition into Substructures Nested Dissection Accuracy of the Solution Achieved Using GEM An Approximate Computation of K(A) Improving the Accuracy of GEM Scaling Iterative Refinement Undetermined Systems Applications Nodal Analysis of a Structured Frame Regularization of a Triangular Grid Exercises Iterative Methods for Solving Linear Systems On the Convergence of Iterative Methods Linear Iterative Methods Jacobi, Gauss-Seidel and Relaxation Methods Convergence Results for Jacobi and Gauss-Seidel Methods Convergence Results for the Relaxation Method A priori Forward Analysis Block Matrices Symmetric Form of the Gauss-Seidel and SOR Methods Implementation Issues Stationary and Nonstationary Iterative Methods Convergence Analysis of the Richardson Method Preconditioning Matrices The Gradient Method The Conjugate Gradient Method The Preconditioned Conjugate Gradient Method The Alternating-Direction Method Methods Based on Krylov Subspace Iterations The Arnoldi Method for Linear Systems The GMRES Method The Lanczos Method for Symmetric Systems The Lanczos Method for Unsymmetric Systems Stopping Criteria A Stopping Test Based on the Increment A Stopping Test Based on the Residual Applications Analysis of an Electric Network Finite DifFerence Analysis of Beam Bending Exercises 180
5 XII Contents 5 Approximation of Eigenvalues and Eigenvectors Geometrical Location of the Eigenvalues Stability and Conditioning Analysis A priori Estimates A posteriori Estimates The Power Method Approximation of the Eigenvalue of Largest Module Inverse Iteration Implementation Issues The QR Iteration The Basic QR Iteration The QR Method for Matrices in Hessenberg Form Householder and Givens Transformation Matrices Reducing a Matrix in Hessenberg Form QR Factorization of a Matrix in Hessenberg Form The Basic QR Iteration Starting from Upper Hessenberg Form Implementation of Transformation Matrices The QR Iteration with Shifting Techniques The QR Method with Single Shift The QR Method with Double Shift Computing the Eigenvectors and the SVD of a Matrix The Hessenberg Inverse Iteration Computing the Eigenvectors from the Schur Form of a Matrix Approximate Computation of the SVD of a Matrix The Generalized Eigenvalue Problem Computing the Generalized Real Schur Form Generalized Real Schur Form of Symmetric-Definite Pencils Methods for Eigenvalues of Symmetrie Matrices The Jacobi Method The Method of Sturm Sequences The Lanczos Method Applications Analysis of the Buckling of a Beam Free Dynamic Vibration of a Bridge Exercises 240
6 Contents XIII Part III Around Functions and Functionals 6 7 Rootfinding for Nonlinear Equations 6.1 Conditioning of a Nonlinear Equation 6.2 A Geometric Approach to Rootfinding The Bisection Method The Methods of Chord, Secant and Regula Falsi and Newton's Method The Dekker-Brent Method 6.3 Fixed-point Iterations for Nonlinear Equations Convergence Results for Some Fixed-point Methods 6.4 Zeros of Algebraic Equations The Horner Method and Deflation The Newton-Horner Method The Muller Method 6.5 Stopping Criteria 6.6 Post-processing Techniques for Iterative Methods Aitken's Acceleration Techniques for Multiple Roots 6.7 Applications Analysis of the State Equation for a Real Gas Analysis of a Nonlinear Electrical Circuit 6.8 Exercises Nonlinear Systems and Numerical Optimization 7.1 Solution of Systems of Nonlinear Equations Newton's Method and Its Variants Modified Newton's Methods Quasi-Newton Methods Secant-like Methods Fixed-point Methods 7.2 Unconstrained Optimization Direct Search Methods Descent Methods Line Search Techniques Descent Methods for Quadratic Functions Newton-like Methods for Function Minimization Quasi-Newton Methods Secant-like methods 7.3 Constrained Optimization Kuhn-Tucker Necessary Conditions for Nonlinear Programming The Penalty Method
7 XIV Contents The Method of Lagrange Multipliers Applications Solution of a Nonlinear System Arising from Semiconductor Device Simulation Nonlinear Regularization of a Discretization Grid Exercises Polynomial Interpolation Polynomial Interpolation The Interpolation Error Drawbacks of Polynomial Interpolation on Equally Spaced Nodes and Runge's Counterexample Stability of Polynomial Interpolation Newton Form of the Interpolating Polynomial Some Properties of Newton Divided Differentes The Interpolation Error Using Divided Differentes Barycentric Lagrange Interpolation Piecewise Lagrange Interpolation Hermite-Birkoff Interpolation Extension to the Two-Dimensional Case Polynomial Interpolation Piecewise Polynomial Interpolation Approximation by Splines Interpolatory Cubic Splines B-splines Splines in Parametric Form Bdzier Curves and Parametric B-splines Applications Finite Element Analysis of a Clamped Beam Geometric Reconstruction Based on Computer Tomographies Exercises Numerical Integration Quadrature Formulae Interpolatory Quadratures The Midpoint or Rectangle Formula The Trapezoidal Formula The Cavalieri-Simpson Formula Newton-Cotes Formulae Composite Newton-Cotes Formulae Hermite Quadrature Formulae Richardson Extrapolation Romberg Integration Automatic Integration 400
8 Contents XV Nonadaptive Integration Algorithms Adaptive Integration Algorithms Singular Integrals Integrals of Functions with Finite Jump Discontinuities Integrals of Infinite Functions Integrals over Unbounded Intervals Multidimensional Numerical Integration The Method of Reduction Formula Two-Dimensional Composite Quadratures Monte Carlo Methods for Numerical Integration Applications Computation of an Ellipsoid Surface Computation of the Wind Action an a Sailboat Mast Exercises 421 Part IV Transforms, Differentiation and Problem Discretization 10 Orthogonal Polynomials in Approximation Theory Approximation of Functions by Generalized Fourier Series The Chebyshev Polynomials The Legendre Polynomials Gaussian Integration and Interpolation Chebyshev Integration and Interpolation Legendre Integration and Interpolation Gaussian Integration over Unbounded Intervals Programs for the Implementation of Gaussian Quadratures Approximation of a Function in the Least-Squares Sense Discrete Least-Squares Approximation The Polynomial of Best Approximation Fourier Trigonometric Polynomials The Gibbs Phenomenon The Fast Fourier Transform Approximation of Function Derivatives Classical Finite Difference Methods Compact Finite Differences Pseudo-Spectral Derivative Transforms and Their Applications The Fourier Transform (Physical) Linear Systems and Fourier Transform The Laplace Transform The Z-Transform 467
9 XVI Contents The Wavelet Transform The Continuous Wavelet Transform Discrete and Orthonormal Wavelets Applications Numerical Computation of Blackbody Radiation Numerical Solution of Schrödinger Equation Exercises Numerical Solution of Ordinary Differential Equations The Cauchy Problem One-Step Numerical Methods Analysis of One-Step Methods The Zero-Stability Convergence Analysis The Absolute Stability Difference Equations Multistep Methods Adams Methods BDF Methods Analysis of Multistep Methods Consistency The Root Conditions Stability and Convergence Analysis for Multistep Methods Absolute Stability of Multistep Methods Predictor-Corrector Methods Runge-Kutta (RK) Methods Derivation of an Explicit RK Method Stepsize Adaptivity for RK Methods Implicit RK Methods Regions of Absolute Stability for RK Methods Systems of ODEs Stiff Problems Applications Analysis of the Motion of a Frictionless Pendulum Compliance of Arterial Walls Exercises Two-Point Boundary Value Problems A Model Problem Finite Difference Approximation Stability Analysis by the Energy Method Convergence Analysis Finite Differences for Two-Point Boundary Value Problems with Variable Coefficients 548
10 Contents XVII 12.3 The Spectral Collocation Method The Galerkin Method Integral Formulation of Boundary Value Problems A Quick Introduction to Distributions Formulation and Properties of the Galerkin Method Analysis of the Galerkin Method The Finite Element Method Implementation Issues Spectral Methods Advection-Diffusion Equations Galerkin Finite Element Approximation The Relationship between Finite Elements and Finite Differences; the Numerical Viscosity Stabilized Finite Element Methods A Quick Glance at the Two-Dimensional Case Applications Lubrication of a Slider Vertical Distribution of Spore Concentration over Wide Regions Exercises Parabolic and Hyperbolic Initial Boundary Value Problems The Heat Equation Finite Difference Approximation of the Heat Equation Finite Element Approximation of the Heat Equation Stability Analysis of the O-Method Space-Time Finite Element Methods for the Heat Equation Hyperbolic Equations: A Scalar Transport Problem Systems of Linear Hyperbolic Equations The Wave Equation The Finite Difference Method for Hyperbolic Equations Discretization of the Scalar Equation Analysis of Finite Difference Methods Consistency Stability The CFL Condition Von Neumann Stability Analysis Dissipation and Dispersion Equivalent Equations Finite Element Approximation of Hyperbolic Equations Space Discretization with Continuous and Discontinuous Finite Elements 625
11 XVIII Contents Time Discretization Applications Heat Conduction in a Bar A Hyperbolic Model for Blood Flow Interaction with Arterial Walls Exercises 632 References 635 Index of MATLAB Programs 645 Index 649
Applied Numerical Analysis
Applied Numerical Analysis Using MATLAB Second Edition Laurene V. Fausett Texas A&M University-Commerce PEARSON Prentice Hall Upper Saddle River, NJ 07458 Contents Preface xi 1 Foundations 1 1.1 Introductory
More informationNumerical Analysis. A Comprehensive Introduction. H. R. Schwarz University of Zürich Switzerland. with a contribution by
Numerical Analysis A Comprehensive Introduction H. R. Schwarz University of Zürich Switzerland with a contribution by J. Waldvogel Swiss Federal Institute of Technology, Zürich JOHN WILEY & SONS Chichester
More informationPreface. 2 Linear Equations and Eigenvalue Problem 22
Contents Preface xv 1 Errors in Computation 1 1.1 Introduction 1 1.2 Floating Point Representation of Number 1 1.3 Binary Numbers 2 1.3.1 Binary number representation in computer 3 1.4 Significant Digits
More informationNUMERICAL COMPUTATION IN SCIENCE AND ENGINEERING
NUMERICAL COMPUTATION IN SCIENCE AND ENGINEERING C. Pozrikidis University of California, San Diego New York Oxford OXFORD UNIVERSITY PRESS 1998 CONTENTS Preface ix Pseudocode Language Commands xi 1 Numerical
More informationA THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS
A THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS Victor S. Ryaben'kii Semyon V. Tsynkov Chapman &. Hall/CRC Taylor & Francis Group Boca Raton London New York Chapman & Hall/CRC is an imprint of the Taylor
More informationNUMERICAL METHODS FOR ENGINEERING APPLICATION
NUMERICAL METHODS FOR ENGINEERING APPLICATION Second Edition JOEL H. FERZIGER A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York / Chichester / Weinheim / Brisbane / Singapore / Toronto
More informationNumerical Methods in Matrix Computations
Ake Bjorck Numerical Methods in Matrix Computations Springer Contents 1 Direct Methods for Linear Systems 1 1.1 Elements of Matrix Theory 1 1.1.1 Matrix Algebra 2 1.1.2 Vector Spaces 6 1.1.3 Submatrices
More informationNumerical Methods for Engineers. and Scientists. Applications using MATLAB. An Introduction with. Vish- Subramaniam. Third Edition. Amos Gilat.
Numerical Methods for Engineers An Introduction with and Scientists Applications using MATLAB Third Edition Amos Gilat Vish- Subramaniam Department of Mechanical Engineering The Ohio State University Wiley
More informationIndex. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems
Index A-conjugate directions, 83 A-stability, 171 A( )-stability, 171 absolute error, 243 absolute stability, 149 for systems of equations, 154 absorbing boundary conditions, 228 Adams Bashforth methods,
More informationIntroduction to Numerical Analysis
J. Stoer R. Bulirsch Introduction to Numerical Analysis Second Edition Translated by R. Bartels, W. Gautschi, and C. Witzgall With 35 Illustrations Springer Contents Preface to the Second Edition Preface
More informationNUMERICAL MATHEMATICS AND COMPUTING
NUMERICAL MATHEMATICS AND COMPUTING Fourth Edition Ward Cheney David Kincaid The University of Texas at Austin 9 Brooks/Cole Publishing Company I(T)P An International Thomson Publishing Company Pacific
More informationTABLE OF CONTENTS INTRODUCTION, APPROXIMATION & ERRORS 1. Chapter Introduction to numerical methods 1 Multiple-choice test 7 Problem set 9
TABLE OF CONTENTS INTRODUCTION, APPROXIMATION & ERRORS 1 Chapter 01.01 Introduction to numerical methods 1 Multiple-choice test 7 Problem set 9 Chapter 01.02 Measuring errors 11 True error 11 Relative
More informationAPPLIED NUMERICAL LINEAR ALGEBRA
APPLIED NUMERICAL LINEAR ALGEBRA James W. Demmel University of California Berkeley, California Society for Industrial and Applied Mathematics Philadelphia Contents Preface 1 Introduction 1 1.1 Basic Notation
More informationContents. Preface to the Third Edition (2007) Preface to the Second Edition (1992) Preface to the First Edition (1985) License and Legal Information
Contents Preface to the Third Edition (2007) Preface to the Second Edition (1992) Preface to the First Edition (1985) License and Legal Information xi xiv xvii xix 1 Preliminaries 1 1.0 Introduction.............................
More informationApplied Linear Algebra
Applied Linear Algebra Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455 olver@math.umn.edu http://www.math.umn.edu/ olver Chehrzad Shakiban Department of Mathematics University
More informationNumerical Methods for Engineers
Numerical Methods for Engineers SEVENTH EDITION Steven C Chopra Berger Chair in Computing and Engineering Tufts University Raymond P. Canal Professor Emeritus of Civil Engineering of Michiaan University
More informationReview. Numerical Methods Lecture 22. Prof. Jinbo Bi CSE, UConn
Review Taylor Series and Error Analysis Roots of Equations Linear Algebraic Equations Optimization Numerical Differentiation and Integration Ordinary Differential Equations Partial Differential Equations
More informationIndex. C 2 ( ), 447 C k [a,b], 37 C0 ( ), 618 ( ), 447 CD 2 CN 2
Index advection equation, 29 in three dimensions, 446 advection-diffusion equation, 31 aluminum, 200 angle between two vectors, 58 area integral, 439 automatic step control, 119 back substitution, 604
More informationComputational Methods
Numerical Computational Methods Revised Edition P. B. Patil U. P. Verma Alpha Science International Ltd. Oxford, U.K. CONTENTS Preface List ofprograms v vii 1. NUMER1CAL METHOD, ERROR AND ALGORITHM 1 1.1
More informationNumerical Methods. Scientists. Engineers
Third Edition Numerical Methods for Scientists and Engineers K. Sankara Rao Numerical Methods for Scientists and Engineers Numerical Methods for Scientists and Engineers Third Edition K. SANKARA RAO Formerly,
More information1 Number Systems and Errors 1
Contents 1 Number Systems and Errors 1 1.1 Introduction................................ 1 1.2 Number Representation and Base of Numbers............. 1 1.2.1 Normalized Floating-point Representation...........
More informationFundamental Numerical Methods for Electrical Engineering
Stanislaw Rosloniec Fundamental Numerical Methods for Electrical Engineering 4y Springei Contents Introduction xi 1 Methods for Numerical Solution of Linear Equations 1 1.1 Direct Methods 5 1.1.1 The Gauss
More informationMath 411 Preliminaries
Math 411 Preliminaries Provide a list of preliminary vocabulary and concepts Preliminary Basic Netwon's method, Taylor series expansion (for single and multiple variables), Eigenvalue, Eigenvector, Vector
More informationCAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS
CAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS Preliminaries Round-off errors and computer arithmetic, algorithms and convergence Solutions of Equations in One Variable Bisection method, fixed-point
More informationNUMERICAL METHODS USING MATLAB
NUMERICAL METHODS USING MATLAB Dr John Penny George Lindfield Department of Mechanical Engineering, Aston University ELLIS HORWOOD NEW YORK LONDON TORONTO SYDNEY TOKYO SINGAPORE Preface 1 An introduction
More informationPreface to the Second Edition. Preface to the First Edition
n page v Preface to the Second Edition Preface to the First Edition xiii xvii 1 Background in Linear Algebra 1 1.1 Matrices................................. 1 1.2 Square Matrices and Eigenvalues....................
More informationContents. Preface... xi. Introduction...
Contents Preface... xi Introduction... xv Chapter 1. Computer Architectures... 1 1.1. Different types of parallelism... 1 1.1.1. Overlap, concurrency and parallelism... 1 1.1.2. Temporal and spatial parallelism
More informationBASIC EXAM ADVANCED CALCULUS/LINEAR ALGEBRA
1 BASIC EXAM ADVANCED CALCULUS/LINEAR ALGEBRA This part of the Basic Exam covers topics at the undergraduate level, most of which might be encountered in courses here such as Math 233, 235, 425, 523, 545.
More informationThird Edition. William H. Press. Raymer Chair in Computer Sciences and Integrative Biology The University of Texas at Austin. Saul A.
NUMERICAL RECIPES The Art of Scientific Computing Third Edition William H. Press Raymer Chair in Computer Sciences and Integrative Biology The University of Texas at Austin Saul A. Teukolsky Hans A. Bethe
More informationNumerical Methods for Engineers and Scientists
Numerical Methods for Engineers and Scientists Second Edition Revised and Expanded Joe D. Hoffman Department of Mechanical Engineering Purdue University West Lafayette, Indiana m MARCEL D E К К E R MARCEL
More informationIntroduction to Applied Linear Algebra with MATLAB
Sigam Series in Applied Mathematics Volume 7 Rizwan Butt Introduction to Applied Linear Algebra with MATLAB Heldermann Verlag Contents Number Systems and Errors 1 1.1 Introduction 1 1.2 Number Representation
More informationFINITE-DIMENSIONAL LINEAR ALGEBRA
DISCRETE MATHEMATICS AND ITS APPLICATIONS Series Editor KENNETH H ROSEN FINITE-DIMENSIONAL LINEAR ALGEBRA Mark S Gockenbach Michigan Technological University Houghton, USA CRC Press Taylor & Francis Croup
More informationIntroduction. Finite and Spectral Element Methods Using MATLAB. Second Edition. C. Pozrikidis. University of Massachusetts Amherst, USA
Introduction to Finite and Spectral Element Methods Using MATLAB Second Edition C. Pozrikidis University of Massachusetts Amherst, USA (g) CRC Press Taylor & Francis Group Boca Raton London New York CRC
More informationIndex. for generalized eigenvalue problem, butterfly form, 211
Index ad hoc shifts, 165 aggressive early deflation, 205 207 algebraic multiplicity, 35 algebraic Riccati equation, 100 Arnoldi process, 372 block, 418 Hamiltonian skew symmetric, 420 implicitly restarted,
More informationNumerical Analysis of Electromagnetic Fields
Pei-bai Zhou Numerical Analysis of Electromagnetic Fields With 157 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong Barcelona Budapest Contents Part 1 Universal Concepts
More informationMATHEMATICAL METHODS INTERPOLATION
MATHEMATICAL METHODS INTERPOLATION I YEAR BTech By Mr Y Prabhaker Reddy Asst Professor of Mathematics Guru Nanak Engineering College Ibrahimpatnam, Hyderabad SYLLABUS OF MATHEMATICAL METHODS (as per JNTU
More informationAdvanced. Engineering Mathematics
Advanced Engineering Mathematics A new edition of Further Engineering Mathematics K. A. Stroud Formerly Principal Lecturer Department of Mathematics, Coventry University with additions by Dexter j. Booth
More informationNumerical Solution of partial differential equations
G. D. SMITH Brunei University Numerical Solution of partial differential equations FINITE DIFFERENCE METHODS THIRD EDITION CLARENDON PRESS OXFORD Contents NOTATION 1. INTRODUCTION AND FINITE-DIFFERENCE
More informationPARTIAL DIFFERENTIAL EQUATIONS
MATHEMATICAL METHODS PARTIAL DIFFERENTIAL EQUATIONS I YEAR B.Tech By Mr. Y. Prabhaker Reddy Asst. Professor of Mathematics Guru Nanak Engineering College Ibrahimpatnam, Hyderabad. SYLLABUS OF MATHEMATICAL
More informationMatrix Algorithms. Volume II: Eigensystems. G. W. Stewart H1HJ1L. University of Maryland College Park, Maryland
Matrix Algorithms Volume II: Eigensystems G. W. Stewart University of Maryland College Park, Maryland H1HJ1L Society for Industrial and Applied Mathematics Philadelphia CONTENTS Algorithms Preface xv xvii
More informationIntroduction to Numerical Analysis
J. Stoer R. Bulirsch Introduction to Numerical Analysis Translated by R. Bartels, W. Gautschi, and C. Witzgall Springer Science+Business Media, LLC J. Stoer R. Bulirsch Institut fiir Angewandte Mathematik
More informationNumerical Analysis. Introduction to. Rostam K. Saeed Karwan H.F. Jwamer Faraidun K. Hamasalh
Iraq Kurdistan Region Ministry of Higher Education and Scientific Research University of Sulaimani Faculty of Science and Science Education School of Science Education-Mathematics Department Introduction
More informationNumerical Methods with MATLAB
Numerical Methods with MATLAB A Resource for Scientists and Engineers G. J. BÖRSE Lehigh University PWS Publishing Company I(T)P AN!NTERNATIONAL THOMSON PUBLISHING COMPANY Boston Albany Bonn Cincinnati
More informationMATHEMATICS. Course Syllabus. Section A: Linear Algebra. Subject Code: MA. Course Structure. Ordinary Differential Equations
MATHEMATICS Subject Code: MA Course Structure Sections/Units Section A Section B Section C Linear Algebra Complex Analysis Real Analysis Topics Section D Section E Section F Section G Section H Section
More informationPreface to Second Edition... vii. Preface to First Edition...
Contents Preface to Second Edition..................................... vii Preface to First Edition....................................... ix Part I Linear Algebra 1 Basic Vector/Matrix Structure and
More informationTable 1 Principle Matlab operators and functions Name Description Page reference
Matlab Index Table 1 summarises the Matlab supplied operators and functions to which we have referred. In most cases only a few of the options available to the individual functions have been fully utilised.
More informationNumerical Methods - Numerical Linear Algebra
Numerical Methods - Numerical Linear Algebra Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Numerical Linear Algebra I 2013 1 / 62 Outline 1 Motivation 2 Solving Linear
More informationThe Conjugate Gradient Method
The Conjugate Gradient Method Classical Iterations We have a problem, We assume that the matrix comes from a discretization of a PDE. The best and most popular model problem is, The matrix will be as large
More information6.4 Krylov Subspaces and Conjugate Gradients
6.4 Krylov Subspaces and Conjugate Gradients Our original equation is Ax = b. The preconditioned equation is P Ax = P b. When we write P, we never intend that an inverse will be explicitly computed. P
More informationMath 411 Preliminaries
Math 411 Preliminaries Provide a list of preliminary vocabulary and concepts Preliminary Basic Netwon s method, Taylor series expansion (for single and multiple variables), Eigenvalue, Eigenvector, Vector
More informationToday s class. Linear Algebraic Equations LU Decomposition. Numerical Methods, Fall 2011 Lecture 8. Prof. Jinbo Bi CSE, UConn
Today s class Linear Algebraic Equations LU Decomposition 1 Linear Algebraic Equations Gaussian Elimination works well for solving linear systems of the form: AX = B What if you have to solve the linear
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences)
AMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences) Lecture 19: Computing the SVD; Sparse Linear Systems Xiangmin Jiao Stony Brook University Xiangmin Jiao Numerical
More informationPreliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012
Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.
More informationNumerical Recipes in C visit
Numerical Recipes in C visit The Art of Scientific Computing Second Edition William H. Press Harvard-Smithsonian Center for Astrophysics Saul A. Teukolsky Department of Physics, Cornell University William
More informationAIMS Exercise Set # 1
AIMS Exercise Set #. Determine the form of the single precision floating point arithmetic used in the computers at AIMS. What is the largest number that can be accurately represented? What is the smallest
More informationNUMERICAL METHODS. lor CHEMICAL ENGINEERS. Using Excel', VBA, and MATLAB* VICTOR J. LAW. CRC Press. Taylor & Francis Group
NUMERICAL METHODS lor CHEMICAL ENGINEERS Using Excel', VBA, and MATLAB* VICTOR J. LAW CRC Press Taylor & Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Croup,
More informationITERATIVE METHODS FOR SPARSE LINEAR SYSTEMS
ITERATIVE METHODS FOR SPARSE LINEAR SYSTEMS YOUSEF SAAD University of Minnesota PWS PUBLISHING COMPANY I(T)P An International Thomson Publishing Company BOSTON ALBANY BONN CINCINNATI DETROIT LONDON MADRID
More informationCS 450 Numerical Analysis. Chapter 8: Numerical Integration and Differentiation
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More informationGEOPHYSICAL INVERSE THEORY AND REGULARIZATION PROBLEMS
Methods in Geochemistry and Geophysics, 36 GEOPHYSICAL INVERSE THEORY AND REGULARIZATION PROBLEMS Michael S. ZHDANOV University of Utah Salt Lake City UTAH, U.S.A. 2OO2 ELSEVIER Amsterdam - Boston - London
More informationNumerical Recipes. in Fortran 77. The Art of Scientific Computing Second Edition. Volume 1 of Fortran Numerical Recipes. William H.
Numerical Recipes in Fortran 77 The Art of Scientific Computing Second Edition Volume 1 of Fortran Numerical Recipes William H. Press Harvard-Smithsonian Center for Astrophysics Saul A. Teukolsky Department
More informationScientific Computing with Case Studies SIAM Press, Lecture Notes for Unit VII Sparse Matrix
Scientific Computing with Case Studies SIAM Press, 2009 http://www.cs.umd.edu/users/oleary/sccswebpage Lecture Notes for Unit VII Sparse Matrix Computations Part 1: Direct Methods Dianne P. O Leary c 2008
More informationNumerical Analysis for Engineers and Scientists
Numerical Analysis for Engineers and Scientists Striking a balance between theory and practice, this graduate-level text is perfect for students in the applied sciences. The author provides a clear introduction
More informationLECTURES IN BASIC COMPUTATIONAL NUMERICAL ANALYSIS
Ax = b Z b a " 1 f(x) dx = h 2 (f X 1 + f n )+ f i #+ O(h 2 ) n 1 i=2 LECTURES IN BASIC COMPUTATIONAL NUMERICAL ANALYSIS x (m+1) = x (m) J(x (m) ) 1 F (x (m) ) p n (x) = X n+1 i=1 " n+1 Y j=1 j6=i # (x
More informationNumerical Methods for Engineers
Numerical Methods for Engineers S EVEN TH ED I TI O N Steven C. Chapra Berger Chair in Computing and Engineering Tufts University Raymond P. Canale Professor Emeritus of Civil Engineering University of
More informationDepartment of Mathematics California State University, Los Angeles Master s Degree Comprehensive Examination in. NUMERICAL ANALYSIS Spring 2015
Department of Mathematics California State University, Los Angeles Master s Degree Comprehensive Examination in NUMERICAL ANALYSIS Spring 2015 Instructions: Do exactly two problems from Part A AND two
More informationx x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b)
Numerical Methods - PROBLEMS. The Taylor series, about the origin, for log( + x) is x x2 2 + x3 3 x4 4 + Find an upper bound on the magnitude of the truncation error on the interval x.5 when log( + x)
More informationPartial Differential Equations and the Finite Element Method
Partial Differential Equations and the Finite Element Method Pavel Solin The University of Texas at El Paso Academy of Sciences ofthe Czech Republic iwiley- INTERSCIENCE A JOHN WILEY & SONS, INC, PUBLICATION
More informationPreliminary Examination in Numerical Analysis
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify
More informationIterative methods for Linear System of Equations. Joint Advanced Student School (JASS-2009)
Iterative methods for Linear System of Equations Joint Advanced Student School (JASS-2009) Course #2: Numerical Simulation - from Models to Software Introduction In numerical simulation, Partial Differential
More informationLECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel
LECTURE NOTES on ELEMENTARY NUMERICAL METHODS Eusebius Doedel TABLE OF CONTENTS Vector and Matrix Norms 1 Banach Lemma 20 The Numerical Solution of Linear Systems 25 Gauss Elimination 25 Operation Count
More informationNumerical Analysis for Statisticians
Kenneth Lange Numerical Analysis for Statisticians Springer Contents Preface v 1 Recurrence Relations 1 1.1 Introduction 1 1.2 Binomial CoefRcients 1 1.3 Number of Partitions of a Set 2 1.4 Horner's Method
More informationMULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS
T H I R D E D I T I O N MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS STANLEY I. GROSSMAN University of Montana and University College London SAUNDERS COLLEGE PUBLISHING HARCOURT BRACE
More informationGAME PHYSICS SECOND EDITION. дяййтаййг 1 *
GAME PHYSICS SECOND EDITION DAVID H. EBERLY дяййтаййг 1 * К AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY TOKYO MORGAN ELSEVIER Morgan Kaufmann Publishers
More informationPart IB Numerical Analysis
Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationMeshfree Approximation Methods with MATLAB
Interdisciplinary Mathematical Sc Meshfree Approximation Methods with MATLAB Gregory E. Fasshauer Illinois Institute of Technology, USA Y f? World Scientific NEW JERSEY LONDON SINGAPORE BEIJING SHANGHAI
More informationIntroduction. Chapter One
Chapter One Introduction The aim of this book is to describe and explain the beautiful mathematical relationships between matrices, moments, orthogonal polynomials, quadrature rules and the Lanczos and
More informationFinal Year M.Sc., Degree Examinations
QP CODE 569 Page No Final Year MSc, Degree Examinations September / October 5 (Directorate of Distance Education) MATHEMATICS Paper PM 5: DPB 5: COMPLEX ANALYSIS Time: 3hrs] [Max Marks: 7/8 Instructions
More informationMA3025 Course Prerequisites
MA3025 Course Prerequisites MA 3025 (4-1) MA3025 (4-1) Logic and Discrete Mathematics: Provides a rigorous foundation in logic and elementary discrete mathematics. Topics from logic include modeling English
More informationAlgebraic Multigrid as Solvers and as Preconditioner
Ò Algebraic Multigrid as Solvers and as Preconditioner Domenico Lahaye domenico.lahaye@cs.kuleuven.ac.be http://www.cs.kuleuven.ac.be/ domenico/ Department of Computer Science Katholieke Universiteit Leuven
More information1. to apply Simpson s 1/3 rule, the number of intervals in the following must be Answer: (select your correct answer)
1. to apply Simpson s 1/3 rule, the number of intervals in the following must be Answer: (select your correct answer) 6 7 9 11 2. In integrating by dividing the interval into eight equal parts, width of
More informationKernel-based Approximation. Methods using MATLAB. Gregory Fasshauer. Interdisciplinary Mathematical Sciences. Michael McCourt.
SINGAPORE SHANGHAI Vol TAIPEI - Interdisciplinary Mathematical Sciences 19 Kernel-based Approximation Methods using MATLAB Gregory Fasshauer Illinois Institute of Technology, USA Michael McCourt University
More informationPart IB - Easter Term 2003 Numerical Analysis I
Part IB - Easter Term 2003 Numerical Analysis I 1. Course description Here is an approximative content of the course 1. LU factorization Introduction. Gaussian elimination. LU factorization. Pivoting.
More informationIndex. November 20, :52 sccsbook Sheet number 383 Page number 373 cyan magenta yellow black
November 20, 2008 10:52 sccsbook Sheet number 383 Page number 373 cyan magenta yellow black Index BI-CG, 333 BLAS, 38, 50 Level-1, 51 Level-2, 51 Level-3, 52 GELDA, 250 GENDA, 250 GMRES, 289, 331, 332
More informationChapter 7 Iterative Techniques in Matrix Algebra
Chapter 7 Iterative Techniques in Matrix Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128B Numerical Analysis Vector Norms Definition
More informationLecture Notes for Inf-Mat 3350/4350, Tom Lyche
Lecture Notes for Inf-Mat 3350/4350, 2007 Tom Lyche August 5, 2007 2 Contents Preface vii I A Review of Linear Algebra 1 1 Introduction 3 1.1 Notation............................... 3 2 Vectors 5 2.1 Vector
More informationCONTENTS. ABOUTTHEAUTHORS xviii PART ONE MODELING, COMPUTERS, AND ERROR ANALYSIS 3
-- PREFACE xvi ABOUTTHEAUTHORS xviii PART ONE MODELING, COMPUTERS, AND ERROR ANALYSIS 3 PT1. 1 Motivation 3 PT1.2 Mathematical Background 5 PT1.3 Orientation 8 CHAPTER 1 Mathematical Modeling and Engineering
More information1 Conjugate gradients
Notes for 2016-11-18 1 Conjugate gradients We now turn to the method of conjugate gradients (CG), perhaps the best known of the Krylov subspace solvers. The CG iteration can be characterized as the iteration
More informationStatic & Dynamic. Analysis of Structures. Edward L.Wilson. University of California, Berkeley. Fourth Edition. Professor Emeritus of Civil Engineering
Static & Dynamic Analysis of Structures A Physical Approach With Emphasis on Earthquake Engineering Edward LWilson Professor Emeritus of Civil Engineering University of California, Berkeley Fourth Edition
More informationNumerical Marine Hydrodynamics Summary
Numerical Marine Hydrodynamics Summary Fundamentals of Digital Computing Error Analysis Roots of Non-linear Equations Systems of Linear Equations Gaussian Elimination Iterative Methods Optimization, Curve
More informationExcel for Scientists and Engineers Numerical Method s. E. Joseph Billo
Excel for Scientists and Engineers Numerical Method s E. Joseph Billo Detailed Table of Contents Preface Acknowledgments About the Author Chapter 1 Introducing Visual Basic for Applications 1 Chapter
More informationIterative Methods. Splitting Methods
Iterative Methods Splitting Methods 1 Direct Methods Solving Ax = b using direct methods. Gaussian elimination (using LU decomposition) Variants of LU, including Crout and Doolittle Other decomposition
More informationReview for Exam 2 Ben Wang and Mark Styczynski
Review for Exam Ben Wang and Mark Styczynski This is a rough approximation of what we went over in the review session. This is actually more detailed in portions than what we went over. Also, please note
More informationSyllabus of Numerical Analysis of Different Universities Introduction to Numerical Analysis
Syllabus of Numerical Analysis of Different Universities In this appendix we give the syllabus for the courses of numerical analysis held in different universities of USA, UK, Saudi Arabia, and others.
More informationNumerical Methods FOR ENGINEERING AND SCIENCE SAUMYEN GUHA. Professor Department of Civil Engineering IIT Kanpur RAJESH SRIVASTAVA
Numerical Methods FOR ENGINEERING AND SCIENCE SAUMYEN GUHA Professor Department of Civil Engineering IIT Kanpur RAJESH SRIVASTAVA Professor Department of Civil Engineering IIT Kanpur Preface ix Brief Contents
More informationPage No.1. MTH603-Numerical Analysis_ Muhammad Ishfaq
Page No.1 File Version v1.5.3 Update: (Dated: 3-May-011) This version of file contains: Content of the Course (Done) FAQ updated version.(these must be read once because some very basic definition and
More informationSOLVING SPARSE LINEAR SYSTEMS OF EQUATIONS. Chao Yang Computational Research Division Lawrence Berkeley National Laboratory Berkeley, CA, USA
1 SOLVING SPARSE LINEAR SYSTEMS OF EQUATIONS Chao Yang Computational Research Division Lawrence Berkeley National Laboratory Berkeley, CA, USA 2 OUTLINE Sparse matrix storage format Basic factorization
More informationNumerical Analysis. Elements of. Second Edition. Radhey S. Gupta
Elements of Numerical Analysis Second Edition Cambridge House, 4381/4 Ansari Road, Daryaganj, Delhi 110002, India Cambridge University Press is part of the University of Cambridge. It furthers the University
More informationGENG2140, S2, 2012 Week 7: Curve fitting
GENG2140, S2, 2012 Week 7: Curve fitting Curve fitting is the process of constructing a curve, or mathematical function, f(x) that has the best fit to a series of data points Involves fitting lines and
More informationNumerical Analysis Preliminary Exam 10 am to 1 pm, August 20, 2018
Numerical Analysis Preliminary Exam 1 am to 1 pm, August 2, 218 Instructions. You have three hours to complete this exam. Submit solutions to four (and no more) of the following six problems. Please start
More informationName of the Student: Unit I (Solution of Equations and Eigenvalue Problems)
Engineering Mathematics 8 SUBJECT NAME : Numerical Methods SUBJECT CODE : MA6459 MATERIAL NAME : University Questions REGULATION : R3 UPDATED ON : November 7 (Upto N/D 7 Q.P) (Scan the above Q.R code for
More information