Automatic segmentation and parallel phased least squares for highly efficient geodetic network parameter estimation

References

• Adams, O.S., 1930. The Bowie method of triangulation adjustment, as applied to the first-order net in the western part of the united states. Washington: US Government Printing Office.
   Google Scholar
• Alberda, J.E., 1963. Report on the adjustment of the United European Levelling Net and related computations. Publications on Geodesy - New Series, vol. 1 (2). Delft: Netherlands Geodetic Commission.
   Google Scholar
• Allman, J., 1983. Final technical report to the National Mapping Council on the Geodetic Model of Australia 1982. Sydney: University of New South Wales.
   Google Scholar
• Allman, J., and Steed, J., 1980. Geodetic model of Australia 1980. Technical Report 29. Canberra: Division of National Mapping.
   Google Scholar
• Allman, J., and Veenstra, C., 1984. Geodetic model of Australia 1982. Technical Report 33. Canberra: Division of National Mapping.
   Google Scholar
• Avila, J.K., and Tomlin, J.A., 1979. Solution of very large least squares problems by nested dissection on a parallel processor. In: J.F. Gentleman, ed. Proceedings of the computer science and statistics 12th annual symposium on the interface. Canada: University of Waterloo.
   Google Scholar
• Baarda, W., 1967. Statistical concepts in geodesy. Publications on Geodesy, vol. 2 (4). Delft: Netherlands Geodetic Commission.
   Google Scholar
• Björck, Å., 1996. Numerical methods for least squares problems. Philadelphia: SIAM.
   Google Scholar
• Bomford, A.G., 1967. The geodetic adjustment of Australia. Survey review, 19 (144), 52–71.
   Google Scholar
• Buttari, A., et al., 2009. A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel computing, 35 (1), 38–53.
   Web of Science ®Google Scholar
• Choi, J., et al., 1996. ScaLAPACK: A portable linear algebra library for distributed memory computers – Design issues and performance. In: J. Dongarra, K. Madsen and J. Waśniewski, eds. Applied parallel computing computations in physics, chemistry and engineering science. Berlin: Springer, 95–106.
   Google Scholar
• Chung-Chi, Y., 1970. On phased adjustment. Survey review, 20 (157), 298–309.
   Google Scholar
• Collier, P., and Leahy, F., 1992. Readjustment of Melbourne's survey control network. Australian surveyor, 37 (4), 275–288.
   Google Scholar
• Cooper, M., 1987. Control surveys in civil engineering. London: Collins Professional and Technical Books.
   Google Scholar
• Cooper, M., and Leahy, F., 1977. Phased adjustment of engineering control surveys. In: FIG XV international congress of surveyors, 6–14 June. Sweden: Stockholm.
   Google Scholar
• Cormen, T.H., et al., 2001. Introduction to algorithms. 2nd ed. Cambridge, MA: MIT Press.
   Google Scholar
• Costa, S.M.A., Pereira, K.D., and Beattie, D., 1998. The integration of Brazilian geodetic network into SIRGAS. In: F.K. Brunner, ed. Advances in positioning and reference frames, Berlin, Heidelberg: Springer Berlin Heidelberg, 187–192.
   Google Scholar
• Dagum, L., and Menon, R., 1998. OpenMP: an industry-standard API for shared-memory programming. IEEE computational science & engineering, 5 (1), 46–55.
   Web of Science ®Google Scholar
• Demmel, J., et al., 2012. Communication-optimal parallel and sequential QR and LU factorizations. SIAM journal on scientific computing, 34 (1), 206–239.
   Web of Science ®Google Scholar
• Dennis, M., 2020. The National Adjustment of 2011. Alignment of passive GNSS control with the three frames of the North American Datum of 1983 at epoch 2010.00: NAD83 (2011), NAD83 (PA11), and NAD83 (MA11). NOAA Technical Report NOS NGS 65.
   Google Scholar
• Dongarra, J.J., et al., 2019. PLASMA: parallel linear algebra software for multicore using OpenMP. ACM transactions on mathematical software, 45 (2), 1–35.
   Web of Science ®Google Scholar
• Dracup, J., 1989. History of horizontal geodetic control in the united states. In: C.R. Schwarz, ed. North American datum of 1983, NOAA professional papers NOS 2. Rockville: US Department of Commerce, 13–19.
   Google Scholar
