- •Алгоритмы и методы вычислений
- •Содержание
- •Введение
- •1Лабораторная работа №1 основы и принципы работы с пакетом MathCad
- •1.1Основные приемы работы с пакетом мк
- •Работа с формульным редактором
- •Работа с клавиатурой
- •Особые комбинации клавиш
- •Работа с текстовым редактором
- •Работа с буфером обмена
- •Расположение блоков в документе
- •Работа со вставками – Insert
- •Работа с двумерными графиками
- •Основные типы трехмерных графиков
- •1.2Задание к выполнению работы
- •1.3Задание для самостоятельной работы
- •1.4Требования к отчету
- •2Лабораторная работа №2 приближенное решение алгебраических и дифференциальных уравнений
- •2.1Теоретические сведения
- •Функция поиска корня нелинейного уравнения – root
- •Директива Given для решения системы уравнений
- •Функции Find и Minerr для решения систем нелинейных уравнений
- •Решение дифференциальных уравнений
- •Метод Эйлера
- •Метод Рунге-Кутта
- •Функции решения дифференциальных уравнений
- •2.2Задание к выполнению работы
- •2.3Задание для самостоятельной работы
- •2.4Требования к отчету
- •3Лабораторная работа №3 статистический анализ экспериментальных данных
- •3.1Теоретические сведения
- •Анализ влияния факторов на исходный параметр
- •Статистическая обработка данных с помощью системы MathCad
- •Выполнение регрессии разного вида
- •3.2Задание к выполнению работы
- •3.3Задание для самостоятельной работы
- •3.4Варианты заданий
- •3.5Требования к отчету
- •4Лабораторная работа №4 поиск эестркмума функции при наличии ограничений
- •4.1Теоретические сведения
- •Метод множителей Лагранжа
- •Алгоритм метода поиска экстремумов целевой функции с заданными ограничениями
- •4.2Решение задач оптимизации средствами мк
- •Функции Maximize и Minimize
- •4.3Задание к выполнению работы
- •4.4Требования к отчету
- •5Лабораторная работа №5 графический метод решения задач линейного программирования
- •5.1Геометрическая интерпретация и графический метод решения задач линейного программирования
- •5.2Задание к выполнению работы
- •5.3Варианты заданий
- •5.4Требования к отчету
- •6Лабораторная работа №6 решения задач линейного программирования табличным симплекс-методом
- •6.1Теоретические сведения
- •Табличный симплекс-метод
- •Алгоритм табличного симплекс-метода
- •Условие вырожденности
- •Постановка, типы, свойства транспортных задач
- •Определение начального опорного плана
- •Алгоритм поиска оптимального плана задачи
- •6.2Задание к выполнению работы
- •6.3Задание для самостоятельной работы
- •6.4Варианты заданий
- •Табличный симплекс-метод
- •Транспортная задача
- •6.5Требования к отчету
- •Рекомендованная литература
Выполнение регрессии разного вида
Чаще всего используется линейная регрессия, при которой функция у(х) имеет вид: у(х) = а + b x и описывает отрезок прямой. К линейной регрессии можно свести многие виды нелинейной регрессии при зависимостях вида у(х). Для проведения линейной регрессии в систему встроен ряд приведенных ниже функций:
corr(VX, VY) – возвращает скаляр – коэффициент корреляции Пирсона;
intercrpt(VX, VY) – возвращает значение параметра а (смещение линии регрессии по вертикали);
s1оре(VX, VY) – возвращает значение параметра b (угловой коэффициент линии регрессии).
Как видно на рисунке 3.2, прямая регрессии проходит в «облаке» исходных точек с максимальным среднеквадратичным приближением к ним. Чем ближе коэффициент корреляции k, тем точнее представленная исходными точками зависимость приближается к линейной.
В MК реализована возможность выполнения линейной регрессии общего вида. При этом заданная совокупность точек приближается функцией вида:
F(x,K1, K2, ..., Kn) = K1F1(x) + K2F2(x) – ... + KnFn(x)
Таким образом, функция регрессии является линейной комбинацией функций F1(х), F2(х), ..., Fn(x), причем сами эти функции могут быть нелинейными. Для реализации линейной регрессии общего вида используется функция inf(VX, VY, F). Она возвращает вектор коэффициентов линейной регрессии общего вида К, при котором среднеквадратичная погрешность приближения «облака» исходных точек, координаты которых хранятся в векторах VX и VY, оказывается минимальной. Вектор F должен содержать функции f(х), F(x), ..., Fft(x), записанные в символьном виде. Вектор VX должен содержать абсциссы, упорядоченные в порядке их возрастания, а вектор VY – содержать ординаты, соответствующие абсциссам в векторе VX.
Рисунок 3.2 – Пример линейной регрессии
В MК введена и функция для обеспечения полиномиальной регрессии при произвольной степени полинома регрессии: regress(VX, VY, n). Она возвращает вектор VS, запрашиваемый функцией interp(VS, VX, VY, x), содержащий коэффициенты многочлена n-й степени, который наилучшим образом приближает «облако» точек с координатами, хранящимися в векторах VX и VY (рис. 3.4). Для вычисления коэффициентов полинома регрессии используется функция submatrix. На практике не рекомендуется делать степень аппроксимирующего полинома выше 4 - 6, поскольку погрешности реализации регрессии сильно возрастают.
Рисунок 3.3 – Пример линейной регрессии общего вида
Функция regress создает единственный приближающий полином, коэффициенты которого вычисляются по всей совокупности заданных точек. Иногда полезна другая функция полиномиальной регрессии, дающая локальные приближения отрезками полиномов второй степени: loess(VX, VY, span) – возвращает вектор VS, используемый функцией interp(VS, VX, VY) для наилучшего приближения данных VX и VY отрезками полиномов второй степени. Аргумент spar > 0 указывает размер локальной области приближаемых данных (рекомендуемое начальное значение – 0,75). Чем больше span, тем сильнее сказывается сглаживание данных. При больших span эта функция приближается к regress(VX, VY). MathCad с помощью этих функций позволяет выполнять также многомерную регрессию.
Рисунок 3.4 – Полиномиальная регрессия
Под нелинейной регрессией общего вида подразумевается нахождение вектора К параметров произвольной функции F(x, К1, К2, …, Кn), при котором обеспечивается минимальная среднеквадратичная погрешность приближения «обдана» исходных точек. Для проведения нелинейной регрессии общего вида используется функция genflt(VX, VY, VS, F). Она возвращает вектор К параметров функции F, дающий минимальную среднеквадратичную погрешность приближения функцией F(х, К1, К2, ..., Кn) исходных данных. F должна быть вектором с символьными элементами, причем они должны содержать аналитические выражения для исходной функции и ее производных по всем параметрам. Вектор VS должен содержать начальные значения элементов вектора К, необходимые для решения системы нелинейных уравнений регрессии итерационным методом.
Пример нахождения коэффициентов дисперсионного анализа приведен на рисунке 3.5.
Рисунок 3.5 – Пример нахождения коэффициентов корреляции
