- •О.В.Старожилова специальные главы математики
- •Оглавление
- •Тема 3 Нелинейная парная регрессия 152
- •Тема 4. Линейная множественная регрессия 160
- •Тема 5. Нелинейная множественная регрессия 175
- •Глава 1 Гармонический анализ
- •1.1 Задача о звучащей струне
- •1.2 Ортогональные системы функций
- •Доказательство
- •1.3 Ряд Фурье по тригонометрической системе функций
- •Доказательство
- •1.4 Достаточные условия разложения функции в ряд Фурье
- •1.5 Разложение в ряд Фурье непериодической функции
- •1.6 Ряд Фурье для четных и нечетных функций
- •Доказательство
- •1.7 Ряды Фурье для функций любого периода
- •1.8 Интеграл Фурье
- •1.9 Интеграл Фурье для четной и нечетной функции
- •1.10 Комплексная форма интеграла Фурье
- •1.11 Преобразование Фурье
- •Глава 2 Математическая логика и ив
- •2.1 Этапы развития логики
- •2.2 Логика высказываний
- •2.3Логические связки
- •2.4Логические операции
- •2.5 Алфавит исчисления высказываний
- •2.6 Формулы .Тавтология
- •2.7Законы логики высказываний
- •2.8 Формальные теории. Выводимость. Интерпретация
- •2.9 Аксиоматический метод
- •2.10 Система аксиом исчисления высказываний (ив)
- •2.11 Правила вывода
- •1 Правило подстановки(пп).
- •2 Правило заключения (пз).
- •2.12 Производные правила вывода
- •2.13 Построение вывода в логике высказываний
- •Закон перестановки посылок.
- •Закон соединения посылок
- •Закон разъединения посылок .
- •2.14 Связь между алгеброй и исчислением высказываний
- •Контрольные вопросы
- •Глава 3 Задачи регрессионного анализа
- •3.1 Метод наименьших квадратов
- •3.2 Линейный регрессионный анализ
- •3.3 Оценка модели регрессии
- •3.4 Проблемы применения метода линейной регрессии
- •3.5 Предпосылки статистической модели лр
- •3.6 Задачи регрессионного анализа
- •3.7 Многомерная нормальная регрессионная модель
- •3.8 Вариация зависимой переменной
- •Контрольные вопросы
- •Глава 4 Общая постановка и виды задач принятия решений
- •4.1 Математическая постановка задачи оптимизации
- •4.2Локальный и глобальный минимум цф
- •4.3 Методы безусловной оптимизации
- •4.4 Метод покоординатного спуска
- •4.5 Метод Розенброка
- •4.6 Метод конфигураций
- •4.7 Методы случайного поиска
- •4.8 Метод Ньютона
- •Глава 5 Преобразование Фурье
- •5.1 Аппрокисмация функции по Фурье
- •5.2 Преобразование Фурье
- •5.3 Быстрое преобразование Фурье
- •Лабораторный комплекс Гармонический и спектральный анализ
- •Вариант № 29
- •Вариант № 30
- •Тема 2. Линейная парная регрессия
- •Решение
- •Тема 3 Нелинейная парная регрессия
- •Тема 4. Линейная множественная регрессия
- •Тема 5. Нелинейная множественная регрессия
- •Численные методы поиска безусловного экстремума Графический анализ функции
- •Задача одномерного поиска
- •Алгоритм Свенна
- •Метод перебора
- •Метод поразрядного поиска
- •Метод дихотомии.
- •Метод Фибоначчи
- •Метод средней точки
- •Метод Ньютона
- •Литература
Лабораторный комплекс Гармонический и спектральный анализ
Одним из фундаментальных положений математики, нашедшим широкое применение во многих прикладных задачах (процессы передачи информации, в теории электротехники и др.), является возможность описания любой периодической функции f(t) с периодом Т, удовлетворяющей условиям Дирихле (периодическая функция должна иметь конечное число разрывов и непрерывность производных между ними.), с помощью тригонометрического ряда Фурье:
где
- частота повторения (или частота первой
гармоники); k -
номер гармоники. Этот ряд содержит
бесконечное число косинусных или
синусных составляющих - гармоник,
причем амплитуды этих составляющих ak
и bk
являются коэффициентами
Фурье, определяемыми
интегральными выражениями:
Помимо упомянутой формы ряд Фурье можно представить в виде
где амплитуда
Аk
и фаза
гармоник определяются
выражениями:
Гармонический анализ и синтез
Определение Гармонический анализ - разложение функции f(t), заданной на отрезке [0, Т] в ряд Фурье или в вычислении коэффициентов Фурье ak и bk .
Определение Гармонический синтез - получение колебаний сложной формы путем суммирования их гармонических составляющих (гармоник) (рис.1).
Рис.1 Гармонический синтез
Классический спектральный анализ
Определение Спектром временной зависимости (функции) f(t) называется совокупность ее гармонических составляющих, образующих ряд Фурье. Спектр можно характеризовать некоторой зависимостью Аk (спектр амплитуд) и (спектр фаз) от частоты
Спектральный анализ периодических функций заключается в нахождении амплитуды Аk и фазы гармоник (косинусоид) ряда Фурье (4). Задача, обратная спектральному анализу, называется спектральным синтезом (рис. 2 - продолжение рис. 1).
Рис. 21 Классический спектральный анализ и синтез
Слово “классический” тут означает, что коэффициенты Фурье вычисляются прямым интегрированием тем методом, который используется в Mathcad.
Спектральный анализ на основе быстрого преобразования Фурье
В Mathcad есть встроенные средства быстрого преобразования Фурье (БПФ), которые существенно упрощают процедуру приближенного спектрального анализа.
БПФ - быстрый алгоритм переноса сведений о функции, заданной 2m (m - целое число) отсчетами во временной области, в частотную область.
элементов:
Рис.3 Спектральный анализ с использованием БПФ
Функция fft(v)реализует прямое БПФ возвращает прямое БПФ 2m-мерного вектора v, где v - вектор, элементы которого хранят отсчеты функции f(t). Результатом будет вектор А размерности 1 + 2m - 1 с комплексными элементами - отсчетами в частотной области. Фактически действительная и мнимая части вектора есть коэффициенты Фурье ak и bk, что существенно упрощает их получение.
Функция ifft(v) реализует обратное БПФ - возвращает обратное БПФ для вектора v с комплексными элементами. Вектор v имеет 1 + 2m – 1
Фильтрация аналоговых сигналов
Определение Фильтрация - выделение полезного сигнала из его смеси с мешающим сигналом - шумом. Наиболее распространенный тип фильтрации - частотная фильтрация. Если известна область частот, занимаемых полезным сигналом, достаточно выделить эту область и подавить те области, которые заняты шумом.
Используя прямое БПФ, сигнал с шумом преобразуется из временной области с частотную, что создает вектор f из 64 частотных составляющих.
Затем выполняется фильтрующее преобразовании с помощью функции Хевисайда
Ф(х) - Ступенчатая функция Хевисайда.
Возвращает 1, если х
0;
иначе 0.
Отфильтрованный сигнал (вектор g) подвергается обратному БПФ и создает вектор выходного сигнала h.
Сравнение временных зависимостей исходного и выходного сигналов, показывает, что выходной сигнал почти полностью повторяет входной и в значительной мере избавлен от высокочастотных шумовых помех, маскирующих полезный сигнал
Рис.4. Фильтрация аналоговых сигналов
Рис.4 иллюстрирует технику фильтрации с применением БПФ.Сначала синтезируется исходный сигнал, представленный 128 отсчетами вектора v. Затем к этому сигналу присоединяется шум с помощью генератора случайных чисел (функция rnd) и формируется вектор из 128 отсчетов зашумленного сигнала.
.
Порядок выполнения лабораторной работы
Задание 1. Вычислить
первые шесть пар коэффициентов разложения
в ряд Фурье функции f(t)
на отрезке [0, 2
].
Построить графики 1, 2 и 3 гармоник.
Выполнить гармонический синтез функции f(t) по 1, 2 и 3 гармоникам. Результаты синтеза отобразить графически.
Варианты задания 1
№
|
f(t) |
№ варианта |
f(t) |
№ варианта |
f(t) |
1 |
|
6 |
|
11 |
|
2 |
|
7 |
|
12 |
|
3 |
|
8 |
|
13 |
|
4 |
|
9 |
|
14 |
|
5 |
cos e |sin 3 t| |
10 |
|
15 |
|
Задание 2. Выполнить классический спектральный анализ и синтез функции f(t). Отобразить графически спектры амплитуд и фаз, результат спектрального синтеза функции f(t).
Задание 3. Выполнить численный спектральный анализ и синтез функции f(t). Для этого необходимо задать исходную функцию f(t) дискретно в 32 отсчетах. Отобразить графически спектры амплитуд и фаз, результат спектрального синтеза функции f(t).
Задание 4. Выполнить спектральный анализ и синтез функции f(t) с помощью БПФ. Для этого необходимо:
задать исходную функцию f(t) дискретно в 128 отсчетах;
выполнить прямое БПФ с помощью функции fft и отобразить графически найденные спектры амплитуд и фаз первых шести гармоник;
выполнить обратное БПФ с помощью функции ifft и отобразить графически результат спектрального синтеза функции f(t).
Задание 5. Выполнить фильтрацию функции f(t) с помощью БПФ:
синтезировать функцию f(t) в виде полезного сигнала, представленного 128 отсчетами вектора v;
к полезному сигналу v присоединить шум с помощью функции rnd (rnd(2) - 1) и сформировать вектор из 128 отсчетов зашумленного сигнала s;
преобразовать сигнал с шумом s из временной области в частотную, используя прямое БПФ (функция fft). В результате получится сигнал f из 64 частотных составляющих;
выполнить фильтрующее преобразование с помощью функции Хевисайда (параметр фильтрации = 2);
с помощью функции ifft выполнить обратное БПФ и получить вектор выходного сигнала h;
построить графики полезного сигнала v и сигнала, полученного фильтрацией зашумленного сигнала s.
Тема 1. «Логика высказываний»
Задание
1. Установить, является ли данная формула тождественно-истинной.
2. Данное высказывание записать в виде формулы логики высказываний. Построить отрицание данного высказывания в виде формулы, не содержащей внешних знаков отрицания. Перевести на естественный язык.
3. Установить, является ли данное рассуждение правильным, (проверить, следует ли заключение из конъюнкции посылок).
Варианты индивидуальных заданий темы ЛВ
Вариант №1
1.
2. Он и жнец, и швец, и на дуде игрец.
3. Если человек принял какое-то решение, и он правильно воспитан, то он преодолеет все конкурирующие желания. Человек принял решение, но не преодолел конкурирующих желаний. Следовательно, он неправильно воспитан.
Вариант №2
1.
2. Идет дождь, и идет снег.
3. Если данное явление психическое, то оно обусловлено внешним воздействием на организм. Если оно физиологическое, то оно тоже обусловлено внешним воздействием на организм. Данное явление не психическое и не физиологическое. Следовательно, оно не обусловлено внешним воздействием на организм.
Вариант №3
1.
2. Он хороший студент или хороший спортсмен.
3. Если подозреваемый совершил кражу, то, либо она была тщательно подготовлена, либо он имел соучастников. Если бы кража была тщательно подготовлена, то, если бы были соучастники, украдено было бы много. Украдено мало. Значит, подозреваемый невиновен.
Вариант №4
1.
.
2. Если стальное колесо нагреть, то его диаметр увеличится.
3. Если курс ценных бумаг растет, или процентная ставка снижается, то падает курс акций. Если процентная ставка снижается, то либо курс акций не падает, либо курс ценных бумаг не растет. Курс акций понижается. Следовательно, снижается процентная ставка.
Вариант № 5
1.
2. Если воду охлаждать, то объем ее будет уменьшаться.
3. Либо свидетель не был запуган, либо, если Генри покончил жизнь самоубийством, то записка была найдена. Если свидетель был запуган, то Генри не покончил жизнь самоубийством. Записка была найдена. Следовательно, Генри покончил жизнь самоубийством.
Вариант №6
1.
.
2. Он учится в институте или на курсах иностранных языков.
3. Если философ – дуалист, то он не материалист. Если он не материалист, то он диалектик или метафизик. Он не метафизик. Следовательно, он диалектик или дуалист.
Вариант №7
1.
2. Он способный и прилежный.
3. Если капиталовложения останутся постоянными, то возрастут правительственные расходы или возникнет безработица. Если правительственные расходы не возрастут, то налоги будут снижены. Если налоги будут снижены и капиталовложения останутся постоянными, то безработица не возрастет. Безработица не возрастет. Следовательно, правительственные расходы возрастут.
Вариант №8
1.
2. Эта книга сложная и неинтересная.
3. Если исходные данные корректны и программа работает правильно, то получается верный результат. Результат неверен. Следовательно, исходные данные некорректны или программа работает неправильно.
Вариант №9
1.
2. Он и жнец, и швец, и на дуде игрец.
3. Если цены высоки, то и заработная плата высока. Цены высоки или применяется регулирование цен. Если применяется регулирование цен, то нет инфляции. Наблюдается инфляция. Следовательно, заработная плата высока..
Вариант №10
1..
2. Если воду охлаждать, то объем ее будет уменьшаться.
3. Если я устал, я хочу вернуться домой. Если я голоден, я хочу вернуться домой или пойти в ресторан. Я устал и голоден. Поэтому я хочу вернуться домой.
Вариант №11
1.
2. Если число оканчивается нулем, оно делится на 5.
3. Если завтра будет холодно, то я надену теплую куртку, если рукав будет починен. Завтра будет холодно, и рукав не будет починен. Значит, я не надену теплую куртку.
Вариант №12
1.
2. Тело, лишенное опоры, падает на землю.
3. Если будет идти снег, машину будет трудно вести. Если будет трудно вести машину, я опоздаю, если не выеду пораньше. Идет снег, и я выеду пораньше. Значит, я не опоздаю.
Вариант №13
1. (
.
2. Иван и Петр знают Федора.
3. Если человек говорит неправду, то он заблуждается или сознательно вводит в заблуждение других. Этот человек говорит неправду и явно не заблуждается. Значит, он сознательно вводит в заблуждение других.
Вариант №14
1.
2. Эта книга полезная и интересная.
3. Если бы он был умен, то он увидел бы свою ошибку. Если бы он был искренен, то он признался бы в ней. Однако, он не умен и не искренен. Следовательно, он или не увидит свою ошибку, или не признается в ней.
Вариант № 15
1. .
2. Этот актер играет в театре и не играет в кино.
3. Если человек является материалистом, то он признает познаваемость мира, Если человек признает познаваемость мира, то он не является агностиком. Следовательно, если человек не является последовательным материалистом, то он – агностик.
Вариант №16
1.
2. Если собаку дразнить, она укусит
3. Если в мире есть справедливость, то злые люди не могут быть счастливы. Если мир есть создание злого гения, то злые люди могут быть счастливы. Значит, если в мире есть справедливость, то мир не может быть созданием злого гения
Вариант №17
1.
2. Если вы владеете английским языком, вы справитесь с этой работой.
3. Если Иванов работает, то он получает зарплату. Если же Иванов учится, то он получает стипендию. Но Иванов не получает зарплату или не получает стипендию. Следовательно, он не работает или не учится.
Вариант №18
1.
2. Если функция нечетная, то ее график симметричен относительно начала координат.
3. Если я лягу спать, то не сдам экзамен. Если я буду заниматься ночью, то тоже не сдам экзамен. Следовательно, я не сдам экзамен.
Вариант №19
1
2. Если число делится на 3, то сумма его цифр делится на 3.
3. Если я пойду завтра на первую лекцию, то должен буду встать рано. Если я пойду вечером на дискотеку, то лягу спать поздно. Если я лягу спать поздно, а встану рано, я буду плохо себя чувствовать. Следовательно, я должен пропустить первую лекцию или не ходить на дискотеку.
Вариант №20
1.
2. Если слово ставится в начале предложения, то оно пишется с большой буквы.
3. Если x
0
и y
0,
то x2
+ y2
> 0. Если x
= 0 и y
= 0, то выражение (x
– y):(x
+ y)
не имеет смысла. Неверно, что x2
+ y2
> 0. Следовательно, не имеет смысла
выражение (x
– y):(x
+ y).
Вариант №21
1.
2. Иван и Марья любят друг друга.
3. Если книга, которую я читаю, бесполезная, то она несложная. Если книга сложная, то она неинтересная. Эта книга сложная и интересная. Значит, она полезная.
Вариант №22
1.
2. Плох тот солдат, который не мечтает стать генералом.
3. Если завтра будет дождь, я надену плащ. Если будет ветер, я надену куртку. Следовательно, если не будет дождя и ветра, я не надену ни плаща, ни куртки.
Вариант №23
1.
2. Если ряд сходится, то его общий член стремится к нулю.
3. Если он не трус, то он поступит в соответствии с собственными убеждениями. Если он честен, то он не трус. Если он не честен, то он не признает своей ошибки. Он признал свою ошибку. Значит, он не трус.
Вариант №24
1.
2. Ни Иван, ни Федор не отличники.
3. Если он упрям, то он может ошибаться. Если он честен, то он не упрям. Если он не упрям, то он не может одновременно не ошибаться и быть честным. Значит, он не упрям.
Вариант № 25
1
2. Либо Иван, либо Петр знают Федора.
3. Если зарплату выдают вовремя, то ожидаются либо выборы, либо акция протеста. Зарплату выдали вовремя. Выборы не ожидаются. Значит, ожидается акция протеста.
Вариант № 26
1.
2. Если составить алгоритм и написать программу, то можно решить эту задачу.
3. Если человек занимается спортом, то он здоров. Если человек здоров, то он счастлив, Этот человек занимается спортом. Значит, он счастлив.
Вариант № 27
1.
2. Вечером мы пойдем на хоккей или будем смотреть его по телевизору.
3. Антон переутомился или болен. Если он переутомился, то он раздражается. Он не раздражается. Следовательно, он болен.
Вариант № 28
1. .
2. Если я не выспался или голоден, я не могу заниматься.
3. Если фирма ориентирована на усиление маркетинга, то она намерена получить крупную прибыль на выпуске новых товаров. Если фирма предусматривает расширение торговой сети, то она намерена получить крупную прибыль от увеличения продаж. Фирма предусматривает усиление маркетинга или собирается расширить торговую сеть, Следовательно, она намерена получить крупную прибыль.
