Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
вычмат-контрольные вопросы.docx
Скачиваний:
15
Добавлен:
16.05.2015
Размер:
24.44 Кб
Скачать

Тема 4. Проблема собственных значений.

  1. Что такое полная проблема собственных значений?

  2. Что такое частичная проблема собственных значений?

  3. В чём сложность задачи о собственных значениях?

  4. Какие преобразования можно совершать с матрицей, чтобы её собственные числа не изменились?

  5. В чём суть метода вращений Якоби для поиска собственных чисел?

  6. Как выглядит матрица поворота в методе Якоби?

  7. Что происходит на каждом шаге метода вращений Якоби?

  8. К какому виду приводится матрица в методе вращений Якоби?

  9. Каков критерий окончания метода вращений Якоби?

  10. Каковы условия сходимости метода вращений Якоби?

  11. Что такое матрица отражений?

  12. Как строится матрица отражений по заданному вектору?

  13. Каковы свойства матрицы отражений?

  14. В чём суть QR-алгоритма для поиска собственных чисел?

  15. Каково действие матрицы отражений на основную матрицу?

  16. К какому виду стремится основная матрица при преобразованиях по QR-алгоритму?

  17. Для каких матриц сходится QR-алгоритм?

  18. Каков критерий окончания QR-алгоритма?

  19. От чего зависит скорость сходимости QR-алгоритма?

  20. Как ускорить сходимость QR-алгоритма?

  21. Какую задачу решет степенной метод в рассмотренном виде?

  22. Что такое матрица простой структуры?

  23. Как строятся последовательные приближения в степенном методе?

  24. Каков критерий окончания степенного метода?

  25. От чего зависит скорость сходимости степенного метода?

  26. Как ускорить сходимость степенного метода?

Тема 5. Методы решения нелинейных уравнений.

  1. Что такое локализация корней нелинейного уравнения, каковы способы локализации?

  2. Что такое корень кратности mдля нелинейного уравнения?

  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. Для чего и как применяется сопровождающая матрица?