Professional Documents
Culture Documents
На правах рукописи
Специальность:
05.13.18 – Математическое моделирование, численные методы
и комплексы программ
ТАГАНРОГ 2012
2
СОДЕРЖАНИЕ
ВВЕДЕНИЕ............................................................................................................. 6
ВВЕДЕНИЕ
2 v2 G E f 1 2E f
1 4E z 1
E f En Em ,
2
при этом 0 для упругого рассеяния, 0 для случая эмиссии
фонона, 0 – для случая абсорбции, E z – кинетическая энергия
8
движения вдоль оси нанопроволоки, E f – единичная функция Хевисайда,
Ez
2 2
2m *
k k4 . (2)
Dijk
E , Eijk , ij E Eijk
2ij 2 4 E Eijk 2
ij2
, (5)
4E Eijk
2
ij2
вдоль оси абсцисс и ординат соответственно, при этом полагается, что ось
аппликат направлена вдоль оси квантовой проволоки, E – кинетическая
энергия движения электронов вдоль оси нанопровлоки.
Интегралы перекрытия вида
Расчёт обменно-
корреляционного
Решение уравнения потенциала
Шрёдингера и
потенциала
Кона-Шема
Нет Да
Решение Конец итераций
сходится?
x 2 y 2 H 0 e
с областью рассмотрения вида
G x, y x a, b, y c, d R 2 . (19)
Нанопроволока, моделируемая системой (18) на области (19),
представлен на рис. 2а, расчёт его электронной структуры важен для
разработки двухзатворных гетероструктурных транзисторов на основе GaAs
нанопроволок [4, 15], возможная структура которых в поперечном разрезе
представлена на рис. 2б.
а) б)
y n-AlAs Затвор 1
y
Ly p-GaAs
z
Ly
n-AlAs Затвор 2
O x O x
Lx Lx
сетки вдоль оси абсцисс, N y – число узлов сетки вдоль оси ординат.
2 k N j 2 k k N j 2
* k 1 k k 1
Vk k E k ,
2 m h 2
h 2
x y
(24)
k N j 2 k k N j k 1 2 k k 1 8
e k ,
h 2
h 2
x y 0
где k 0, N x N y .
N terms
x, y vii x, y , (29)
i 1
j 1 G 0 j 1 G
где i 0, Nterms .
Систему (30) можно представить в матричном виде
Cp Ip,
(31)
Av f,
где I – единичная матрица,
2
Cij * i x, y j x, y i x, y j x, y dx dy , (32)
G 2m
Aij i x, y j x, y dx dy, (33)
G
Gk x, y x x , x
i i 1 , y y j , y j 1 , (35)
y j , k y j khy , (37)
где 0, nx , k 0, n y , hx xi xi 1 nx , hy y j y j 1 ny , i 0, N x ,
m
x 2 w j 2 x j ,
j 1 m
m
y 2 w j 2 y j ,
j 1 m
m
(41)
x
2 w~ j 2 x j ,
j 1 m
m
y 2 w~ j 2 y j ,
j 1 m
m
где w j 1, w~ j 1 j w j 1 , j 1 m, j .
j 1 m
Таблица 1
Сравнение невязок
Численный e E Источник
метод
МКЭ + вейвлет – – 10 6 [74]
МКЭ 10 6 – – [75]
МКЭ + вейвлет – – 10 10 [73]
МСЭ 10 10 – 10 14 [76]
25
МКР – 10 2 – [77]
МКР – – 10 5 [69]
МКР 10 10 10 2 – [60]
МКЭ 10 4 10 2 – [70]
~
где P 2 k , k 0,1, 2, ... , x0 a , xP~ b .
Интерполирующие полиномы Ньютона строятся в узлах
расположенных в закрытых интервалах xi , xi1 . При последующем
вычислении аппроксимирующего полинома для однозначной адресации в
границах x i , xi 1 подынтервалов (1.2) по номеру i к массиву коэффициентов
аппроксимирующего полинома, все подынтервалы считаются открытыми
справа интервалами вида xi , xi 1 из (1.2).
Ниже вводятся ограничения числа подынтервлов и степени
интерполирующего полинома вида:
k k0 , (1.3)
n n0 , (1.4)
где n0 const – априори задаваемое значение верхней границы степени
приближающего полинома, k0 const – априори задаваемая верхняя граница
для k из (1.2).
В отличие от прототипа [96] на каждом подынтервале (1.2) с учётом
условий (1.3), (1.4) строится аппроксимирующий полином степени n вида
i x Pn i x
Pnfwd bkw
Pn i x , (1.5)
2
функции f не учитывается).
Так как коэффициенты полинома (1.7) сохранены в памяти
компьютера, то время его вычисления по схеме Горнера оценится из
выражения
t 1 n t y tc , n const , (1.10)
где x xi , xi 1 .
Аналогично на отрезке xi , xi 1 в узлах (1.11) строится полином
Ньютона для интерполяции назад [99]:
n j y i,n j j 1
Pnbkw
i x f ( x i,n ) ( x x i,n m ) . (1.14)
j 1 j !h j m0
j y i ,0
bijfwd , (1.15)
j!
j y i, n j
bijbkw , (1.16)
j!
полиномы (1.13), (1.14) примут вид соответственно
j 1
n bijfwd
Pnfwd
i x f ( x i ,0 ) ( x x i , ) , (1.17)
j 1 hj 0
j 1
n bijbkw
Pnbkw
i x f ( x i,n ) ( x x i,nm ) . (1.18)
j 1 hj m0
где x xi , xi 1 .
В равенстве (1.17) вводится переменная
43
x x i ,0
t , (1.19)
h
где h из (1.12), что влечёт
n j 1
Pnfwd
i t x f ( x i ,0 ) bijfwd (t ) , (1.20)
j 1 0
где q n, 0 .
С целью приведения полинома (1.5) к виду (1.7) используется
матричная схема вычисления коэффициентов полиномов по его корням [28]:
*
d j, j 1 0 0 0
d j*, j 1 z j 1 0 0
*
d j
0 z 0 0 ,
j , j 2
j
(1.23)
1
*
j ,1
d 0 0 z j 1
d j, 0 * 0 0 0 z j
j 1
j t , Rn, j q соответственно, z –
где d j*,j – коэффициенты полиномов Rn,fwd bkw
j t , Rn, j q , 0, j 1 , j 0, n ,
корни полиномов Rn,fwd bkw
j 1 j
Rnfwd
,j t (t ) dfwd t , (1.24)
0 0
j 1 j
Rnbkw
,j q (q m) d mbkw q m . (1.25)
m0 m0
44
Детальное описание схемы (1.23) и её алгоритмическая реализация
приводятся в приложении 1.
С учётом равенств (1.24), (1.25) полиномы (1.20), (1.22) примут вид
соответственно
n j
i t x f ( x i , 0 ) bij
Pnfwd dfwd t ,
fwd
(1.26)
j 1 0
n j
Pnbkw
i qx f ( x i,n ) bijbkw d mbkw q m . (1.27)
j 1 m0
n
i q x
Pnbkw aijbkw q j , (1.29)
j 0
где
, 0 f xi , 0 ,
aifwd
fwd n
i, j
a bi,fwd fwd
m d j,m , (1.30)
m j
j 1, n,
, 0 f xi , n ,
aibkw
bkw n
ai , j bi , m d j , m ,
bkw bkw
(1.31)
m j
j 1, n.
Перейдём в полиноме (1.29) к переменной t из (1.19), учитывая, что
t q n. (1.32)
Выразив q из (1.32) и подставив в (1.29), получим
n
Pnbkw
i t x aijbkw t n j . (1.33)
j 0
откуда следует
n
i t x
Pnbkw Aibkw j
,j t , (1.34)
j 0
где
n
, l 1
aibkw
l j
Aibkw
,j C lj nl j . (1.35)
l j
где t из (1.19),
, j ai , j
Aibkw fwd
Bi , j . (1.37)
2
Как отмечалось выше, после того как коэффициенты (1.37) вычислены,
по алгоритму 1.1 проверяется условие (1.6), если полином (1.36)
удовлетворяет неравенству (1.6) во всех проверочных точках, то
построенный полином (1.36) с коэффициентами (1.37) принимается за
искомый полином вида (1.5).
Аппроксимирующий полином в виде (1.36) вычисляется по схеме
Горнера
Pn i (t ) Bi , n t Bi ,n 1 t Bi ,n 2 t ... Bi ,0 , (1.38)
где t из (1.19).
В силу построения на основе интерполяции алгоритм с применением
(1.36) – (1.38) применим для аппроксимации широкого класса функций, при
этом, как будет проиллюстрировано численным экспериментом, достигает
высокой точности аппроксимации с малой временной сложностью.
46
Представленный подход, помимо излагаемого в дальнейшем
назначения, целесообразен для создания библиотеки алгоритмов вычисления
часто используемых функций, что позволяет существенно снизить время
численных экспериментов при проведении компьютерного моделирования
[31, 102], а также повысить точность получаемых в результате физических
характеристик [105].
Как отмечалось, представленная схема инвариантна относительно вида
функции и интервала из области определения.
Тем не менее, в дальнейшем предполагается, что аппроксимируемая
функция непрерывна на отрезке a, b, способ применения изложенного
подхода в случае разрывных функций будет дан в приложении.
Помимо того, относительно размера отрезка a, b необходимы
следующие ограничения. Формально интерполяция возможна всюду в
области определения, однако, поскольку метод опирается на компьютерный
алгоритм, то его реализация ограничена форматом плавающей точки,
поэтому возникает задача избежать потери значащих цифр мантиссы чисел с
ростом их диапазона. Для этой цели в случае стандартных функций
используются формулы редукции аргумента к значению из основного
интервала. Такие формулы используются в библиотеках стандартных
подпрограмм [106], их вид представлен в [101, 107].
Замечание 1.1. Возможно построение схем, использующих другие
интерполяционные полиномы, например полиномы с центральными
разностями или отрезки ряда по ортогональным полиномам [97, 101]. Их
описание приводится в приложении к главе 1, результаты численного
эксперимента в сравнении с представленной выше схемой представлены
ниже.
Таким образом, изложена модификация аппроксимации на кусочно-
полиномиальной основе функций вида (1.1) с помощью полусуммы
интерполяционных полиномов Ньютона.
47
1.2. Равномерная сходимость кусочно-полиномиальной схемы
аппроксимации функций одной переменной [108]. Доказательство
равномерной сходимости кусочно-полиномиальной аппроксимации в
зависимости от числа подынтервалов (1.2) в сокращённом виде приводится
на основе [108].
Пусть зафиксирована степень аппроксимирующего полинома
n const , и пусть функция (1.1) непрерывна и непрерывно
дифференцируема n 1 раз на отрезке a, b из (1.2). Все рассматриваемые
, n 0 x Pn 0 x , P0 , n 0 x Pn 0 x .
для полинома (1.18), где P0fwd fwd bkw bkw
где 0, n ,
n
x x0,n m b a
n 1
, (1.44)
0
где m 0, n .
48
С учётом неравенств (1.43), (1.44) выражения (1.41), (1.42) примут вид
соответственно
max f n 1 x
xa , b
f x P0fwd
, n 0 x b a n 1 , (1.45)
n 1!
max f n 1 x
xa , b
f x Pbkw
0 , n 0 x b a n 1 . (1.46)
n 1!
Аппроксимирующий полином P0 , n 0 x из (1.5) конструируется как
f x P0 , n 0 x
1
2
f x Pnfwd
0 x f x P k , n 0 x
bkw
(1.47)
f x Pk , n 0 x M n (1.48)
где
max f n 1 x
xa , b
Mn b a n 1 . (1.49)
n 1!
Величина M n является константой при фиксированных a , b , n .
xi 1 xi b a 2 k , i 0,1, ..., 2k 1 , получим оценку
f x Pk , n i x , x a, b ,
Mn
k n 1
(1.51)
2
Mn
где k 0,1, 2, ... – из (1.2). Из неравенства (1.61) следует lim 0,
k 2k n1
откуда окончательно получаем
Pk , n i x
f x , x a, b .
xa , b
f x dx Pn i t x dx , (1.56)
xi xi
где t x из (1.19).
В силу аддитивности интеграла по промежутку интегрирования
справедливо приближённое равенство
b P 1 xi 1
f x dx
i 0
Pn i t x dx , (1.57)
a xi
Pn i t x dx h Pn i t dt , (1.58)
x i 1 0
Pn i t x dx h
1 j 1
Bi , j n , (1.59)
x i 1 j 0 j 1
где t x из (1.19).
Полином в правой части может быть вычислен по схеме Горнера
B B B B
Pn i n ... i , n n i , n 1 n i , n 2 n i ,0 n .
~
(1.61)
n 1 n n 1 1
52
Приближённое равенство (1.60) с учётом соотношения (1.57)
запишется в виде
~
b P 1 n
f xdx h
1 j 1
Bi , j n . (1.62)
a i 0 j 0 j 1
Pk , n i x Pn i x , устанавливает
53
Теорема 1.2. В условиях теоремы 1.1 каково бы ни было натуральное
2 k 1 xi 1
n n0 , где n 0 из (1.4), последовательность Pk , n i x dx равномерно
i 0 xi
b
сходится на отрезке a, b из (1.2) к f x dx при k , где k log 2 P , P –
~ ~
a
f x dx
i 0
Pk ,n i x dx 1 ,
a xi
t (2 j ) t y log 2 j tc , (1.66)
t nn 1 2 log 2 n t y , –
t n (n 1) / 2 t y log 2 n t c .
t P n 2 n 2 t y log 2 n tc .
Таблица 1.2
Абсолютная погрешности аппроксимации производной функции y x arctg x
f P f N fG fT f M
x Предложенный Полином Полином Полином
MathCad
метод Ньютона Гаусса Чебышёва
0.00E+0000 3.401E-17 1.920E-14 4.768E-07 9.536E-07 1.387E-15
1.00E-0001 7.616E-18 4.767E-16 6.544E-07 1.869E-07 7.494E-16
2.00E-0001 2.141E-18 1.186E-16 8.817E-08 5.290E-07 1.387E-15
3.00E-0001 8.131E-19 1.387E-17 8.829E-07 4.816E-07 1.110E-15
4.00E-0001 1.409E-18 2.840E-16 2.126E-07 1.417E-07 2.109E-15
5.00E-0001 7.464E-17 5.019E-15 3.051E-07 6.103E-07 1.443E-15
6.00E-0001 7.426E-18 1.037E-16 3.609E-07 1.031E-07 1.554E-15
7.00E-0001 4.119E-18 5.312E-18 4.295E-08 2.577E-07 6.217E-15
8.00E-0001 1.301E-18 5.963E-18 3.900E-07 2.127E-07 1.776E-15
9.00E-0001 1.398E-17 1.669E-17 8.733E-08 5.821E-08 2.153E-14
Таблица 1.4
Абсолютная погрешность приближённого вычисления определённых интегралов
x, y x xi , xi 1 , y y j , y j 1 , i 0, Px 2, j 0, Py 2,
Gk~ x, y x xi , xi 1 , y y j , y j 1 , i Px 1, j 0, Py 2, (2.4)
x, y x xi , xi 1 , y y j , y j 1 , i 0, Px 2, j Py 1.
hy hy
w x x yi xi 1 (2.5)
hx hx
на треугольные подобласти вида
x, y xi x xi 1 , y j y w x ,
i 0, Px 2, j 0, Py 2,
d
Gk~ x, y xi x xi 1 , y j y w x , i Px 1, j 0, Py 2, (2.6)
x, y xi x xi 1 , y j y w x , i 0, Px 2, j Py 1,
x, y x x x
i i 1 , w x y y j 1 , i 0, Px 2, j 0, Py 2,
Gk~u x, y x x x
i i 1 , w x y y j 1 , i Px 1, j 0, Py 2, (2.7)
x, y x x x
i i 1 , w x y y j 1 , i 0, Px 2, j Py 1,
ba d c
где Px , Py , k1 , k 2 из (2.3), hx , hy – линейные размеры
Px Py
подобласти.
В подобластях Gk~d из (2.6), (2.7) строятся полиномы Ньютона для
*/
for (int ky = 0; ky <= Ky; ky++) { // k2 из (2.6), (2.7)
long double hy = (Yn-Y0)/pow(2,ky);// размер подобласти вдоль оси OY
68
for (int kx = 0; kx <= Kx; kx++) { // k1 из (2.6), (2.7)
long double PxPy = (int)(pow(0,kx) * pow(0,ky));
long double hx = (Xn - X0) / pow(0,kx);
for (int N = 1; N <= Nn; N++) { // степень полинома
long double ya=Y0-hy;
for (int kpy=0; kpy < pow(0,ky); kpy++) {
ya += hy;
long double yb=ya+hy;
long double xa=X0-hx;
for (int kpx=0; kpx<pow(0,kx); kpx++) {
xa += hx;
int kk = (int)pow(0, kx) * kpy + kpx;
long double xb=xa+hx;
/*
Построение аппроксимирующего полинома
*/
for (int i = 0; i <= Npt; i++) {
long double xp = xa+i*h1x; // абсцисса проверочной точки в Gd
long double xxp = xb–i*h1x; // абсцисса проверочной точки в Gu
long double tp=(xp-xa)/hhx;
long double ttp=(xb-xxp)/hhx;
for (int j = 0; j <= Npt - i; j++) {
long double yp=ya+j*h1y; // ордината проверочной точки в Gd
long double yyp=yb–j*h1y; // ордината проверочной точки в Gu
long double up = (yp - ya) / hhy;
long double uup = (yb - yyp) / hhy;
long double p = a_u_r[kk][0][N];
for (int m = N - 1; m >= 0; m--) {
p *= up;
long double p_t = a_u_r[kk][N-m][m];
for (int k=N – m - 1; k >= 0; k--)
p_t = p_t * tp + a_u_r[kk][k][m];
p += p_t;
}
long double p_ = a_d_l[kk][0][N];
for (int m = N - 1; m >= 0; m--) {
p_ *= uup;
long double p_t_ = a_d_l[kk][N-m][m];
for (int k = N – m - 1; k >= 0; k--)
p_t_ = p_t_*ttp + a_d_l[kk][k][m];
p_ += p_t_;
}
if (abs(Fxy(xp,yp) - p) >= eps) goto next_iteration;
if (abs(Fxy(xxp,yyp) - p_) >= eps) goto next_iteration;
}
}
if (kk == PxPy - 1) goto final;
}
}
next_iteration:;
}
}
}
final:;
k1 0, k 2 0, N 1
k2 k2 1
k1 K x , Нет
k2 K y
k1 k1 1
Да
N 1
Нет ~
NN
Да
N N 1
Построение
полинома
Нет
f x, y Px, y
Да
Конец
x, y G~u , y w x ,
k
ba d c
где – целая часть числа , hx , hy , Px , Py те же, что и в
Px Py
(2.6).
~
Отметим, что во избежание неоднозначной дешифрации номера k в
граничных точках подобластей Gk~d из (2.6) и Gk~u из (2.7), общая часть границ
t 1
N 1N 2 t tc , (2.13)
y
2
где t y , t c – время одного умножения и сложения соответственно.
m f x k y mk ~
xi 1, 0 , ~y j 1, 0 mk
f xi 1, 0 , y j 1, 0 x xq y yr (2.17)
N m k
Pk~d, N x, y
m 1 k 0 k!h k m k ! g m k q 0 r 0
0 1 f ~ ~ ~ ~ ~ ~
x y xi , y j f xi , y j 1 f xi , y j ,
m (2.19)
x k y mk f xi , y j x k y mk 1 f xi , y j 1 x k y mk 1 f xi , y j , m k 0 ,
~ ~ m 1 ~ ~ m 1 ~ ~
m
x k y mk f ~ y j mx k11 y mk f ~
xi , ~ y j mx k11 y mk f ~
xi 1 , ~ y j , m k 0 ,
xi , ~
2x1 y1 f ~ y j f ~
xi , ~ y j 1 f ~
xi 1 , ~ y j f ~
xi 1 , ~ y j 1 f ~
xi , ~ y j ,
xi , ~
2x 0 y 2 f ~ y j f ~
xi , ~ y j 2 2 f ~
xi , ~ y j 1 f ~
xi , ~ y j ,
xi , ~
3x 3 y 0 f ~ y j f ~
xi , ~ y j 3 f ~
xi 3 , ~ y j 3 f ~
xi 2 , ~ y j f ~
xi 1 , ~ y j ,
xi , ~
3x 2 y1 f ~ y j f ~
xi , ~ y j 1 2 f ~
xi 2 , ~ xi 1 , ~y j 1
f ~ xi , ~y j 1 f ~ y j 2 f ~
xi 2 , ~ y j f ~
xi 1 , ~ y j ,
xi , ~
3 f ~
x1 y 2
x ,~ y f ~
i j x ,~ y f ~
i 1 j2 x ,~ y i j2
2 f ~ y j 1 2 f ~
xi 1 , ~ y j 1 f ~
xi , ~ xi 1 , ~y j f ~ y j ,
xi , ~
3x 0 y 3 f ~ y j f ~
xi , ~ y j 3 3 f ~
xi , ~ y j 2 3 f ~
xi , ~ y j 1 f ~
xi , ~ y j .
xi , ~
виде
h g bmd , k mk
x xq y yr .
N m k
Pk~d, N t , u f xi*, 0 , y*j , 0 k mk
(2.21)
m 1 k 0 q 0 r 0
N m k mk
Pk~d, N t , u f xi*, 0 , y *j , 0 bmd , k t q u r . (2.26)
m 1 k 0 q 0 r 0
Аналогично, замены
xi 1,0 x
t , x, y Gk~u , t 0, N , (2.27)
h
yi 1,0 y
u , x, y Gk~u , u 0, N , (2.28)
g
преобразуют равенство (2.23) к виду
Pk~u, N t , u f ~ y j 1, 0
N m k mk
xi 1, 0 , ~ bmu , k t q u r . (2.29)
m 1 k 0 q 0 r 0
обозначение
N m k mk
Pk~s, N t , u bms ,k t q u r , (2.30)
m 0 k 0 q 0 r 0
~
Последнее равенство в обозначениях Dm, k , q, r d m k , r dk , q примет вид
k mk k mk
t q u r Dm, k , q, r t qu r ,
q 0 r 0 q 0 r 0
mr k q
q 1, N , r 0, N q.
Аппроксимирующий полином (2.33) вычисляется по схеме Горнера:
Pk~s, N t , u ... ak~s ,0, N u ak~s ,1, N 1t ak~s ,0, N 1 u (2.35)
ak~s , 2, N 2t ak~s ,1, N 2 t ak~s , 0, N 2 u ... u ... ak~s , 0,0
d c 1, M Nmax
N 2M max при b a 1, d c 1,
N 1!
N 1 f x, y
M max max max .
i 0,1,..., N 1 G x i y N 1i
(2.33), (2.34).
Таблица 2.1
Абсолютная погрешность аппроксимации функции z sin x y
y x Pk~s, N t x , u y
0.0E+0000 0.0000E+0000 0.0000E+0000
2.0E-0001 1.9867E-0001 1.3553E-0020
0.0E+0000 4.0E-0001 3.8942E-0001 8.1315E-0020
6.0E-0001 5.6464E-0001 5.4210E-0020
8.0E-0001 7.1736E-0001 5.4210E-0020
0.0E+0000 1.9867E-0001 1.3553E-0020
2.0E-0001 3.8942E-0001 8.1315E-0020
2.0E-0001 4.0E-0001 5.6464E-0001 5.4210E-0020
6.0E-0001 7.1736E-0001 5.4210E-0020
8.0E-0001 8.4147E-0001 0.0000E+0000
0.0E+0000 3.8942E-0001 8.1315E-0020
2.0E-0001 5.6464E-0001 5.4210E-0020
4.0E-0001
4.0E-0001 7.1736E-0001 5.4210E-0020
6.0E-0001 8.4147E-0001 0.0000E+0000
77
8.0E-0001 9.3204E-0001 0.0000E+0000
0.0E+0000 5.6464E-0001 5.4210E-0020
2.0E-0001 7.1736E-0001 5.4210E-0020
6.0E-0001 4.0E-0001 8.4147E-0001 0.0000E+0000
6.0E-0001 9.3204E-0001 0.0000E+0000
8.0E-0001 9.8545E-0001 0.0000E+0000
0.0E+0000 7.1736E-0001 5.4210E-0020
2.0E-0001 8.4147E-0001 0.0000E+0000
8.0E-0001 4.0E-0001 9.3204E-0001 5.4210E-0020
6.0E-0001 9.8545E-0001 0.0000E+0000
8.0E-0001 9.9957E-0001 5.4210E-0020
Таблица 2.2
Фактическое время кусочно-полиномиального вычисления функций
Функция Время аппроксимации
z sin x y 10 мс
z cosx y 12 мс
x y
ze 12 мс
z x 2e x sin 5 y 125 мс
z xy sh x 2 y 2 31 мс
z xy x 2
1 y2 1 41 мс
x , y , поэтому выполняется
k
k f x, y dt
du
x y k dx dy (2.38)
N k N i
ii 1...i 1 j j 1... j k 1 ak~s ,i, j t i u j k ,
i j k
dx h, x, y G~u ,
k
g , x, y Gk~ ,
du
d
dy g , x, y G~u ,
k
N k N i
(2.41)
ii 1...i 1 j j 1... j k 1 ak~s ,i, j t i u j k .
i j k
ii 1...i 1
i!
, (2.42)
i !
j j 1... j k 1
j!
, (2.43)
j k !
тогда произведения ii 1...i 1 , j j 1... j k 1 в правой части (2.41)
i! j!
могут быть вычислены в силу (2.42), (2.43) как отношения , за
i ! j k !
время одного деления при априори известных членах последовательности
0!, 1!, ..., N !. Если памяти компьютера достаточно, чтобы при заданном N
хранить значения
i! j!
i , j ,, k , (2.44)
i ! j k !
где i, j, k , 0, N , то с целью сокращения времени вычислений правой части
(2.41) можно занести в память i , j ,,k для дальнейшего считывания при
необходимости.
С учётом обозначений (2.44) и выражений (2.42), (2.43) приближённое
равенство (2.41) примет вид
k f x, y N k N i
hs g s i , j , , k ak~s , i , j t i u j k .
k
(2.45)
x y k
i j k
, N 1, , k ak~s , , N 1 u 2, N 2, , k ak~s , 2, N 2t (2.46)
1, N 2, , k ak~s ,1, N 2 t 0, N 2, , k ak~s , 0, N 2 u ... u ... , k , , k aku~ , k .
(2.13).
81
В граничных точках области (2.2) схема (2.45), (2.46) аппроксимирует
пределы соответствующих частных производных от функции (2.1) при
стремлении точек к границе области.
2.4. Численный эксперимент по аппроксимации частных
производных. Ниже в табл. 2.3 приводится абсолютная погрешность
f x, y Pk~s, N t x , u y аппроксимации частной производной
y y
sin x y при помощи схемы (2.45), (2.46).
y
Таблица 2.3
Абсолютная погрешность аппроксимации частной производной sin x y
y
s
y x P~ t x , u y f
y k , N
0.0E+0000 1.0000E+0000 1.4311E-0017
2.0E-0001 9.8007E-0001 7.2099E-0018
0.0E+0000 4.0E-0001 9.2106E-0001 2.2443E-0017
6.0E-0001 8.2534E-0001 2.5967E-0017
8.0E-0001 6.9671E-0001 3.2689E-0017
0.0E+0000 9.8007E-0001 2.7105E-0019
2.0E-0001 9.2106E-0001 6.7221E-0018
2.0E-0001 4.0E-0001 8.2534E-0001 7.1015E-0018
6.0E-0001 6.9671E-0001 2.3852E-0018
8.0E-0001 5.4030E-0001 5.0589E-0016
0.0E+0000 9.2106E-0001 6.1257E-0018
2.0E-0001 8.2534E-0001 5.5836E-0018
4.0E-0001 4.0E-0001 6.9671E-0001 1.7347E-0018
6.0E-0001 5.4030E-0001 5.0475E-0016
8.0E-0001 3.6236E-0001 4.8789E-0018
0.0E+0000 8.2534E-0001 1.0625E-0017
2.0E-0001 6.9671E-0001 5.8547E-0018
6.0E-0001 4.0E-0001 5.4030E-0001 5.0480E-0016
6.0E-0001 3.6236E-0001 4.8518E-0018
8.0E-0001 1.6997E-0001 1.6588E-0017
0.0E+0000 6.9671E-0001 1.5720E-0018
2.0E-0001 5.4030E-0001 5.0589E-0016
8.0E-0001 4.0E-0001 3.6236E-0001 4.8789E-0018
6.0E-0001 1.6997E-0001 1.6602E-0017
8.0E-0001 -2.9200E-0002 1.7327E-0017
Таблица 2.4
2
Абсолютная погрешность аппроксимации частной производной cosx y
x 2
2 s
y x P~ t x , u y f
x 2 k , N
0.0E+0000 0.0E+0000 -1.0000E-0000 -1.6054E-0014
2.0E-0001 -9.8007E-0001 -3.2775E-0016
4.0E-0001 -9.2106E-0001 3.4727E-0016
6.0E-0001 -8.2534E-0001 -1.9117E-0015
8.0E-0001 -6.9671E-0001 7.8583E-0016
2.0E-0001 0.0E+0000 -9.8007E-0001 -3.2775E-0016
2.0E-0001 -9.2106E-0001 3.4727E-0016
4.0E-0001 -8.2534E-0001 -1.9117E-0015
6.0E-0001 -6.9671E-0001 7.8583E-0016
8.0E-0001 -5.4030E-0001 -1.1229E-0013
4.0E-0001 0.0E+0000 -9.2106E-0001 3.4727E-0016
2.0E-0001 -8.2534E-0001 -1.9118E-0015
4.0E-0001 -6.9671E-0001 7.8583E-0016
6.0E-0001 -5.4030E-0001 -1.1229E-0013
8.0E-0001 -3.6236E-0001 -7.3010E-0016
6.0E-0001 0.0E+0000 -8.2534E-0001 -1.9117E-0015
2.0E-0001 -6.9671E-0001 7.8583E-0016
4.0E-0001 -5.4030E-0001 -1.1229E-0013
6.0E-0001 -3.6236E-0001 -7.3007E-0016
8.0E-0001 -1.6997E-0001 2.3899E-0015
9.0E-0001 0.0E+0000 -6.2161E-0001 2.5548E-0015
2.0E-0001 -4.5360E-0001 -2.0738E-0015
4.0E-0001 -2.6750E-0001 1.0121E-0015
6.0E-0001 -7.0737E-0002 1.3560E-0013
8.0E-0001 1.2884E-0001 -9.6583E-0016
f x, y dx dy I Iu,
d
(2.48)
Gk~
в обозначениях
Id Pk~, N x, y dx dy ,
d
(2.49)
G ~d
k
I u Pk~u, N x, y dx dy . (2.50)
G ~u
k
G ~d 0 i 0 j 0
j 1
k
где
, j 1 N
j 1
C j 1 , при 0, j 1,
(2.53)
, j 0 , при j 2, j 0, N i, i 0, N .
где
N i
1
k~d, i j 1 ak~d , i j , j . (2.55)
j 0 0
где , j из (2.53).
в обозначении
j 1 aku~, i j ak~d , i j , j ,
N i
1
k~ , i d
~
k ,i
u
~
k ,i
(2.61)
j 0 0
2 k1 2 k 2 1
M Nmax b a d c
f x, y dx dy k~0 s Pks, k~ , N t , u dt du
2 k1 2 k 2
,
G G ~s
k
где Ck
k!
, Crm k
m k ! , m 2, N , k 0, m ,
!k ! r !m k r !
m m m m
t 2 t y log 2 tc .
2 2 2 2
Отсюда
m2
t ~ t y 2 log 2 m tc O log 2 m ,
2
где – ближайшее к сверху целое число, – ближайшее к снизу
t 2N 1 t y 2 log 2 N 1 tc .
2
(2.65)
Отсюда
t N 2 ~ 2 log 2 N tc Olog 2 N .
В случае параллельного вычисления по всем подобластям (2.6), (2.7) с
увеличением числа процессоров в Px Py раз, получим
t 2 Px Py N 2 ~ 2 log 2 N tc O log 2 N , (2.66)
где Px , Py из (2.2).
что может иметь место параллельное построение полинома (2.33) для всего
набора значений степени N и для разных Px Py , тогда для сохранения оценок
k k
k f x, y k Pk~s,i , j x, y , (2.68)
x y x y
где k N , под абсолютной погрешностью приближённого вычисления
двойного интеграла –
Px Py 1
I f x, y dx dy k~0 s Pk~, N t, u dt du
s
, (2.69)
G G ~s
k
Таблица 2.5
Абсолютная погрешность аппроксимации тестовой функции Франке
Максимум
Число Степень Число
Метод абсолютной Время
подобластей полинома коэффициентов
погрешности
2044 5 10 4 25 с 25 871
Сплайн S51, 2
8192 5 10 4 326 с 103 041
Кусочно- 16 11 10 6 0,01 с 1 248
полиномиальная
аппроксимация на 2048 12 10 15 0,015 с 186 368
основе полиномов
Ньютона
4096 12 10 17 0,032 с 372 736
91
Из табл. 2.5 видно, что схема (2.33), (2.34) аппроксимирует тестовую
функцию Франке существенно более точно и за меньшее время при меньшем
числе подобластей.
Для полноты исследований предложенный метод сравнивался со
сплайн-аппроксимацией функций [116] и по оценке остаточного члена в табл.
2.7.
Таблица 2.6
Сравнение погрешности предложенного метода и сплайн-аппроксимации
Предложенный Линейная сплайн-
Класс функции
метод интерполяция
M Nm ax 1 2 2 f 1 2 f
C 1 a, b h l2
2 k1 2 k2 8 x 2
8 y 2
f 3 exp x y .
В табл. 2.8 число подобластей (2.6), (2.7) записано в виде 2k1 2k2 , где k1 , k 2 из
(2.3), в столбцах «КПА» приводятся результаты кусочно-полиномиальной
схемы (2.45), аналогично в столбцах «АУД» – результаты аппроксимации по
методу углового дефицита, h – расстояние между узлами интерполяции, max
имеет смысл аналогичный используемому в табл. 2.7, N – степень
аппроксимирующего полинома (2.33).
Таблица 2.8
Абсолютная погрешность аппроксимации гауссовой кривизны
f1 f2 f3
h
КПА АУД КПА АУД КПА АУД
max 100 1 max 100 max 107
1 10 10 10 0
10 4
N 10 ; 2 2
0 0
N 8; 2 2 0 0
N 10 ; 2 2
0 0
частной производной
2 x y
xy
e
, при этом P – погрешность (2.68) схемы
s
Таблица 2.9
2
Абсолютная погрешность аппроксимации частной производной
xy
e x y
P P
s
y x
0.0E+0000 -3.1438E-0015 5.8789E-0013
2.0E-0001 1.8360E-0014 6.2029E-0013
0.0E+0000 4.0E-0001 -3.6645E-0015 7.1222E-0013
6.0E-0001 -3.0013E-0015 5.1853E-0013
8.0E-0001 2.9385E-0014 7.2678E-0013
0.0E+0000 5.4572E-0013 -9.9454E-0010
2.0E-0001 6.3275E-0013 -1.2143E-0009
2.0E-0001 4.0E-0001 7.6292E-0013 -1.4820E-0009
6.0E-0001 9.6716E-0013 -1.8082E-0009
8.0E-0001 -1.2198E-0013 -2.2024E-0009
0.0E+0000 2.0357E-0011 -1.9201E-0008
2.0E-0001 2.4565E-0011 -2.3431E-0008
4.0E-0001 4.0E-0001 2.9660E-0011 -2.8597E-0008
6.0E-0001 -2.9029E-0010 -3.4900E-0008
8.0E-0001 -3.4863E-0010 -4.2599E-0008
0.0E+0000 1.8651E-0010 -9.3330E-0011
2.0E-0001 2.2499E-0010 -1.1411E-0010
6.0E-0001 4.0E-0001 -3.9215E-0011 -1.3907E-0010
6.0E-0001 -4.5837E-0011 -1.6977E-0010
8.0E-0001 -5.5305E-0011 -2.0788E-0010
0.0E+0000 9.4794E-0010 -9.1174E-0009
2.0E-0001 -2.3546E-0012 -1.1129E-0008
8.0E-0001 4.0E-0001 -1.3483E-0012 -1.3587E-0008
6.0E-0001 -1.7168E-0012 -1.6584E-0008
8.0E-0001 -2.0931E-0012 -2.0287E-0008
95
Из табл. 2.9 видно, что абсолютная погрешность (2.68) аппроксимации
Таблица 2.10
Абсолютная погрешность приближения двойных интегралов
IP
~~
~
IP
s
Функция N N Px Py Px Py
z sin x y 7 6 2048 1024 4.2501E-0017 0.0000E+0000
z cos x y 7 8 2048 64 6.5161E-0017 5.4210E-0020
x y
ze 6 7 8192 256 2.7105E-0017 1.3010E-0018
z x 2e x sin 5 y 8 8 2048 4096 1.7089E-0017 3.3204E-0019
z xy sh x 2 y 2 7 7 16384 4096 5.5678E-0005 8.1315E-0020
z xy x 2
1 y2 1 7 7 16384 1024 2.1009E-0016 5.4210E-0020
f4
1
9
64 81 x 0,5 y 0,5 0,5 ,
2 2
5 10 x 2
5 10 y 2
5 10 x 2 5 10 y 2
f5 e 2 0,75 e 2 0,75 e 2
.
Таблица 2.11
Абсолютная погрешность приближения двойных интегралов
Интегрируемая функция
Метод
f4 f5
max 2 102 (36) max 5 102 (36)
S1
max 9 105 (4356) max 3 108 (4356)
max 5 104 (36) max 4 102 (36)
S2
max 1 108 (4356) max 6 1010 (4356)
max 1 103 (57) max 1 101 (57)
W2
max 3 109 (8577) max 2 109 (8577)
Предложенная max 6 106 (2) N 9 max 2 104 (8) N 9
кусочно-
полиномиальная max 2 1011 (32) N 9 max 1 1010 (128) N 9
схема max 3 1017 (2048) N 8 max 3 1017 (2048) N 9
a*Ry * m*
v0 , для плотности вещества – 0 , при этом –
a
* 3
с граничными условиями:
n x, y G 0,
(3.2)
x, y G 0,
и областью рассмотрения:
G x, y x 0, Lx , y 0, Ly , (3.3)
1 3 m*
EF Eg k BT ln * ,
2 4 mp
где a2
2
1
, a3 1 42 34 , a4 2 1 2 , 4,76 104 эВ K ,
где 4 9 , r 1 21 4 3 a* e x, y
13 3
1 3
, e из (14).
Равенство (3.6) в эффективных единицах имеет вид:
1 2
VxcHL x, y 2 u x, y 0,7734 ln 1 u x, y ,
~
(3.7)
7 3
x, y
0.0784e 2 3 e x, y
ln 1 18,38a* 3 e x, y ,
VxcTP
0 1 0.0338 a* 3 e x, y
которая в эффективных единицах примет вид
VxcTP ~
~
y 0.0784 8 3 e x, y 0.0338 ln 1 18,383 e x, y .
x, ~ (3.8)
С использованием равенств (3.4) – (3.8) приближённые решения задачи
(3.1) – (3.3) численно находились по методу Галёркина [62, 70] в виде (28),
(29). В качестве базисных и весовых функций использовались функции [129]
sin N terms i x sin N terms i
2
i y, (3.9)
Lx Ly Lx Ly
где N terms – число членов в отрезках рядов (28), (29).
В ходе приближённого решения системы (3.1) методом Галёркина
аппроксимации (28), (29) подставляются в уравнения системы (3.1), что
влечёт
1 N terms N terms
N terms N terms
i x, y j x, y dx dy v j 8 e x, y i x, y dx dy,
j 1 G j 1 G
где i 0, Nterms 1. Системы вида (3.12) записываются в матричной форме
Cp Ip,
(3.13)
Av f,
в обозначениях:
1
Cij i x, y j x, y Vxc i x, y j x, y dx dy , (3.14)
G
2
где k 0, N sb 1, i 0, Nterms 1.
При вычислении коэффициентов f i в виде (3.19) подынтегральная
функция представляет собой только одну k -ю моду, соответствующую k -й
подзоне, а не суперпозицию мод в виде правой части (14), что составляет
суть используемого упрощения.
Интегралы в правых частях равенств (3.17), (3.19) вычисляются при
помощи кусочно-полиномиальной схемы (2.74), (2.32).
Из выражений (3.14), (3.16) видно, что Aij Aji , Cij C ji ,
C C0 Q0 R 0 ,
1 0 0 1 1 1
C R Q , C Q R ,
2 1 1 2 2 2
C R Q , C Q R , (3.20)
...
Cm R m 1Qm 1 , Cm Qm R m ,
где m – номер текущего шага, R m – правая треугольная матрица, Qm –
ортогональная матрица. Итерации (3.20) прекращаются, как только
107
наибольший по модулю поддиагональный элемент матрицы C m
удовлетворяет условию:
где
N sb 1 N sb 1
e ~ y m
~x , ~y nk km 1 ~ y ,
2 2
x, ~ nk k x, ~ (3.23)
k 0 k 0
E, ij 2 2
2
Bac k BT 2 m *
WijA
v
N sb 1 N sb 1
(3.24)
Dijk E , Eijk , ij ij x, y k x, y 2 dx dy,
2
1 k 1 G
Dijk
E , Eijk , ij E Eijk 2ij 2 4 E Eijk 2
ij2
, (3.25)
4E Eijk
2
ij2
0, x 0,
x (3.26)
1, x 0.
Порядковый номер n собственного значения En из (3.1) и
соответствующего вектора p из (28) связан с квантовыми числами i, j,
, k соотношением
n i j 2 k 2,
p 1 r 1 p r
2 2
q ef
L
x y
L
W fa ij E , ij
e PO 2m 1 1
2 2 *
OP
4Lx Ly
N sb 1 N sb 1
nBE Dij E , Eij EPO , ij
k k
(3.28)
1 k 1
2
p r
x sin y dxdy
2
N sb 1 N sb 1
2
x , y x , y sin
ij k
Lx Ly
,
G
p 1 r 1 p r
2 2
q f
a
L
x y
L
111
Wbe ij E , ij
e PO 2m 1 1
2 2 *
nBE 1
OP
4Lx Ly
N sb 1 N sb 1
Dij E , Eij EPO , ij
k k
(3.29)
1 k 1
2
p r
x sin y dxdy
2
N sb 1 N sb 1
2
x , y x , y sin
ij k
Lx Ly
,
G
p 1 r 1 p r
2 2
qb
L
e
x y
L
Wba ij E , ij
e PO 2m 1 1
2 2 *
nBE
OP
4Lx Ly
N sb 1 N sb 1
Dij E , Eij EPO , ij
k k
(3.30)
1 k 1
2
p r
x sin y dxdy
2
2
x , y x , y sin
N sb 1 N sb 1 ij k
Lx Ly
,
G
p 1 r 1 p r
2 2
qb
a
L
x y
L
qef
2m*E
2m* E Eijk EPO
,
(3.31)
q af
2m*E
2m* E Eijk EPO
,
(3.32)
qbe
2m*E
2m* E Eijk EPO
,
(3.33)
112
qba
2m*E
2m* E Eijk EPO
,
(3.34)
где верхний индекс « e » соответствует испусканию фонона, верхний индекс
« a » – поглощению, нижний индекс « f » соответствует рассеянию вперёд,
ij WijA W fe
PO
ij
Wbe
PO
ij
W fa
PO
ij
Wba
PO
ij
0 , (3.35)
которое в обозначениях
F ij , E ij WijA W fe
PO
ij
Wbe
PO
ij
W fa
PO
ij
Wba ij
PO
(3.36)
примет вид
F ij , E 0 . (3.37)
где границы ij0 , ij N , Emin , Emax задаются априори, исходя из данных
где
ij N ij0
ij , E ij ij , ij H , E Emin , Emax , H
, (3.40)
N
Шаги схемы инвариантны относительно номера подобласти (3.40),
поэтому дальнейшие рассуждения приводятся для произвольной подобласти
из (3.40).
на подынтервале ij , ij H из (3.40). Значения модуля правой части
(3.37) в узлах ij m , E k заносятся в массив b так, что выполняется
bm F ij m , E k , (3.43)
где m 0, n 1, n из (3.42).
Массив b из (3.43) подаётся на вход сортировки. Используемая
сортировка должна сохранять порядок равных элементов, и взаимно
однозначно сопоставлять индексы входных и выходных элементов. В
описываемых исследованиях использовалась сортировка подсчётом в
реализации [27, 28]. На выходе сортировки сформирован массив b SORT . Связь
индексов отсортированного массива b SORT и несортированного массива b
выражается равенством вида
ek m ,
F ij , E k 0D ,
~
(3.45)
~
где ij – текущее приближённое значение искомого столкновительного
(3.41).
116
После обработки прямой E N , N E из (3.41), работа схемы завершается.
E
~
Идентифицированные при этом значения ij считаются искомыми
Из рис. 3.1 видно, что порядок невязки (26) имеет тенденцию убывать в
зависимости от номера итерации, при этом на одиннадцатой итерации
невязка не превосходит величины 10 20 , что сопоставимо с погрешностью
представления действительных чисел типом long double С++. Под нулевым
121
значением невязки на двенадцатой итерации имеется в виду её равенство
нулю в формате представления данных long double С++.
На рис. 3.2 приводится график для невязки (25) потенциала Хартри в
рамках описываемого подхода (сплошная линия) в сравнении с
аналогичными невязками, приводимыми в [60] – штриховая линия, и в [70] –
пунктирная линия. Число «500» на графике означает, что в исследованиях
[60] снизить невязку до величин порядка 10 10 удалось за 500 итераций.
Рис. 3.5. Вид волновой функции для n 1 (пунктирная линия), n 2 (штриховая линия),
n 3 (сплошная линия)
125
Вид сечений волновых функций на рис. 3.5 соответствует основному
состоянию, с n 1 , и первым двум возбуждённым состояниям квантовой
частицы помещённой в двумерную потенциальную яму, как принято
полагать при моделировании [32].
На рис. 3.6 изображён график функции (29), приближающей потенциал
Хартри при y Ly 2 .
Рис. 3.10. Скорость рассеяния на ПОФ с испусканием фонона и рассеянием назад (а) и
вперёд (б) в основном квантовом состоянии
Рис. 3.11. Скорость рассеяния на ПОФ с испусканием фонона и рассеянием назад (а) и
вперёд (б) в состоянии 1, 2
Рис. 3.12. Скорость рассеяния на ПОФ с поглощением фонона и рассеянием назад (а) и
вперёд (б) в основном квантовом состоянии
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ К ГЛАВЕ 1
P x P x dxdx ,
fwd bkw
ni ni
xi
f x dx ni ni
dx n i ni
dx ,
i 0 xi i 0 xi 2 i 0 xi 2
откуда с учётом (1.5) следует
i x Rn i x
~ ~ ~
P 1 xi 1 P 1 xi 1 P 1 xi 1 Rnfwd bkw
Rn i x f x Pn i x , (4.32)
2
~
где i 0, P 1 .
В обозначениях (4.32) запишем выражение (4.31) в виде
~ ~ ~
P 1 x i 1 P 1 x i 1 P 1 x i 1
Так как сумма непрерывных функций f x , Pn i x – есть функция непрерывная [4], и так
как всякая непрерывная функция интегрируема [4], то существует интеграл
xi 1
~ ~
P 1 xi 1 P 1 xi 1
f x P x dxdx R x dx .
i 0 xi
ni
i 0 xi
ni (4.34)
f x P x dxdx R x dx ,
xi
ni
xi
ni
f x P x dxdx
xi
ni R x dx
xi
ni . (4.35)
b b
По свойству интеграла [4]: f x dx f x dx , оценка правой части (4.35) будет
a a
иметь вид
xi 1 xi 1
R x dx
xi
ni
xi
Rn i x dx ,
f x P x dxdx
xi
ni
xi
Rn i x dx . (4.36)
163
Из равенств (4.32) и оценки (1.49) вытекает соотношение
M k ,i
Rn i x k nn 1 , (4.37)
2
k ,i
где M n из (1.57).
Так как неравенство выполняется для x a, b, а значит и для x xi , xi 1 , то по
свойству определённого интеграла [4] из (4.37) следует
M nk ,i
xi 1 xi 1
x n i
R x dx x 2k n1 dx , (4.38)
i i
где M n k ,i из (1.57).
С учётом неравенства (4.38) оценка (4.36) примет вид
M nk ,i
xi 1 xi 1
f x P x dxdx
xi
ni
xi
2 k n 1
dx . (4.39)
2k n1
2 k n 1 xi
dx dx x x ,
2 k n 1 2 k n 1 2 k
i 1 i
xi
f x P x dxdx
xi
ni
2 k n 1 2 k
, (4.40)
где M n k ,i из (1.57).
Просуммируем неравенства (4.40) по всем P 2k подынтервалам (1.2), получим
2 k 1 xi 1
M b a
2 k 1 k ,i
f x P x dx dx 2 2 .
ni
n
k n 1 k
(4.41)
i 0 xi i 0
ni f x P x dx dx
ni2 2 , n
k n 1 k
i 0 xi i 0 xi i 0
b M b a
2 k 1 xi 1 n
k ,i
f x dx P x dx 2 2 ,
i 0
ni k n 1 k
(4.43)
a i 0 xi
k ,i
где M n из (1.57).
В обозначении
n b a max M nk ,i (4.44)
i0, P 1
M b a
n
k ,i
n 2k
i 0
,
2 k n 1 2k 2 k n 1 2k
тогда окончательно оценка (4.42) примет вид
b 2 k 1 xi 1
f x dx P x dx n
ni k n 1
. (4.45)
a i 0 xi 2
Правая часть неравенства (4.44) мажорирует ошибку приближённого вычисления
определённого интеграла от функции (1.1) и так как справедливы рассуждения вида
n b 2 k 1 xi 1
lim
k 2 k n 1
0 lim
k f x dx P x dx
a i 0 xi
ni 0,
Q x f x x
k i i i
Ak i 0
n
, (4.47)
Q x x
i 0
2
k i i
a a
коэффициенты b (r )
выразятся через них по рекуррентным уравнениям
r r 1 r 2
f x an x ,
0
n
(4.58)
a n
k 0
Ak p . k
Таблица 1
Абсолютная погрешность аппроксимации функции y sin x
по схеме на основе полиномов Чебышева
Значение приближающего Абсолютная
Значение аргумента x f
полинома S n погрешность
0.00000000000000E+0000 4.79425538604210E-0001 6.81312645189891E-0015
1.00000000000000E-0001 5.22687228930652E-0001 6.83361787295889E-0015
2.00000000000000E-0001 5.64642473395033E-0001 2.24668374182446E-0015
3.00000000000000E-0001 6.05186405736037E-0001 2.40817565541618E-0015
4.00000000000000E-0001 6.44217687237683E-0001 8.42246194662777E-0015
5.00000000000000E-0001 6.81638760023344E-0001 9.68680431007174E-0015
6.00000000000000E-0001 7.17356090899513E-0001 9.37872826275998E-0015
7.00000000000000E-0001 7.51280405140290E-0001 2.98930801986841E-0015
8.00000000000000E-0001 7.83326909627480E-0001 3.11697282567858E-0015
9.00000000000000E-0001 8.13415504789363E-0001 1.06345054290413E-0014
Таблица 2
Абсолютная погрешность аппроксимации
производной функции y sin x
по схеме на основе полиномов Чебышева
Приближённое значение Абсолютная
Значение аргумента x производной S n погрешность f
0.00000000000000E+0000 8.77582447586065E-0001 1.14304308198166E-0007
1.00000000000000E-0001 8.52524546982750E-0001 2.49232438552798E-0008
2.00000000000000E-0001 8.25335534136457E-0001 8.07732215251235E-0008
3.00000000000000E-0001 7.96083885121107E-0001 8.65720506759249E-0008
4.00000000000000E-0001 7.64842156565351E-0001 3.07191377202777E-0008
5.00000000000000E-0001 7.31688706358000E-0001 1.62515821123285E-0007
6.00000000000000E-0001 6.96706743553023E-0001 3.42058571130332E-0008
7.00000000000000E-0001 6.59983038412975E-0001 1.07472007605043E-0007
8.00000000000000E-0001 6.21610080326036E-0001 1.12055371584353E-0007
9.00000000000000E-0001 5.81683050676702E-0001 3.87871815980649E-0008
Таблица 3
Абсолютная погрешность аппроксимации функции y sin x
по схеме на основе полинома Гаусса
Абсолютная
Значение аргумента x Значение Gn
погрешность f
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
1.00000000000000E-0001 9.98334166468717E-0002 4.35827114957273E-0014
2.00000000000000E-0001 1.98669330795083E-0001 2.16825933293044E-0014
3.00000000000000E-0001 2.95520206661318E-0001 2.15018974847325E-0014
4.00000000000000E-0001 3.89418342308608E-0001 4.25008877917576E-0014
5.00000000000000E-0001 4.79425538604203E-0001 0.00000000000000E+0000
6.00000000000000E-0001 5.64642473395282E-0001 2.46498676505225E-0013
7.00000000000000E-0001 6.44217687237761E-0001 7.03094808936211E-0014
8.00000000000000E-0001 7.17356090899471E-0001 5.21945225755160E-0014
9.00000000000000E-0001 7.83326909627398E-0001 8.54918349654787E-0014
169
Таблица 4
Абсолютная погрешность аппроксимации
производной функции y sin x
по схеме на основе полинома Гаусса
Абсолютная
Значение аргумента x Значение Gn
погрешность f
0.00000000000000E+0000 9.99999999999848E-0001 1.51582468365524E-0013
1.00000000000000E-0001 9.95004270006859E-0001 1.04728833548808E-0007
2.00000000000000E-0001 9.80066710467071E-0001 1.32625829202932E-0007
3.00000000000000E-0001 9.55336573674515E-0001 8.45489089464752E-0008
4.00000000000000E-0001 9.21060956865034E-0001 3.71378509966629E-0008
5.00000000000000E-0001 8.77582333282334E-0001 2.28608039122970E-0007
6.00000000000000E-0001 8.25336207242742E-0001 5.92333063850856E-0007
7.00000000000000E-0001 7.64842617346005E-0001 4.30061516800654E-0007
8.00000000000000E-0001 6.96706914584354E-0001 2.05237188432715E-0007
9.00000000000000E-0001 6.21609893566756E-0001 7.47039084565064E-0008
Таблица 7
1
Сравнение точности аппроксимации функции y
1 e2x
по модифицированной и немодифицированной схемам
с одновременной минимизацией погрешности и памяти
Абсолютная Абсолютная
Значение аргумента x погрешность f погрешность f M
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
1.00000000000000E-0001 1.35525271560688E-0018 2.71050543121376E-0020
2.00000000000000E-0001 4.66206934168767E-0018 0.00000000000000E+0000
3.00000000000000E-0001 6.23416249179165E-0019 0.00000000000000E+0000
4.00000000000000E-0001 1.08420217248550E-0019 0.00000000000000E+0000
5.00000000000000E-0001 0.00000000000000E+0000 0.00000000000000E+0000
6.00000000000000E-0001 6.09863722023096E-0019 1.35525271560688E-0020
7.00000000000000E-0001 2.01932654625425E-0018 0.00000000000000E+0000
8.00000000000000E-0001 2.71050543121376E-0019 1.35525271560688E-0020
9.00000000000000E-0001 8.13151629364128E-0020 0.00000000000000E+0000
Таблица 8
Сравнение точности аппроксимации
1
производной функции y
1 e2x
по модифицированной и немодифицированной схемам
с одновременной минимизацией погрешности и памяти
Абсолютная Абсолютная
Значение аргумента x погрешность f погрешность f M
0.00000000000000E+0000 7.26295109124142E-0014 4.40321607300675E-0016
1.00000000000000E-0001 3.79199709826805E-0017 1.05709711817336E-0018
2.00000000000000E-0001 6.30165407702887E-0016 5.71916645986104E-0018
3.00000000000000E-0001 7.43762690325056E-0017 1.62630325872826E-0019
4.00000000000000E-0001 3.36102673470506E-0018 4.22838847269347E-0018
5.00000000000000E-0001 3.66035598099029E-0014 8.79016911342623E-0017
6.00000000000000E-0001 1.88109076926235E-0017 5.14996031930615E-0019
7.00000000000000E-0001 2.76796814635549E-0016 2.16840434497101E-0018
8.00000000000000E-0001 3.62936677239523E-0017 5.42101086242752E-0019
9.00000000000000E-0001 2.14129929065887E-0018 3.65918233213858E-0019
Таблица 9
Сравнение точности аппроксимации функции y sh x
по модифицированной и немодифицированной схемам
с одновременной минимизацией погрешности и памяти
Абсолютная Абсолютная
Значение аргумента x
погрешность f погрешность f M
0.00000000000000E+0000 0.00000000000000E+0000 1.87745624844948E-0020
1.00000000000000E-0001 0.00000000000000E+0000 2.71050543121376E-0020
2.00000000000000E-0001 0.00000000000000E+0000 2.71050543121376E-0020
3.00000000000000E-0001 0.00000000000000E+0000 2.71050543121376E-0020
4.00000000000000E-0001 0.00000000000000E+0000 2.71050543121376E-0020
177
5.00000000000000E-0001 0.00000000000000E+0000 5.42101086242752E-0020
6.00000000000000E-0001 0.00000000000000E+0000 0.00000000000000E+0000
7.00000000000000E-0001 5.42101086242752E-0020 1.08420217248550E-0019
8.00000000000000E-0001 5.42101086242752E-0020 1.08420217248550E-0019
9.00000000000000E-0001 0.00000000000000E+0000 0.00000000000000E+0000
Таблица 10
Сравнение точности аппроксимации
производной функции y sh x
по модифицированной и немодифицированной схемам
с одновременной минимизацией погрешности и памяти
Абсолютная Абсолютная
Значение аргумента x погрешность f погрешность f M
0.00000000000000E+0000 9.17587403628795E-0015 9.75781955236954E-0019
1.00000000000000E-0001 2.05239471251506E-0016 1.95156391047391E-0018
2.00000000000000E-0001 4.38017677684144E-0017 1.62630325872826E-0018
3.00000000000000E-0001 4.32596666821716E-0017 2.05998412772246E-0018
4.00000000000000E-0001 2.02962646689286E-0016 2.05998412772246E-0018
5.00000000000000E-0001 1.14425613081947E-0014 1.96349013437125E-0016
6.00000000000000E-0001 2.57389595748059E-0016 3.90312782094782E-0018
7.00000000000000E-0001 5.42101086242752E-0017 1.06251812903579E-0017
8.00000000000000E-0001 5.60532523175006E-0017 2.27682456221956E-0018
9.00000000000000E-0001 2.49041239019920E-0016 5.42101086242752E-0019
Таблица 11
x
Сравнение точности аппроксимации функции y
1 sin x
по модифицированной и немодифицированной схемам
с одновременной минимизацией погрешности и памяти
Абсолютная Абсолютная
Значение аргумента x погрешность f погрешность f M
0.00000000000000E+0000 0.00000000000000E+0000 4.63381238979262E-0022
1.00000000000000E-0001 0.00000000000000E+0000 1.35525271560688E-0020
2.00000000000000E-0001 0.00000000000000E+0000 2.71050543121376E-0020
3.00000000000000E-0001 0.00000000000000E+0000 1.35525271560688E-0020
4.00000000000000E-0001 0.00000000000000E+0000 2.71050543121376E-0020
5.00000000000000E-0001 0.00000000000000E+0000 0.00000000000000E+0000
6.00000000000000E-0001 0.00000000000000E+0000 5.42101086242752E-0020
7.00000000000000E-0001 0.00000000000000E+0000 0.00000000000000E+0000
8.00000000000000E-0001 0.00000000000000E+0000 0.00000000000000E+0000
9.00000000000000E-0001 5.42101086242752E-0020 0.00000000000000E+0000
x
Из табл. 11 видно, что погрешности приближения функции y по
1 sin x
19
модифицированной и немодифицированной схемам сопоставимы и не превосходят 10 .
178
Таблица 12
Сравнение точности аппроксимации
x
производной функции y
1 sin x
по модифицированной и немодифицированной схемам
с одновременной минимизацией погрешности и памяти
Абсолютная Абсолютная
Значение аргумента x погрешность f погрешность f M
0.00000000000000E+0000 2.07336860354179E-0014 3.90421202312030E-0016
1.00000000000000E-0001 4.27609336828283E-0016 7.26415455565288E-0018
2.00000000000000E-0001 3.50197301712818E-0017 3.79470760369927E-0019
3.00000000000000E-0001 1.38235776991901E-0017 1.08420217248550E-0018
4.00000000000000E-0001 3.78386558197441E-0017 3.36102673470506E-0018
5.00000000000000E-0001 5.45462112977457E-0016 1.18611717669914E-0016
6.00000000000000E-0001 1.41759434052480E-0017 7.10152422978005E-0018
7.00000000000000E-0001 2.43945488809238E-0018 3.25260651745651E-0018
8.00000000000000E-0001 1.32814766129474E-0018 3.79470760369927E-0018
9.00000000000000E-0001 1.05438661274215E-0017 4.79759461324836E-0018
Таблица 14
Сравнение точности аппроксимации
производной функции y x cos x
по модифицированной и немодифицированной схемам
с одновременной минимизацией погрешности и памяти
Абсолютная Абсолютная
Значение аргумента x погрешность f погрешность f M
0.00000000000000E+0000 9.45105538968649E-0014 0.00000000000000E+0000
1.00000000000000E-0001 2.09570858930586E-0015 3.25260651745651E-0019
179
2.00000000000000E-0001 4.47721287127889E-0016 2.71050543121376E-0019
3.00000000000000E-0001 4.47070765824398E-0016 2.38524477946811E-0018
4.00000000000000E-0001 2.08123449030317E-0015 2.27682456221956E-0018
5.00000000000000E-0001 6.84330521937004E-0014 3.93565388612238E-0017
6.00000000000000E-0001 1.50639049845136E-0015 4.03865309250850E-0018
7.00000000000000E-0001 3.20273321752218E-0016 3.25260651745651E-0019
8.00000000000000E-0001 3.16471837884941E-0016 3.85569397590158E-0018
9.00000000000000E-0001 1.46352385505671E-0015 1.55854062294791E-0018
j x : x j , j 1 ,
где 0 a , n 1 b , j 0, n , при этом граница – j или j 1 – включается в интервал
j , если аппроксимируемая функция имеет на j в j или j 1 соответственно
одностороннюю непрерывность.
На каждом из полученных интервалов непрерывности j по алгоритму 1.1
задаются подынтервалы (1.2) и строится полином (1.36) с коэффициентами (1.37), при
этом значения функции в узлах интерполяции совпадающих с точками разрыва
получаются доопределением функции по непрерывности, а значения f1 , f 2 , …, f n
заносятся в память компьютера.
В дальнейшем номер j интервала j определяется путём проверки
справедливости неравенств: j x j 1 , j x j 1 , j x j 1 , j x j 1 , j 0, n ,
при этом строгость неравенства определяется включённостью соответствующей границы
в j . Последующая аппроксимация функции (1.1) с предварительной дешифрацией (1.8)
подынтервала (1.2) выполнится по схеме вида
f j , x j ,
f x j (4.61)
Pn i t x , x j .
При аппроксимации производной, если при этом в точках разрыва j , j 1, n ,
функция (1.1) имеет одностороннюю непрерывность на интервале j из (4.60), то схема
(1.65) аппроксимирует соответствующую одностороннюю производную, в противном
случае функция не дифференцируема в точке j .
Для приближения определённого интеграла от разрывной функции, обладающей
описанными выше особенностями, с учётом аддитивности интеграла по промежутку
интегрирования, суммированием по всем j из (1.39), j 1, n , получается
выражение
b n P 1 xi 1
P t x dx ,
Существование интеграла ni
j
когда одна из границ j интервала
xi 1
ПРИЛОЖЕНИЕ К ГЛАВЕ 2
0 r 0
k M k
(5.4)
1 f xi , y j r .
M r k M k
C C
r
0 r 0
Перепишем первую двойную сумму в правой части (5.4) так, чтобы индекс начинал
изменяться со значения 1 , а под знак второй внесём «минус», получим
k 1 M k
Mx k11y M k f xi , y j 1 Ck1C rM k f xi , y j r
M r 1
1 r 0
k M k
(5.5)
1 f xi , y j r .
M r 1 k M k
C C r
0 r 0
После приведения подобных, выражение (5.5) примет вид
C
k M k
Mx k11y M k f xi , y j 1 Ck CrM k f xi , y j r
M r 1 k
1
1 r 0
M k M k
(5.6)
1 f xi , y j r 1 f xi k 1 , y j r .
M r 1 k M k M k r k M k
C C
0 r C C k r
r 0 r 0
0 r 0
что и требовалось доказать.
В случае k M рассуждения аналогичны. Запишем конечную разность, –
Mx ky1M k 1 f xi , y j Mx k y M k f xi 1 , y j Mx k y M k f xi , y j . (5.7)
Подставив (2.82) в (5.7), получим равенство
k M k
Mx ky1M k 1 f xi , y j 1 Ck C rM k f xi , y j r 1
M r
0 r 0
k M k
(5.8)
1 f xi , y j r .
M r k M k
C C
r
0 r 0
Перепишем первую сумму в правой части (5.8) так, чтобы индекс r имел начальное
значение r 1, тогда после приведения подобных можем записать
k M k
Mx ky1M k 1 f xi , y j 1 Ck CrM k 1 f xi , y j r
M r 1
0 r 1
0 0
M k
откуда, аналогично (5.6), с учётом равенств C 0 C0M k 1 1 , C MM kk C MM kk11 1 следует
соотношение
k M k 1
Mx ky1M k 1 f xi , y j 1 Ck CrM k 1 f xi , y j r ,
M r 1
0 r 0
что и требовалось доказать. Лемма 1 доказана.
5.2. Оценка скорости сходимости и доказательство равномерной сходимости
кусочно-полиномиальной аппроксимации функций двух переменных. Излагаемые
рассуждения повторяют методику доказательства равномерной сходимости,
предложенную в [14] для схемы (1.28), (1.30) в случае одной действительной переменной.
Ниже предполагается, что функция (1) определена и непрерывна по обеим
переменным в области (2) вместе со всеми частными производными до N 1 -го порядка
включительно. Частные производные в граничных точках области (2) понимаются как
пределы соответствующих производных при стремлении точек к границе [15]. Также
полагается, что b a 1 , d c 1 , такое предположение не сужает общности, случай
b a 1 , d c 1 будет отдельно рассмотрен ниже.
Пусть рассматривается текущий этап разбиения исходной области (2.2), когда по
алгоритму 1 определены значения k1 , k 2 , N . Предполагается, что полином (2.33) с
коэффициентами (2.34) построен, тогда выполняется равенство [11]
f x, y Pk~s, N t , u Rk~s , N t , u , (5.9)
где t , u определяются соотношениями (2.24), (2.25) в подобласти Gk~d и соотношениями
(2.27), (2.28) в подобласти Gk~u , Pk~s, N – полином для интерполяции вперёд и вверх при
x, y Gk~d , аналогично, Pk~s, N – интерполяционный полином для интерполяции назад и
вниз при x, y Gk~u , Rk~s , N – остаточный член интерполяции, при s d полагается
Rk~s , N Rk~d, N – остаточный член интерполяции вперёд и вверх, при s u полагается
Rk~s , N Rk~u , N – остаточный член интерполяции назад и вниз.
Замечание 1. Строго говоря, непосредственно ниже идёт речь о равномерной
сходимости последовательности полиномов (33), состоящей из двух
184
подпоследовательностей полиномов (16), (17), которые определены в подобластях (6), (7)
соответственно. При этом элементы последовательности нумеруются при помощи
мультииндекса k k1 , k 2 , s , где k 1 , k 2 из (3), s из (30).
В сделанных предположениях Rk~s , N t , u имеет вид [16, 17]:
i 1 N i
t u k
f i , i
N 1 N 1
Rk , k~ , N t , u
s
0
k 0 h i g N 1i , (5.10)
i 0 x i
y N 1 i
i ! N 1 i !
где точки i , i предполагаются внутренними точками подобласти соответствующей
полиному (2.33) [18], где h hx N , g hy N – шаги интерполяции, hx (b a ) 2 k1 ,
hy (d c) 2k2 – линейные размеры соответствующей подобласти.
Из равенства (5.10) следует
i 1 N i
t u k i h N 1i
f i , i
N 1 N 1
h
Rk , k~ , N t , u 0
k 0 xi N 1i
s y
, (5.11)
i 0 x y
i N 1 i
i! N 1 i ! N N
где
N 1 f x, y
M i max . (5.12)
G x i y N 1i
Согласно равенствам (24), (27), (26), (28) t 0, N , u 0, N . Элементарно
i 1 N i
оправдываются неравенства: t
0
Ni , uk
k 0
N N i 1 , с учётом которых
hxi h yN 1i
b a N 1 d c N 1 .
2 k1 2 k 2
Отсюда, в обозначениях
M max max Mi , (5.14)
i0, 1, ..., N 1
где M i из (5.12).
Оценим величину i ! ( N 1 i)! . Очевидно,
i ! ( N 1 i)
N 1! ( N 1 i)! ,
( N 1) N ( N 1) ... (i 1)
или,
i ! ( N 1 i)
N 1! 1 2 ... ( N 1 i) .
( N 1 0)( N 1 1)( N 1 2) ... ( N 1 ( N i ))
Иными словами,
1 2 ... ( N 1 i )
i ! ( N 1 i ) ( N 1) ! ,
( N 1 ( N i )) ... ( N 1 2)( N 1 1)( N 1 0)
Или, что то же самое,
185
1 2 ... ( N 1 i )
i ! ( N 1 i ) ( N 1) ! .
(i 1)(i 2) ... ( N 1 2)( N 1 1)( N 1)
Отсюда
i ! ( N 1 i) ( N 1)! .
Из последнего неравенства с учетом соотношений (5.13), (5.14) вытекает оценка:
Rks , k~ , N t , u
N 2M max b a N 1 d c N 1 . (5.15)
N 1! 2k1 2k 2
Поскольку рассматривается случай b a 1 d c , то (43) переходит в неравенство:
M Nm ax
Rk~s , N t , u , (5.16)
2 k1 2 k 2
где
M Nmax
N 2M maxb a N 1 d c N 1 . (5.17)
N 1! 22 N 1
M Nmax
Для правой части (5.16) следует lim 0 , откуда окончательно получаем
k1 2 k1 2 k 2
k
2
P s
~
k,k , N
t x , u y
f x, y .
G
M Nm ax
N 2M m ax
,
N 1!
формальная запись оценки (5.16) и последующие рассуждения не изменятся, усилив
оценку скорости сходимости.
Таким образом, доказана
Теорема 2.1. Пусть для произвольного натурального N const функция f x, y из
(2.1) определена и непрерывна вместе со своими частными производными до N 1 -го
порядка, включительно, при этом частные производные в граничных точках замкнутой
области G из (2.2) понимаются как пределы соответствующих частных производных при
стремлении точек к границе. Тогда последовательность полиномов Pks, k~ , N t , u из (2.33)
равномерно сходится на G при k1 , k 2 , где k1 log 2 Px , k 2 log 2 Py , Px , Py –
число подобластей (2.4) вдоль оси абсцисс и ординат соответственно. Скорость
сходимости имеет оценку (2.43).
5.3. Оценка скорости сходимости и доказательство равномерной сходимости
кусочно-полиномиальной схемы приближённого вычисления двойных интегралов.
Ниже предполагается, что при выбранных по алгоритму 1 значениях k1 , k 2 , N полином
(2.33) с коэффициентами (2.34) построен в подобластях (2.6), (2.7) в ограничениях
теоремы 2.1, следовательно выполняется соотношение (2.36).
Интегрирование равенства (2.36) по области G из (2.2) с учётом аддитивности
интеграла по области интегрирования влечёт
2 k1 2 k2 1 2 k1 2 k2 1 2 k1 2 k2 1
f x, y dx dy hg P
~ ~
s
~
k, k ,N
t , u dt du hg R
~
s
~
k, k ,N
t , u dt du , (5.27)
k 0 s G ~s k 0 s G ~s k 0 s G ~s
k k k
186
где h , g – шаги интерполяции из (2.13), ), а обозначения Pks, k~ , N , Rks , k~ , N имеют тот же
смысл, что и в выражении (36).
Именно, полагается
f x, y dx dy f x, y dx dy f x, y dx dy ,
s G ~s
k
Gk~d Gk~u
R
~
s
~
k,k ,N
t , u dt du R
~
s
~
k,k ,N
t , u dt du ,
k 0 s G ~s k 0 s Gk~s
k
2 k1 2 k2 1 2 k1 2 k2 1
R
~
s
~
k,k ,N
t , u dt du
~
Rks , k~ , N t , u dt du. (5.28)
k 0 s Gk~s k 0 s G ~s
k
2k2
k2
. (5.30)
k 0 Gk~s k 0 s G ~s
k
2 k1 2 k2 1
Из (5.30), с учётом равенства f x, y dx dy f x, y dx dy ,
~
k 0
следует окончательная
G Gk~s
оценка
M Nmaxb a d c
Px Py 1
где M Nm ax из (5.17).
Таким образом, доказана
Теорема 2.3. В условиях теоремы 2.1, каково бы ни было натуральное N const ,
2 k1 2 k2 1
последовательность hg P
~
s
~
k,k ,N
t , u dt du равномерно сходится на области G из
k 0 s G ~s
k
187
(2.2) к интегралу f x, y dx dy
G
при k1 , k 2 , где k1 log 2 Px , k 2 log 2 Py , Px , Py
Таблица 5.1
Абсолютная погрешность аппроксимации функции z sin x y
Таблица 5.3
Абсолютная погрешность аппроксимации функции z cos x y
y x Pk~, N x, y Pk~ , N x, y
~
M
0.0E+0000 0.0E+0000 1.0000E+0000 0.0000E+0000 1.0000E+0000 0.0000E+0000
1.0E-0001 9.9500E-0001 0.0000E+0000 9.9500E-0001 0.0000E+0000
2.0E-0001 9.8007E-0001 0.0000E+0000 9.8007E-0001 0.0000E+0000
3.0E-0001 9.5534E-0001 0.0000E+0000 9.5534E-0001 0.0000E+0000
4.0E-0001 9.2106E-0001 0.0000E+0000 9.2106E-0001 0.0000E+0000
5.0E-0001 8.7758E-0001 0.0000E+0000 8.7758E-0001 0.0000E+0000
6.0E-0001 8.2534E-0001 5.4210E-0020 8.2534E-0001 5.4210E-0020
7.0E-0001 7.6484E-0001 0.0000E+0000 7.6484E-0001 0.0000E+0000
8.0E-0001 6.9671E-0001 0.0000E+0000 6.9671E-0001 0.0000E+0000
9.0E-0001 6.2161E-0001 0.0000E+0000 6.2161E-0001 -1.0842E-0019
1.0E-0001 0.0E+0000 9.9500E-0001 -3.3177E-0017 9.9500E-0001 0.0000E+0000
1.0E-0001 9.8007E-0001 -5.3180E-0017 9.8007E-0001 5.4210E-0020
2.0E-0001 9.5534E-0001 -2.4828E-0017 9.5534E-0001 0.0000E+0000
3.0E-0001 9.2106E-0001 -3.0737E-0017 9.2106E-0001 0.0000E+0000
4.0E-0001 8.7758E-0001 -2.2877E-0017 8.7758E-0001 0.0000E+0000
5.0E-0001 8.2534E-0001 -2.7972E-0017 8.2534E-0001 1.0842E-0019
6.0E-0001 7.6484E-0001 -3.1442E-0017 7.6484E-0001 5.4210E-0020
7.0E-0001 6.9671E-0001 -1.8540E-0017 6.9671E-0001 5.4210E-0020
8.0E-0001 6.2161E-0001 3.4966E-0017 6.2161E-0001 -5.4210E-0020
9.0E-0001 5.4030E-0001 -1.1817E-0017 5.4030E-0001 0.0000E+0000
2.0E-0001 0.0E+0000 9.8007E-0001 7.1557E-0018 9.8007E-0001 0.0000E+0000
1.0E-0001 9.5534E-0001 2.8731E-0018 9.5534E-0001 0.0000E+0000
2.0E-0001 9.2106E-0001 5.9631E-0018 9.2106E-0001 0.0000E+0000
3.0E-0001 8.7758E-0001 4.7813E-0017 8.7758E-0001 -5.4210E-0020
4.0E-0001 8.2534E-0001 4.8247E-0018 8.2534E-0001 5.4210E-0020
5.0E-0001 7.6484E-0001 5.6921E-0018 7.6484E-0001 0.0000E+0000
6.0E-0001 6.9671E-0001 6.3426E-0018 6.9671E-0001 0.0000E+0000
7.0E-0001 6.2161E-0001 4.0658E-0018 6.2161E-0001 -1.0842E-0019
8.0E-0001 5.4030E-0001 1.8486E-0017 5.4030E-0001 0.0000E+0000
9.0E-0001 4.5360E-0001 2.6292E-0018 4.5360E-0001 1.0842E-0019
3.0E-0001 0.0E+0000 9.5534E-0001 6.9931E-0018 9.5534E-0001 0.0000E+0000
1.0E-0001 9.2106E-0001 5.2584E-0018 9.2106E-0001 -5.4210E-0020
2.0E-0001 8.7758E-0001 5.8547E-0018 8.7758E-0001 0.0000E+0000
3.0E-0001 8.2534E-0001 2.1684E-0018 8.2534E-0001 1.0842E-0019
4.0E-0001 7.6484E-0001 4.7163E-0018 7.6484E-0001 5.4210E-0020
5.0E-0001 6.9671E-0001 5.0958E-0018 6.9671E-0001 0.0000E+0000
6.0E-0001 6.2161E-0001 3.5237E-0018 6.2161E-0001 -5.4210E-0020
7.0E-0001 5.4030E-0001 3.5779E-0018 5.4030E-0001 0.0000E+0000
8.0E-0001 4.5360E-0001 2.1684E-0019 4.5360E-0001 8.1315E-0020
9.0E-0001 3.6236E-0001 2.2226E-0018 3.6236E-0001 5.4210E-0020
4.0E-0001 0.0E+0000 9.2106E-0001 -3.0195E-0017 9.2106E-0001 0.0000E+0000
1.0E-0001 8.7758E-0001 -2.3690E-0017 8.7758E-0001 0.0000E+0000
203
y x Pk~, N x, y Pk~ , N x, y
~
M
2.0E-0001 8.2534E-0001 -2.5099E-0017 8.2534E-0001 1.0842E-0019
3.0E-0001 7.6484E-0001 -1.9136E-0017 7.6484E-0001 1.0842E-0019
4.0E-0001 6.9671E-0001 -1.9732E-0017 6.9671E-0001 0.0000E+0000
5.0E-0001 6.2161E-0001 -1.9732E-0017 6.2161E-0001 -1.0842E-0019
6.0E-0001 5.4030E-0001 -1.4040E-0017 5.4030E-0001 0.0000E+0000
7.0E-0001 4.5360E-0001 -1.3200E-0017 4.5360E-0001 1.0842E-0019
8.0E-0001 3.6236E-0001 -8.6465E-0018 3.6236E-0001 2.7105E-0020
9.0E-0001 2.6750E-0001 -6.9389E-0018 2.6750E-0001 -5.4210E-0020
5.0E-0001 0.0E+0000 8.7758E-0001 0.0000E+0000 8.7758E-0001 0.0000E+0000
1.0E-0001 8.2534E-0001 5.4210E-0020 8.2534E-0001 1.0842E-0019
2.0E-0001 7.6484E-0001 0.0000E+0000 7.6484E-0001 0.0000E+0000
3.0E-0001 6.9671E-0001 0.0000E+0000 6.9671E-0001 0.0000E+0000
4.0E-0001 6.2161E-0001 -5.4210E-0020 6.2161E-0001 -1.0842E-0019
5.0E-0001 5.4030E-0001 0.0000E+0000 5.4030E-0001 0.0000E+0000
6.0E-0001 4.5360E-0001 0.0000E+0000 4.5360E-0001 8.1315E-0020
7.0E-0001 3.6236E-0001 1.3553E-0019 3.6236E-0001 5.4210E-0020
8.0E-0001 2.6750E-0001 -1.6263E-0019 2.6750E-0001 -8.1315E-0020
9.0E-0001 1.6997E-0001 -1.3553E-0020 1.6997E-0001 -1.0842E-0019
6.0E-0001 0.0E+0000 8.2534E-0001 -2.8027E-0017 8.2534E-0001 5.4210E-0020
1.0E-0001 7.6484E-0001 -3.1496E-0017 7.6484E-0001 5.4210E-0020
2.0E-0001 6.9671E-0001 -1.8540E-0017 6.9671E-0001 -5.4210E-0020
3.0E-0001 6.2161E-0001 2.3256E-0017 6.2161E-0001 -5.4210E-0020
4.0E-0001 5.4030E-0001 -1.3064E-0017 5.4030E-0001 0.0000E+0000
5.0E-0001 4.5360E-0001 -1.6128E-0017 4.5360E-0001 8.1315E-0020
6.0E-0001 3.6236E-0001 -5.8167E-0017 3.6236E-0001 2.7105E-0020
7.0E-0001 2.6750E-0001 -7.6978E-0018 2.6750E-0001 -8.1315E-0020
8.0E-0001 1.6997E-0001 -3.5312E-0016 1.6997E-0001 -6.7763E-0020
9.0E-0001 7.0737E-0002 -8.2670E-0018 7.0737E-0002 0.0000E+0000
7.0E-0001 0.0E+0000 7.6484E-0001 5.6921E-0018 7.6484E-0001 0.0000E+0000
1.0E-0001 6.9671E-0001 7.2099E-0018 6.9671E-0001 0.0000E+0000
2.0E-0001 6.2161E-0001 4.0658E-0018 6.2161E-0001 -1.0842E-0019
3.0E-0001 5.4030E-0001 2.0004E-0017 5.4030E-0001 0.0000E+0000
4.0E-0001 4.5360E-0001 2.7105E-0018 4.5360E-0001 1.0842E-0019
5.0E-0001 3.6236E-0001 2.8460E-0018 3.6236E-0001 5.4210E-0020
6.0E-0001 2.6750E-0001 -5.9089E-0018 2.6750E-0001 -8.1315E-0020
7.0E-0001 1.6997E-0001 1.1519E-0018 1.6997E-0001 -1.0842E-0019
8.0E-0001 7.0737E-0002 -6.6719E-0017 7.0737E-0002 -1.3553E-0020
9.0E-0001 -2.9200E-0002 -2.3717E-0019 -2.9200E-0002 4.7434E-0020
8.0E-0001 0.0E+0000 6.9671E-0001 5.0415E-0018 6.9671E-0001 0.0000E+0000
1.0E-0001 6.2161E-0001 3.5237E-0018 6.2161E-0001 -5.4210E-0020
2.0E-0001 5.4030E-0001 3.5779E-0018 5.4030E-0001 0.0000E+0000
3.0E-0001 4.5360E-0001 -6.2342E-0019 4.5360E-0001 8.1315E-0020
4.0E-0001 3.6236E-0001 2.2226E-0018 3.6236E-0001 2.7105E-0020
5.0E-0001 2.6750E-0001 1.7618E-0018 2.6750E-0001 -8.1315E-0020
6.0E-0001 1.6997E-0001 1.0164E-0018 1.6997E-0001 -5.4210E-0020
7.0E-0001 7.0737E-0002 4.0658E-0019 7.0737E-0002 -6.7763E-0021
8.0E-0001 -2.9200E-0002 -6.5628E-0018 -2.9200E-0002 9.1480E-0020
9.0E-0001 -1.2884E-0001 -8.4026E-0019 -1.2884E-0001 5.4210E-0020
9.0E-0001 0.0E+0000 6.2161E-0001 -1.9787E-0017 6.2161E-0001 -1.0842E-0019
1.0E-0001 5.4030E-0001 -1.4095E-0017 5.4030E-0001 0.0000E+0000
2.0E-0001 4.5360E-0001 -1.3200E-0017 4.5360E-0001 1.3553E-0019
3.0E-0001 3.6236E-0001 -8.5381E-0018 3.6236E-0001 5.4210E-0020
4.0E-0001 2.6750E-0001 -6.9118E-0018 2.6750E-0001 -5.4210E-0020
5.0E-0001 1.6997E-0001 -4.4588E-0018 1.6997E-0001 -1.0842E-0019
6.0E-0001 7.0737E-0002 -1.1316E-0018 7.0737E-0002 -6.7763E-0021
7.0E-0001 -2.9200E-0002 1.8736E-0018 -2.9200E-0002 4.7434E-0020
8.0E-0001 -1.2884E-0001 4.1335E-0018 -1.2884E-0001 5.4210E-0020
9.0E-0001 -2.2720E-0001 7.5352E-0018 -2.2720E-0001 -1.3553E-0020
204
x y
Для функции z e характерен рост абсолютной погрешности аппроксимации
при удалении от начального узла интерполирования, аналогичный представленному в
x y
табл. 2. С учётом этого и табл. 4 заключаем, что функцию z e модифицированная
схема аппроксимирует точнее схемы базирующейся лишь на полиноме (2.15) на 2-4
десятичных порядка, отличаясь при этом стабильной точностью.
В табл. 5.5 представлены результаты аппроксимации функции z xy sh x y 2 2
по обеим схемам. Граница абсолютной погрешности аппроксимации была равна для
14 17
немодифицированной схемы – 10 , для модифицированной – 10 . При этом
немодифицированная схема аппроксимировала функцию на Px Py 16384 подобластях,
полиномом степени N 7 модифицированная – на Px Py 4096 полиномом степени
N 7.
Таблица 5.5
Абсолютная погрешность аппроксимации функции z xy sh x y 2 2
y x Pk~, N x, y Pk~ , N x, y
~
M
0.0E+0000 0.0E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
1.0E-0001 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
2.0E-0001 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
3.0E-0001 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
4.0E-0001 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
5.0E-0001 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
6.0E-0001 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
7.0E-0001 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
8.0E-0001 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
9.0E-0001 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
1.0E-0001 0.0E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
1.0E-0001 2.0001E-0004 4.9657E-0020 2.0001E-0004 -6.3792E-0021
2.0E-0001 1.0004E-0003 9.5079E-0020 1.0004E-0003 2.2658E-0020
3.0E-0001 3.0050E-0003 1.3362E-0019 3.0050E-0003 7.6233E-0021
4.0E-0001 6.8328E-0003 1.6771E-0019 6.8328E-0003 -2.8799E-0020
5.0E-0001 1.3147E-0002 -1.2282E-0019 1.3147E-0002 -8.4703E-0022
6.0E-0001 2.2710E-0002 -1.2705E-0019 2.2710E-0002 -8.4703E-0021
7.0E-0001 3.6477E-0002 -1.2875E-0019 3.6477E-0002 8.1315E-0020
8.0E-0001 5.5740E-0002 -1.3553E-0019 5.5740E-0002 6.0986E-0020
9.0E-0001 8.2353E-0002 -8.8091E-0020 8.2353E-0002 -1.4908E-0019
2.0E-0001 0.0E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
1.0E-0001 1.0004E-0003 -9.9526E-0021 1.0004E-0003 2.2658E-0020
2.0E-0001 3.2034E-0003 -2.1599E-0020 3.2034E-0003 7.4115E-0021
3.0E-0001 7.8220E-0003 -2.7105E-0020 7.8220E-0003 1.0842E-0019
4.0E-0001 1.6107E-0002 -1.0672E-0019 1.6107E-0002 5.0822E-0021
5.0E-0001 2.9408E-0002 7.1151E-0020 2.9408E-0002 0.0000E+0000
6.0E-0001 4.9290E-0002 8.8091E-0020 4.9290E-0002 3.0493E-0020
7.0E-0001 7.7723E-0002 9.4868E-0020 7.7723E-0002 1.3553E-0020
8.0E-0001 1.1738E-0001 9.4868E-0020 1.1738E-0001 2.9816E-0019
9.0E-0001 1.7210E-0001 5.9631E-0019 1.7210E-0001 1.3553E-0020
3.0E-0001 0.0E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
1.0E-0001 3.0050E-0003 -1.0587E-0020 3.0050E-0003 7.6233E-0021
207
y x Pk~, N x, y Pk~ , N x, y
~
M
2.0E-0001 7.8220E-0003 -1.8635E-0020 7.8220E-0003 1.0842E-0019
3.0E-0001 1.6288E-0002 1.2197E-0019 1.6288E-0002 1.6941E-0021
4.0E-0001 3.0313E-0002 -3.3881E-0020 3.0313E-0002 2.3717E-0020
5.0E-0001 5.1988E-0002 1.4569E-0019 5.1988E-0002 -1.3553E-0020
6.0E-0001 8.3762E-0002 1.6941E-0019 8.3762E-0002 1.3553E-0020
7.0E-0001 1.2874E-0001 1.7618E-0019 1.2874E-0001 1.4908E-0019
8.0E-0001 1.9118E-0001 -3.2391E-0018 1.9118E-0001 2.7105E-0020
9.0E-0001 2.7716E-0001 -2.2416E-0017 2.7716E-0001 0.0000E+0000
4.0E-0001 0.0E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
1.0E-0001 6.8328E-0003 1.2367E-0019 6.8328E-0003 -2.9223E-0020
2.0E-0001 1.6107E-0002 3.0832E-0019 1.6107E-0002 5.0822E-0021
3.0E-0001 3.0313E-0002 4.6350E-0018 3.0313E-0002 2.2023E-0020
4.0E-0001 5.2078E-0002 -4.8620E-0018 5.2078E-0002 -6.7763E-0021
5.0E-0001 8.4317E-0002 -1.3281E-0018 8.4317E-0002 -6.7763E-0021
6.0E-0001 1.3050E-0001 -1.1655E-0018 1.3050E-0001 -4.0658E-0020
7.0E-0001 1.9509E-0001 -3.1035E-0018 1.9509E-0001 1.3553E-0020
8.0E-0001 2.8419E-0001 -1.3389E-0017 2.8419E-0001 2.7105E-0020
9.0E-0001 4.0660E-0001 -3.0222E-0017 4.0660E-0001 -2.7105E-0020
5.0E-0001 0.0E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
1.0E-0001 1.3147E-0002 0.0000E+0000 1.3147E-0002 -8.4703E-0022
2.0E-0001 2.9408E-0002 -3.3881E-0021 2.9408E-0002 0.0000E+0000
3.0E-0001 5.1988E-0002 -6.7763E-0021 5.1988E-0002 -1.3553E-0020
4.0E-0001 8.4317E-0002 0.0000E+0000 8.4317E-0002 -6.7763E-0021
5.0E-0001 1.3027E-0001 -1.3553E-0020 1.3027E-0001 0.0000E+0000
6.0E-0001 1.9456E-0001 4.0658E-0020 1.9456E-0001 1.3553E-0020
7.0E-0001 2.8329E-0001 5.4210E-0020 2.8329E-0001 0.0000E+0000
8.0E-0001 4.0489E-0001 0.0000E+0000 4.0489E-0001 2.7105E-0020
9.0E-0001 5.7148E-0001 0.0000E+0000 5.7148E-0001 0.0000E+0000
6.0E-0001 0.0E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
1.0E-0001 2.2710E-0002 -5.3871E-0019 2.2710E-0002 -8.4703E-0021
2.0E-0001 4.9290E-0002 -1.0808E-0018 4.9290E-0002 3.0493E-0020
3.0E-0001 8.3762E-0002 -1.6737E-0018 8.3762E-0002 1.3553E-0020
4.0E-0001 1.3050E-0001 -2.3310E-0018 1.3050E-0001 -4.0658E-0020
5.0E-0001 1.9456E-0001 -4.7163E-0018 1.9456E-0001 1.3553E-0020
6.0E-0001 2.8218E-0001 -5.8276E-0018 2.8218E-0001 0.0000E+0000
7.0E-0001 4.0157E-0001 -7.1828E-0018 4.0157E-0001 1.0842E-0019
8.0E-0001 5.6410E-0001 -8.7820E-0018 5.6410E-0001 1.6263E-0019
9.0E-0001 7.8614E-0001 -1.0950E-0017 7.8614E-0001 5.4210E-0020
7.0E-0001 0.0E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
1.0E-0001 3.6477E-0002 1.8296E-0019 3.6477E-0002 8.1315E-0020
2.0E-0001 7.7723E-0002 3.6592E-0019 7.7723E-0002 6.7763E-0021
3.0E-0001 1.2874E-0001 5.5565E-0019 1.2874E-0001 1.4908E-0019
4.0E-0001 1.9509E-0001 2.1413E-0018 1.9509E-0001 1.3553E-0020
5.0E-0001 2.8329E-0001 1.7347E-0018 2.8329E-0001 0.0000E+0000
6.0E-0001 4.0157E-0001 2.1955E-0018 4.0157E-0001 1.0842E-0019
7.0E-0001 5.6084E-0001 2.4395E-0018 5.6084E-0001 -1.0842E-0019
8.0E-0001 7.7633E-0001 3.0900E-0018 7.7633E-0001 1.6263E-0019
9.0E-0001 1.0700E+0000 -6.0715E-0018 1.0700E+0000 -1.0842E-0019
8.0E-0001 0.0E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
1.0E-0001 5.5740E-0002 2.2700E-0019 5.5740E-0002 6.0986E-0020
2.0E-0001 1.1738E-0001 4.5401E-0019 1.1738E-0001 3.0493E-0019
3.0E-0001 1.9118E-0001 -1.1519E-0018 1.9118E-0001 1.3553E-0020
4.0E-0001 2.8419E-0001 3.5399E-0017 2.8419E-0001 2.7105E-0020
5.0E-0001 4.0489E-0001 2.8731E-0018 4.0489E-0001 2.7105E-0020
6.0E-0001 5.6410E-0001 3.2526E-0018 5.6410E-0001 1.6263E-0019
7.0E-0001 7.7633E-0001 3.7947E-0018 7.7633E-0001 1.6263E-0019
8.0E-0001 1.0620E+0000 1.2576E-0017 1.0620E+0000 1.0842E-0019
9.0E-0001 1.4503E+0000 -4.0766E-0016 1.4503E+0000 0.0000E+0000
208
y x Pk~, N x, y Pk~ , N x, y
~
M
9.0E-0001 0.0E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000 0.0000E+0000
1.0E-0001 8.2353E-0002 -1.5585E-0019 8.2353E-0002 -1.4230E-0019
2.0E-0001 1.7210E-0001 -2.1684E-0018 1.7210E-0001 2.7105E-0020
3.0E-0001 2.7716E-0001 -1.7076E-0018 2.7716E-0001 0.0000E+0000
4.0E-0001 4.0660E-0001 -1.6724E-0016 4.0660E-0001 0.0000E+0000
5.0E-0001 5.7148E-0001 -2.0925E-0017 5.7148E-0001 0.0000E+0000
6.0E-0001 7.8614E-0001 -2.0871E-0017 7.8614E-0001 0.0000E+0000
7.0E-0001 1.0700E+0000 -2.2660E-0017 1.0700E+0000 -2.1684E-0019
8.0E-0001 1.4503E+0000 4.3151E-0017 1.4503E+0000 -1.0842E-0019
9.0E-0001 1.9664E+0000 1.0582E-0015 1.9664E+0000 -1.0842E-0019
Для функции z xy sh x y 2 2
и немодифицированной схемы характерна
тенденция возрастания погрешности аппроксимации с удалением от начальной узла
интерполяции. С учётом этого и табл. 6 заключаем, что модифицированная схема
аппроксимирует функцию z xy sh x y 2 2
в среднем на 2-3 десятичных порядка
точнее, позволяя добиться при этом стабильной точности аппроксимации.
В табл. 5.6 приводится время, затраченное обеими схемами для аппроксимации
рассмотренных функций.
Таблица 5.6
Время вычисления функций
Время работы Время работы
Функция
немодифицированной схемы модифицированной схемы
z sin x y 2 с 859 мс 141 мс
z cos x y 1 с 234 мс 188 мс
z ex y 1 м 35 с 78 мс 156 мс
z xy sh x 2 y 2 5 м 33 с 313 мс 1 с 531 мс
z xy x 2 1 y 2 1 6 с 828 мс 812 мс
f , (106)
x y k x y k
и аналогично для модифицированной
k f x, y Pk~ , N x, y
k ~
f M , (107)
x y k x y k
где 0 N , 0 k N , 0 k N , Pk~, N x, y – немодифицрованный полином (16),
Pk~ , N x, y – модифицированный полином (62).
~
Таблица 5.7
Абсолютная погрешность аппроксимации частной производной sin x y
x
~
y x P~ x , y f P~ x , y f M
x k , N x k , N
0.0E+0000 0.0E+0000 1.0000E+0000 7.5894E-0019 1.0000E+0000 1.4311E-0017
1.0E-0001 9.9500E-0001 -3.8489E-0018 9.9500E-0001 9.7578E-0019
2.0E-0001 9.8007E-0001 2.1467E-0017 9.8007E-0001 2.7105E-0019
3.0E-0001 9.5534E-0001 -4.9873E-0018 9.5534E-0001 1.5720E-0018
4.0E-0001 9.2106E-0001 1.9461E-0017 9.2106E-0001 6.1257E-0018
5.0E-0001 8.7758E-0001 6.8722E-0016 8.7758E-0001 2.8585E-0016
6.0E-0001 8.2534E-0001 7.1015E-0018 8.2534E-0001 1.0625E-0017
7.0E-0001 7.6484E-0001 -1.3065E-0016 7.6484E-0001 1.1926E-0018
8.0E-0001 6.9671E-0001 -6.4998E-0017 6.9671E-0001 1.5720E-0018
9.0E-0001 6.2161E-0001 -4.0603E-0017 6.2161E-0001 9.4868E-0018
1.0E-0001 0.0E+0000 9.9500E-0001 8.7148E-0016 9.9500E-0001 7.6436E-0018
1.0E-0001 9.8007E-0001 -1.9724E-0014 9.8007E-0001 6.5052E-0019
2.0E-0001 9.5534E-0001 1.2183E-0015 9.5534E-0001 4.6621E-0018
3.0E-0001 9.2106E-0001 -8.9227E-0014 9.2106E-0001 1.3010E-0018
4.0E-0001 8.7758E-0001 -3.6988E-0016 8.7758E-0001 3.3155E-0016
5.0E-0001 8.2534E-0001 7.4532E-0015 8.2534E-0001 4.0929E-0017
6.0E-0001 7.6484E-0001 4.6629E-0014 7.6484E-0001 3.0358E-0018
7.0E-0001 6.9671E-0001 4.1238E-0015 6.9671E-0001 8.6194E-0018
8.0E-0001 6.2161E-0001 -1.8517E-0014 6.2161E-0001 5.3126E-0018
9.0E-0001 5.4030E-0001 -1.1642E-0014 5.4030E-0001 4.5656E-0016
2.0E-0001 0.0E+0000 9.8007E-0001 -3.6706E-0016 9.8007E-0001 7.2099E-0018
1.0E-0001 9.5534E-0001 -6.5676E-0015 9.5534E-0001 4.8789E-0018
2.0E-0001 9.2106E-0001 -4.7580E-0016 9.2106E-0001 6.7221E-0018
3.0E-0001 8.7758E-0001 -9.2866E-0014 8.7758E-0001 3.7589E-0016
4.0E-0001 8.2534E-0001 -1.3243E-0015 8.2534E-0001 5.5294E-0018
5.0E-0001 7.6484E-0001 -2.9994E-0016 7.6484E-0001 2.6455E-0017
6.0E-0001 6.9671E-0001 -2.2114E-0014 6.9671E-0001 5.8005E-0018
7.0E-0001 6.2161E-0001 -8.9289E-0016 6.2161E-0001 1.2522E-0017
8.0E-0001 5.4030E-0001 -3.1521E-0014 5.4030E-0001 5.0589E-0016
9.0E-0001 4.5360E-0001 -9.0073E-0016 4.5360E-0001 1.3146E-0017
3.0E-0001 0.0E+0000 9.5534E-0001 -7.0479E-0016 9.5534E-0001 3.1442E-0018
1.0E-0001 9.2106E-0001 -4.2327E-0016 9.2106E-0001 5.7463E-0018
2.0E-0001 8.7758E-0001 -4.1021E-0016 8.7758E-0001 3.7589E-0016
210
~
y x P~ x , y f P~ x , y f M
x k , N x k , N
3.0E-0001 8.2534E-0001 2.4200E-0014 8.2534E-0001 1.4203E-0017
4.0E-0001 7.6484E-0001 -3.4011E-0016 7.6484E-0001 4.8789E-0018
5.0E-0001 6.9671E-0001 -1.6122E-0016 6.9671E-0001 2.8569E-0017
6.0E-0001 6.2161E-0001 -2.5430E-0016 6.2161E-0001 6.6136E-0018
7.0E-0001 5.4030E-0001 -7.1628E-0016 5.4030E-0001 4.6014E-0016
8.0E-0001 4.5360E-0001 -1.1372E-0014 4.5360E-0001 1.2251E-0017
9.0E-0001 3.6236E-0001 -5.9195E-0016 3.6236E-0001 4.9060E-0018
4.0E-0001 0.0E+0000 9.2106E-0001 4.2913E-0016 9.2106E-0001 2.2443E-0017
1.0E-0001 8.7758E-0001 1.1428E-0015 8.7758E-0001 3.3155E-0016
2.0E-0001 8.2534E-0001 1.5350E-0015 8.2534E-0001 7.1015E-0018
3.0E-0001 7.6484E-0001 2.0043E-0015 7.6484E-0001 2.1684E-0018
4.0E-0001 6.9671E-0001 1.7937E-0015 6.9671E-0001 1.7347E-0018
5.0E-0001 6.2161E-0001 2.7417E-0015 6.2161E-0001 2.5370E-0017
6.0E-0001 5.4030E-0001 1.9607E-0015 5.4030E-0001 5.0480E-0016
7.0E-0001 4.5360E-0001 2.2998E-0015 4.5360E-0001 1.3769E-0017
8.0E-0001 3.6236E-0001 1.9126E-0015 3.6236E-0001 4.8789E-0018
9.0E-0001 2.6750E-0001 2.3197E-0015 2.6750E-0001 3.8489E-0018
5.0E-0001 0.0E+0000 8.7758E-0001 6.8722E-0016 8.7758E-0001 2.8585E-0016
1.0E-0001 8.2534E-0001 7.1015E-0018 8.2534E-0001 8.6736E-0018
2.0E-0001 7.6484E-0001 -1.5070E-0017 7.6484E-0001 1.0299E-0018
3.0E-0001 6.9671E-0001 5.0524E-0017 6.9671E-0001 5.4210E-0019
4.0E-0001 6.2161E-0001 -3.5291E-0017 6.2161E-0001 1.1384E-0017
5.0E-0001 5.4030E-0001 8.3999E-0016 5.4030E-0001 4.6106E-0016
6.0E-0001 4.5360E-0001 3.6754E-0017 4.5360E-0001 1.2631E-0017
7.0E-0001 3.6236E-0001 3.6863E-0018 3.6236E-0001 4.9060E-0018
8.0E-0001 2.6750E-0001 4.1633E-0017 2.6750E-0001 1.4907E-0018
9.0E-0001 1.6997E-0001 2.3852E-0018 1.6997E-0001 1.6656E-0017
6.0E-0001 0.0E+0000 8.2534E-0001 7.4532E-0015 8.2534E-0001 2.5967E-0017
1.0E-0001 7.6484E-0001 4.6629E-0014 7.6484E-0001 1.8974E-0018
2.0E-0001 6.9671E-0001 4.0692E-0015 6.9671E-0001 2.4395E-0018
3.0E-0001 6.2161E-0001 5.8465E-0014 6.2161E-0001 7.7520E-0018
4.0E-0001 5.4030E-0001 -8.5914E-0015 5.4030E-0001 5.0480E-0016
5.0E-0001 4.5360E-0001 1.1431E-0014 4.5360E-0001 1.1899E-0017
6.0E-0001 3.6236E-0001 4.5809E-0014 3.6236E-0001 4.8518E-0018
7.0E-0001 2.6750E-0001 5.2279E-0015 2.6750E-0001 3.4423E-0018
8.0E-0001 1.6997E-0001 -1.0639E-0013 1.6997E-0001 1.6588E-0017
9.0E-0001 7.0737E-0002 -5.0194E-0015 7.0737E-0002 5.9207E-0016
7.0E-0001 0.0E+0000 7.6484E-0001 -1.7597E-0016 7.6484E-0001 3.3664E-0017
1.0E-0001 6.9671E-0001 -1.3293E-0014 6.9671E-0001 4.9873E-0018
2.0E-0001 6.2161E-0001 -8.8297E-0016 6.2161E-0001 1.3823E-0017
3.0E-0001 5.4030E-0001 -3.7865E-0014 5.4030E-0001 4.6014E-0016
4.0E-0001 4.5360E-0001 -8.1012E-0016 4.5360E-0001 1.4040E-0017
5.0E-0001 3.6236E-0001 -8.3101E-0016 3.6236E-0001 3.9302E-0018
6.0E-0001 2.6750E-0001 5.3454E-0015 2.6750E-0001 2.1955E-0018
7.0E-0001 1.6997E-0001 -1.1411E-0015 1.6997E-0001 1.6764E-0017
8.0E-0001 7.0737E-0002 7.0602E-0014 7.0737E-0002 5.9206E-0016
9.0E-0001 -2.9200E-0002 -5.7840E-0017 -2.9200E-0002 1.7274E-0017
8.0E-0001 0.0E+0000 6.9671E-0001 -2.4226E-0016 6.9671E-0001 3.2689E-0017
1.0E-0001 6.2161E-0001 -8.0394E-0017 6.2161E-0001 7.6436E-0018
2.0E-0001 5.4030E-0001 -7.2436E-0016 5.4030E-0001 5.0589E-0016
3.0E-0001 4.5360E-0001 -1.3812E-0014 4.5360E-0001 1.2522E-0017
4.0E-0001 3.6236E-0001 -5.3446E-0016 3.6236E-0001 4.8789E-0018
5.0E-0001 2.6750E-0001 -6.4331E-0016 2.6750E-0001 4.2311E-0017
6.0E-0001 1.6997E-0001 -5.1739E-0016 1.6997E-0001 1.6602E-0017
7.0E-0001 7.0737E-0002 -7.2037E-0016 7.0737E-0002 5.9206E-0016
8.0E-0001 -2.9200E-0002 1.4981E-0014 -2.9200E-0002 1.7324E-0017
9.0E-0001 -1.2884E-0001 -7.1548E-0016 -1.2884E-0001 5.7734E-0018
211
~
y x P~ x , y f P~ x , y f M
x k , N x k , N
9.0E-0001 0.0E+0000 6.2161E-0001 3.2647E-0015 6.2161E-0001 1.9787E-0017
1.0E-0001 5.4030E-0001 1.9348E-0015 5.4030E-0001 4.5656E-0016
2.0E-0001 4.5360E-0001 2.3659E-0015 4.5360E-0001 1.2820E-0017
3.0E-0001 3.6236E-0001 2.1478E-0015 3.6236E-0001 4.9060E-0018
4.0E-0001 2.6750E-0001 2.3165E-0015 2.6750E-0001 5.7734E-0018
5.0E-0001 1.6997E-0001 2.8398E-0015 1.6997E-0001 2.2375E-0017
6.0E-0001 7.0737E-0002 2.1660E-0015 7.0737E-0002 5.9207E-0016
7.0E-0001 -2.9200E-0002 2.4880E-0015 -2.9200E-0002 1.7271E-0017
8.0E-0001 -1.2884E-0001 1.9920E-0015 -1.2884E-0001 7.0473E-0018
9.0E-0001 -2.2720E-0001 2.2819E-0015 -2.2720E-0001 2.2226E-0018
Таблица 5.8
2
Абсолютная погрешность аппроксимации частной производной sin x y
x 2
2 2 ~
y x P~ x, y f P~ x, y f M
x 2 k , N x 2 k , N
0.0E+0000 0.0E+0000 -5.5497E-0015 -5.5497E-0015 1.3660E-0013 1.3660E-0013
1.0E-0001 -9.9833E-0002 5.2823E-0014 -9.9833E-0002 2.2758E-0015
2.0E-0001 -1.9867E-0001 -1.1377E-0013 -1.9867E-0001 9.3286E-0016
3.0E-0001 -2.9552E-0001 2.4028E-0013 -2.9552E-0001 8.1383E-0016
4.0E-0001 -3.8942E-0001 2.3263E-0014 -3.8942E-0001 2.3016E-0015
5.0E-0001 -4.7943E-0001 -4.5662E-0012 -4.7943E-0001 1.1983E-0013
6.0E-0001 -5.6464E-0001 7.6494E-0013 -5.6464E-0001 1.5751E-0015
7.0E-0001 -6.4422E-0001 1.1942E-0012 -6.4422E-0001 8.6265E-0016
8.0E-0001 -7.1736E-0001 -8.9072E-0013 -7.1736E-0001 8.4112E-0016
9.0E-0001 -7.8333E-0001 -4.6705E-0013 -7.8333E-0001 1.4492E-0015
1.0E-0001 0.0E+0000 -9.9833E-0002 -7.5564E-0013 -9.9833E-0002 2.2758E-0015
1.0E-0001 -1.9867E-0001 -3.7818E-0011 -1.9867E-0001 9.3285E-0016
2.0E-0001 -2.9552E-0001 -4.1672E-0012 -2.9552E-0001 8.1386E-0016
3.0E-0001 -3.8942E-0001 -7.9134E-0011 -3.8942E-0001 2.3016E-0015
4.0E-0001 -4.7943E-0001 7.0395E-0012 -4.7943E-0001 1.1983E-0013
5.0E-0001 -5.6464E-0001 -7.7710E-0012 -5.6464E-0001 1.5751E-0015
6.0E-0001 -6.4422E-0001 1.0770E-0010 -6.4422E-0001 8.6270E-0016
7.0E-0001 -7.1736E-0001 -4.6901E-0012 -7.1736E-0001 8.4102E-0016
8.0E-0001 -7.8333E-0001 -7.2630E-0011 -7.8333E-0001 1.4491E-0015
9.0E-0001 -8.4147E-0001 -2.7140E-0011 -8.4147E-0001 7.0186E-0014
2.0E-0001 0.0E+0000 -1.9867E-0001 1.1568E-0012 -1.9867E-0001 9.3286E-0016
1.0E-0001 -2.9552E-0001 -1.7853E-0011 -2.9552E-0001 8.1386E-0016
2.0E-0001 -3.8942E-0001 6.7592E-0013 -3.8942E-0001 2.3016E-0015
3.0E-0001 -4.7943E-0001 -1.9585E-0010 -4.7943E-0001 1.1983E-0013
4.0E-0001 -5.6464E-0001 -6.1804E-0012 -5.6464E-0001 1.5751E-0015
5.0E-0001 -6.4422E-0001 -2.3955E-0012 -6.4422E-0001 8.6265E-0016
6.0E-0001 -7.1736E-0001 -6.9967E-0011 -7.1736E-0001 8.4107E-0016
7.0E-0001 -7.8333E-0001 9.2327E-0014 -7.8333E-0001 1.4492E-0015
8.0E-0001 -8.4147E-0001 -4.9207E-0011 -8.4147E-0001 5.0416E-0014
212
2 2 ~
y x P~ x, y f P~ x, y f M
x 2 k , N x 2 k , N
9.0E-0001 -8.9121E-0001 -2.0246E-0012 -8.9121E-0001 1.7274E-0015
3.0E-0001 0.0E+0000 -2.9552E-0001 4.2949E-0012 -2.9552E-0001 8.1386E-0016
1.0E-0001 -3.8942E-0001 -4.5494E-0013 -3.8942E-0001 2.3016E-0015
2.0E-0001 -4.7943E-0001 -4.3385E-0013 -4.7943E-0001 1.1983E-0013
3.0E-0001 -5.6464E-0001 7.2029E-0011 -5.6464E-0001 1.5751E-0015
4.0E-0001 -6.4422E-0001 6.6033E-0013 -6.4422E-0001 8.6270E-0016
5.0E-0001 -7.1736E-0001 -2.2394E-0012 -7.1736E-0001 8.4112E-0016
6.0E-0001 -7.8333E-0001 2.5062E-0012 -7.8333E-0001 1.4492E-0015
7.0E-0001 -8.4147E-0001 8.1365E-0013 -8.4147E-0001 7.0186E-0014
8.0E-0001 -8.9121E-0001 -3.0287E-0011 -8.9121E-0001 1.7274E-0015
9.0E-0001 -9.3204E-0001 1.0171E-0013 -9.3204E-0001 3.3258E-0016
4.0E-0001 0.0E+0000 -3.8942E-0001 5.2993E-0012 -3.8942E-0001 2.3016E-0015
1.0E-0001 -4.7943E-0001 -2.6089E-0013 -4.7943E-0001 1.1983E-0013
2.0E-0001 -5.6464E-0001 -1.4530E-0013 -5.6464E-0001 1.5751E-0015
3.0E-0001 -6.4422E-0001 5.4870E-0012 -6.4422E-0001 8.6270E-0016
4.0E-0001 -7.1736E-0001 -1.7820E-0013 -7.1736E-0001 8.4112E-0016
5.0E-0001 -7.8333E-0001 -3.3990E-0012 -7.8333E-0001 1.4492E-0015
6.0E-0001 -8.4147E-0001 5.6319E-0013 -8.4147E-0001 5.0416E-0014
7.0E-0001 -8.9121E-0001 -2.3544E-0014 -8.9121E-0001 1.7274E-0015
8.0E-0001 -9.3204E-0001 -4.4931E-0013 -9.3204E-0001 3.3258E-0016
9.0E-0001 -9.6356E-0001 -4.8938E-0013 -9.6356E-0001 4.2826E-0017
5.0E-0001 0.0E+0000 -4.7943E-0001 -4.5662E-0012 -4.7943E-0001 1.1983E-0013
1.0E-0001 -5.6464E-0001 7.6494E-0013 -5.6464E-0001 1.5751E-0015
2.0E-0001 -6.4422E-0001 8.9260E-0013 -6.4422E-0001 8.6265E-0016
3.0E-0001 -7.1736E-0001 -5.8912E-0013 -7.1736E-0001 8.4112E-0016
4.0E-0001 -7.8333E-0001 -4.4777E-0013 -7.8333E-0001 1.4492E-0015
5.0E-0001 -8.4147E-0001 -7.8596E-0012 -8.4147E-0001 5.0416E-0014
6.0E-0001 -8.9121E-0001 -1.1417E-0013 -8.9121E-0001 1.7274E-0015
7.0E-0001 -9.3204E-0001 3.5088E-0013 -9.3204E-0001 3.3258E-0016
8.0E-0001 -9.6356E-0001 -2.0214E-0014 -9.6356E-0001 4.2826E-0017
9.0E-0001 -9.8545E-0001 2.2317E-0014 -9.8545E-0001 9.9053E-0016
6.0E-0001 0.0E+0000 -5.6464E-0001 -7.7710E-0012 -5.6464E-0001 1.5751E-0015
1.0E-0001 -6.4422E-0001 1.0770E-0010 -6.4422E-0001 8.6270E-0016
2.0E-0001 -7.1736E-0001 -4.9342E-0012 -7.1736E-0001 8.4107E-0016
3.0E-0001 -7.8333E-0001 9.7259E-0012 -7.8333E-0001 1.4492E-0015
4.0E-0001 -8.4147E-0001 -2.2444E-0011 -8.4147E-0001 5.0416E-0014
5.0E-0001 -8.9121E-0001 -8.7266E-0012 -8.9121E-0001 1.7274E-0015
6.0E-0001 -9.3204E-0001 9.9907E-0011 -9.3204E-0001 3.3258E-0016
7.0E-0001 -9.6356E-0001 -9.4289E-0012 -9.6356E-0001 4.2826E-0017
8.0E-0001 -9.8545E-0001 -1.9289E-0010 -9.8545E-0001 9.9036E-0016
9.0E-0001 -9.9749E-0001 -6.1826E-0012 -9.9749E-0001 1.1235E-0014
7.0E-0001 0.0E+0000 -6.4422E-0001 -3.6941E-0012 -6.4422E-0001 8.6270E-0016
1.0E-0001 -7.1736E-0001 -4.2573E-0011 -7.1736E-0001 8.4107E-0016
2.0E-0001 -7.8333E-0001 1.6386E-0013 -7.8333E-0001 1.4492E-0015
3.0E-0001 -8.4147E-0001 -6.1104E-0011 -8.4147E-0001 7.0186E-0014
4.0E-0001 -8.9121E-0001 -2.0955E-0013 -8.9121E-0001 1.7274E-0015
5.0E-0001 -9.3204E-0001 -2.3344E-0012 -9.3204E-0001 3.3258E-0016
6.0E-0001 -9.6356E-0001 2.1770E-0011 -9.6356E-0001 4.2772E-0017
7.0E-0001 -9.8545E-0001 9.3866E-0013 -9.8545E-0001 9.9042E-0016
8.0E-0001 -9.9749E-0001 1.3116E-0010 -9.9749E-0001 1.1235E-0014
9.0E-0001 -9.9957E-0001 5.4177E-0012 -9.9957E-0001 5.2703E-0016
8.0E-0001 0.0E+0000 -7.1736E-0001 -2.2177E-0012 -7.1736E-0001 8.4112E-0016
1.0E-0001 -7.8333E-0001 3.3435E-0012 -7.8333E-0001 1.4492E-0015
2.0E-0001 -8.4147E-0001 1.1407E-0012 -8.4147E-0001 5.0416E-0014
3.0E-0001 -8.9121E-0001 -3.3696E-0011 -8.9121E-0001 1.7274E-0015
4.0E-0001 -9.3204E-0001 3.0732E-0013 -9.3204E-0001 3.3258E-0016
5.0E-0001 -9.6356E-0001 -1.1782E-0012 -9.6356E-0001 4.2880E-0017
213
2 2 ~
y x P~ x, y f P~ x, y f M
x 2 k , N x 2 k , N
6.0E-0001 -9.8545E-0001 3.6949E-0013 -9.8545E-0001 9.9036E-0016
7.0E-0001 -9.9749E-0001 6.2184E-0014 -9.9749E-0001 1.1235E-0014
8.0E-0001 -9.9957E-0001 4.0720E-0011 -9.9957E-0001 5.2703E-0016
9.0E-0001 -9.9166E-0001 -2.8912E-0013 -9.9166E-0001 1.6371E-0017
9.0E-0001 0.0E+0000 -7.8333E-0001 -7.8479E-0012 -7.8333E-0001 1.4492E-0015
1.0E-0001 -8.4147E-0001 2.7296E-0013 -8.4147E-0001 7.0186E-0014
2.0E-0001 -8.9121E-0001 -6.0339E-0013 -8.9121E-0001 1.7274E-0015
3.0E-0001 -9.3204E-0001 2.2890E-0012 -9.3204E-0001 3.3258E-0016
4.0E-0001 -9.6356E-0001 -3.6876E-0013 -9.6356E-0001 4.2880E-0017
5.0E-0001 -9.8545E-0001 -5.8506E-0013 -9.8545E-0001 9.9053E-0016
6.0E-0001 -9.9749E-0001 -5.5965E-0013 -9.9749E-0001 1.1235E-0014
7.0E-0001 -9.9957E-0001 -2.8233E-0013 -9.9957E-0001 5.2698E-0016
8.0E-0001 -9.9166E-0001 -2.0120E-0012 -9.9166E-0001 1.6371E-0017
9.0E-0001 -9.7385E-0001 -2.5372E-0013 -9.7385E-0001 5.1722E-0016
Таблица 5.9
2
Абсолютная погрешность аппроксимации частной производной sin x y
xy
2 2 ~
y x P~ x, y f P~ x, y f M
xy k , N xy k , N
0.0E+0000 0.0E+0000 -2.2557E-0013 -2.2557E-0013 1.3660E-0013 1.3660E-0013
1.0E-0001 -9.9833E-0002 -5.8943E-0013 -9.9833E-0002 2.2758E-0015
2.0E-0001 -1.9867E-0001 -1.0996E-0012 -1.9867E-0001 9.3286E-0016
3.0E-0001 -2.9552E-0001 -1.3096E-0012 -2.9552E-0001 8.1386E-0016
4.0E-0001 -3.8942E-0001 -1.8481E-0012 -3.8942E-0001 2.3016E-0015
5.0E-0001 -4.7943E-0001 -2.4209E-0012 -4.7943E-0001 1.1983E-0013
6.0E-0001 -5.6464E-0001 -2.4071E-0012 -5.6464E-0001 1.5750E-0015
7.0E-0001 -6.4422E-0001 -3.0023E-0012 -6.4422E-0001 8.6275E-0016
8.0E-0001 -7.1736E-0001 -2.8690E-0012 -7.1736E-0001 8.4102E-0016
9.0E-0001 -7.8333E-0001 -3.4689E-0012 -7.8333E-0001 1.4492E-0015
1.0E-0001 0.0E+0000 -9.9833E-0002 6.9338E-0008 -9.9833E-0002 1.2390E-0011
1.0E-0001 -1.9867E-0001 6.8641E-0008 -1.9867E-0001 9.9656E-0015
2.0E-0001 -2.9552E-0001 6.7227E-0008 -2.9552E-0001 1.4064E-0014
3.0E-0001 -3.8942E-0001 6.5206E-0008 -3.8942E-0001 1.8231E-0014
4.0E-0001 -4.7943E-0001 6.2457E-0008 -4.7943E-0001 1.4566E-0013
5.0E-0001 -5.6464E-0001 5.9060E-0008 -5.6464E-0001 1.0583E-0010
6.0E-0001 -6.4422E-0001 5.5215E-0008 -6.4422E-0001 3.1625E-0014
7.0E-0001 -7.1736E-0001 5.0661E-0008 -7.1736E-0001 3.4327E-0014
8.0E-0001 -7.8333E-0001 4.5785E-0008 -7.8333E-0001 3.7613E-0014
9.0E-0001 -8.4147E-0001 4.0261E-0008 -8.4147E-0001 1.5993E-0010
2.0E-0001 0.0E+0000 -1.9867E-0001 1.6216E-0008 -1.9867E-0001 6.5858E-0012
1.0E-0001 -2.9552E-0001 1.5852E-0008 -2.9552E-0001 9.5142E-0013
2.0E-0001 -3.8942E-0001 1.5315E-0008 -3.8942E-0001 1.3117E-0012
3.0E-0001 -4.7943E-0001 1.4642E-0008 -4.7943E-0001 1.7735E-0012
4.0E-0001 -5.6464E-0001 1.3808E-0008 -5.6464E-0001 1.8838E-0011
5.0E-0001 -6.4422E-0001 1.2823E-0008 -6.4422E-0001 2.2426E-0011
6.0E-0001 -7.1736E-0001 1.1753E-0008 -7.1736E-0001 2.2499E-0012
7.0E-0001 -7.8333E-0001 1.0522E-0008 -7.8333E-0001 2.4985E-0012
8.0E-0001 -8.4147E-0001 9.2340E-0009 -8.4147E-0001 2.7565E-0012
9.0E-0001 -8.9121E-0001 7.8049E-0009 -8.9121E-0001 3.0825E-0011
3.0E-0001 0.0E+0000 -2.9552E-0001 2.0706E-0009 -2.9552E-0001 9.5142E-0013
1.0E-0001 -3.8942E-0001 1.9975E-0009 -3.8942E-0001 1.4966E-0011
2.0E-0001 -4.7943E-0001 1.9013E-0009 -4.7943E-0001 1.8956E-0011
3.0E-0001 -5.6464E-0001 1.7922E-0009 -5.6464E-0001 1.6553E-0012
214
2 2 ~
y x P~ x, y f P~ x, y f M
xy k , N xy k , N
4.0E-0001 -6.4422E-0001 1.6566E-0009 -6.4422E-0001 1.9696E-0012
5.0E-0001 -7.1736E-0001 1.5059E-0009 -7.1736E-0001 2.2499E-0012
6.0E-0001 -7.8333E-0001 1.3465E-0009 -7.8333E-0001 2.8475E-0011
7.0E-0001 -8.4147E-0001 1.1668E-0009 -8.4147E-0001 2.4298E-0012
8.0E-0001 -8.9121E-0001 9.8199E-0010 -8.9121E-0001 2.7078E-0012
9.0E-0001 -9.3204E-0001 7.8173E-0010 -9.3204E-0001 2.8761E-0012
4.0E-0001 0.0E+0000 -3.8942E-0001 6.1671E-0011 -3.8942E-0001 1.8231E-0014
1.0E-0001 -4.7943E-0001 5.8629E-0011 -4.7943E-0001 1.0595E-0010
2.0E-0001 -5.6464E-0001 5.4878E-0011 -5.6464E-0001 2.7414E-0014
3.0E-0001 -6.4422E-0001 5.0861E-0011 -6.4422E-0001 3.1624E-0014
4.0E-0001 -7.1736E-0001 4.5907E-0011 -7.1736E-0001 3.4327E-0014
5.0E-0001 -7.8333E-0001 4.0634E-0011 -7.8333E-0001 3.7613E-0014
6.0E-0001 -8.4147E-0001 3.5114E-0011 -8.4147E-0001 1.7324E-0010
7.0E-0001 -8.9121E-0001 2.9058E-0011 -8.9121E-0001 4.4009E-0014
8.0E-0001 -9.3204E-0001 2.2943E-0011 -9.3204E-0001 4.5267E-0014
9.0E-0001 -9.6356E-0001 1.6348E-0011 -9.6356E-0001 4.6823E-0014
5.0E-0001 0.0E+0000 -4.7943E-0001 -2.4209E-0012 -4.7943E-0001 1.1983E-0013
1.0E-0001 -5.6464E-0001 -2.4071E-0012 -5.6464E-0001 1.5750E-0015
2.0E-0001 -6.4422E-0001 -3.0145E-0012 -6.4422E-0001 8.6270E-0016
3.0E-0001 -7.1736E-0001 -2.8851E-0012 -7.1736E-0001 8.4102E-0016
4.0E-0001 -7.8333E-0001 -3.4431E-0012 -7.8333E-0001 1.4492E-0015
5.0E-0001 -8.4147E-0001 -4.1618E-0012 -8.4147E-0001 5.0416E-0014
6.0E-0001 -8.9121E-0001 -3.7052E-0012 -8.9121E-0001 1.7272E-0015
7.0E-0001 -9.3204E-0001 -4.2489E-0012 -9.3204E-0001 3.3269E-0016
8.0E-0001 -9.6356E-0001 -3.7932E-0012 -9.6356E-0001 4.2934E-0017
9.0E-0001 -9.8545E-0001 -4.2608E-0012 -9.8545E-0001 9.9047E-0016
6.0E-0001 0.0E+0000 -5.6464E-0001 5.9060E-0008 -5.6464E-0001 1.0583E-0010
1.0E-0001 -6.4422E-0001 5.5215E-0008 -6.4422E-0001 3.1624E-0014
2.0E-0001 -7.1736E-0001 5.0661E-0008 -7.1736E-0001 3.4327E-0014
3.0E-0001 -7.8333E-0001 4.5789E-0008 -7.8333E-0001 3.7613E-0014
4.0E-0001 -8.4147E-0001 4.0260E-0008 -8.4147E-0001 9.2698E-0014
5.0E-0001 -8.9121E-0001 3.4317E-0008 -8.9121E-0001 1.7319E-0010
6.0E-0001 -9.3204E-0001 2.8264E-0008 -9.3204E-0001 4.5267E-0014
7.0E-0001 -9.6356E-0001 2.1691E-0008 -9.6356E-0001 4.6823E-0014
8.0E-0001 -9.8545E-0001 1.5146E-0008 -9.8545E-0001 4.7037E-0014
9.0E-0001 -9.9749E-0001 8.2093E-0009 -9.9749E-0001 1.9671E-0010
7.0E-0001 0.0E+0000 -6.4422E-0001 1.2824E-0008 -6.4422E-0001 2.2426E-0011
1.0E-0001 -7.1736E-0001 1.1754E-0008 -7.1736E-0001 2.2499E-0012
2.0E-0001 -7.8333E-0001 1.0523E-0008 -7.8333E-0001 2.4985E-0012
3.0E-0001 -8.4147E-0001 9.2345E-0009 -8.4147E-0001 2.8406E-0011
4.0E-0001 -8.9121E-0001 7.8046E-0009 -8.9121E-0001 3.0825E-0011
5.0E-0001 -9.3204E-0001 6.2935E-0009 -9.3204E-0001 3.2757E-0011
6.0E-0001 -9.6356E-0001 4.7801E-0009 -9.6356E-0001 2.9993E-0012
7.0E-0001 -9.8545E-0001 3.1558E-0009 -9.8545E-0001 3.0728E-0012
8.0E-0001 -9.9749E-0001 1.5689E-0009 -9.9749E-0001 3.5001E-0011
9.0E-0001 -9.9957E-0001 -1.0897E-0010 -9.9957E-0001 3.5300E-0011
8.0E-0001 0.0E+0000 -7.1736E-0001 1.5060E-0009 -7.1736E-0001 2.2499E-0012
1.0E-0001 -7.8333E-0001 1.3466E-0009 -7.8333E-0001 2.8475E-0011
2.0E-0001 -8.4147E-0001 1.1667E-0009 -8.4147E-0001 3.0874E-0011
3.0E-0001 -8.9121E-0001 9.8176E-0010 -8.9121E-0001 2.7078E-0012
4.0E-0001 -9.3204E-0001 7.8169E-0010 -9.3204E-0001 2.8761E-0012
5.0E-0001 -9.6356E-0001 5.7239E-0010 -9.6356E-0001 2.9993E-0012
6.0E-0001 -9.8545E-0001 3.6569E-0010 -9.8545E-0001 3.5011E-0011
7.0E-0001 -9.9749E-0001 1.4694E-0010 -9.9749E-0001 3.0625E-0012
8.0E-0001 -9.9957E-0001 -6.3282E-0011 -9.9957E-0001 3.0995E-0012
9.0E-0001 -9.9166E-0001 -2.8428E-0010 -9.9166E-0001 3.0780E-0012
9.0E-0001 0.0E+0000 -7.8333E-0001 4.0622E-0011 -7.8333E-0001 3.7613E-0014
215
2 2 ~
y x P~ x, y f P~ x, y f M
xy k , N xy k , N
1.0E-0001 -8.4147E-0001 3.5120E-0011 -8.4147E-0001 3.1124E-0014
2.0E-0001 -8.9121E-0001 2.9050E-0011 -8.9121E-0001 4.4009E-0014
3.0E-0001 -9.3204E-0001 2.2972E-0011 -9.3204E-0001 4.5267E-0014
4.0E-0001 -9.6356E-0001 1.6349E-0011 -9.6356E-0001 4.6823E-0014
5.0E-0001 -9.8545E-0001 9.6246E-0012 -9.8545E-0001 4.7037E-0014
6.0E-0001 -9.9749E-0001 2.9883E-0012 -9.9749E-0001 3.6792E-0014
7.0E-0001 -9.9957E-0001 -3.8737E-0012 -9.9957E-0001 4.8949E-0014
8.0E-0001 -9.9166E-0001 -1.0487E-0011 -9.9166E-0001 4.8078E-0014
9.0E-0001 -9.7385E-0001 -1.7201E-0011 -9.7385E-0001 4.7538E-0014
ПРИЛОЖЕНИЕ К ГЛАВЕ 3
N terms i ~ cos N terms i ~ ~
x sin N terms i ~ ~y
Ly Lx L y
~ ~
N terms j ~ cos N terms j ~ x sin N terms j ~ y
Lx Lx Ly
N terms j ~ cos N terms j ~ ~
x sin N terms j ~ ~y ,
Ly Lx L y
cos N terms i ~ ~ x cos N terms j ~ ~ x (6.6)
G
~
Lx Lx
~ ~
sin N terms i ~ ~ y sin N terms j ~ ~ y dx dy .
L L
y y
Переход в правой части равенства (6.6) от двойного интеграла к повторному, повлечёт
4 2
~ 1 ~3 ~ N terms i N terms j
I d~
x d ~
y
G
L x Ly
~
Lx
~
cos N terms i ~ ~
x cos N terms j ~ ~
x dx (6.7)
0 Lx Lx
~
Ly
~
sin N terms i ~ ~ y sin N terms j ~ ~ y dy .
L L
0 y y
k k
Так как функции y cos x и y sin x являются ортогональными [11], то
L L
равенство (6.7) окончательно запишется в виде
2
~ N terms i N terms j , при i j ,
~
~ ~
I 1 dx d y Lx (6.8)
G 0, при i j.
Полностью аналогичные рассуждения для выражения (6.5) влекут
2
~ ~ ~ N terms i N terms j , при i j ,
~ I 4 dx dy L y (6.9)
0, при i j.
G
cos N terms i ~ ~ x sin N terms j ~ ~ x
G
~
Lx Lx
~ ~
sin N terms i ~ ~ y cos N terms j ~ ~ y dx dy
L L
y y
~
Lx
~
cos N terms i ~ ~
x sin N terms j ~ ~
x dx
0 Lx Lx
~
Ly
~
sin N terms i ~ ~ y cos N terms j ~ ~ y dy .
L L
0 y y
При i j повторные интегралы в последнем равенстве берутся подведением под
дифференциал, при i j – интегралы табличные [14], таким образом, для I d~ x d~
y
~
2
G
получим
218
~ ~
Lx Lx
2 2 ~ ~
~ 2 ~` ~2 sin N terms i ~ x sin N terms j ~ x ,
I d~
x d~
y 2 2
(6.10)
G
Lx L y Lx 0 Lx 0
где i j ,
4 2
~ 2 ~2 ~2 N terms i N terms j
I d~
x d~
y
G
L x Ly
~
Lx
0, при i j ,
(6.12)
cos2 N terms i j 1 cosi j 1
2 2 N terms i j 2 i j
cos2 N terms i j 1 cos j i , при i j.
2 2 N terms i j 2 j i
Так как функция y cos x чётная, то cosi j cos j i , тогда применяя формулу
разности квадратов в случае i j , запишем равенство (6.12) в виде
, при i j.
2 N terms i j i j
Так как правые части выражений (6.3), (6.4) совпадают с точностью до аргументов
тригонометрических функций, то проводя аналогичные рассуждения, получим
219
, при i j.
2 N terms i j i j
Сложение равенств (6.13), (6.14), повлечёт
, при i j ,
2 N terms i j i j
где i 0, Nterms 1 , j 0, Nterms 1 .
Таким образом, коэффициенты Aij из (3.23) вычисляются при помощи
соотношений (6.1), (6.8), (6.9), (6.15), а коэффициенты Cij – при помощи соотношения
(3.26).
6.2. Описание численного эксперимента по моделированию электрон-
фононного рассеяния в GaAs нанопроволоке. Ниже приводятся числовые значения
констант (табл. 6.1) и физических параметров GaAs (табл. 6.2), использованных при
компьютерном моделировании электронной структуры GaAs нанопроволоки, а также при
расчёте скоростей рассеяния электронов на АПОФ.
Таблица 6.1
Физические константы
Величина Источник
Скорость света в вакууме
c 299792458м с
[18]
Диэлектрическая постоянная
1 [18]
107 Ф м
4с 2
Постоянная Больцмана
k 1.380648813 10-23 Дж К
[18]
Редуцированная постоянная Планка
1.054571726 10-34 Дж с
[18]
Масса покоя электрона
m0 9.1093829110-31 кг
[18]
Заряд электрона
q0 1.602176565 10-19 Кл
[18]
Ридберг
Ry 2.1798721709510-18 Дж
[18]
Боровский радиус
aB 6.2917721092 10-11 м
[18]
220
Таблица 6.2
Параметры GaAs
Величина Источник
Диэлектрическая проницаемость
13,18
[19]
Высокочастотная диэлектрическая проницаемость
10,82
[19]
Эффективная масса электрона
[19]
mn* 0,667m0
Эффективная масса протона
m*p 0,082m0
[19]
Эффективный боровский радиус
4 0 2 [19]
aB
mn*q02
Эффективный ридберг
q02 [19]
aB
8 0aB
Скорость звука
vs 6,378103 м с
[19]
Плотность
[19]
vs 6,332 103 кг м3
Энергия полярного оптического фонона
PO 36,23 мэВ
[19]
а) б) в)
Рис. 6.1. Скорость рассеяния на акустических фононах (а), на ПОФ с поглощением фонона и рассеянием
назад (б), с испусканием и рассеянием вперёд (в)
В сравнении с графиками на рис. 3.8 – 3.12, графики на рис. 6.1 показывают
снижение скорости рассеяния с ростом энергии размерного квантования.
На рис. 6.2 приводятся графики зависимости столкновительного уширения 1, 2
(рис. 6.2а), 2, 2 (рис. 6.2б) в эффективных Ридбергах от кинетической энергии электрона в
эВ.
221
а) б)
Рис. 6.2. столкновительного уширения 1, 2 (а), 2, 2 (б) в эффективных Ридбергах
от кинетической энергии электрона в эВ
Сравнение графиков столкновительного уширения на рис. 6.2 и графиков на рис.
3.13, показывает, что величина снижается с ростом квантового числа.
6.3. Численный эксперимент по моделированию электрон-фононного
рассеяния в p-GaAs/AlAs транизисторной струтуре. Ниже представлены результаты
аналогичного моделирования p-GaAs/AlAs транзисторной структуры, изображённой на
рис. 6.3.
Затвор 1
n-AlAs dn
ds
p-GaAs Ly
y
AlAs d
O x Затвор 2
d Lx d
а) б) в)
Рис. 6.4. Скорость рассеяния на акустических фононах (а), на ПОФ с поглощением фонона и рассеянием
назад (б) и вперёд (в)
222
Сравнение рис. 6.4 и рис. 3.8 – 3.12 показывает, что по сравнению с рассеянием в
нелегированной уединённой GaAs нанопроволоке, электрон-фононное рассеяние в
транзисторной структуре с гетеропереходом и сильно акцепторно легированной
проволокой обладает следующими особенностями:
а) вкладов доминирующего механизма рассеяния в общую картину заметно больше
в транзисторной струтктуре, в то время как доля «второстепенных» механизмов снижена;
б) пики кривых скоростей рассеяния в транзисторной струтктуре ближе и разница
пиковых значений скоростей рассеяния больше, по срвнению с аналогичными
характеристиками для уедиённой нанопроволоки.
На рис. 6.5 представлены графики столкновительного уширения 1, 1 (рис. 6.5а), 1, 2
(рис. 6.5б), 2, 2 (рис. 6.5в) в эффективных Ридбергах от кинетической энергии электрона в
эВ.
а) б) в)
Рис. 6.5. Столкновительное уширение спектра для состояния 1,1 (а), 1, 2 (б), 2, 2 (б)
ЛИТЕРАТУРА К ПРИЛОЖЕНИЯМ