Файл: Применение ЦВМ и средств вычислительной техники в геологии и геофизике [сборник]..pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 30.10.2024

Просмотров: 46

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Е. А. КАРЕВ

ПРИМЕНЕНИЕ АЛГЕБРАИЧЕСКИХ ФУНКЦИЙ В МЕТОДЕ НАИМЕНЬШИХ КВАДРАТОВ

При использовании метода наименьших квадратов для определения приближенной функциональной зависимости функции z = f(x, у) по значениям, известным в конечном числе точек {xh у,, z t}, функция z обычно представляется алгеб­ раическим полиномом:

 

k

 

 

Z= S

(1)

 

i , j —О

 

В этом случае для определения

коэффициентов а tj надо

решать линейную систему уравнений.

 

Можно

расширить класс аппроксимирующих функций

z = f(x, у)

до класса алгебраических

функций, оставляя систе­

му уравнений относительно неизвестных параметров линейной.

Функция z — f (х, у) есть алгебраическая

функция от л: и у,

если X,

у, z удовлетворяют

соотношению

вида

F(x, у, z)'=0,

где F(x,

у, z) — многочлен относительно х, у, z:

 

 

 

 

k

 

 

 

 

F {x,y,z)=

£ aijex lyJze= 0,

 

(2)

 

i, J, 1=0

 

 

 

T. e. искомую функцию z удобно искать в неявном виде,

Для

«-мерного пространства можно записать

 

 

 

 

* = 2 \ І 2

 

 

= 0,

( 3 )

 

h h ■■■in=6

 

 

 

 

где x „= 2.

 

 

 

 

146


Задание функции хп в виде (3)

позволяет, кроме расширения

класса исследуемых функций

до

алгебраических

функций,

сохранить

равнопредставительность и функции хп и аргумен­

тов Х( ( /= 1, 2,... п1).

 

от

сложности

функции

Степень

полинома зависит

z = z ( x l..,Xn-i) и обычно с повышением

этой степени точность

аппроксимации повышается.

 

явление [1], заключающе­

Одна ко,

не исключено обратное

еся в том, что для некоторых частных случаев линейная интер­ поляция дает лучший результат, чем аппроксимирующий поли­ ном более высокой степени.

При расположении функции в ряд полагаем, что свободный член полинома (3) не равен нулю. Это позволяет вычислить коэффициенты полинома а,- / . j n с точностью до произвольно­

го множителя.

Такое предположение означает, что искомая гиперповерх­

ность не проходит через начало координат.

получаем систе­

Для определения коэффициентов а г- ,-а ... іп

му уравнений:

 

 

 

*») — 2

МУ

2J

nj' (4)

li h ■■•і„=О

 

 

 

(/ = 1, 2, . . . т)

которая решается методом наименьших квадратов.

В системе (4) т — количество точек, которые выбираются

для определения функциональной зависимости.

(3) сводит за­

Подстановка найденных значений а,- ,-а іп в

дачу определения функциональной зависимости

к численным

методам определения корней полинома.

 

Уравнение (3) является алгебраическим уравнением, где ah h ■■■in — действительные числа.

Из основной теоремы алгебры следует, что алгебраическое уравнение степени п имеет ровно п корней. Выбор нужного корня определяется, исходя из физического смысла задачи.

Поясним изложенное примерами:

Пример 1.

Для построения структурных карт удобно использовать ме­ тод дифференциальной геометрии изучения поверхностей, рас­ сматривающий поверхность в достаточно малой окрестности некоторой точки М.

Достаточно малая окрестность точки аппроксимируется произвольно ориентированной поверхностью второго порядка.

147


При перемещении точки М искомая поверхность локально» аппроксимируется кусками поверхностей второго порядка. Следует заметить, что целесообразность использования в гео­ логии произвольных поверхностей второго порядка в качестве аппроксимирующих отмечал Р. И. Фан-Юнг.

Общее уравнение второго порядка имеет вид:

аиХ!2 + а22х22 + а33х32 + 2 а12х,Х2 +

. . . +

+ 2034X3 + Ü44 = 0,

:(5)

где введены обозначения

 

х=Х\ ; у= х2; z= x3,

причем функция х3задана неявно.

Полагая, что начало системы координат не лежит на иско­ мой поверхности, заданной совокупностью точек {х1г, x 2i, xS(-} (г= 1,2 ... п), а этого всегда можно добиться переносом систе­

мы координат, считаем, что коэффициент а44=

1.

Для определения девяти оставшихся коэффициентов урав­

нения (5) составляем неоднородную систему т уравнений:

4

 

2 а k i X i j X k j = \ ,

(6 )

k, і = 1

 

(/ = 1, 2, т),

 

в которой число уравнений т должно быть не менее числа не­ известных, т. е. т>9.

При т = 9 систему (6) можно решать,

минуя метод наи­

меньших квадратов.

переопределенную

Метод наименьших квадратов сводит

систему (6) в систему т уравнений с т неизвестными, т. е. по­

лучаем систему:

 

 

А*Аа = А*е,

(7)

где А

— матрица системы (6);

 

А *

— транспонированная матрица А;

а= (Т” 1— неизвестные акі можно рассматривать как коор-

W / динаты неизвестного вектора;

равны

ет — мерный вектор, все компоненты которого

единице.

или (7)

Если определитель системы (6) для случая т = 9

для случая т > 9 не равен нулю, то систему можно решать лю­ бым из известных методов. ■

148


Равенство нулю определителя означает линейную зависи­ мость координат выбранных точек, что 'соответствует случаям расположения точек либо на одной прямой, либо в одной пло­

скости.

Таким образом, необходимо проводить анализы на взаим­ ное расположение выбранных точек:

1) анализ на принадлежность точек одной прямой. Через любые две выбранные точки Рь Рч проводится прямая, нор­ мальное уравнение прямой запишется в виде [2]

XCos а + у Sin а — р = 0.

(8)

Расстояние от оставшихся точек Pj{Xj, у j) до прямой опре­ деляется соотношением:

dj = Xj COS a -j- Уу sin а — р.

(9)

Если все I dj|^ е , где е — величина, зависящая от точности за­ дания координат выбранных точек, то все точки лежат на од­ ной прямой, в этом случае следует или увеличивать количество точек, или менять их;

2) если хоть одно значение \dj\ >е, то следует вести ана­ лиз на принадлежность точек одной плоскости. Через прежние точки Рь Р2 и точку, не лежащую на прямой, проводится пло­ скость, нормальное уравнение которой имеет вид:

.tcos а + у cos ß + 2 cos 7 р = 0.

(Ю)

Расстояние от оставшихся точек до плоскости определяет­ ся соотношением

dj = Xj cos a -f- уу cos ß

-f Zj cos j p.

( 11)

Если' все I dj |^e, то все точки

лежат в одной

плоскости,

в этом случае следует или увеличивать количество точек, или менять их. Если точки не лежат в одной плоскости, то решает­ ся система (6) или (7) в зависимости от т.

Решая систему уравнений, находим значения коэффициен­

тов с точностью до достоянного множителя в силу

определе­

ния а44.

получаем

Подставив коэффициенты а в уравнение (5),

алгебраический многочлен, в котором сохраняется равнопредставительность и функции z и аргументов х н у .

В уравнение (5) функция z входит во второй степени, по­ этому при решении этого уравнения получаем два корня, но для построения структурной карты нужен один корень.

149