Test of algorithms for sequential adjustment in online phototriangulation

Abstract

The performance of systems for on-line triangulation as well as for real-time point positioning depends on both effective hardware and software. Full utilization of the potential provided by the hardware, always depends on effective software. In this context there is an on-going search for fast algorithms for sequential adjustment. The performance of such algorithms can best be judged by practical tests using software which is as close as possible to the real application. This paper discusses an algorithm based on Givens transformations, and includes the results of a comparative test of this algorithm and the Triangular Factor Update. In the test, the Givens transformations algorithm appears to be up to four times faster than the Triangular Factor Update for updating the factorized normal equation system.