More Background

    A drawback of Newton's method is the requirement that the Jacobian matrix be computed, which requires the calculation of  [Graphics:Images/BroydenMethodProof_gr_13.gif]  partial derivatives per iteration.  One obvious improvement is to use a finite difference approximation for the Jacobian matrix.  For two dimensions this is

        [Graphics:Images/BroydenMethodProof_gr_14.gif]
where h is small.  Notice that this will require  [Graphics:Images/BroydenMethodProof_gr_15.gif]  function evaluations.  

Exploration

[Graphics:../Images/BroydenMethodProof_gr_16.gif]



[Graphics:../Images/BroydenMethodProof_gr_17.gif]

[Graphics:../Images/BroydenMethodProof_gr_18.gif]

[Graphics:../Images/BroydenMethodProof_gr_19.gif]

[Graphics:../Images/BroydenMethodProof_gr_20.gif]

[Graphics:../Images/BroydenMethodProof_gr_21.gif]

[Graphics:../Images/BroydenMethodProof_gr_22.gif]




[Graphics:../Images/BroydenMethodProof_gr_23.gif]



[Graphics:../Images/BroydenMethodProof_gr_24.gif]

[Graphics:../Images/BroydenMethodProof_gr_25.gif]

[Graphics:../Images/BroydenMethodProof_gr_26.gif]

[Graphics:../Images/BroydenMethodProof_gr_27.gif]

[Graphics:../Images/BroydenMethodProof_gr_28.gif]

[Graphics:../Images/BroydenMethodProof_gr_29.gif]




[Graphics:../Images/BroydenMethodProof_gr_30.gif]



[Graphics:../Images/BroydenMethodProof_gr_31.gif]

[Graphics:../Images/BroydenMethodProof_gr_32.gif]

[Graphics:../Images/BroydenMethodProof_gr_33.gif]

[Graphics:../Images/BroydenMethodProof_gr_34.gif]

[Graphics:../Images/BroydenMethodProof_gr_35.gif]

[Graphics:../Images/BroydenMethodProof_gr_36.gif]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2005