next up previous
Next: Case Study Up: Non-Linear Regression Previous: Newton's Method

Non-linear Regression using Taylor Series Expansion

The linearization

displaymath641

can be brought to bear in our regression problem, as follows: we seek a fit to the data using the model form give by the function f, with parameters tex2html_wrap_inline619 . That is, for a given data location i, we have

displaymath656

Once again our objective is to minimize a sum of squared errors over n data locations:

displaymath657

If we take partials of S with respect to the p parameters, we obtain p equations, such as

displaymath658

We then set them equal to zero and hope to find a global minimum (there is no guarantee).

Suppose that we have an initial guess for the parameters, tex2html_wrap_inline699 , and are interested in improving it. The trick to make use of this result to find an improvement to tex2html_wrap_inline699 . Once again, the trick is to use the linearization, and to use our guess tex2html_wrap_inline699 .

We replace tex2html_wrap_inline705 in the summation by the linearization of f with respect to the p parameters tex2html_wrap_inline711 of tex2html_wrap_inline619 :

displaymath659

Then

displaymath660

There are p equations (one for each of the p parameters). The only things unknown in these systems of equations are the tex2html_wrap_inline711 (that is, the vector tex2html_wrap_inline619 ). This leads to a linear system of the form

displaymath661

where

displaymath662

the row-vector of partials evaluated at the tex2html_wrap_inline723 data location and using the parameter estimates tex2html_wrap_inline699 .

When we combine these systems for each of the n data locations, we end up with the linear system

displaymath663

where by tex2html_wrap_inline729 we mean the model form evaluated at the n data locations, with the current best parameter estimates tex2html_wrap_inline699 .

Our revised estimate for the parameters is thus given formally as

displaymath664

An alternative way to derive this same system of equations (again based on the linearization) is as follows: assuming that

displaymath665

we have that

displaymath666

which is better written in matrix form as

displaymath667

where Z is a constant matrix, and tex2html_wrap_inline737 .

This is just a linear regression problem, which we solve for tex2html_wrap_inline739 :

displaymath668

and then our next estimate for tex2html_wrap_inline619 is given by

displaymath669

Now iterate, as long as we're converging....


next up previous
Next: Case Study Up: Non-Linear Regression Previous: Newton's Method

LONG ANDREW E
Mon May 3 09:10:25 EDT 2010