Итерациональные методы решения нелинейных уравнений
26 Октября 2010, автор: пользователь скрыл имя
Описание работы
Лекции
Файлы: 24 файла
Лаба 1-2 по ВМ.doc
— 407.50 Кб (Просмотреть файл, Скачать файл)Лаба 3-4 по ВМ.doc
— 284.00 Кб (Просмотреть файл, Скачать файл)Лаба 5 по ВМ.doc
— 185.00 Кб (Просмотреть файл, Скачать файл)Лаба 6-7по ВМ.doc
— 985.00 Кб (Просмотреть файл, Скачать файл)Лаба 8 по ВМ.doc
— 264.00 Кб (Просмотреть файл, Скачать файл)Введение.doc
— 27.50 Кб (Просмотреть файл, Скачать файл)Глава1.doc
— 500.50 Кб (Скачать файл)Глава2.doc
— 1,010.50 Кб (Просмотреть файл, Скачать файл)Глава3.doc
— 299.00 Кб (Просмотреть файл, Скачать файл)Глава4.doc
— 397.50 Кб (Просмотреть файл, Скачать файл)Глава5.doc
— 1.16 Мб (Просмотреть файл, Скачать файл)Глава6-7.doc
— 893.00 Кб (Скачать файл)Глава8.doc
— 327.50 Кб (Просмотреть файл, Скачать файл)Содержание.doc
— 37.50 Кб (Просмотреть файл, Скачать файл)Список литературы.doc
— 23.00 Кб (Просмотреть файл, Скачать файл)Презентация по ВМ (лабы).ppt
— 885.00 Кб (Просмотреть файл, Скачать файл)Презентация по ВМ (лекции).ppt
— 3.26 Мб (Скачать файл)Рабочая программа по ВМ (АСОиУ).doc
— 548.50 Кб (Просмотреть файл, Скачать файл)Рабочая программа по ВМ (КС).doc
— 304.00 Кб (Просмотреть файл, Скачать файл)Рабочая программа по ВМ (СИБ 0754).doc
— 291.50 Кб (Просмотреть файл, Скачать файл)Рабочая программа по ВМ (СИБ 0756).doc
— 301.00 Кб (Просмотреть файл, Скачать файл)Рабочая программа по ЧМиММ (ОФ,0104) 2007.doc
— 292.00 Кб (Просмотреть файл, Скачать файл)Тест1.doc
— 780.50 Кб (Скачать файл)1. Сделайте вывод о сходимости итерационного процесса , построенного для решения нелинейного уравнения методом простых итераций на отрезке .
- сходится для любой точки из отрезка;
- сходится только из определенной точки отрезка;
- сходится только для одной из граничных точек отрезка;
- расходится на всем отрезке;
- расходится на всей числовой оси.
2. Чему равно значение , вычисленное по итерационной формуле при ?
- 0.5;
- 0.875;
- 0.4;
- 0.8;
- 0.9.
3. Чему равно значение , вычисленное по итерационной формуле метода Ньютона для решения нелинейного уравнения при ?
- 0.636;
- 0.543;
- 1.8;
- 1.85;
- 1.9.
4. При нахождении корня нелинейного уравнения на отрезке методом Ньютона в качестве начального приближения нужно выбрать равное:
- 0.5;
- 2;
- 1;
- любой из концов отрезка;
- любое значение из отрезка.
5. Для решения нелинейного уравнения на отрезке методом простых итераций в качестве начальной точки можно выбрать:
- любую точку из отрезка;
- только одну из граничных точек, в которых выполняется достаточное условие сходимости ;
- любую точку из отрезка, кроме граничных точек;
- любую точку отрезка, если выполняется достаточное условие сходимости ;
- любую точку вне отрезка.
6. Какой из приведенных ниже итерационных методов обладает квадратичной скоростью сходимости?
- метод простых итераций;
- метод Ньютона;
- модифицированных метод Ньютона;
- метод дихотомии;
- метод Зейделя.
7. Итерационный процесс для решения нелинейного уравнения на отрезке методом простых итераций называется расходящимся, если:
- процесс расходится хотя бы для одной начальной точки из отрезка.
- процесс расходится для любой начальной точки из отрезка.
- процесс расходится для любой начальной точки вне отрезка.
- процесс расходится для любой начальной точки из отрезка, а вне его - сходится.
- процесс сходится для любой начальной точки из отрезка, а вне его - расходится.
8. Какой из приведенных ниже итерационных методов является универсальным, самоисправляющимся и простым для реализации на ЭВМ?
- метод простых итераций;
- метод Ньютона;
- модифицированных метод Ньютона;
- метод дихотомии;
- метод Зейделя.
9. Итерационный процесс для решения нелинейного уравнения на отрезке методом простых итераций называется сходящимся, если:
- процесс сходится для любой начальной точки из отрезка.
- процесс сходится для конкретной начальной точки из отрезка.
- процесс сходится для одной из граничных точек отрезка, выбираемой в качестве начальной.
- процесс сходится для любой начальной точки вне отрезка.
- процесс сходится для обеих граничных точек отрезка, выбираемых в качестве начальных.
10. В каком из приведенных ниже итерационных методов для вычисления -го приближения каждой -й компоненты вектора решения используются предыдущие компоненты от первой до -й также -го приближения, а для остальных компонент от -й до -й используется -е приближение?
- метод простых итераций;
- метод Ньютона;
- модифицированный метод Ньютона;
- метод Зейделя;
- метод дихотомии.
11. Если итерационный процесс, построенный по методу простых итераций для решения нелинейного уравнения на отрезке сходится, то в качестве начальной точки может быть выбрана:
- одна из граничных точек отрезка;
- обе граничные точки отрезка;
- середина отрезка;
- любая точка отрезка;
- все ответы правильные.
12. Для решения нелинейного уравнения на отрезке методом Ньютона в качестве начальной точки может быть выбрана:
- любая точка из отрезка;
- любая из граничных точек отрезка;
- одна из граничных точек отрезка;
- середина отрезка;
- одна из граничных точек отрезка, удовлетворяющая условиям , .
13. По какой из итерационных формул осуществляется решение нелинейных уравнений вида методом Ньютона?
1. ;
2. ;
3. ;
4. ;
5.
.
14. Какое число неизвестных постоянных необходимо определить для построения сходящегося итерационного процесса при решении системы нелинейных уравнений третьего порядка методом простых итераций?
- 1;
- 2;
- 4;
- 9;
- 16.
15. Что не характерно для графического метода отделения корней нелинейного уравнения на отрезке ?
- представление функции в виде двух более простых функций и ;
- построение графиков функций и ;
- построение графика функции и определение точек пересечения графика с осью абсцисс;
- определение точек пересечения графиков функций и ;
- определение интервалов, в которых находится единственный корень.
16. Для чего предназначен этап отделения корней нелинейного уравнения на отрезке ?
- для доказательства единственности корня на отрезке;
- для доказательства существования корней на отрезке;
- для доказательства отсутствия корней на отрезке;
- для определения количества корней уравнения на отрезке и разбиения отрезка таким образом, чтобы каждый интервал содержал единственный корень;
- для непосредственного определения значения корня на отрезке .
17. Итерационной формулой решения нелинейных уравнений вида является формула вида:
- , где ;
- где ;
- ;
- ;
- все ответы правильные.
18. В чем состоит принципиальное отличие метода Ньютона от метода простых итераций для решения нелинейных уравнений и систем нелинейных уравнений?
- другая итерационная формула;
- требование к существованию производных (частных производных) от функций в левых частях уравнений (систем уравнений) на всей области;
- более быстрая скорость сходимости, близкая к квадратичной;
- трудность в выборе начальных условий;
- все ответы правильные.
19. Какое условие является достаточным для сходимости итерационного процесса решения нелинейного уравнения на отрезке ?
- ;
- ;
- ;
- ;
- .
20. Приведите условие окончания итерационного процесса по методу простых итераций для решения нелинейного уравнения .
- ;
- ;
- ;
- одновременное выполнение условий и ;
- .
21. Решение нелинейного уравнения начинается с:
- определения знака производной на отрезке ;
- записи итерационной формулы и проверки условия сходимости итерационного процесса на отрезке ;
- записи итерационной формулы , где значение постоянной определяется из условий сходимости итерационного процесса;
- отделения корней исходного нелинейного уравнения;
- определение начальных условий для начала итерационного процесса.
22. По какой из итерационных формул осуществляется решение нелинейного уравнения вида модифицированным методом Ньютона?
- ;
- ;
- ;
- ;
- .
23. При решении какого класса задач достаточные условия сходимости итерационного процесса имеют вид: или ?
1. решение нелинейных уравнений;
2. решение систем нелинейных уравнений;
3. решение систем линейных алгебраических уравнений;
4. решение линейных уравнений;
5. все
ответы правильные.
24. К какому виду, допускающему сходящиеся итерации, необходимо привести СЛАУ для решения ее методом простых итераций?
- , где матрица определяется из достаточных условий сходимости;
- , где матрица определяется из достаточных условий сходимости;
- , ;
- ;
- все ответы правильные.
25. Решение системы нелинейных уравнений методом простых итераций в заданной области осуществляется по итерационным формулам вида:
- , где функции удовлетворяют достаточным условиям сходимости;
- , где функции удовлетворяют достаточным условиям сходимости;
- , где функции удовлетворяют достаточным условиям сходимости;
- , где функции удовлетворяют достаточным условиям сходимости;
- , где функции удовлетворяют достаточным условиям сходимости.
26. Продолжите формулировку теоремы, применяемой для отделения корней нелинейного уравнения на отрезке : «Если функция является многочленом -й степени и на концах отрезка меняет знак ( ), то:
- на отрезке содержится единственный корень».
- на отрезке содержится хотя бы один корень».
- на отрезке корней нет».
- на отрезке содержится четное число корней».
- на отрезке содержится нечетное число корней».