10.07.2015 Views

Numerical Methods Library for OCTAVE

Numerical Methods Library for OCTAVE

Numerical Methods Library for OCTAVE

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

given circle). In our case we wish to compute the area under a curve defined over an intervalon the real line. Thus, the quantity we wish to compute is of the <strong>for</strong>mI( f ) =∫ baf (x)dx. (7)We will generally take the interval of integration to be finite, and we will assume <strong>for</strong> the mostpart that the integrand f is continuous and smooth. We will consider only briefly how to dealwith an infinite interval of integration or an integrand function that may have discontinuities orsingularities.Note that we seek a single number as an answer, not a function or a symbolic <strong>for</strong>mula. Thisfeature distinguishes numerical quadrature from the solution of differential equations or theevaluation of indefinite integrals, as in elementary calculus and in many packages <strong>for</strong> symboliccomputation.An integral is, in effect, an infinite summation. It should come as no surprise that we willapproximate this infinite sum by a finite sum. Such a finite sum, in which the integrand functionis sampled at a finite number of points in the interval of integration, is called a quadraturerule. Our main object of study will be how to choose the sample points and how to weighttheir contributions to the quadrature <strong>for</strong>mula so that we obtain a desired level of accuracy ata reasonable computational cost. For numerical quadrature, computational work is usuallymeasured by the number of evaluations of the integrand function that are required.3.5.1 Trapezoid’s ruleRES = INTE_TRAPEZ(FUN,A,B,N) computes an approximation of the integral ofthe function FUN via the trapezoid method (using N equispaced intervals).FUN accepts real scalar input x and returns a real scalar value. FUN canalso be an inline object.ParametersFUN integrated function.A,B FUN is integrated on [A,B].N number of subdivisions.ReturnsRES result of integration.3.5.2 Simpson’s ruleRES = INTE_SIMPSON(FUN,A,B,N) computes an approximation of the integral ofthe function FUN via the Simpson method (using N equispaced intervals). FUNaccepts real scalar input x and returns a real scalar value. FUN can alsobe an inline object.ParametersFUN integrated function.A,B FUN is integrated on [A,B].14

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!