 Computational & Technology Resources an online resource for computational,engineering & technology publications not logged in - login Civil-Comp ProceedingsISSN 1759-3433 CCP: 94PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY Edited by: B.H.V. Topping, J.M. Adam, F.J. Pallarés, R. Bru and M.L. Romero Paper 39On the Application of Iterative Methods for Geometric Problems S. Amat1, S. Busquier1 and J.M. Gutiérrez21Department of Applied Mathematics and Statistics, Universidad Politécnica de Cartagena, Spain 2Department of Mathematics and Computation, Universidad de La Rioja, Spain doi:10.4203/ccp.94.39 Full Bibliographic Reference for this paper S. Amat, S. Busquier, J.M. Gutiérrez, "On the Application of Iterative Methods for Geometric Problems", in B.H.V. Topping, J.M. Adam, F.J. Pallarés, R. Bru, M.L. Romero, (Editors), "Proceedings of the Seventh International Conference on Engineering Computational Technology", Civil-Comp Press, Stirlingshire, UK, Paper 39, 2010. doi:10.4203/ccp.94.39 Keywords: iterative methods, semilocal convergence, third order methods, geometric problems. Summary One of the most usual ways to approximate nonlinear equations is the use of iterative methods. An iterative method starts from one or several initial approximations to the solution and, using an iterative function, computes a new (possibly better) approximation to the solution. In computer aided geometric design, iterative methods, like Newton's method, are often used for solving geometric problems, such as finding the intersection between two curves or two surfaces. The geometric problem is posed as a nonlinear systems of equations, and the iterative method is applied to solve it. In this work we use this particular problem to illustrate the different convergence conditions that can be obtained, depending on the representation (explicit, implicit or parametric) of the considered curves or surfaces. Using geometric approximations of the curves or surfaces, we explore the use of different type of approximations (based on lines, circles, parabolas and generalized hyperbolas) performing a comparison of the different strategies. We are interested in both theoretical and numerical aspects. We present the order of convergence of the different approximations and derive sufficient hypotheses that ensure their convergence to the solution of the problem. Finally, we review other geometric problems, like computing the distance between a point and a curve, computing the distance between two curves or surfaces, computing a common tangent to two curves, where this strategy can be considered. purchase the full-text of this paper (price £20) Back to top ©Civil-Comp Limited 2020 - terms & conditions