• Ehrnsperger, W., 1991. The ED87 adjustment. Bulletin géodésique, 65, 28–43.
   Google Scholar
• Elmroth, E., and Gustavson, F., 2000. Applying recursion to serial and parallel QR factorization leads to better performance. Ibm journal research and development, 44 (4), 605–624.
   Web of Science ®Google Scholar
• Fortes, L.P.S., 1998. An overview of the SIRGAS project. In: F.K. Brunner, ed. Advances in positioning and reference frames, Berlin, Heidelberg: Springer Berlin Heidelberg, 167–167.
   Google Scholar
• Gagnon, P., 1976. Step by step adjustment procedures for large horizontal geodetic networks. technical report no. 38. Frederickton: University of New Brunswick.
   Google Scholar
• George, A., 1973. Nested dissection of a regular finite element mesh. SIAM journal on numerical analysis, 10 (2), 345–363.
   Web of Science ®Google Scholar
• Golub, G.H., and Plemmons, R.J., 1980. Large-scale geodetic least-squares adjustment by dissection and orthogonal decomposition. Linear algebra applications, 34, 3–28.
   Web of Science ®Google Scholar
• Golub, G.H., Plemmons, R.J., and Sameh, A., 1988. Parallel block schemes for large-scale least-squares computations. In: R.B. Wilhelmson, ed. High-speed computing, scientific applications and algorithm design. Chicago, IL: University of Illinois Press, 171–179.
   Google Scholar
• Helmert, F.R., 1880. Die mathematischen und physikalischen theorien der höheren geodäsie, 1 teil, Leipzig, Germany. Leipzig: Teubner.
   Google Scholar
• Hough, F., 1948. The adjustment of the European first-order triangulation. Bulletin géodésique, 7 (1), 35–41.
   Google Scholar
• Husbands, P., and Yelick, K., 2007. Multi-threading and one-sided communication in parallel LU factorization. In: B. Verastegui, ed. Proceedings of the ACM/IEEE conference on high performance networking and computing, SC 2007, November 10–16, 2007, Reno, Nevada, USA. ACM Press, 31.
   Google Scholar
• Intel, 2020. Developer guide for intel oneAPI math Kernel library 2020. Intel. Available from: https://software.intel.com/content/www/us/en/develop/documentation/mkl-linux-developer-guide/top.html.
   Google Scholar
• Kouba, J., 1970. Generalized sequential least squares expressions and matlan programming. Thesis (Masters). Fredericton: University of New Bunswick.
   Google Scholar
• Kouba, J., 1972. Principle property and least squares adjustment. The canadian surveyor, 26 (2), 136–145.
   Google Scholar
• Krakiwsky, E.J., A synthesis of recent advances in the method of least squares, lecture notes 42. 1994 reprint. Lecture notes. Frederickton, Canada: Department of Surveying Engineering, University of New Brunswick.1975.
   Google Scholar
• Krüger, L., 1905. Über die ausgleichung von bedingten beobachtungen in zwei gruppen. Leipzig: B.G. Teubner.
   Google Scholar
• Lambeck, K., 1963. The adjustment of triangulation with particular reference to subdivision into phases. Bachelor's thesis. Sydney: University of New South Wales.
   Google Scholar
• Leahy, F., 1983. Phased adjustment of large networks. Research Paper. University of Melbourne: Department of Surveying.
   Google Scholar
• Leahy, F., 1999. The automatic segmenting and sequential phased adjustment of large geodetic networks. Thesis (PhD). University of Melbourne.
   Google Scholar
• Leahy, F., and Collier, P., 1998. Dynamic network adjustment and the transition to GDA94. Australian surveyor, 43 (4), 261–272.
   Google Scholar
• Leahy, F., Fuansumruat, W., and Norton, T., 1986. VICNET – geodetic adjustment software. Australian surveyor, 33 (2), 86–91.
   Google Scholar
• López-Espín, J.J., Vidal, A.M., and Giménez, D., 2012. Two-stage least squares and indirect least squares algorithms for simultaneous equations models. Journal of computational and applied mathematics, 236 (15), 3676–3684. Proceedings of the Fifteenth International Congress on Computational and Applied Mathematics (ICCAM-2010), Leuven, Belgium, 5–9 July, 2010
   Web of Science ®Google Scholar
