Have a personal or library account? Click to login
Some properties of the basins of attraction of the Newton’s method for simple nonlinear geodetic systems Cover

Some properties of the basins of attraction of the Newton’s method for simple nonlinear geodetic systems

Open Access
|Jul 2024

Abstract

The research presented in this paper concerns the determination of the attraction basins of Newton’s iterative method, which was used to solve the non-linear systems of observational equations associated with the geodetic measurements. The simple observation systems corresponding to the intersections or linear and angular resections used in practice were considered. The main goal was to investigate the properties of the sets of convergent initial points of the applied iterative method. Therefore, the answers to the questions regarding the geometric structure of the basins, their limitations, connectedness, or self-similarity were sought. The research also concerned the iterative structures of the basin: maps of the number of iterations which are necessary to achieve the convergence of the Newton’s method. The determined basins were compared with the areas of convergence that result from theorems on the convergence of the Newton’s method: the conditions imposed on the eigenvalues and norms of the matrices of the studied iterative systems. One of the significant results is the indication that the obtained basins of attraction contain areas resulting from the theoretical premises. Their diameters can be comparable with the sizes of the analyzed geodetic structures. Consequently, in the analyzed cases, it is possible to construct methods that enable quick selection of the initial starting points or automation of such selection. The paper also characterizes the global convergence mechanism of the Newton’s method for disconnected basins and, as a consequence, the non-local initial points located far from the solution points.

DOI: https://doi.org/10.2478/rgg-2024-0012 | Journal eISSN: 2391-8152 | Journal ISSN: 0867-3179
Language: English
Submitted on: Feb 11, 2024
Accepted on: Jun 10, 2024
Published on: Jul 17, 2024
Published by: Warsaw University of Technology
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2024 Ireneusz Winnicki, Krzysztof Kroszczynski, Damian Kiliszek, published by Warsaw University of Technology
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.