Looking for the global minimum of the objective function to determine the pseudoinverse matrix through the search method at equalizing free geodesic networks

Geodesy

UDC:

528.06

DOI:

10.22389/0016-7126-2024-1004-2-31-41

1 Shevshenko G.G.

2 Naumova N.A.

3 Bryn M.Ya.

Year:

2024

№:

1004

Pages:

31-41

Kuban State Technological University

1,

2,

Petersburg State Transport University

3,

Abstract:

When evaluating the accuracy of equalized free geodetic networks based on the search method of nonlinear programming, a degenerate matrix of unknowns’ normal equations coefficients is formed. It must be pseudoinverse in order to calculate the inverse weight one of the equalized parameters. Performing a mathematical procedure for calculating a pseudoinverse matrix based on the mentioned technology of nonlinear programming at equalizing free geodetic constructions, a situation may arise when the minimization step is incorrectly selected or the approximate values in the desired array of numbers are set roughly. It can lead to finding a local, not a global minimum, as well as to cycling the algorithm. The authors provide the conclusion of the formula and substantiate the conditions on which the elements of the required matrix change, so that the value of the objective function either comes as close as possible to the global minimum, or indicates that it is impossible to achieve it. The correctness of the proposed conditions and the derived formula are confirmed by a test example

Keywords:

accuracy estimation, equalization, free network, nonlinear programming, pseudoinverse, search method

References:

1. Astashenkov G. G., Barliani A. G., Kolmogorov V. G. Korrelatnaya versiya uravnivaniya i otsenki tochnosti geodezicheskikh setei s ravnotochno izmerennymi velichinami metodom psevdooptimizatsii. Vestnik SGUGiT, 2016, no. 4 (36), pp. 52–65.

2. Barliani A. G. Razrabotka algoritmov uravnivaniya i otsenki tochnosti svobodnykh i nesvobodnykh geodezicheskikh setei na osnove psevdonormal'nogo resheniya. Novosibirsk: SGGA, 2012, 135 p.

3. Barliani A. G. Svoistva otsenok ravnotochno izmerennykh velichin, poluchennykh metodom psevdonormal'noi optimizatsii korrelatnym sposobom. Vestnik SSUGT, 2017, Vol. 22, no. 1, pp. 50–57.

4. Barliani A.G., Barliani I.Ya. Otsenka neravnotochno izmerennykh prostranstvennykh dannykh, poluchennykh metodom psevdonormal'noi optimizatsii, i ikh svoistva. Vestnik SSUGT, 2017, Vol. 22, no. 4, pp. 27–39.

5. Barliani A. G., Nefedova G. A., Karnetova I. V. Metod psevdonormal'noi optimizatsii i geodezicheskie uravnitel'nye vychisleniya. Vestnik SSUGT, 2020, Vol. 25, no. 3, pp. 5–13. DOI 10.33764/2411-1759-2020-25-3-5-13.

6. Gan'shin V. N. Psevdoobrashchenie matritsy normal'nykh uravnenii svobodnykh geodezicheskikh setei. Izvestia vuzov. Geodesy and Aerophotosurveying, 1989, 6. pp. 3–5.

7. Golovan' G. E., Shevelev I. P., Yaltykhov V. V. Sravnenie dvukh metodov otsenki tochnosti nul'-svobodnykh planovykh geodezicheskikh setei, ne soderzhashchikh iskhodnykh punktov. Vestnik Polotskogo gosudarstvennogo universiteta. Ser. F. Stroitel'stvo. Prikladnye nauki, 2012, no. 8, pp. 112–116.

8. Gordeev V. A. Matematicheskaya obrabotka i analiz tochnosti geodezicheskikh izmerenii: Ucheb. posobie. Krasnodar: Izd-vo KubGTU, 2022, 178 p.

9. Gordeev V.A. Teoriya oshibok izmerenii i uravnitel'nye vychisleniya. Uchebnoe posobie. 2-e izdanie, ispravlennoe i dopolnennoe. Ekaterinburg: Izdatel'stvo UGGU, 2004, 429 p.

10. Degtyarev A. M., Degtyareva E. V., Shevelev I. P. Reshenie zadachi uravnivaniya svobodnykh geodezicheskikh setei pryamym sposobom. Aktual'nye problemy geodezii, kartografii, kadastra, geoinformatsionnykh tekhnologii, ratsional'nogo zemle- i prirodopol'zovaniya: Elektron. sb. tezisov Mezhdunar. nauch.-tekhn. konf. – Novopolotsk, 2022, pp. 18–19. URL: https://elib.psu.by/handle/123456789/36119 (дата обращения: 15.10.2023).

