Тема 2. Нормы векторов и матриц. 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Тема 2. Нормы векторов и матриц.



Тема 1. Введение.

1. Что такое обусловленность вычислительной задачи?

2. Что такое вычислительно неустойчивый алгоритм?

3. Каковы источники вычислительных ошибок?

4. Как определяется абсолютная и относительная ошибка для скалярной величины?

5. Что такое ошибка округления и когда она возникает?

6. Как оцениваются накопленная относительная и относительная ошибки при выполнении арифметических операций?

7. При каких арифметических операциях относительная и абсолютная ошибки увеличиваются более всего?

Тема 2. Нормы векторов и матриц.

8. Дайте определение нормы вектора.

9. Дайте определение нормы матрицы.

10. Что такое согласованная матричная норма?

11. Что такое порождённая матричная норма?

12. Как определяется векторная норма и порождённая ей матричная норма?

13. Как определяется векторная норма и порождённая ей матричная норма?

14. Как определяется векторная норма и порождённая ей матричная норма?

15. Как определяется абсолютная и относительная погрешность для неточно заданного вектора и матрицы?

16. Как определяется число обусловленности матрицы?

17. Каковы свойства числа обусловленности матрицы?

18. Как вычисляется число обусловленности матрицы?

19. Какова роль числа обусловленности матрицы при решении СЛАУ?

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

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. Что такое итерационное уточнение корней?

45. В каких случаях можно применять итерационное уточнение корней?

46. К какому виду приводится система ЛАУ для метода простых итераций?

47. При каких условиях сходится метод простых итераций?

48. Как получаются приближения в методе простых итераций?

49. Каков критерий окончания алгоритма в методе простых итераций?

50. Как получаются приближения в методе Зейделя?

51. Каковы условия сходимости метода Зейделя?

52. Каков критерий окончания в методе Зейделя?

53. Какой из методов: простых итераций или Зейделя предпочтительнее?

54. В каких случаях применяются методы типа простых итераций или Зейделя?

55. В чём суть метода наискорейшего градиентного спуска для решения СЛАУ?

56. Для систем с какими матрицами применяется метод наискорейшего градиентного спуска?

57. Какой функционал минимизируется в методе наискорейшего спуска для СЛАУ вида AX=b?

58. Из каких условий выбирается шаг спуска?

59. Каковы условия сходимости метода наискорейшего градиентного спуска для решения СЛАУ?

60. Каковы недостатки метода наискорейшего градиентного спуска для решения СЛАУ?

Тема 1. Введение.

1. Что такое обусловленность вычислительной задачи?

2. Что такое вычислительно неустойчивый алгоритм?

3. Каковы источники вычислительных ошибок?

4. Как определяется абсолютная и относительная ошибка для скалярной величины?

5. Что такое ошибка округления и когда она возникает?

6. Как оцениваются накопленная относительная и относительная ошибки при выполнении арифметических операций?

7. При каких арифметических операциях относительная и абсолютная ошибки увеличиваются более всего?

Тема 2. Нормы векторов и матриц.

8. Дайте определение нормы вектора.

9. Дайте определение нормы матрицы.

10. Что такое согласованная матричная норма?

11. Что такое порождённая матричная норма?

12. Как определяется векторная норма и порождённая ей матричная норма?

13. Как определяется векторная норма и порождённая ей матричная норма?

14. Как определяется векторная норма и порождённая ей матричная норма?

15. Как определяется абсолютная и относительная погрешность для неточно заданного вектора и матрицы?

16. Как определяется число обусловленности матрицы?

17. Каковы свойства числа обусловленности матрицы?

18. Как вычисляется число обусловленности матрицы?

19. Какова роль числа обусловленности матрицы при решении СЛАУ?



Поделиться:


Последнее изменение этой страницы: 2016-09-19; просмотров: 177; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 34.229.50.161 (0.033 с.)