Abstract
The article starts with a presentation of a straight-forward global root finding algorithm featuring Newton-Raphson-like local root finding to find all solutions. After an analysis of the causes why it may fail, strategies are given to improve root finding. The strategies are tested and statistically analyzed with respect to two practical mechanical engineering problems: determining the point positions of an Assur group of third order and determining the translation and orientation of a Stewart Gough platform. In conclusion, ten advices are given on how to do root finding successfully and quickly.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bonnans, J. F., Gilbert, J. C., Lemaréchal, C., Sagastizábal, C. A.: Numerical Optimization. Theoretical and Practical Aspects. 2nd ed., Springer, Berlin, 2006.
Broyden, C. G.: A class of methods for solving nonlinear simultaneous equations. Mathematics of Computation, 19(92), 577-593 (1965).
Buchberger, B., Winkler, F. (eds): Gröbner Bases and Applications. Cambridge University Press, Cambridge, MA, 2000.
Deuflhard, P.: Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms. Springer, Berlin, 2004.
Döring, U.: Ficucs - Ein Constraint-Solver für geometrische Constraints in 2D und 3D. PhD thesis, Ilmenau University of Technology, Ilmenau, Germany, 2011.
Engeln-Müllges, G., Uhlig, F: Numerical Algorithms with C. Springer, Berlin, 1996.
M. Färber, B. Brüderlin: Multivariate root finding with search space decomposition and randomisation. in: Proceedings of the Symposium on Applied Computing (SAC’09), Honululu, HI, pp. 1142-1143 (2009).
Hubbard, J. H., Schleicher, D., Sutherland, S.: How to find all roots of complex polynomials by Newton’s method. Inventiones Mathematicae, 146(1), 1-33 (2001).
Kantorowitsch, L. W., Akilow, G. P.: Funktionalanalysis in normierten Räumen. 2nd ed., Akademie-Verlag, Berlin, 1978.
Manocha, D., Canny, J. F.: Multipolynomial resultant algorithms. Journal of Symbolic Computation, 15(2), 99-122 (1993).
Miranda, C.: Un’osservazione su un teorema di Brouwer. Bollettino dell’Unione Matematica Italiana, II. Serie, 3, 5-7 (1940).
Press, W. H., Flannery, B. P., Teukolsky, S. A., Vetterling, W. T.: Numerical Recipes in C: The Art of Scientific Computing. 2nd ed., Cambridge University Press, Cambridge, MA, 1992.
Ritt, J. F.: Differential Algebra. Dover Publications, New York, NY, 1950.
Shoemake, K.: Quaternions and 4 x 4 Matrices. In: Arvo, J. (ed.): Computer Graphics Gems II. Academic Press, San Diego, CA, 1991.
Stewart, D.: A platform with six degrees of freedom. In: UK Institution of Mechanical Engineers Proceedings, Volume 180, Part 1, Number 15, pp. 371-386 (1965).
Sturmfels, B.: Introduction to resultants. In: Proceedings of Symposia in Applied Mathematics, 53, pp. 25-39 (1997).
Volmer, J. (ed.): Grundlagen Getriebetechnik. Verlag Technik, Berlin, 1992.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media B.V.
About this paper
Cite this paper
Färber, M., Döring, U. (2012). Numerical Root Finding from an Engineer’s Point of View. In: Lovasz, EC., Corves, B. (eds) Mechanisms, Transmissions and Applications. Mechanisms and Machine Science, vol 3. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-2727-4_8
Download citation
DOI: https://doi.org/10.1007/978-94-007-2727-4_8
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-2726-7
Online ISBN: 978-94-007-2727-4
eBook Packages: EngineeringEngineering (R0)