11. Markuze Ju. I. Obobshchennyj rekurrentnyj algoritm uravnivaniya svobodnyh i nesvobodnyh geodezicheskih setej s lokalizatsiej grubyh oshibok. Izvestia vuzov. Geodesy and Aerophotosurveying, 2000, no. 1, pp. 3–16.

12. Markuze Yu. I., Golubev V. V. Teoriya matematicheskoi obrabotki geodezicheskikh izmerenii: Ucheb. posobie dlya vuzov. Moskva: Akademicheskii prospekt, 2020, 247 p.

13. Matematicheskie metody i modeli na EVM. Uchebno-metodicheskii kompleks dlya studentov spetsial'nosti 1-56 02 01 «Geodeziya». Sost. i obshch. red. V. I. Mitskevicha. Novopolotsk: PGU, 2007, 184 p.

14. Mustafin M. G., Vasil'ev G. E. Otsenka smeshchenii punktov svobodnoi geodezicheskoi seti pri povtornykh nablyudeniyakh s nezakreplennykh tochek. Vestnik SSUGT, 2023, Vol. 28, no. 4, pp. 38–48. DOI: 10.33764/2411-1759-2023-28-4-38-48.

15. Padve V. A. Matematicheskaya obrabotka i analiz rezul'tatov geodezicheskikh izmerenii: Monografiya. V 2 ch. – Ch. 2: Sintezirovannye i kombinirovannye algoritmy tochnostnoi MNK-optimizatsii i analiza rezul'tatov izmerenii. Novosibirsk: SGUGiT, 2018, 134 p.

16. Syrova N. S. Vzaimosvyaz' rasshirennoi i glavnoi psevdoobratnykh matrits pri uravnivanii geodezicheskikh setei. Vestnik Polotskogo gosudarstvennogo universiteta. Ser. F. Stroitel'stvo. Prikladnye nauki, 2011, no. 8, pp. 153–155.

17. Tyurin S. V. Uravnivanie svobodnykh prostranstvennykh setei. Zapiski Gornogo instituta, 2004, Vol. 156, pp. 193–197.

18. Shevshenko G.G., Bryn M.Ya., Naumova N.A. (2023) Pseudoinversion of matrices through the search method of nonlinear programming in the equalization of free geodesic networks. Geodezia i Kartografia, 84(1), pp. 20-28. (In Russian). DOI: 10.22389/0016-7126-2023-991-1-20-28.

19. Tsareva O. S. Opredelenie vektorov smeshchenii marok po izmeneniyam rasstoyanii s ispol'zovaniem metoda naimen'shikh kvadratov. Izvestia vuzov. Geodesy and Aerophotosurveying, 2020, Vol. 64, no. 5, pp. 499–506.

20. Boyd S., Vandenberghe L. (2004) Convex optimization. CambridgeUniversity Press, 730 p.

21. Dokmanić I., Kolundžija M., Vetterli M. (2013) Beyond Moore-Penrose: Sparse pseudoinverse. IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 6526–6530. DOI: 10.1109/ICASSP.2013.6638923.

22. Jambulapati A., Sidford A. (2018) Efficient Õ (n / ϵ) Spectral Sketches for the Laplacian and its Pseudoinverse. Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. pp. 2487–2503. DOI: 10.1137/1.9781611975031.159.

23. Kanatani K. (2021) Pseudoinverse. Linear Algebra for Pattern Processing. Synthesis Lectures on Signal Processing. Springer, pp. 33–40. DOI: 10.1007/978-3-031-02544-0_5.

24. Shevchenko G., Bryn M., Bushuev N. (2023) Equalization of free geodetic networks by search methods for geodetic monitoring of structures in arctic areas. E3S Web of Conferences, no. 383:02009, DOI: 10.1051/e3sconf/202338302009.

25. Zekraoui H., Guedjiba S. (2008) On algebraic properties of generalized inverses of matrices. International Journal of Algebra, Volume 2, no. 13, pp. 633–643.

Citation:

Shevshenko G.G.,

Naumova N.A.,

Bryn M.Ya.,

(2024) Looking for the global minimum of the objective function to determine the pseudoinverse matrix through the search method at equalizing free geodesic networks. Geodesy and cartography = Geodezia i Kartografia, 85(2), pp. 31-41. (In Russian). DOI: 10.22389/0016-7126-2024-1004-2-31-41