Computational & Technology Resources
an online resource for computational,
engineering & technology publications 

CivilComp Proceedings
ISSN 17593433 CCP: 94
PROCEEDINGS 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 39
On the Application of Iterative Methods for Geometric Problems S. Amat^{1}, S. Busquier^{1} and J.M. Gutiérrez^{2}
^{1}Department of Applied Mathematics and Statistics, Universidad Politécnica de Cartagena, Spain
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", CivilComp 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 fulltext of this paper (price £20)
go to the previous paper 
