Hermite Interpolation-Numerical Analysis-MATLAB Code, Exercises of Mathematical Methods for Numerical Analysis and Optimization

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: Gaussian, Algorithm, Elimination, Backward, Substitution, Algorithm, Linear, System, Augmented, Matrix, Array

Typology: Exercises

2011/2012

Uploaded on 07/31/2012

saripella
saripella 🇮🇳

4.4

(132)

169 documents

1 / 4

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
% HERMITE INTERPOLATION ALGORITHM 3.3
%
% TO OBTAIN THE COEFFICIENTS OF THE HERMITE INTERPOLATING
% POLYNOMIAL H ON THE (N+1) DISTINCT NUMBERS X(0), ..., X(N)
% FOR THE FUNCTION F:
%
% INPUT: NUMBERS X(0), X(1), ..., X(N); VALUES F(X(0)), F(X(1)),
% ..., F(X(N)) AND F'(X(0)), F'(X(1)), ..., F'(X(N)).
%
% OUTPUT: NUMBERS Q(0,0), Q(1,1), ..., Q(2N + 1,2N + 1) WHERE
%
% H(X) = Q(0,0) + Q(1,1) * ( X - X(0) ) + Q(2,2) *
% ( X - X(0) )**2 + Q(3,3) * ( X - X(0) )**2 *
% ( X - X(1) ) + Q(4,4) * ( X - X(0) )**2 *
% ( X - X(1) )**2 + ... + Q(2N + 1,2N + 1) *
% ( X - X(0) )**2 * ( X - X(1) )**2 * ... *
% ( X - X(N - 1) )**2 * (X - X(N) ).
syms('OK', 'FLAG', 'N', 'I', 'X', 'Q', 'A', 'NAME', 'INP');
syms('Z', 'K', 'J', 'OUP', 'XX', 'S','x','s');
TRUE = 1;
FALSE = 0;
fprintf(1,'This is Hermite interpolation.\n');
OK = FALSE;
while OK == FALSE
fprintf(1,'Choice of input method:\n');
fprintf(1,'1. Input entry by entry from keyboard\n');
fprintf(1,'2. Input data from a text file\n');
fprintf(1,'3. Generate data using a function F\n');
fprintf(1,'Choose 1, 2, or 3 please\n');
FLAG = input(' ');
if FLAG == 1 | FLAG == 2 | FLAG == 3
OK = TRUE;
end
end
if FLAG == 1
OK = FALSE;
while OK == FALSE
fprintf(1,'Input the number of data points minus 1\n');
N = input(' ');
if N > 0
OK = TRUE;
X = zeros(1,N+1);
Q = zeros(2*N+2,2*N+2);
for I = 0:N
fprintf(1,'Input X(%d), F(X(%d)), and ', I, I);
fprintf(1,'F''(X(%d)) on separate lines\n ', I);
X(I+1) = input(' ');
Q(2*I+1,1) = input(' ');
Q(2*I+2,2) = input(' ');
end
else
fprintf(1,'Number must be a positive integer\n');
end
end
docsity.com
pf3
pf4

Partial preview of the text

Download Hermite Interpolation-Numerical Analysis-MATLAB Code and more Exercises Mathematical Methods for Numerical Analysis and Optimization in PDF only on Docsity!

% HERMITE INTERPOLATION ALGORITHM 3.

% TO OBTAIN THE COEFFICIENTS OF THE HERMITE INTERPOLATING

% POLYNOMIAL H ON THE (N+1) DISTINCT NUMBERS X(0), ..., X(N)

% FOR THE FUNCTION F:

% INPUT: NUMBERS X(0), X(1), ..., X(N); VALUES F(X(0)), F(X(1)),

% ..., F(X(N)) AND F'(X(0)), F'(X(1)), ..., F'(X(N)).

% OUTPUT: NUMBERS Q(0,0), Q(1,1), ..., Q(2N + 1,2N + 1) WHERE

% H(X) = Q(0,0) + Q(1,1) * ( X - X(0) ) + Q(2,2) *

% ( X - X(0) )2 + Q(3,3) * ( X - X(0) )2 *

