С. Л. Гольдштейн А. В. Кибардин информатика для физиков часть Введение Учебное пособие


Вычислительный алгоритм. Введение в численные методы


Download 1.68 Mb.
bet35/46
Sana27.03.2023
Hajmi1.68 Mb.
#1299632
TuriУчебное пособие
1   ...   31   32   33   34   35   36   37   38   ...   46
Bog'liq
информатика для физиков

5.4 Вычислительный алгоритм. Введение в численные методы


Для реализации конкретной математической модели необходимо составить алгоритм ее решения на ЭВМ.


Алгоритмом называется конечная последовательность однозначно понимаемых элементарных действий (шагов), направленная на решение конкретной задачи.
Перечислим основные свойства алгоритма:

    1. дискретность – алгоритм должен состоять из отдельных, конечных во времени шагов;

    2. однозначность – каждый шаг алгоритма должен быть однозначно понимаем;

    3. конечность – алгоритм должен приводить к решению задачи за конечный промежуток времени;

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

В компьютерном моделировании под методом (алгоритмом) будем понимать:

  • формулировку исходной математической модели в виде дискретной задачи;

  • собственно разработку вычислительного алгоритма для решения этой задачи на ЭВМ.

Что означает термин “дискретная задача”? Это значит, что исходная математическая модель должна быть сформулирована в виде, пригодном для решения на ЭВМ. Например: если исходная задача сформулирована в виде дифференциального уравнения или системы дифференциальных уравнений, то для численного решения на ЭВМ ее необходимо заменить системой линейных или разностных алгебраических уравнений. В этом случае говорят, что проведена дискретизация исходной математической задачи.
Формулировкой дискретных задач и составлением вычислительных задач занимается раздел прикладной математики, называемый “Численные методы”.

Базовые понятия численных методов


В численных методах функции непрерывного аргумента заменяются функциями целочисленного аргумента – сеточными функциями. Сеточную функцию можно рассматривать как функцию целочисленного аргумента.

y=y(x) y=y(xi)=y(i)=yi i=1,2..n


y y




х х1 хn


Рис. 5.2
Разностью первого порядка будем называть результат вычитания двух соседних значений y:
yi=yi+1-yi (правая разность) (5.4)
yi=yi-yi-1 (левая разность) (5.5)

Предположим, что надо вычислить сумму значений


yn =x1+ x2+…+ xn= . (5.6)

Тогда вычисления организуются следующим образом. Задается начальное значение y0=0, а затем последовательно, начиная с i=1, находятся числа yi, связанные реккурентным соотношением


yi= yi-1+xi, i=1, 2, …n. (5.7)

Для вычисления произведения вида
yn =x1*x2*…* xn= (5.8)
достаточно задать начальное значение у0=1 и воспользоваться реккурентным соотношением
yi= yi-1*xi, i=1, 2, …n. (5.9)

Уравнения (5.7) и (5.9) являются частным случаем линейного разностного уравнения первого порядка:


уi=qi*yi-1+fi , i=1,2,…n, (5.10)
где qi, fi - заданные числа, а уi – искомые значения.
Для данного уравнения рассматривается задача нахождения всех уi при заданном значении у0 . Ясно, что решение этой задачи существует и оно единственно.



Download 1.68 Mb.

Do'stlaringiz bilan baham:
1   ...   31   32   33   34   35   36   37   38   ...   46




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling