Общая методика выполнения курсовой работы

Цель работы

Настоящая курсовая работа является завершающим разделом дисциплины «Вычислительная математика и программирование» и требует от студента в процессе ее выполнения решения следующих задач:

а) практического освоения типовых вычислительных методов прикладной информатики;

б) совершенствования навыков разработки алгоритмов и построения программ на языке высокого уровня.

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

Методические указания

Постановка задачи

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

Общая методика выполнения курсовой работы

После того как выбран вид аппроксимирующей функции φ(x) (или эта функция задана) и, следовательно, определена функциональная зависимость (1), необходим найти в соответствии с требованиями МНК значения параметров

C 1, C 2 … C m. Как уже указывалось, параметры должны быть определены таким образом, чтобы значение критерия в каждой из рассматриваемых задач было наименьшим по сравнению с его значением при других возможных значениях параметров.

Для решения задачи подставляем выражение (1) в соответствующее из выражений и проведём необходимые операции суммирования или интегрирования (в зависимости от вида I). В результате величина I, именуемая в дальнейшем критерием аппроксимации, представляется функцией искомых параметров

I = I(C 1, C 2 … C m) (2)

Последующее сводиться к отысканию минимума этой функции переменных Сk; определение значений Сk=Ck *, к=1...m, соответствующих этому элементу I, и является целью решаемой задачи.

Типы функций: Таблица 1

Вид функции	Название функции
Y=C1+C2·X	Линейная
Y=C1+C2·X+C3·X^2	Квадратичная (параболическая)
Y=	Рациональная(полином n-й степени)
Y=C1+C2·	Обратно пропорциональная
Y=C1+C2·	Степенная дробно-рациональная
Y=	Дробно-рациональная(первой степени)
Y=C1+C2·X^C3	Степенная
Y=C1+C2·a^(C3·X)	Показательная
Y=C1+C2·logaX	Логарифмическая
Y=C1+C2·X^n (0<n<1)	Иррациональная, алгебраическая
Y=C1·sinX+C2·cosX	Тригонометрические функции (и обратные к ним)

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

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

Полученные m равенств следует рассматривать как систему уравнений относительно искомых С1, С2 … Сm. При произвольном виде функциональной зависимости (1) уравнения (3) оказывается нелинейным относительно величин Ck и их решение требует применение приближенных численных методов.

Использование равенства (3) дают, лишь необходимые, но недостаточные условия минимума (2). Поэтому требуется уточнить, обеспечивают ли найденные значения Ck * именно минимум функции I = I(C 1, C 2 … C m) . В общем случае такое уточнение выходит за рамки данной курсовой работы, и предлагаемые для курсовой работы задания подобраны так, что найденное решение системы (3) отвечает именно минимуму I. Однако, поскольку величина I неотрицательна (как сумма квадратов) и нижняя её граница есть 0 (I=0), то, если существует решение системы (3) единственно, оно отвечает именно минимуму I.

При представлении аппроксимирующей функции φ(x) общим выражением (1) соответствующие нормальным уравнениям (3) оказываются нелинейными относительно искомых Сk их решение может быть сопряжено со значительными трудностями. В таких случаях предпочтительным являются непосредственный поиск минимума функции I = I(C 1, C 2 … C m) в области возможных значений ее аргументов Сk , не связанный с использованием соотношений (3). Общая идея подобного поиска сводиться к изменению значений аргументов Ск и вычислению на каждом шаге соответствующего значения функции I до минимального или достаточно близко к нему.