Some properties of the basins of attraction of the Newton’s method for simple nonlinear geodetic systems
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 intersection...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2024-12-01
|
| Series: | Reports on Geodesy and Geoinformatics |
| Subjects: | |
| Online Access: | https://doi.org/10.2478/rgg-2024-0012 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846129197950435328 |
|---|---|
| author | Winnicki Ireneusz Kroszczynski Krzysztof Kiliszek Damian |
| author_facet | Winnicki Ireneusz Kroszczynski Krzysztof Kiliszek Damian |
| author_sort | Winnicki Ireneusz |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-c2326c57524d4ca8a24c842baaaf2912 |
| institution | Kabale University |
| issn | 2391-8152 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | Sciendo |
| record_format | Article |
| series | Reports on Geodesy and Geoinformatics |
| spelling | doaj-art-c2326c57524d4ca8a24c842baaaf29122024-12-10T07:33:37ZengSciendoReports on Geodesy and Geoinformatics2391-81522024-12-01118110.2478/rgg-2024-0012Some properties of the basins of attraction of the Newton’s method for simple nonlinear geodetic systemsWinnicki Ireneusz0Kroszczynski Krzysztof1Kiliszek Damian21Department of Civil Engineering and Geodesy, Military University of Technology, Gen. S. Kaliskiego 2, 00-908Warsaw, Poland1Department of Civil Engineering and Geodesy, Military University of Technology, Gen. S. Kaliskiego 2, 00-908Warsaw, Poland1Department of Civil Engineering and Geodesy, Military University of Technology, Gen. S. Kaliskiego 2, 00-908Warsaw, PolandThe 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.https://doi.org/10.2478/rgg-2024-0012basin of attractionconvergence of the newton’s iterative methodplanar intersection/resection |
| spellingShingle | Winnicki Ireneusz Kroszczynski Krzysztof Kiliszek Damian Some properties of the basins of attraction of the Newton’s method for simple nonlinear geodetic systems Reports on Geodesy and Geoinformatics basin of attraction convergence of the newton’s iterative method planar intersection/resection |
| title | Some properties of the basins of attraction of the Newton’s method for simple nonlinear geodetic systems |
| title_full | Some properties of the basins of attraction of the Newton’s method for simple nonlinear geodetic systems |
| title_fullStr | Some properties of the basins of attraction of the Newton’s method for simple nonlinear geodetic systems |
| title_full_unstemmed | Some properties of the basins of attraction of the Newton’s method for simple nonlinear geodetic systems |
| title_short | Some properties of the basins of attraction of the Newton’s method for simple nonlinear geodetic systems |
| title_sort | some properties of the basins of attraction of the newton s method for simple nonlinear geodetic systems |
| topic | basin of attraction convergence of the newton’s iterative method planar intersection/resection |
| url | https://doi.org/10.2478/rgg-2024-0012 |
| work_keys_str_mv | AT winnickiireneusz somepropertiesofthebasinsofattractionofthenewtonsmethodforsimplenonlineargeodeticsystems AT kroszczynskikrzysztof somepropertiesofthebasinsofattractionofthenewtonsmethodforsimplenonlineargeodeticsystems AT kiliszekdamian somepropertiesofthebasinsofattractionofthenewtonsmethodforsimplenonlineargeodeticsystems |