- •Глава 3 уравнивание геодезических сетей методами нелинейного программирования
- •3.1. Постановка задачи
- •3.2. Применение многогруппового итеративного способа
- •3.3. Применение метода Ньютона
- •Подставляя (3.15) в (3.14) окончательно получим
- •Что соответствует алгоритму Гаусса и подтверждает связь метода Ньютона с методом Гаусса.
- •Траектория минимизации
- •3.4. Уравновешивания геодезических сетей на плоскости
- •Поправки в углы в секундах из уравнивания по мнк и мнм
- •Результаты уравнивания методом Lp-оценок
- •3.5. Уравнивание геодезических сетей при неизвестных законах распределения погрешностей результатов измерений
- •3.6. Уравнивание геодезических сетей на поверхности эллипсоида
- •Результаты вычислений представлены в табл. 3.15
- •Результаты измеренных расстояний
- •Результаты вычислений приведены в табл. 3.18
3.3. Применение метода Ньютона
В работах [21, 24, 43, 59] изложена методика реализации в рамках единого алгоритма известные методы уравнивания: наименьших квадратов, наименьших модулей, равномерных (чебышевских) приближений и промежуточные между ними. Однако, если в работе [21] используются в обозначениях веса результатов измерений, но не указано какие именно веса брать в способах отличных от метода наименьших квадратов, то в работе [59] рассмотрен ограниченный случай равноточных измерений.
Ядром работ является метод Lp-оценок вытекающий из метода максимального правдоподобия Фишера, в случае его применения к семейству распределений [117]
,
(3.7)
где n и Cn ¾ параметры распределения; Dn ¾ параметр рассеивания, зависящий от n; x и x0 ¾ значения случайной величины и ее математического ожидания. Известно, что D2 = s, где s ¾ стандарт измерения, так же известно D1 для метода наименьших модулей. При n ¹ 1 и n ¹ 2 величина Dn пока не определена, что не позволяет вести обработку неравноточных измерений. Если допустить, что при любом n Dn = D2 = s, то согласно принципа максимального правдоподобия для уравнивания необходимо отыскивать минимум целевой функции
,
(3.8)
где P = s02/si2 ¾ вес результата измерений, L(X) = j(X)-T ¾ вектор свободных членов нелинейных параметрических уравнений, число которых равно K. В результате минимизации функции (3.8) получим оценки параметров и вектор поправок в результаты измерений
. (3.9)
Как и в случае Lp-оценок для минимизации функции (3.8) применим метод Ньютона
,
(3.10)
где H(X(j)) ¾ матрица Гессе вторых частных производных целевой функции по параметрам; ÑF(X(j)) ¾ градиент целевой функции; j ¾ номер итерации. Найдем выражения для этих матриц применительно к целевой функции (3.8).
В дальнейшем будем дифференцировать функцию вида y = |x|n применяя следующие формулы:
где sign(x) ¾ функция передачи знака (или единица со знаком переменной х). В результате дифференцирования функции (3.8) получим
,
(3.11)
где А ¾ матрица коэффициентов параметрических уравнений поправок; Pn/2 ¾ диагональная квадратная матрица весов результатов измерений, S ¾ квадратная матрица со значениями sign(L(X)) по диагонали. Поиск вторых частных производных осуществим путем дифференцирования (3.11). В результате получим матрицу Гессе
,
(3.12)
где
.
(3.13)
Здесь внутри скобок используются диагональные элементы |Li(X)|n-2. Так как элементы матрицы A так же зависят от X, мы предлагаем, что находимся в малой окрестности минимума целевой функции (3.8) при n = 2, считая Аn=2 » An¹2.
С учетом (3.11) - (3.13) формула (3.10) примет вид
.
(3.14)
Учитывая,
что при х ¹
0; у¢
= n|x|n-1.
можно записать
.
(3.15)
