Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4...

12
Section 2.6 Accelerating Convergence Key Terms Acceleration Aiken Δ 2 process Steffensen’s method Restoring quadratic convergence to Newton’s method

Transcript of Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4...

Page 1: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo

Section 2.6 Accelerating Convergence

Key Terms

• Acceleration

• Aiken Δ2 process

• Steffensen’s method

• Restoring quadratic convergence to Newton’s method

Page 2: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo
Page 3: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo
Page 4: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo

Note: it appears we have ‘jumped

ahead’ in the sequence.

Page 5: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo

Similar behavior.

Page 6: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo

This looks like the Aitken

sequence with n = 3.

Page 7: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo
Page 8: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo
Page 9: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo
Page 10: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo
Page 11: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo
Page 12: Section 2.6 Accelerating Convergencedhill001/course/NUMANAL_FALL2016/Section... · p4 -2p3 +p2 4 oooooooooooooooe+ooo 3316624790355400e+ooo 3103747667048789e+ooo 3034385495301738e+ooo