Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 94
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. Amat1, S. Busquier1 and J.M. Gutiérrez2

1Department of Applied Mathematics and Statistics, Universidad Politécnica de Cartagena, Spain
2Department of Mathematics and Computation, Universidad de La Rioja, Spain

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.

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)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description