Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

When using the left Riemann sum algorithm, one does not know a priori what step size or number of intervals to choose so that the

When using the left Riemann sum algorithm, one does not know a priori what step size or
number of intervals to choose so that the result is accurate to within a desired error tolerance (the
maximum error that can be tolerated). This choice depends on the given function to integrate.
For example, if one integrates the constant function, an algorithm using =1 produces the
exact result, i.e., no error.
a) Modify the rmlsum file to include a while-loop so that the program code terminates when
an accuracy based on relative approximate error is achieved. In each iteration of the whileloop, double the number of the intervals (i.e., the step size is reduced by one half) in the
numerical integration algorithm. The functions input/output structure should be:
function [I, N]= rmlsumN(fun,a,b,maxtol)
where, I is the approximate result of the integration and N is the number of intervals that
would yield a result to satisfy the error tolerance criterion. Note that this output value of N is
not necessarily the minimum number of intervals to achieve the error tolerance.
Apply this numerical solver to the following integral using maxtol=1e-5.
?100
1+0.4!.5
%6
6
One potential difficulty of the above approach is that it might take many iterations to achieve the
error tolerance. In general, one would like to set a maximum number of iterations.
b) Modify the above numerical solver so that the while-loop checks both the error tolerance
and the maximum number of iterations. In other words, the loop terminates when either the
error is sufficiently small, or the maximum number of iterations is exceeded. The function
structure should be:
function [I, N]= rmlsumN1(fun,a,b,maxtol,maxitr)
Test your program code on the same integral from part (a) using maxtol=1e-5 and
maxitr=19. Note that because the number of intervals is doubled in each iteration, 19
iterations would result in =2%7=524288.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions