contents.m

用matlab写的一些数值算法

%   INCBOX  Collection of Matlab functions from
%   Lars Elden, Linde Wittmeyer-Koch, Hans Bruun Nielsen
%   "Introduction to Numerical Computation
%          - analysis and Matlab illustrations"
%
%   Version 1.3, December 11, 2003
%   Copyright (c) 2003 by ??? 
% 
%   Chapter 1. Introduction
%
%   Chapter 2. Error Analysis and Computer Arithmetic
%     pesum       - Pseudo extended presion summation of a series
%
%   Chapter 3. Calculation of Functions
%
%   Chapter 4. Nonlinear Equations
%     bisection   - Bisection method
%     horner      - Values of a polynomial
%     horner1     - Values of a polynomial and its derivative
%     newton      - Newton-Raphson's method.  Scalar equation
%     newtonsys   - Newton-Raphson's method.  Vector equation
%
%   Chapter 5. Interpolation
%     intpolc     - Coefficients in Newton's interpolating polynomial
%     intpval     - Values of an interpolating polynomial in Newton form
%     splint1     - Determine interpolating cubic spline.  
%                   Choice between natural and correct boundary conditions
%     splint2     - Evaluate cubic spline.
%
%   Chapter 6. Differentiation and Richardson Extrapolation
%     checkder    - Check derivative
%     richextr    - Richardson extrapolation
%
%   Chapter 7.  Integration
%     adaptint    - Adaptive quadrature
%     romberg     - Romberg's method
%     trapezrule  - Approximate integral by trapezoidal rule
%
%   Chapter 8.  Linear Systems of Equations
%     apphouse    - Apply Householder transformation
%     backsub     - Back substitution
%     gauss1      - Gaussian elimination without pivoting
%     househ      - Compute Householder vector
%     lcond       - Auxiliary function for lucond
%     lucond      - Estimate condition number
%     lufac       - LU factorization
%     luforw      - Forward substitution 
%     pgauss      - Gaussian elimination with partial pivoting
%     pivot       - Find pivot row
%     qrfac       - QR factorization of rectangular matrix
%     qrsolv      - Solve overdetermined system of eqs.
%
%   Chapter 9.  Approximation
%     dct         - Discrete cosine transform (DCT)
%     idct        - Inverse DCT
%     orthpolfit  - Least squares fit with orthogonal polynomials
%     orthpolval  - Evaluate orthogonal polynomial expansion
%
%   Chapter 10.  Ordinary Differential Equations
%     adaptrk45   - Runge-Kutta method with adaptive step length control
%     bvp1        - Difference method for linear boundary value problem
%     eulers      - Euler's method, scalar equation 
%     rk4         - Classical Runge-Kutta method
%     trapmeth    - Trapezoidal method for linear problems with constant matrix
%     
%   Data files  for some of the exercises
%     exc6_4.mat  - Image data, 128*128 matrix A
%     exc9_5.mat  - Vectors fo and fG with original and noisy signal