Difference between revisions of "MATLAB:Fitting"
Line 134: | Line 134: | ||
Exponential models come from relationships where the derivative of the dependent variable is proportional to the value of the dependent variable itself. That is: | Exponential models come from relationships where the derivative of the dependent variable is proportional to the value of the dependent variable itself. That is: | ||
<center><math>\begin{align} | <center><math>\begin{align} | ||
− | \frac{dy}{ | + | \frac{dy}{dx}&=ky |
\end{align}</math></center> | \end{align}</math></center> | ||
− | + | ||
− | <center><math>y= | + | Separating the variables and integrating both sides yields: |
− | where <math> | + | <center><math>\begin{align} |
+ | \frac{1}{y}dy&=k~dx\\ | ||
+ | \int_{y_0}^{y}\frac{1}{y}dy&=\int_{x_0}^{x}k~dx\\ | ||
+ | \left[\ln(y)\right]_{y_0}^{y}&= | ||
+ | \left[kx\right]_{x_0}^{x}\\ | ||
+ | \ln(y)-\ln(y_0)&=kx-kx_0\\ | ||
+ | \ln\left(\frac{y}{y_0}\right)&=k~(x-x_0) | ||
+ | \end{align}</math></center> | ||
+ | Exponentiating both sides gives: | ||
+ | <center><math>\begin{align} | ||
+ | \frac{y}{y_0}&=e^{k(x-x_0)}=e^{-kx_0}e^{kx}\\ | ||
+ | y&=\frac{y_0}{e^{kx_0}}x^{kx} | ||
+ | \end{align}</math></center> | ||
+ | |||
+ | Simplifying the constants yields | ||
+ | <center><math>y=ae^{kx}\,\!</math></center> | ||
+ | where <math>a</math> is some constant and <math>k</math> is called the growth rate. | ||
Transform by taking the logarithm of each side. Using the natural logarithm is most useful: | Transform by taking the logarithm of each side. Using the natural logarithm is most useful: | ||
<center><math>\begin{align} | <center><math>\begin{align} | ||
− | y&= | + | y&=ae^{kx}\\ |
− | \ln\left(y\right)&=\ln\left( | + | \ln\left(y\right)&=\ln\left(ae^{kx}\right)\\ |
− | \ln\left(y\right)&=k*x^1+\ln\left( | + | \ln\left(y\right)&=k*x^1+\ln\left(a\right)*x^0\,\! |
\end{align}</math></center> | \end{align}</math></center> | ||
meaning the transformed measurement <math>\ln\left(y\right)</math> can be fit to a straight line function of <math>x</math>. That is, using the transformations: | meaning the transformed measurement <math>\ln\left(y\right)</math> can be fit to a straight line function of <math>x</math>. That is, using the transformations: | ||
Line 151: | Line 167: | ||
The relationship between the slope and intercept for the transformed variables and the constants in the model equation are: | The relationship between the slope and intercept for the transformed variables and the constants in the model equation are: | ||
<center><math>\begin{align} | <center><math>\begin{align} | ||
− | P(1)&=k & P(2)&=\ln\left( | + | P(1)&=k & P(2)&=\ln\left(a\right)\\ |
− | k&=P(1) & | + | k&=P(1) & a&=e^{P(2)} |
\end{align}</math></center> | \end{align}</math></center> | ||
=== Power Law Model === | === Power Law Model === | ||
− | Power Law models | + | Power Law models come from situations where the derivative of the dependent variable is proportional to the ''ratio'' of the dependent variable to the independent variable. That is: |
+ | <center><math> | ||
+ | \frac{dy}{dx}=k\frac{y}{x}\,\! | ||
+ | </math></center> | ||
+ | where here <math>k</math> is the constant of proportionality. Separating the variables and integrating both sides yields: | ||
+ | <center><math>\begin{align} | ||
+ | \frac{1}{y}dy&=\frac{k}{x}dx\\ | ||
+ | \int_{y_0}^{y}\frac{1}{y}dy&=\int_{x_0}^{x}\frac{k}{x}dx\\ | ||
+ | \left[\ln(y)\right]_{y_0}^{y}&= | ||
+ | \left[k\ln(x)\right]_{x_0}^{x}\\ | ||
+ | \ln(y)-\ln(y_0)&=k(\ln(x)-\ln(x_0)\\ | ||
+ | \ln\left(\frac{y}{y_0}\right)&=k~\ln\left(\frac{x}{x_0}\right)=\ln\left(\left(\frac{x}{x_0}\right)^k\right) | ||
+ | \end{align}</math></center> | ||
+ | Exponentiating both sides gives: | ||
+ | <center><math>\begin{align} | ||
+ | \frac{y}{y_0}&=\left(\frac{x}{x_0}\right)^k\\ | ||
+ | y&=\frac{y_0}{x_0^k}x^k | ||
+ | \end{align}</math></center> | ||
+ | |||
+ | Where the constants can be simplified to reveal a relationship where the dependent variable is proportional to some power of the independent variable. That is: | ||
<center><math>y=ax^{k}\,\!</math></center> | <center><math>y=ax^{k}\,\!</math></center> | ||
− | where <math>a</math> is | + | where <math>a</math> is some constant and <math>k</math> is called the scaling exponent. |
Transform by taking the logarithm of each side. Unlike the transformation of the exponential model, there is generally no mathematical advantage to using one logarithm over another. There is, however, a ''graphical'' advantage if the base-10 logarithm is used since MATLAB's semilogy, semilogx, and loglog plots use the base-10 logarithm. | Transform by taking the logarithm of each side. Unlike the transformation of the exponential model, there is generally no mathematical advantage to using one logarithm over another. There is, however, a ''graphical'' advantage if the base-10 logarithm is used since MATLAB's semilogy, semilogx, and loglog plots use the base-10 logarithm. | ||
<center><math>\begin{align} | <center><math>\begin{align} | ||
Line 177: | Line 212: | ||
=== Saturation-Growth Model === | === Saturation-Growth Model === | ||
− | Saturation-Growth models come from situations where the derivative of the dependent variable is proportional to the square | + | Saturation-Growth models come from situations where the derivative of the dependent variable is proportional to the '''''square''''' of the ratio of the dependent variable to the independent variable. That is: |
<center><math> | <center><math> | ||
− | \frac{dy}{dx}= | + | \frac{dy}{dx}=k\frac{y^2}{x^2}\,\! |
</math></center> | </math></center> | ||
− | where | + | where <math>k</math> is again the constant of proportionality. Separating the variables and integrating both sides yields: |
<center><math>\begin{align} | <center><math>\begin{align} | ||
− | \frac{1}{y^2}dy&=\frac{ | + | \frac{1}{y^2}dy&=\frac{k}{x^2}dx\\ |
− | \int_{y_0}^{y}\frac{1}{y^2}dy&=\int_{x_0}^{x}\frac{ | + | \int_{y_0}^{y}\frac{1}{y^2}dy&=\int_{x_0}^{x}\frac{k}{x^2}dx\\ |
\left[-\frac{1}{y}\right]_{y_0}^{y}&= | \left[-\frac{1}{y}\right]_{y_0}^{y}&= | ||
− | \left[-\frac{ | + | \left[-\frac{k}{x}\right]_{x_0}^{x}\\ |
− | -\frac{1}{y}+\frac{1}{y_0}&=-\frac{ | + | -\frac{1}{y}+\frac{1}{y_0}&=-\frac{k}{x}+\frac{k}{x_0}\\ |
− | \frac{1}{y}&=\frac{ | + | \frac{1}{y}&=\frac{k}{x}+\frac{1}{y_0}-\frac{k}{x_0} |
\end{align}</math></center> | \end{align}</math></center> | ||
By finding a common denominator for the right side of this equation and the inverting both sides, you can obtain: | By finding a common denominator for the right side of this equation and the inverting both sides, you can obtain: | ||
<center><math>\begin{align} | <center><math>\begin{align} | ||
− | \frac{1}{y}&=\frac{ | + | \frac{1}{y}&=\frac{kx_0y_0+xx_0-kxy_0}{xx_0y_0}\\ |
− | y&=\frac{xx_0y_0}{ | + | y&=\frac{xx_0y_0}{kx_0y_0+x(x_0-ky_0)} |
\end{align}</math></center> | \end{align}</math></center> | ||
− | To get this into the form preferred by Chapra<ref name="Chapra">[http://highered.mcgraw-hill.com/sites/007313290x/ Applied Numerical Methods with MATLAB for Engineers and Scientists, 2/e], Steven C. Chapra</ref> requires a bit of work. First, divide all the terms by <math>x_0- | + | To get this into the form preferred by Chapra<ref name="Chapra">[http://highered.mcgraw-hill.com/sites/007313290x/ Applied Numerical Methods with MATLAB for Engineers and Scientists, 2/e], Steven C. Chapra</ref> requires a bit of work. First, divide all the terms by <math>x_0-ky_0</math>: |
<center><math>\begin{align} | <center><math>\begin{align} | ||
− | y&=\frac{x\frac{x_0y_0}{x_0- | + | y&=\frac{x\frac{x_0y_0}{x_0-ky_0}}{k\frac{x_0y_0}{x_0-ky_0}+x}\\ |
\end{align}</math></center> | \end{align}</math></center> | ||
Then simply rename the constants to | Then simply rename the constants to | ||
<center><math>\begin{align} | <center><math>\begin{align} | ||
− | \alpha_3&=\frac{x_0y_0}{x_0- | + | \alpha_3&=\frac{x_0y_0}{x_0-ky_0} & |
− | \beta_3&= | + | \beta_3&=k\frac{x_0y_0}{x_0-ky_0} |
\end{align}</math></center> | \end{align}</math></center> | ||
to yield the version in the Chapra book on p. 301: | to yield the version in the Chapra book on p. 301: |
Revision as of 22:24, 25 October 2009
This document contains examples of polynomial fitting, general linear regression, and nonlinear regression. In each section, there will be example code that may come in useful for later courses. The example code is based on the existence of a file in the same directory called Cantilever.dat
that contains two columns of data - the first is an amount of mass (in kg) placed at the end of a beam and the second is a displacement, measured in inches, at the end of the beam. For EGR 53, this file is:
0.000000 0.005211
0.113510002 0.158707
0.227279999 0.31399
0.340790009 0.474619
0.455809998 0.636769
0.569320007 0.77989
0.683630005 0.936634
0.797140015 0.999986
Contents
Polynomial Fitting
Example Code
%% Initialize the workspace
clear; format short e
figure(1); clf
%% Load and manipulate the data
load Cantilever.dat
Force = Cantilever(:,1) * 9.81;
Displ = Cantilever(:,2) * 2.54 / 100;
%% Rename and create model data
x = Force;
y = Displ;
xmodel = linspace(min(x), max(x), 100);
%% Determine the polynomial coefficients
N = 1;
P = polyfit(x, y, N)
%% Generate estimates and model
yhat = polyval(P, x);
ymodel = polyval(P, xmodel);
%% Calculate statistics
% Compute sum of the squares of the data residuals
St = sum(( y - mean(y) ).^2)
% Compute sum of the squares of the estimate residuals
Sr = sum(( y - yhat ).^2)
% Compute the coefficient of determination
r2 = (St - Sr) / St
%% Generate plots
plot(x, y, 'k*',...
x, yhat, 'ko',...
xmodel, ymodel, 'k-');
xlabel('Independent Value')
ylabel('Dependent Value')
title('Dependent vs. Independent and Model')
legend('Data', 'Estimates', 'Model', 0)
General Linear Regression
Example Code
%% Initialize the workspace
clear; format short e
figure(1); clf
%% Load and manipulate the data
load Cantilever.dat
Force = Cantilever(:,1) * 9.81;
Displ = Cantilever(:,2) * 2.54 / 100;
%% Rename and create model data
x = Force;
y = Displ;
xmodel = linspace(min(x), max(x), 100);
%% Define model equation and A matrix
model = 'linear'
switch model
case 'linear'
yeqn = @(coefs, x) coefs(1)*x.^1 + coefs(2)*x.^0;
A = [x.^1 x.^0];
case 'quadratic'
yeqn = @(coefs, x) coefs(1)*x.^2 + coefs(2)*x.^1 + coefs(3)*x.^0;
A = [x.^2 x.^1 x.^0];
case 'line through origin'
yeqn = @(coefs, x) coefs(1)*x.^1;
A = [x.^1];
case 'trig'
yeqn = @(coefs, x) coefs(1)*cos(x) + coefs(2)*sin(x);
A = [cos(x) sin(x)];
case 'trig with offset'
yeqn = @(coefs, x) coefs(1)*cos(x) + coefs(2)*sin(x) + coefs(3)*x.^0;
A = [cos(x) sin(x) x.^0];
otherwise
error('Don''t know the model...')
end
%% Determine the function coefficients
MyCoefs = A\y
%% Generate estimates and model
yhat = yeqn(MyCoefs, x);
ymodel = yeqn(MyCoefs, xmodel);
%% Calculate statistics
% Compute sum of the squares of the data residuals
St = sum(( y - mean(y) ).^2)
% Compute sum of the squares of the estimate residuals
Sr = sum(( y - yhat ).^2)
% Compute the coefficient of determination
r2 = (St - Sr) / St
%% Generate plots
plot(x, y, 'k*',...
x, yhat, 'ko',...
xmodel, ymodel, 'k-');
xlabel('Independent Value')
ylabel('Dependent Value')
title('Dependent vs. Independent and Model')
legend('Data', 'Estimates', 'Model', 0)
Linearized Models
There are three primary nonlinear models which, through a transformation of variables, may yield a linear relationship between the transformed variables: the exponential model, the power-law model, and the saturation-growth model. In the subsections before, these are addressed individually by showing the modelling equation, describing a transformation mechanism, and showing the transformed equation in the form of
where \(\xi\) is the transformed version of the independent variable \(x\) and \(\eta\) is the transformed version of the dependent variable \(y\). In each of the three cases below, then, the polyfit
command can be used, with the transformed variables, to find the coefficients of the straight-line fit.
Exponential Model
Exponential models come from relationships where the derivative of the dependent variable is proportional to the value of the dependent variable itself. That is:
Separating the variables and integrating both sides yields:
Exponentiating both sides gives:
Simplifying the constants yields
where \(a\) is some constant and \(k\) is called the growth rate. Transform by taking the logarithm of each side. Using the natural logarithm is most useful:
meaning the transformed measurement \(\ln\left(y\right)\) can be fit to a straight line function of \(x\). That is, using the transformations:
The relationship between the slope and intercept for the transformed variables and the constants in the model equation are:
Power Law Model
Power Law models come from situations where the derivative of the dependent variable is proportional to the ratio of the dependent variable to the independent variable. That is:
where here \(k\) is the constant of proportionality. Separating the variables and integrating both sides yields:
Exponentiating both sides gives:
Where the constants can be simplified to reveal a relationship where the dependent variable is proportional to some power of the independent variable. That is:
where \(a\) is some constant and \(k\) is called the scaling exponent. Transform by taking the logarithm of each side. Unlike the transformation of the exponential model, there is generally no mathematical advantage to using one logarithm over another. There is, however, a graphical advantage if the base-10 logarithm is used since MATLAB's semilogy, semilogx, and loglog plots use the base-10 logarithm.
meaning the transformed measurement \(\log_{10}\left(y\right)\) can be fit to a straight line function of \(\log_{10}\left(x\right)\). That is, using the transformations:
The relationship between the slope and intercept for the transformed variables and the constants in the model equation are:
Saturation-Growth Model
Saturation-Growth models come from situations where the derivative of the dependent variable is proportional to the square of the ratio of the dependent variable to the independent variable. That is:
where \(k\) is again the constant of proportionality. Separating the variables and integrating both sides yields:
By finding a common denominator for the right side of this equation and the inverting both sides, you can obtain:
To get this into the form preferred by Chapra[1] requires a bit of work. First, divide all the terms by \(x_0-ky_0\):
Then simply rename the constants to
to yield the version in the Chapra book on p. 301:
This form is more convenient for several reasons. First, in the limit as the independent variable goes to infinity, the dependent variable approaches \(\alpha_3\). Second, when the independent variable is equal to \(\beta_3\), the dependent variable will be half that value. This means that \(\alpha_3\) is the limiting value of \(y\) and \(\beta_3\) represents a measure of the rate at which it gets there.
With respect to the transformation - several lines ago there was a linear relationship - specifically between the inverses of the dependent and independent variables. That gives a hint as to how to transform the Chapra version of the equation - just flip it:
meaning the transformed measurement \(1/y\) can be fit to a straight line function of \(1/x\). That is, using the transformations:
The relationship between the slope and intercept for the transformed variables and the constants in the model equation are:
Nonlinear Regression
Example Code
In the code below, note that the use of the variable fSSR
was taken from Section 14.5 of the Chapra book[1].
%% Initialize the workspace
clear; format short e
figure(1); clf
%% Load and manipulate the data
load Cantilever.dat
Force = Cantilever(:,1) * 9.81;
Displ = Cantilever(:,2) * 2.54 / 100;
%% Rename and create model data
x = Force;
y = Displ;
xmodel = linspace(min(x), max(x), 100);
%% Define model equation and initial guesses
model = 'linear'
switch model
case 'linear'
yeqn = @(coefs, x) coefs(1)*x.^1 + coefs(2)*x.^0;
InitGuess = [0 0]
case 'trig with offset'
yeqn = @(coefs, x) coefs(1)*cos(x*coefs(3)) + coefs(2)*sin(x*coefs(3)) + coefs(4);
InitGuess = [0 0 100 0]
otherwise
error('Don''t know the model...')
end
%% Determine the function coefficients
fSSR = @(coefs, x, y) sum(( y - yeqn(coefs, x) ).^2)
[MyCoefs, Sr] = fminsearch(@(MyCoefsDummy) fSSR(MyCoefsDummy, x, y), InitGuess)
%% Generate estimates and model
yhat = yeqn(MyCoefs, x);
ymodel = yeqn(MyCoefs, xmodel);
%% Calculate statistics
% Compute sum of the squares of the data residuals
St = sum(( y - mean(y) ).^2)
% Compute sum of the squares of the estimate residuals
Sr = sum(( y - yhat ).^2)
% Compute the coefficient of determination
r2 = (St - Sr) / St
%% Generate plots
plot(x, y, 'k*',...
x, yhat, 'ko',...
xmodel, ymodel, 'k-');
xlabel('Independent Value')
ylabel('Dependent Value')
title('Dependent vs. Independent and Model')
legend('Data', 'Estimates', 'Model', 0)
Questions
Post your questions by editing the discussion page of this article. Edit the page, then scroll to the bottom and add a question by putting in the characters *{{Q}}, followed by your question and finally your signature (with four tildes, i.e. ~~~~). Using the {{Q}} will automatically put the page in the category of pages with questions - other editors hoping to help out can then go to that category page to see where the questions are. See the page for Template:Q for details and examples.
External Links
References
- ↑ a b Applied Numerical Methods with MATLAB for Engineers and Scientists, 2/e, Steven C. Chapra