Табличный метод генерации случайных чисел. Достоинства и недостатки.

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

Интервал, в который попало случайное число, определяется по выполнению неравенства

a_i-1 £r_j £a_i.

На основании подобия треугольников:

.

Достоинства и недостатки:

1.Реализуются сравнительно несложными программными процедурами.

2.Табличные методы начинают терять свои позиции и в частности из-за того, что для их применения требуется составление таблиц и выделение памяти для их хранения. В принципе повышение достоверности табличных методов можно достичь увеличением количества интервалов в таблице, но при этом увеличивается время поиска нужного интервала и требуемый объем памяти для хранения таблиц.

 

9. План ПФЭ (полного факторного эксперимента).

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

Вершины квадрата – план полного факторного эксперимента (ПФЭ). Обычно к этим точкам добавляется центральная точка и пять проводимых экспериментов позволяют вычислить четыре коэффициента двухфакторной математической зависимости:

y = b₀+b₁x₁+b₂x₂+b₁₂x₁x_2.

Этот же план можно представить в виде таблицы. Для обеспечения вычислений по одному и тому же алгоритму для всех коэффициентов к свободному члену полинома добавляется так называемый фиктивный фактор х₀, который всегда равен единице.

 

	x0	x1	x2	x12
ЦТ
План ПФЭ		-1 -1	-1 -1	-1 -1

 

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

Достоинства плана ПФЭ.

1. Симметричность. Каждая точка плана имеет симметричные себе точки относительно осей координат. В математическом плане симметричность сводится к тому, что построчная сумма элементов всех столбцов плана, кроме левого, равна нулю.

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

3. Ортогональность, которая заключается в независимости всех факторов друг от друга.

Кроме того следует отметить сравнительную простоту составления плана ПФЭ, который представляет собой полный перебор совокупностей всех факторов по двум уровням. Таким образом, количество точек плана

ПФЭ N= . Отметим, что добавляемая к ним центральная точка не является точкой плана ПФЭ. Матрица планирования ПФЭ для двух факторов представляется в следующем виде:

Планы ПФЭ имеет существенный недостаток, проявляющийся при

сравнительно большом количестве факторов, так при K=3, N=8; при K=7, N=128, а при K=10, N=1024, что является неприемлемым.

10. План ОЦКП (ортогональный центральный композиционный план).

ОЦКП сохраняет свойство симметричности плана за счёт того, что на каждый фактор вводят по две симметричные звёздные точки. ОЦКП сравнительно несложно построить. ОЦКП в значительной мере упрощает вычисления, что особенно существенно для «ручных» вычислений. Свойство нормированности

в ОЦКП сохранить не удаётся, но это и не так важно. Для обеспечения ортогональности столбцов матрицы планирования вводят некоторые сравнительно несложные преобразования. Расстояние звёздной точки от середины осей координат вычисляется по формуле:

 

Вычисляется вспомогательный коэффициент:

 

Вычисляются новые значения элементов столбцов квадратов факторов:

 

11. Регрессионный анализ с примером для линейной зависимости y=b₀+b₁x.

Регрессионный анализ основан на методе наименьших квадратов, который требует, чтобы сумма квадратов отклонений экспериментальных значений от вычисленных по аппроксимирующей зависимости была минимальной:

. В лучшем случае при обработке результатов экспериментов нам известен вид математической зависимости между переменными и тогда следует вычислить только неизвестные коэффициенты. Чаще всего вид математической зависимости неизвестен. В этом случае рекомендуется использовать степенные полиномы, которые при повышении степени полинома позволяют получать аппроксимирующие зависимости с любой заданной точностью.

Приведём запись уравнения в матричном виде и проведём его преобразование для получения формулы для вычисления коэффициентов полинома.

 

Рассмотрим самый простой пример однофакторной зависимости и проведём аппроксимацию этой зависимости линейной функцией:

 

Пусть проведено n экспериментов, по результатам которых получены n значений Х и n значений Y. Чтобы для вычисления коэффициентов b₀ и b₁ использовать один и тот же алгоритм введём в (16.7) фиктивную переменную x₀, всегда равную 1:

Составим матрицы X, В, Y и запишем:

 

Проведём несложные матричные преобразования и получим формулы для вычисления коэффициентов полинома:

 

 

Требуется провести обращение матрицы , т. е. получить матрицу

 

Умножение обратной и «своей» прямой матрицы даёт в произведении единичную матрицу, в которой элементы главной диагонали равны единице, а остальные элементы равны нулю.

 

 

 

После несложных преобразований систем уравнений получим расчётные формулы для вычисления коэффициентов элементов матрицы А.

 

 

 

Запишем окончательный результат: