Oliensis, JohnHartley, Richard2015-12-08May 7-13 29783540338321http://hdl.handle.net/1885/35831We show that SIESTA, the simplest iterative extension of the Sturm/Triggs algorithm, descends an error function. However, we prove that SIESTA does not converge to usable results. The iterative extension of Mahamud et al. has similar problems, and experiments with "balanced" iterations show that they can fail to converge. We present CIESTA, an algorithm which avoids these problems. It is identical to SIESTA except for one extra, simple stage of computation. We prove that CIESTA descends an error and approaches fixed points. Under weak assumptions, it converges. The CIESTA error can be minimized using a standard descent method such as Gauss-Newton, combining quadratic convergence with the advantage of minimizing in the projective depths.Keywords: Gauss-Newton method; Iterative extension; Quadratic convergence; Simplest iterative extension of the Sturm/Triggs algorithm(SIESTA); Computational complexity; Convergence of numerical methods; Error detection; Iterative methods; Optimization; Problem solvIterative Extensions of the Sturm/Triggs Algorithm: Convergence and Nonconvergence200610.1007/11744085_172015-12-08