CC BY
53
УДК 535.421+519.688
КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ ДИНАМИКИ ФОРМИРОВАНИЯ ДИФРАКЦИОННОЙ КАРТИНЫ ОТ ОДИНОЧНОЙ ЩЕЛИ С ИСПОЛЬЗОВАНИЕМ ГЕНЕРАТОРА ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ
А.Л. Неустроев, Т.Н. Романова, Б.Г. Скуйбин
МГТУ им. Н.Э. Баумана, Москва, Российская Федерация e-mail: [email protected]; [email protected]; [email protected]
Показана возможность компьютерного моделирования важного в квантовой теории процесса формирования дифракционной картины при прохождении одиночных микрочастиц через щель в непрозрачном экране. Один из фундаментальных принципов квантовой механики — корпускулярно-волновой дуализм микрочастиц. Этот принцип максимально ярко проявляется в экспериментах по наблюдению динамики формирования дифракционной картины при прохождении одиночных микрочастиц через одну или несколько щелей в непрозрачном экране. На примере экрана с одиночной щелью выполнено первое комплексное исследование и обоснование возможности корректного компьютерного моделирования динамики формирования дифракционной картины с помощью генератора псевдослучайных чисел. Разработан алгоритм генерации и на его основе реализована компьютерная программа, позволяющая генерировать последовательности псевдослучайных чисел с плотностью распределения, совпадающей с плотностью распределения микрочастиц в дифракционной картине.
Ключевые слова: дифракционная картина, дифракционное распределение вероятностей, компьютерное моделирование, алгоритм генерации псевдослучайных чисел.
COMPUTER SIMULATION DYNAMICS OF THE BUILD-UP
OF A SINGL-SLIT DIFFRACTION PATTERN USING PSEUDORANDOM-
NUMBER GENERATOR
A.L. Neustroev, T.N. Romanova, B.G. Scuibin
Bauman Moscow State Technical University, Moscow, Russian Federation e-mail: [email protected]; [email protected]; [email protected]
Shows the possibility of computer simulation important in quantum theory of the process offormation of the diffraction pattern by microparticles passing through wall with single slit. The wave-particle duality of the microparticles is one offundamental principles of the quantum mechanics. This principle is most evident in viewing experiments on dynamics ofthe build-up of a diffraction pattern when microparticle passes through opaque wall with single or multiple slits. The first comprehensive research and justification of correct simulation capability for dynamics of the buildup of a diffraction pattern on an example of the screen with a single slit are performed using a pseudorandom-number generator. An algorithm of generation is developed and computer program based on this algorithm is implemented. This computer program allows generating pseudorandom-number sequence with a distribution density which coincides with the distribution density for the microparticles within the diffraction pattern.
Keywords: diffraction pattern, diffractive distribution of probabilities, computer simulation, algorithm of pseudorandom-number generation.
Введение. В работе [1] К. Йенсон впервые экспериментально наблюдал дифракцию одиночных электронов на одной и несколь-
ких щелях в плоском экране. Согласно опросу журнала Physics World [2], этот эксперимент вошел в число десяти самых красивых экспериментов за всю историю физики.
Эксперимент Йенсона был развит в работах [3,4], где наблюдалась двухщелевая дифракция одиночных электронных волн. Авторам удалось визуализировать динамику формирования дифракционной картины по мере увеличения числа дифрагированных электронов. В результате поглощения каждого дифрагированного электрона на регистрирующем устройстве возникала светлая точка. При малом числе дифрагированных электронов (около 10... 100 шт.) точки в плоскости регистрирующего устройства располагались хаотически. По мере увеличения числа дифрагированных электронов до нескольких тысяч из отдельных хаотически расположенных точек формировалась хорошо воспроизводимая от эксперимента к эксперименту упорядоченная дифракционная картина, состоящая из чередующихся эквидистантных светлых и темных полос.
В последующие годы были выполнены эксперименты по исследованию динамики формирования дифракционных картин в результате интерференции одиночных фотонов [5, 6] и одиночных молекул [7] после прохождения ими одной или нескольких щелей в экране. Результаты этих экспериментов аналогичны результатам, приведенным в работах [3, 4]: по мере увеличения числа дифрагированных микрочастиц из отдельных хаотически расположенных точек на регистрирующем устройстве образуется упорядоченная дифракционная картина, состоящая из чередующихся эквидистантных светлых и темных полос.
Значимость экспериментов [3-7] состоит в том, что в них максимально ярко проявляется фундаментальный принцип квантовой физики — корпускулярно-волновой дуализм микрообъектов. В пределах отдельного эксперимента [3-7] каждый электрон, фотон или молекула сначала проявляет волновые, а затем корпускулярные свойства. Каждый электрон, фотон или молекула распространяется в пространстве как волновой пакет, что подтверждается наличием интерференционной картины, но при взаимодействии с регистрирующим устройством происходит пространственная локализация волнового пакета и электрон, фотон или молекула поглощаются как корпускула, оставляя на регистрирующем устройстве след в виде одиночной точки.
Натурная демонстрация экспериментов типа [3-7] в рамках учебного курса квантовой физики проблематична вследствие их технической сложности. Возможная альтернатива натурному эксперименту — имитационное компьютерное моделирование. Динамика формирования дифракционных картин из отдельных случайных точек [3-7] позволяет полагать, что итоговую упорядоченную дифракционную картину из эквидистантных темных и светлых полос можно получить как
усредненный результат большого числа случайных взаимодействий отдельных микрочастиц с дифрагирующим объектом, а для компьютерного моделирования динамики формирования дифракционных (интерференционных) картин можно использовать генераторы случайных чисел.
В настоящей работе на примере экрана с одной щелью проведено первое комплексное исследование и обоснование возможности применения генераторов псевдослучайных чисел для корректного компьютерного моделирования динамики формирования дифракционных картин. Разработан алгоритм генерации псевдослучайных чисел с плотностью распределения, соответствующей плотности распределения микрочастиц в стационарной дифракционной картине. На основе этого алгоритма создана компьютерная программа, позволяющая воспроизводить на экране монитора динамику формирования дифракционной картины. Эта программа также позволяет рассчитывать числовые характеристики генерируемых случайных последовательностей и сравнивать их с числовыми характеристиками распределения микрочастиц в стационарной дифракционной картине.
Физико-математическая модель и алгоритм генерации. Рассмотрим виртуальную экспериментальную установку, состоящую из последовательно расположенных источника моноэнергетических микрочастиц, непрозрачного экрана с одиночной щелью и регистрирующего устройства (детектора). Движение микрочастиц от источника до щели в экране и от щели в экране до детектора полагаем свободным. В этом случае стационарное пространственное распределение микрочастиц описывается стационарным волновым уравнением:
АФ(г) + к2Ф(г) = 0, (1)
где А — оператор Лапласа; к — модуль волнового вектора микрочастицы. Если частицы обладают массой, то величина Ф(г) в (1) это волновая функция микрочастиц [8], для безмассовых частиц (фотонов) величина Ф(г) — одна из проекций векторного потенциала [9]. Общим для всех типов микрочастиц является то, что вероятность обнаружить микрочастицу в некоторой точке пространства г пропорциональна |Ф(г)|2 [8, 9].
Примем, что плоскости экрана и детектора перпендикулярны оси Z, экран расположен в плоскости г = 0, а детектор в плоскости г = Ь. Щель в экране полагаем бесконечно вытянутой вдоль оси У и имеющей ширину й в направлении оси X. Тогда величина Ф(Г) в области пространства между экраном и детектором является однородной в направлении оси У: Ф(г) = Ф(ж,г).
В условиях реальных экспериментов [3-7] ширина щели й мала по сравнению с радиусом кривизны волнового фронта и велика по сравнению с длиной волны Л. Это позволяет полагать падающие на экран волны плоскими в пределах ширины щели, а при решении уравнения (1) использовать приближенные граничные условия Кирхгофа [10]: в области щели в экране функция Ф(г) имеет такой же вид, какой она имела бы при отсутствии экрана, а на непрозрачных частях экрана Ф (г)2=0 = 0 и (дФ/дг)2=0 = 0. В этом случае решение уравнения (1) в области пространства г > 0 имеет вид [10]:
(1/2 ,-2--
/£,гку (х—х') +z2
-йх'. (2)
—(/2 V (х - х')2 + г2
Интегрирование в (2) ведется по ширине щели; знак пропорциональности обозначает, что решение (2) записано с точностью до постоянных коэффициентов, которые для дальнейших расчетов не имеют значения. В реальных экспериментах [3-7] выполнялось условие дифракции Фраунгофера Ы2 ^ Ь. Вычисление интеграла (2) в приближении Фраунгофера дает
|Ф(х,ь)|2 = |Ф(х)|2 = 4 ¿п2( ^ЛйХ), (3)
X2
где А — некоторая константа. Правая часть формулы (3) с точностью до постоянных множителей совпадает с классической формулой для распределения освещенности в дифракционной картине при дифракции света на щели в приближении Фраунгофера.
Задача настоящей работы состоит в создании генератора псевдослучайных чисел с плотностью распределения вероятности /(х), совпадающей с плотностью распределения вероятности попадания микрочастиц в различные точки детектора. Чтобы величину |Ф(х)|2 можно было рассматривать в качестве плотности /(х), необходимо эту величину нормировать на единицу:
сю сю
J |Ф(х)|2йх = J /(х)йх = 1. (4)
—с —с
Подставляя (3) в (4) и выполняя интегрирование, получаем А =
= (ЛЬ/п2й) и
ЛЬ 2 (пйх /(х) = ^ 81П ^ ЛЬ Для дальнейших вычислений вместо координаты микрочастиц х введем безразмерную случайную величину X = (х/Ь). В итоге для нормированной на единицу плотности дифракционного распределения
вероятностей (ДРВ) безразмерной случайной величины X запишем окончательную формулу:
f (X) = sin2 () . (5)
Чтобы создать алгоритм генерации псевдослучайных чисел с плотностью ДРВ (5), воспользуемся методом принятия-отклонения фон Неймана [11], который заключается в следующем. Подбираем ограничивающую функцию t (X) > f (X), для которой задача создания генератора является более простой, чем задача создания генератора для функции f (X). Нормируем функцию t (X) на единицу и обозначаем как r (X). Генерируем случайную величину Z с плотностью распределения r (Z). Генерируем случайную величину U, равномерно распределенную на отрезке [0, 1]. Если U < f (Z) /t (Z), то возвращаем X = Z .В противном случае снова генерируем величины Z и U до тех пор, пока не выполнится условие U < f (Z) /t (Z).
В соответствии с изложенным выше выберем для плотности ДРВ (5) ограничивающую функцию t (X) в виде
t(X )= ti(X)+ t2 (X)+ ts(X),
где
Л d
t1(X) = ^(—те,—xo)(X) n2dX2 , t2(X) = j(-Xo,Xq)(x)Л,
t3(X) = ^(xo,^)(X) ndX,
, . í 1, если Xi < X < X2; „ w, n 1(Xi,x2)(x ) = < ' xq = ЛД-nd).
( 1, 2)X 7 0, если иначе, x 7
Легко проверить, что t (X) > f (X) при всех значениях X. Вычислим нормировочные интегралы
сю сю сю
ci =У ti (X) dX = 1; С2 =f t2 (X) dX = 2; C3 =y t3 (X) dX = 1.
—те —те —те
Введем нормированные на единицу функции
ri (X) = Í1W; Г2 (X) = Í2W; Г3 (X) = tiW.
ci c2 c3
Обозначим через r (X) нормированную на единицу ограничивающую функцию t (X):
r (X) = --^-- = piri (X) + P2r2 (X) + рзгз (X),
(ci + c2 + c3)
где
^ c2 P1 = 7-:-:-г = 0,25 p2 = -■-■-т = 0,5;
(Cl + C2 + Cз) (Cl + C2 + Cз)
P3 (^ + C2 + Cз) 0' 25. Функция распределения вероятностей R (X), соответствующая плотности распределения вероятностей г (X):
R (X) = plRl (X) + p2R2 (X) + pзRз (X).
Здесь pi — вероятность того, что случайная величина X попадает в диапазон значений, в котором R (X) = Ri (X);
^ ^) = -1(—с,—хо) ^) ; R2 ^) = 1(—хо>хо) ^) + п^т);
*^ >=/(х»с) ^ > (1 - ^ )■
Для каждой функции распределения Ri (^) соответствующий генератор псевдослучайной величины Z можно найти методом обратного преобразования:
' ( ) Z = <2Д2 - 1) Пт (7)
Z = ^а-д)' (8)
где R1, R2 и R3 — независимые псевдослучайные величины, каждая из которых равномерно распределена на отрезке [0, 1].
В рассматриваемом случае р1 = рз = 0,25, р2 = 0,5. С учетом этого алгоритм генерации псевдослучайной величины X с плотностью ДРВ (5) сводится к следующему.
Шаг 1. Генерируем псевдослучайную величину V, равномерно распределенную на отрезке [0, 1]. Если 0 < V < 0,25, то запускаем генератор (6) и генерируем случайную величину Z, если 0,25 < V < 0,75, то генерируем величину Z с помощью генератора (7), если 0,75 < V < 1,00, то с помощью генератора (8).
Шаг 2. Независимо от величины Z генерируем псевдослучайную величину и, равномерно распределенную на отрезке [0, 1].
Шаг 3. Для каждого значения величины Z вычисляем значение / ^) Д ^) и сравниваем со значением и. Если и > / ^) Д ^), то возвращаемся к шагу 1 и повторяем шаги 2 и 3. Алгоритм продолжает возвращаться к шагу 1 до тех пор, пока на шагах 1 и 2 не будет сгенерирована пара псевдослучайных чисел и), для которой
U < f (Z) /t (Z) и тогда значение Z принимается в качестве значения X. Повторяя процедуру достаточное число раз, получаем последовательность псевдослучайных чисел X1,X2,...,Xn с плотностью распределения (5).
Программная реализация и тестирование генератора. Программная реализация разработанного алгоритма генерации псевдослучайных чисел с плотностью ДРВ (5) выполнена в среде разработки Visual Studio на языке C#. Для генерации псевдослучайных чисел, равномерно распределенных на отрезке [0, 1], использован класс System.Random платформы .Net. Кроме генерации случайных чисел с плотностью ДРВ созданная программа позволяет строить гистограммы и рассчитывать числовые характеристики генерируемых случайных последовательностей.
Для исследования качества созданного генератора в работе использованы несколько дополняющих друг друга методов тестирования: визуальное тестирование динамики генерации случайных точек; графическое сравнение эмпирической и теоретической плотностей распределения случайных точек; сравнение теоретических и эмпирических числовых характеристик распределения случайных точек; тестирование с помощью критериев согласия.
Визуальное тестирование. С помощью созданной программы на экране монитора генерировались случайные точки с координатами (X, Y). Плотность распределения точек вдоль оси Y равномерная, вдоль оси X соответствует плотности ДРВ (5). Динамика формирования дифракционной картины на экране монитора для значений параметров d/A = 5 приведена на рис. 1. При малом числе точек n они распределены хаотически. По мере увеличения числа точек n из отдельных случайно распределенных точек формируется упорядоченная дифракционная картина, состоящая из чередующихся эквидистантных темных и светлых полос. Динамика формирования дифракционной картины (см. рис. 1) визуально хорошо соответствует динамике формирования дифракционных картин, полученных в натурных экспериментах [3-7].
Графическое тестирование. Для оценки качества созданного генератора выполнено графическое сравнение эмпирической плотности распределения вероятностей (гистограммы) с теоретической плотностью ДРВ (5). Для различных значений параметра d/A генерировались последовательности, содержащие каждая 104 псевдослучайных чисел Xj. Эти последовательности преобразовывались в вариационные ряды X(j) и на их основе строились гистограммы fn (X^)). На гистограммы накладывались графики теоретической плотности ДРВ (5). Было
Рис. 1. Динамика формирования дифракционной картины на экране монитора для значений параметров й/\ = 5 при числе точек п = 10 (а), 100 (б), 1000 (в) и 10 000 (г)
установлено хорошее графическое совпадение гистограмм с теоретической плотностью ДРВ. Пример гистограммы с наложенной на нее кривой ДРВ (5) для ¿/X = 5 приведен на рис. 2.
Числовое тестирование. Под
числовым тестированием генератора далее понимается следующее. С помощью созданного генератора вырабатываются последовательности псевдослучайных чисел. На основе этих последовательностей рассчитываются выборочные числовые характеристики и сравниваются с числовыми характеристиками теоретической функции ДРВ. Обычно в качестве числовых характеристик случайной величины выбираются моменты различных порядков. В рассматриваемом случае такой выбор невозможен, поскольку для случайной величины Xс плотностью распределения (5) расходятся интегралы, определяющие все моменты, начиная с математического ожидания. Такая ситуация типична для распределений с "тяжелыми хвостами". Поэтому в настоящей работе в качестве числовых характеристик для тестирования генератора приняты квантили различных уровней.
Для расчета теоретических значений квантилей необходимо рассчитать функцию дифракционного распределения вероятностей ^ (X).
Рис.2. Гистограмма (1) и теоретическая плотность дифракционного распределения вероятностей (2), определяемая по формуле (5), для й/Х = 5
Чтобы упростить дальнейшие выкладки, выполним в (5) замену переменной (2п^Х/Л) ^ X. Такая замена соответствует изменению масштаба по оси Х. В новой переменной плотность ДРВ (5) преобразуется к виду
/ (X ) = Х
пХ2 V 2 Для функции ДРВ * (X) получим
* (х )=/ / (х ') « -=2 - пХл2 ( I)+§(|Х|) • (9)
—те
Здесь — интегральный синус, разложение которого в степенной ряд имеет вид [12]
МХ> = 1 (|Х|_1ХГ + М _ ЛХИ ^ +£ах|), (10)
п п у1 1 18 600 35280у 4 V 7
где е (|Х|) — остаточный член ряда. При |Х| < 1 имеем знакочередующийся убывающий ряд. По теореме Лейбница остаточный член такого ряда по модулю меньше первого отброшенного члена ряда: е (|Х|) < (9п9!)—1 < 10—7. Таким образом, при |Х| < 1 отбрасывание члена е (|Х|) в (10) позволяет получить абсолютную погрешность расчета функции *(X) не более 10—7.
При |Х| > 1можно использовать аппроксимацию [12]:
п
Я (|Х |) = - _ р (|Х |)ес8(|Х |) _ 7 (|Х |)81п(|Х |);
) = 1_ (X8 + а1 X6 + а2Х4 + аэХ2 + а4 N Р ( ) = XV X8 + 61Х6 + 62Х4 + ЬзХ2 + Ь^) +
+ е1 (X), |е1(Х)| < 5 • 10—7; (11)
(Х) = (X8 + а;Х6 + а'2Х4 + а3Х2 + а4\ 7 ( ) = X2 V X8 + Ь1Х6 + Ь'2Х4 + Ь3X2 + Ь4 ) +
+ е2(Х), |е2(Х)| < 3 • 10—7,
где
а1 = 38,027264, а2 = 265,187033, а3 = 335,677320, а4 = 38,102495; Ь1 = 40,021433, Ь2 = 322,624911, Ь3 = 570,236280, Ь4 = 157,105423; а! = 42,242855, а'2 = 302,757865, а'3 = 352,018498, а4 = 21,821899; Ь'1 = 48,196927, Ь2 = 482,485984, Ь'3 = 1114,978885, Ь4 = 449,690326.
Если в (11) отбросить члены е1(Х) и е2(Х), то из (9)-(11) запишем аппроксимационную формулу, которая при всех значениях X позво-
ляет определить функцию F(X) с абсолютной погрешностью не более
Функция ДРВ (12) использована здесь для расчета теоретических значений квантилей ДРВ. Результаты теоретического расчета квантилей Xo,oi, Хо,125, Xo,25, Xo,5, Xo,75, Xo,s75 и Xo,99, а также эмпирические значения квантилей разных уровней представлены в таблице (значения округлены до пятого знака).
Для получения эмпирических значений квантилей с помощью созданной компьютерной программы генерировались 1000 числовых последовательностей по 10 000 элементов в каждой. Для каждой последовательности строился вариационный ряд, а затем из него для каждой последовательности находились значения квантилей. За эмпирические значения квантилей < Xq,oi >, < Xo,125 >, < Xo,25 >, < Xo,5 >, < Xo,75 >, < Xo,875 >,< Xq,99 > принимались значения квантилей каждого уровня, усредненные по 1000 выборок. Согласно таблице, отклонение эмпирических значений от теоретических для всех квантилей не превышает 2%.
Все серединные точки, рассчитанные по эмпирическим значениям квантилей, отклоняются от центра теоретического распределения X = 0 не более чем на 0,07, что составляет около 1 % теоретической полуширины центральной дифракционной полосы, которая равна 2п. Это подтверждает, что плотность распределения генерируемых случайных чисел является симметричной относительно начала координат.
Тестирование с использованием критериев согласия. Критерии согласия применяются для проверки гипотез о соответствии наблюдаемого эмпирического распределения вероятностей предполагаемому теоретическому распределению (12). Для тестирования генератора в работе использованы критерий согласия Колмогорова - Смирнова и два варианта критерия ш2: критерий на основе статистики Крамера-Мизеса-Смирнова и критерий на основе статистики Андерсона -Дарлинга.
3 • 10-7:
+ y (X) sin (X)] при X < -1;
\
+Y (X) sin (X)] при X > 1.
Теоретические и эмпирические числовые характеристики ДРВ
Квантили
Медиана Квартили Октили Уровней 0,01 и 0,99
Теоретические значения
Х0,25 = -1,69955 Ход25 = -2,96 7 65 Х0,о1 = -32, 75924
Х0,5 = 0 Х0,75 = 1,69 9 55 Х0,875 = 2 , 96 7 65 Х0,99 = 32, 75 924
Срединная точка Срединная точка Срединная точка
(ХО,25+ХО,75)/2 = 0 (^0,125 + ^0,875) /2 = 0 (^0,01 + -^0,99 ) /2 = 0
Межквантильная полуширина Межквантильная полуширина Межквантильная полуширина
(Х0,75-Х0,25) /2 = 1,69955 №,875 -Хо,125)/2 = 2,96765 (Х0,99 " Х0,01) /2 = 32,75924
3
к
ш
и
р
о
СЕ
та
и
о н
к я
Эмпирические значения
< X* 5 >= 0,00019
< *о,25 >= -1,70021
< Х* 75 >= 1,70025 Срединная точка
< -^0,25 > + < -^0,75 >
0,00004
Межквантильная полуширина
1,70023
< ^0,75 > ~ < ^0,25 >
< ^о,125 >= -2,96905
< ^о,875 >= 2,96809 Срединная точка
< ^0,125 > + < ^0,875 > _
2
= -0,00048 Межквантильная полуширина
< -^0,875 > - < Ха
^0,125 > _
= 2,96857
< х0,01 >= -32,22358
< ^о,99 >= 32,23578 Срединная точка
< ^0,01 > + < ^0,99 >
= 0,0061 Межквантильная полуширина
< ^0,99 > ~ < ^0,01 > _ 2
= 32,22968
Далее будем использовать стандартизованный алгоритм применения критериев согласия [13]. Рассмотрим в качестве основной гипотезы H0 гипотезу о том, что генерируемые последовательности случайных чисел являются выборками случайной величины с функцией распределения F (X) (12). Для проверки гипотезы H0 необходимо вычислить по выборке эмпирическое значение S* статистики S используемого критерия. Если полученное в эксперименте значение S* достаточно мало, то оснований для отклонения гипотезы H0 нет.
Критерий согласия Колмогорова - Смирнова. В этом критерии используется статистика вида [13]
Sk = 6nDT+i, (13)
ov n
где n — число членов генерируемой случайной последовательности;
Dn = max (D+ ,D-) ; (14)
D+ = max (- - F (Xw) 1 , D- = max (f (xw) - —-1 ; (15)
n 1<i<n ^ n ( J n 1<i<n ^ 4 (U n J
X(i) — i-й член вариационного ряда; F (Х(^) — значение теоретической функции ДРВ в точке Х(^), определяемое по (12).
Статистика SK — случайная величина, распределение которой при n ^ то описывается функцией распределения вероятностей Колмогорова K (SK) [14]. Пусть P {SK > Sk} — вероятность случайной величине SK иметь значение большее, чем наблюдаемое в эксперименте значение Sk. Если полученное в эксперименте значение Sk столь мало, что выполняется неравенство
P {sk > Sk} = 1 - K (Sk) > a,
где a - заданный уровень значимости (заданная вероятность ошибки первого рода), то нет оснований для отклонения гипотезы H0 [13].
Тестирование генератора выполнялось следующим образом. Генерировались 1000 случайных выборок по 10 000 элементов в каждой. Для каждой выборки строился вариационный ряд и c использованием формул (12)-(15) рассчитывалось значение S*. Далее вычислялось усредненное по всем выборкам значение < S*K >. Получено < Sk >= 0,86822. По таблицам функции распределения Колмогорова [14] найдено K (0,86822) = 0, 5596 и P {sk > 0, 86822} = 0,44. Следовательно, на уровнях значимости a < 0,44 нет оснований полагать, что генерируемые псевдослучайные числа распределены по закону, не совпадающему с теоретической функцией ДРВ.
Критерий согласия Крамера-Мизеса-Смирнова. В этом критерии используется статистика вида [13]
2
. (16)
1
= db+£
i=1
F (Х(г)) - 2i 1
2n
При п ^ то статистика Бш (16) подчиняется закону с функцией распределения вероятностей а1 ). Формула для а1 ) очень громоздкая и здесь не приведена. Имеются подробные таблицы [14] функции распределения а1 ).
Алгоритм тестирования генератора по критерию согласия Крамера-Мизеса-Смирнова аналогичен алгоритму тестирования критерия Колмогорова - Смирнова. Для тех же случайных выборок, что и в предыдущем случае, рассчитывалось усредненное по всем выборкам значение критерия < £* >. Получено < £* >= 0,16403. По таблицам значений функции распределения а1 [14] было найдено а1 (0,16403) = 0,642. Основная гипотеза Н0 не противоречит критерию согласия, если
Р {Я, > 0,16403} = 1 - а1 (0,16403) = 0,358 > а.
Таким образом, на уровнях значимости а < 0,358 основная гипотеза Н0 не противоречит критерию согласия Крамера-Мизеса-Смирнова.
Критерий согласия Андерсона-Дарлинга. Этот критерий оперирует со статистикой [13]
(2,: -1)-
S«=-n-2 £^ ln F (X)) + i=1 ^
i
2n
1П I1 - f(x(i))]
При п ^ то статистика $п подчиняется закону с функцией распределения вероятностей а2($п). Формула для функции о2($п) очень громоздкая и здесь не приведена. В работе [14] имеются подробные таблицы функции распределения а2 ($п). Как и в двух рассмотренных выше случаях, рассчитывалось усредненное по 1000 выборок эмпирическое значение статистики < >. Получено < >= 0,99101. По таблицам значений функции распределения а2 [14] найдено а2 (< ^ >) = о2 (0,99101) = 0,63845. Основная гипотеза Но не противоречит критерию согласия, если
Р {£п > 0,99101} = 1 - о2 (0,99101) = 0,362 > а.
Следовательно, на уровнях значимости а < 0,362 основная гипотеза Н0 не противоречит критерию согласия Андерсона - Дарлинга.
При проверке статистических гипотез наиболее часто используются уровни значимости а = 0,005 ... 0,200. Проведенные расчеты показывают следующее: на всех наиболее распространенных уровнях
значимости ни один из трех использованных критериев согласия не дает оснований усомниться в том, что вырабатываемые генератором последовательности псевдослучайных чисел являются выборками из генеральной совокупности случайной величины X с плотностью ДРВ.
Суммируя результаты выполненного тестирования, можно утверждать, что реализованный генератор позволяет вырабатывать последовательности псевдослучайных чисел, распределение которых не только качественно, но и количественно соответствует плотности ДРВ. Разработанный генератор открывает возможность корректного компьютерного моделирования экспериментов [3-7], демонстрирующих корпускулярно-волновой дуализм квантовых объектов.
Результаты настоящей статьи используются в компьютерных лабораторных работах "Принцип неопределенности Гейзенберга" и "Формирование дифракционной картины при прохождении одиночных микрочастиц через щель в непрозрачном экране" в студенческой экспериментальной лаборатории кафедры "Физики" МГТУ им. Н.Э. Баумана.
ЛИТЕРАТУРА
1. Jonsson C. Electron Diffraction at Multiple Slits // American Journal of Physics. 1974. Vol. 42. No. 1. P. 4-11.
2. Crease R.P. The most Beautiful Experiment // Physics World. 2002. Vol. 15. No. 9. P. 19-20.
3. Merly P.G., Missiroli G.F., Pozzi G. On the statistical aspect of electron interference phenomena // American Journal of Physics. 1974. Vol. 44. No. 3. P. 306-307.
4. Demonstration of single-electron buildup of an interference pattern / A. Tonomura, J. Endo, T. Matsuda, T. Kawasaki, H. Ezawa // American Journal of Physics. 1989. Vol. 57. No. 2. P. 117-120.
5. Garcia N., Saveliev I.G., Sharonov M.Time-resolved diffraction and interference: Young's interference with photons of different energy as revealed by time resolution // Philosophical Transaction of the Royal Society A. 2002. Vol. 360. No. 5. P. 1039-1059.
6. Dimitrova T.L., Weis A. The wave-particle duality of light: A demonstration experiment // American Journal of Physics. 2008. Vol. 76. No. 2. P. 137-142.
7. Real-time single-molecule imaging of quantum interference / T. Juffmann, A. Milic, M. Mullneritsch et. al. // Nature Nanotechnology. 2012. Vol. 7. No. 5. P. 297-300.
8. Ландау Л.Д., Лифшиц Е.М.Курс теоретической физики. Т. 3. Квантовая механика. М.: Физматлит, 2004. 800 с.
9. Ландау Л.Д., Лифшиц Е.М. Курс теоретической физики. Т. 2. Теория поля. М.: Физматлит, 2003. 536 с.
10. Матвеев А.Н.Оптика. М.: Высш. шк., 1985. 351 с.
11. Кельтон В., Лоу А. Имитационное моделирование. Классика CS. СПб.: Издат. группа BHV, 2004. 848 с.
12. Абрамовиц М., Стиган ЖСправочник по специальным функциям. М.: Наука, 1979. 832 с.
13. Рекомендации по стандартизации Р 50.1.037-2002. Прикладная статистика. Правила проверки согласия опытного распределения с теоретическим. Ч. II. Непараметрические критерии. М.: Изд-во стандартов, 2002. 64 с.
14. Большее Л.Н., Смирнов Н.В. Таблицы математической статистики. М.: Наука, 1983. 416 с.
REFERENCES
[1] Jonsson C. Electron diffraction at multiple slits. Am. J. Phys., 1974, vol. 42, no. 1, pp. 4-11. DOI: dx.doi.org/10.1119/1.1987592
[2] Crease R.P. The most Beautiful Experiment. Physics World, 2002, vol. 15, no. 9, pp. 19-20.
[3] Merly P.G., Missiroli G.F., Pozzi G. On the statistical aspect of electron interference phenomena. Am. J. Phys., 1974, vol. 44, no. 3, pp. 306-307. DOI: dx.doi.org/10.1119/1.10184
[4] Tonomura A., Endo J., Matsuda T., Kawasaki T., Ezawa H. Demonstration of single-electron buildup of an interference pattern. Am. J. Phys., 1989, vol. 57, no. 2, pp. 117120. DOI: dx.doi.org/10.1119/1.16104
[5] Garcia N., Saveliev I.G., Sharonov M. Time-resolved diffraction and interference: Young's interference with photons of different energy as revealed by time resolution. Roy. Soc. of London Phil. Tr. A, 2002, vol. 360, no. 5, pp. 1039-1059. DOI: 10.1098/rsta.2001.0980
[6] Dimitrova T.L., Weis A. The wave-particle duality of light: a demonstration experiment. Am. J. Phys., 2008, vol. 76, no. 2, pp. 137-142. DOI: dx.doi.org/10.1119/1.2815364
[7] Juffmann T., Milic A., Mullneritsch M. Real-time single-molecule imaging of quantum interference. Nature Nanotech., 2012, vol. 7, no. 5, pp. 297-300. DOI: 10.1038/nnano.2012.34
[8] Landau L.D., Lifshits E.M. Teoreticheskaja fizika. V 10 t. T. 3. Kvantovaya mekhanika [Theoretical physics. Ten-volume set. Vol. 3. Quantum Mechanics]. Moscow, Fizmatlit Publ., 2004. 800 p. (Eng. Ed.: Landau L.D., Lifshitz E.M. Quantum Mechanics: Non-Relativistic Theory. Vol. 3. Course of Theoretical Physics S. 2nd Ed. Oxford, Pergamon Press, 1965. 615 p.).
[9] Landau L.D., Lifshits E.M. Teoreticheskaja fizika. V 10 t. T. 2. Teoriya polya [Theoretical physics. Ten-volume set. Vol. 3. The Classical Theory of Fields]. Moscow, Fizmatlit Publ., 2003. 536 p. (Eng. Ed.: Landau L.D., Lifshitz E.M. The Classical Theory of Fields. Vol. 2. Course of Theoretical Physics S. 2nd ed. Oxford, Pergamon Press, 1959. 387 p.).
[10] Matveev A.N. Optika [The optics]. Мoscow, Vysshaya Shkola Publ., 1985. 351 p.
[11] Law A. M., Kelton W. D. Simulation modeling and analysis. 3rd ed. McGraw Hill Higher Education, 2000. 784 p. (Russ. Ed.: Kel'ton V., Lou A. Imitatsionnoe modelirovanie. Klassika CS. SPb, Piter Publ., 2004. 848 p.).
[12] Abramowitz M, Stegun I. Handbook of mathematical functions with formulas, graphs, and mathematical tables. The U.S. National Bureau of Standards, 1964. 1046 p. (Russ. Ed.: Abramovits M., Stigan I. Spravochnik po spetsial'nym funktsiyam. Moscow, Nauka Publ., 1979. 732 p.).
[13] Rekomendatsii po standartizatsii RF R 50.1.037-2002. Prikladnaya statistika. Pravila proverki soglasiya opytnogo raspredeleniya s teoreticheskim. Ch. II. Neparametricheskie kriterii. [Recommendations for standardization RF Р 50.1.0372002. Applied statistics. Rules of check of experimental and theoretical distribution of the consent. Part II. Nonparametric goodness-of-fit test.]. Moscow, Izd. Standartov Publ., 2002. 64 p.
[14] Bol'shev L.N., Smirnov N.V. Tablitsy matematicheskoy statistiki [Tables of Mathematical Statistics]. Moscow, Nauka Publ., 1983. 416 p.
Статья поступила в редакцию 13.12.2013
Неустроев Антон Леонидович — студент кафедры "Программное обеспечение ЭВМ и информационные технологии" МГТУ им. Н.Э. Баумана. Автор двух научных работ в области математического моделирования случайных процессов. МГТУ им. Н.Э. Баумана, Российская Федерация, 105005, Москва, 2-я Бауманская ул., д. 5.
Neustroev A.L. — student of "Computer Software and Information Technologies" department of the Bauman Moscow State Technical University. Author of two publications in the field of mathematical simulation of random processes.
Bauman Moscow State Technical University, 2-ya Baumanskaya ul. 5, Moscow, 105005 Russian Federation.
Романова Татьяна Николаевна — канд. физ.-мат. наук, доцент кафедры "Программное обеспечение ЭВМ и информационные технологии" МГТУ им. Н.Э. Баумана. Автор 32 научных работ в области математики, физики, математического моделирования и программной инженерии.
МГТУ им. Н.Э. Баумана, Российская Федерация, 105005, Москва, 2-я Бауманская ул., д. 5.
Romanova T.N. — Cand. Sci. (Phys.-Math.), assoc. professor of "Computer Software and Information Technologies" department of the Bauman Moscow State Technical University. Author of 32 publications in the field of mathematic, physics, mathematical simulation and program engineering.
Bauman Moscow State Technical University, 2-ya Baumanskaya ul. 5, Moscow, 105005 Russian Federation.
Скуйбин Борис Георгиевич — канд. физ.-мат. наук, доцент кафедры "Физика" МГТУ им. Н.Э. Баумана. Автор более 50 научных работ в области физики. МГТУ им. Н.Э. Баумана, Российская Федерация, 105005, Москва, 2-я Бауманская ул., д. 5.
Scuibin B.G. — Cand. Sci. (Phys.-Math.), assoc. professor of "Physics" department of the Bauman Moscow State Technical University. Author of more than 50 publications in the field of physics.
Bauman Moscow State Technical University, 2-ya Baumanskaya ul. 5, Moscow, 105005 Russian Federation.
