


Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
This is solution to one of problems in Numerical Analysis. This is matlab code. Its helpful to students of Computer Science, Electrical and Mechanical Engineering. This code also help to understand algorithm and logic behind the problem. This code includes: Extrapolation, Algorithm, Approximate, Solution, Initial, Value, Problem, Gragg, Stepsize, Local, Truncation, Error
Typology: Exercises
1 / 4
This page cannot be seen from the preview
Don't miss anything!



% To approximate the solution of the initial value problem: % y' = f(t,y), a <= t <= b, y(a) = ALPHA, % with local truncation error within a given tolerance: % % INPUT: endpoints a,b; initial condition ALPHA; tolerance TOL; % maximum stepsize HMAX; minimum stepsize HMIN. % % OUTPUT: T, W, H where W approximates y(T) and stepsize H was % used or a message that minimum stepsize was exceeded. syms('F', 'OK', 'A', 'B', 'ALPHA', 'TOL', 'HMIN', 'HMAX'); syms('FLAG', 'NAME', 'OUP', 'NK', 'J', 'I', 'T0', 'W0'); syms('H', 'DONE', 'Q', 'K', 'NFLAG', 'HK', 'T', 'W2'); syms('W3', 'M', 'W1', 'Y', 'V','t','y'); TRUE = 1; FALSE = 0; fprintf(1,'This is Gragg Extrapolation\n'); fprintf(1,'Input the function F(t,y) in terms of t and y\n'); fprintf(1,'For example: y-t^2+1 \n'); s = input(' ','s'); F = inline(s,'t','y'); OK = FALSE; while OK == FALSE fprintf(1,'Input left and right endpoints on separate lines.\n'); A = input(' '); B = input(' '); if A >= B fprintf(1,'Left endpoint must be less than right endpoint.\n'); else OK = TRUE; end; end; OK = FALSE; fprintf(1,'Input the initial condition.\n'); ALPHA = input(' '); while OK == FALSE fprintf(1,'Input tolerance.\n'); TOL = input(' '); if TOL <= 0 fprintf(1,'Tolerance must be positive.\n'); else OK = TRUE; end; end; OK = FALSE; while OK == FALSE fprintf(1,'Input minimum and maximum mesh spacing '); fprintf(1,'on separate lines.\n'); HMIN = input(' '); HMAX = input(' '); if HMIN < HMAX & HMIN > 0 OK = TRUE; else
fprintf(1,'Minimum mesh spacing must be a '); fprintf(1,'positive real number and less than\n'); fprintf(1,'the maximum mesh spacing.\n'); end; end; if OK == TRUE fprintf(1,'Choice of output method:\n'); fprintf(1,'1. Output to screen\n'); fprintf(1,'2. Output to text file\n'); fprintf(1,'Please enter 1 or 2\n'); FLAG = input(' '); if FLAG == 2 fprintf(1,'Input the file name in the form - drive:\name.ext\n'); fprintf(1,'For example A:\OUTPUT.DTA\n'); NAME = input(' ','s'); OUP = fopen(NAME,'wt'); else OUP = 1; end; fprintf(OUP, 'GRAGG EXTRAPOLATION\n\n'); fprintf(OUP, ' T W H K\n'); % STEP 1 / NK = zeros(1,8); NK(1) = 2; NK(2) = 4; for J = 1: I = 2J; NK(I+1) = 3NK(I)/2; NK(I+2) = 2NK(I); end; % STEP 2 / T0 = A; W0 = ALPHA; H = HMAX; % DONE is used in place of FLAG to exit the loop in Step 4 / DONE = FALSE; % STEP 3 / Q = zeros(8,8); for I = 1: for J = 1:I Q(I,J) = (NK(I+1)1/NK(J))(NK(I+1)1/NK(J)); end; end; % STEP 4 */ while DONE == FALSE % STEP 5 */ K = 1; % when desired accuracy achieved, NFLAG is set to 1 */ NFLAG = 0; Y = zeros(1,10); % STEP 6 */ while K <= 8 & NFLAG == 0 % STEP 7 */ HK = H/NK(K);
else % STEP 19 */ % new value for w accepted */ W0 = Y(1); T0 = T0 + H; fprintf(OUP, '%12.8f %11.8f %11.8f %6d\n', T0, W0, H, K); % STEP 20 */ % increase H if possible / if T0 >= B DONE = TRUE; else if T0 + H > B H = B - T0; else if K <= 3 H = 2H; end; end; end; if H > HMAX H = H/2; end; end; end; % STEP 21 */ if OUP ~= 1 fclose(OUP); fprintf(1,'Output file %s created successfully \n',NAME); end; end;