Sei sulla pagina 1di 7

# Newton's Method for Functions

of Several Variables
By Nick Bulinski and Justin Gilmore
Systems of Equations
Solving for a system of equations is not all that complicated for a
system of linear equations, but not all equations are linear. The
combination of nonlinear and more then one equation raises the
difficulty significantly.

## Multivariate Newtons Method

One way to solve systems of equations with multiple variables is
using multivariate Newtons method. This method comes from
f ( xn )
xn 1 xn
Newtons original method which is f ' ( xn ) .
Newton's Method for Functions of Several Variables finds the
roots for a system of nonlinear equations.
Multivariate Newtons Method (cont)

## Newton's one-variable method provides an outline for how the

multi-variable case will work. Both are derived from the linear
approximation given by the Taylor expansion. Before we get to
that however we need define a few terms.

## We will also need to take the derivative of . For that we

will need to compute what is known as the Jacobian matrix.
Jacobian Matrix
The Jacobian matrix is an analog to the derivative of f in the one
variable case. It is defined as the matrix of all first partial
derivatives of a vector function F(v) s.t.

ex:
Putting it all Together
Now we have all the pieces we need to make the Taylor expansion:

or

for k = 0,1,2,
Example