conte_deboor

conte_deboor, an Octave code which contains examples from Conte and deBoor's Elementary Numerical Analysis text.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

conte_deboor is available in a Fortran77 version and a MATLAB version and an Octave version.

Related Data and Programs:

conte_deboor_test

atkinson, an Octave code which contains examples from Atkinson's Elementary Numerical Analysis text.

cheney_kincaid, an Octave code which contains examples from Cheney and Kincaid's Numerical Mathematics and Computing text.

Author:

Original MATLAB version by Samuel Conte and Carl de Boor. This version by John Burkardt.

Reference:

1. Samuel Conte, Carl de Boor,
   Elementary Numerical Analysis,
   Second Edition,
   McGraw Hill, 1972,
   ISBN: 07-012446-4,
   LC: QA297.C65.
2. Samuel Conte, Carl de Boor,
   Elementary Numerical Analysis,
   Third Edition,
   SIAM, 2017,
   ISBN: 978-1-611975-19-2.

Source Code:

• bisect.m, uses bisection to locate a zero of a nonlinear function.
• calccf.m, returns the breaks and coefficients for a cubic spline.
• cheb.m, evaluates a linear combination of Chebyshev polynomials.
• factor_cd.m, computes the L*U factorization of a matrix.
• fft_cd.m, computes the Fourier transform of complex data.
• fft_step.m, carries out one step of the FFT calculation.
• horner.m, uses Horner's method to evaluate a polynomial.
• humps_cd.m, evaluates a function used for various demonstrations.
• invitr.m, uses inverse iteration to compute an eigenvalue and eigenvector pair.
• lgndre.m, returns the points and weight for Gauss Legendre quadrature.
• mrgfls.m, seeks a root of a nonlinear function using the modified regula falsi method.
• muller.m, seeks zeros of a complex polynomial using Muller's method.
• ortpol.m, projects a set of data onto an orthogonal polynomial basis.
• ortval.m, evaluates data that has been projected onto an orthogonal polynomial basis.
• pcubic.m, evaluates a piecewise cubic function.
• polint.m, constructs the Newton form of the polynomial that matches a given set of data.
• rgfls.m, seeks a root of a nonlinear function using the regula falsi method.
• rk2.m, second order Runge-Kutta method for solving an ordinary differential equation.
• spline_cd.m, computes the slopes necessary to guarantee that a piecewise cubic polynomial has two continuous derivatives.
• subst.m, carries out back substitution for a factored linear system.
• table_cd.m, returns an interpolated value from a set of data.
• trap.m, uses the trapezodal rule to estimate an integral.