Views
9 months ago

numerical3j

Numerical Methods – A

Numerical Methods – A guide for teachers (Years 11–12) Dr Daniel V. Mathews, Monash University Gareth Ainsworth, Scotch College, Melbourne Illustrations and web design: Catherine Tan © VCAA and The University of Melbourne on behalf of AMSI 2015. Authorised and co-published by the Victorian Curriculum and Assessment Authority Level 1, 2 Lonsdale Street Melbourne VIC 3000 This publication may be used in accordance with the VCAA Copyright Policy: www.vcaa.vic.edu.au/Pages/aboutus/policies/policy-copyright.aspx Copyright in materials appearing at any sites linked to this document rests with the copyright owner/s of those materials. The VCAA recommends you refer to copyright statements at linked sites before using such materials. Australian Mathematical Sciences Institute Building 161 The University of Melbourne VIC 3010 Email: enquiries@amsi.org.au Website: www.amsi.org.au

Assumed knowledge . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Content . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 The bisection method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Newton’s method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 Links Forward . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 Speed of the bisection algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 Bisection and binary numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 Complex numbers and Newton fractals . . . . . . . . . . . . . . . . . . . . . . . . . 29 Answers to exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32