Properties: 1st order convergence Convergence if can be found (always) xn+1 Can obtain error estimates Method Newton’s Choose . Let be such that . Then s = = If exists in and , then 2nd order convergence. So, . What if exists? Then , where exists. So, =
Properties: 1st order convergence Convergence if xn+1 can be found (always) Can obtain error estimates Newton’s Method Choose . Let s be such that . Then = = If exists in and , then 2nd order convergence. So, . What if exists? Then , where exists. So, =
2013sw.docx