Вопросы к зачету

1) Какие вы знаете этапы решения задачи с помощью численных методов?

2) Что такое сетка в численных методах?
3) В чем отличие равномерной сетки от неравномерной
4) Как происходит переход к сеточной функции?
5) Какие источники вычислительной погрешности вы знаете?
6) Какой алгоритм называется реализуемым?
7) Какие погрешности называются неустранимыми?
8) Какие вычислительные алгоритмы называются экономичными?
9) Что означает, что задача корректно поставлена?
10) Что такое сходимость численного метода?
11) В чем заключается задача интерполяции?
12) Кусочно-линейная интерполяция
13) Интерполяционный многочлен Лагранжа
14) В каком виде следует записать функцию при дробно-рациональном приближении?
15) Из какой системы находят коэффициенты необходимые при аппроксимации дробно-
рационального выражения. Как эта система получается?
16) Метод наименьших квадратов. В чем отличие метода наименьших квадратов от всех
остальных рассмотренных методов?
17) Сплайн-интерполяция. Как определяются коэффициенты кубического полинома на каждом
интервале?
18) Разностный оператор. Как называется переход от дифференциального оператора к
разностному?
19) С чего начинается построение разностного оператора?
20) Что такое погрешность аппроксимации?
21) Что такое порядок погрешности аппроксимации на сетке?
22) Правая разностная производная. Погрешность аппроксимации (подробно)
23) Левая разностная производная. Погрешность аппроксимации (подробно)
24) Центральная разностная производная. Погрешность аппроксимации (подробно)
25) Вторая производная. Погрешность аппроксимации (подробно)
26) Какая формула называется квадратурной при численном интегрировании? В чем состоит
задача численного интегрирования при помощи квадратур?
27) Формулы прямоугольников
28) Формула трапеции
29) Формула Симпсона
30) Какой из методов численного интегрирования обеспечивает большую точность вычисления. С
чем это связано?
31) Какие методы решения СЛАУ называются прямыми?
32) Какие методы решения СЛАУ называются итерационными?
33) Какие частные случаи СЛАУ упрощают ее численное решение?
34) Метод Гаусса
35) Какие вы знаете модификации метода Гаусса? Почему иногда переход к модификациям
метода Гаусса оправдан?
36) Использование алгоритма метода Гаусса для вычисления определителя
37) Использование алгоритма метода Гаусса для вычисления обратной матрицы
38) Какой итерационный метод называют одношаговым? Как иначе этот метод называется?
39) Какой итерационный метод называется двухшаговым? Как иначе этот метод называется?
40) Каноническая запись двухслойного итерационного метода
41) Явный итерационный метод
42) Неявный итерационный метод
43) Какое основное требование при реализации алгоритма итерационными методами при
сравнении с прямыми методами?
44) Что означает, что итерационный метод сходится в H D ?
45) Метод простой итерации
46) Метод Зейделя
47) В чем отличие метода Зейделя от метода простой итерации?
48) Каноническая форма записи методов Зейделя и простой итерации
49) Каноническая форма записи метода верхней релаксации
50) Какие из рассмотренных итерационных методов являются явными, а какие неявными?
51) Сходимость метода простой итерации решения СЛАУ
52) Сходимость метода Зейделя
53) Сходимость метода верхней релаксации
54) Метод дихотомии решения нелинейных уравнений. Сходимость метода дихотомии
55) Метод простой итерации решения нелинейных уравнений
56) Теорема о сходимости метода простой итерации
57) Метод Ньютона решения нелинейных уравнений
58) В чем отличие метода секущих от метода Ньютона решения нелинейных уравнений?
59) Метод Ньютона решения систем нелинейных уравнений.
60) Теорема о сходимости метода Ньютона
61) В чем заключается метод вилки для выбора начального приближения в методе Ньютона?