% ( X - X(1) ) + Q(4,4) * ( X - X(0) )**2 *

% ( X - X(1) )**2 + ... + Q(2N + 1,2N + 1) *

% ( X - X(0) )2 * ( X - X(1) )2 * ... *

% ( X - X(N - 1) )**2 * (X - X(N) ).

syms('OK', 'FLAG', 'N', 'I', 'X', 'Q', 'A', 'NAME', 'INP'); syms('Z', 'K', 'J', 'OUP', 'XX', 'S','x','s'); TRUE = 1; FALSE = 0; fprintf(1,'This is Hermite interpolation.\n'); OK = FALSE; while OK == FALSE fprintf(1,'Choice of input method:\n'); fprintf(1,'1. Input entry by entry from keyboard\n'); fprintf(1,'2. Input data from a text file\n'); fprintf(1,'3. Generate data using a function F\n'); fprintf(1,'Choose 1, 2, or 3 please\n'); FLAG = input(' '); if FLAG == 1 | FLAG == 2 | FLAG == 3 OK = TRUE; end end if FLAG == 1 OK = FALSE; while OK == FALSE fprintf(1,'Input the number of data points minus 1\n'); N = input(' '); if N > 0 OK = TRUE; X = zeros(1,N+1); Q = zeros(2N+2,2N+2); for I = 0:N fprintf(1,'Input X(%d), F(X(%d)), and ', I, I); fprintf(1,'F''(X(%d)) on separate lines\n ', I); X(I+1) = input(' '); Q(2I+1,1) = input(' '); Q(2I+2,2) = input(' '); end else fprintf(1,'Number must be a positive integer\n'); end end

end if FLAG == 2 fprintf(1,'Has a text file been created with the data in three columns?\n'); fprintf(1,'Enter Y or N\n'); A = input(' ','s'); if A == 'Y' | A == 'y' fprintf(1,'Input the file name in the form - '); fprintf(1,'drive:\name.ext\n'); fprintf(1,'for example: A:\DATA.DTA\n'); NAME = input(' ','s'); INP = fopen(NAME,'rt'); OK = FALSE; while OK == FALSE fprintf(1,'Input the number of data points minus 1\n'); N = input(' '); if N > 0 X = zeros(1,N+1); Q = zeros(2N+2,2N+2); for I = 0:N X(I+1) = fscanf(INP, '%f',1); Q(2I+1,1) = fscanf(INP, '%f',1); Q(2I+2,2) = fscanf(INP, '%f',1); end fclose(INP); OK = TRUE; else fprintf(1,'Number must be a positive integer\n'); end end else fprintf(1,'Please create the input file in three column '); fprintf(1,'form with the X values, F(X), and\n'); fprintf(1,'derivative values in the corresponding columns.\n'); fprintf(1,'The program will end so the input file can '); fprintf(1,'be created.\n'); OK = FALSE; end end if FLAG == 3 fprintf(1,'Input the function F(x) in terms of x.\n'); fprintf(1,'For example: sin(x)\n'); s = input(' ','s'); F = inline(s,'x'); fprintf(1,'Input F''(x) in terms of x.\n'); s = input(' ','s'); FP = inline(s,'x'); OK = FALSE; while OK == FALSE fprintf(1,'Input the number of data points minus 1\n'); N = input(' '); if N > 0 X = zeros(1,N+1); Q = zeros(2N+2,2N+2);

for I = 0:K fprintf(OUP, ' %12.10e\n', Q(I+1,I+1)); end fprintf(1,'Do you wish to evaluate this polynomial?\n'); fprintf(1,'Enter Y or N\n'); A = input(' ','s'); if A == 'Y' | A == 'y' fprintf(1,'Enter a point at which to evaluate\n'); XX = input(' '); S = Q(K+1,K+1)(XX-Z(K)); for I = 2:K J = K-I+1; S = (S+Q(J+1,J+1))(XX-Z(J)); end S = S + Q(1,1); fprintf(OUP, 'x-value and interpolated-value\n'); fprintf(OUP, ' %12.10e %12.10e\n', XX, S); end if OUP ~= 1 fclose(OUP); fprintf(1,'Output file %s created successfully\n',NAME); end end