Файл: Применение ЦВМ и средств вычислительной техники в геологии и геофизике [сборник]..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