USAGE OF DYNAMIC STRUCTURES FOR SHORT RECORD OF LARGE MATRICES

W. Press, B. Flannery, S. Teukolsky, W. Veterling, Numerical Recipes, CambridgeUniversityPress

У. Дорн, А. Маккракен, Числени методи и програмиране на Фортран IV, Наука и изкуство, София 1977 [3]Систематический каталог Библиотеки численного анализа НИВЦ МГУ [4]Maldjanski.,Pl., Algorithm from calculate the approximately values of coordinates points from photogrammetrical analytical model, Geodesy, Cartography and Land measurement, XXXVIII,ISSN 0324-1610,GeoPres, 1998 [5]Maldjanski.,Pl., Methods for coding the information then controlling and testing geodesic data ,from direct survey, Jubilee scientific conference UASG, 2002 [6]Maldjanski.,Pl., Използване на релационна база от данни за организиране и обработка на резултати от преки геодезически измервания, International symposium “Space information -technologies, acquisition, processing and effective application”, 2002.

. MATLAB. User guide-2005 Проведени експериментални тестове с пакета <ГЕОДЕЗИЯ> показват , че при изравнение на големи мрежи е удачно използването на динамични структури за редица практически задачи с пакетирани матрици, като се постига по-голяма ефективност, бързина и възможност за ускоряване на итерационни процеси при прилагане на итерационни алгоритми. Необходимо е обаче да се използва подходяща СУБД (Система за управление на база от данни), чрез която се ускоряват процесите по търсене и вмъкване на елемен в пакетирания запис. Методът се оказва обаче по-неефективен за малки размери на матриците, сравнен с използване на статични структури (масиви). ИЗВОДИ: 1.Направени експерименти с изравнения на геодезически планови и височинни мрежи при използване на един и същи алгоритъм и различни представяния на матрици (`чрез статични и динамични структури) водят до изводи, че за матрици с размери (1500x300) (планови мрежи до 300 нови точки, или височинни до 600 нови точки, както и аналитични модели за фототриангулация до 9 снимки) може да се счита , че използването на статични структури е оправдано. За по големи задачи трябва да се прилагат така наречените spark-алгоритми (алгоритми за обработка на много големи линейни алгебрични системи), където използването на динамични структури потобрява параметрите на изчислителния процес