• Ltaief, Hatem, et al, 2010. A scalable high performant Cholesky factorization for multicore with GPU accelerators. In: J.M.L.M. Palma, M. Daydé, O. Marques and J.C. Lopes, eds. VECPAR 2010: Proceedings of the 9th international conference on high performance computing for computational science. Berlin: Springer-Verlag, 93–101.
   Google Scholar
• Meissl, P., 1980. A priori prediction of roundoff error accumulation in the solution of a super-large geodetic normal equation system. National Oceanic and Atmospheric Administration, Professional Paper 12.
   Google Scholar
• Meissl, P., 1982. Least squares adjustment: a modern approach. Graz, Österreich: Technische Universität Graz.
   Google Scholar
• Mikhail, E., 1976. Observations and least squares. New York: IEP – A Dun-Donnelley Publisher.
   Google Scholar
• Mikhail, E., and Gracie, G., 1987. Analysis and adjustment of survey observations. New York: Van Nostrand Reinhold.
   Google Scholar
• Pinch, M., and Peterson, A., 1974. A method for adjusting survey networks in sections. The canadian surveyor, 28 (1), 3–24.
   Google Scholar
• Pursell, D.G., and Potterfield, M., 2008. NAD 83 (NSRS2007) national readjustment final report. NOAA Technical Report NOS NGS 60.
   Google Scholar
• Rainsford, H.F., 1957. Survey adjustment and least squares. London: Constable & Company Ltd.
   Google Scholar
• Ramiro, C., et al., 2012. Two-stage least squares algorithms with QR decomposition for simultaneous equations models on heterogeneous multicore and multi-GPU systems. Procedia computer science, 9, 2004–2007. Proceedings of the International Conference on Computational Science, ICCS 2012
   Google Scholar
• Schenk, O., and Gärtner, K., 2002. Two-level dynamic scheduling in PARDISO: improved scalability on shared memory multiprocessing systems. Parallel computing, 28 (2), 187–197.
   Web of Science ®Google Scholar
• Schmid, H., and Schmid, E., 1965. Estimation of geodetic network station coordinates via phased least squares adjustment – an overview. Canadian surveyor, 19 (1), 27–41.
   Google Scholar
• Schwarz, C.R., 1989. Helmert blocking. In: C.R. Schwarz, ed. North American datum of 1983, NOAA professional papers NOS 2. Rockville: US Department of Commerce, 93–102.
   Google Scholar
• Shi, Y., Xu, P., and Peng, J., 2017. A computational complexity analysis of Tienstra's solution to equality-constrained adjustment. Studia geophysica et geodaetica, 61, 601–615.
   Web of Science ®Google Scholar
• Snay, R.A., 1990. Accuracy analysis for the NAD 83 geodetic reference system. Bulletin géodésique, 64 (1), 1–27.
   Google Scholar
• Steed, J., and Allman, J., 2005. The accuracy of Australia's geodetic network. Journal of spatial science, 50 (1), 35–44.
   Google Scholar
• Stoughton, H.W., 1989. The North American datum of 1983. A collection of papers describing the planning and implementation of the readjustment of the North American horizontal network. Virginia: American Congress on Surveying and Mapping.
   Google Scholar
• Teunissen, P.J.G., 2003. Adjustment theory. Netherlands: VSSD.
   Google Scholar
• Tienstra, J.M., 1956. Theory of adjustment of normally distributed observations. Amsterdam: Argus.
   Google Scholar
• TOP500, 2022. TOP500 LIST – JUNE 2022. Available form: https://www.top500.org/lists/top500/list/2022/06/ [Accessed 19 Jul 2022].
   Google Scholar
• Van Huffel, S., and Vandewalle, J., 1988. The partial total least squares algorithm. Journal of computational and applied mathematics, 21, 333–341.
   Web of Science ®Google Scholar
• Wolf, H., 1978. The Helmert Block method – its origin and development. In: B. Verastegui, ed. Annals of the 2nd international symposium on problems related to the redefinition of North American Geodetic Networks, Washington. US Department of Commerce, 319–326.
   Google Scholar