40. Контрольные вопросы 4

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. Укажите достоинства и недостатки метода БФГШ.

45. На какой функции проявляются свойства метода БФГШ?

46. Приведите свойства метода БФГШ.

47. Приведите формулу Шермана – Моррисона.

48. Приведите модифицированную формулу БФГШ.

49. Запишите итерационные формулы модифицированного метода Бройдена – Флетчера – Гольдфарба – Шанно.

50. Опишите модифицированный метод БФГШ.

51. Как определяется направление одномерного поиска в модифицированном методе Бройдена – Флетчера – Гольдфарба – Шанно?

52. Как вычисляется величина шага в модифицированном методе Бройдена – Флетчера – Гольдфарба – Шанно?

53. Как заканчиваются вычисления в модифицированном методе Бройдена – Флетчера – Гольдфарба – Шанно?

54. Какого порядка модифицированный метод БФГШ?

55. Составьте алгоритм модифицированного метода Бройдена – Флетчера – Гольдфарба – Шанно.

56. Укажите достоинства и недостатки модифицированного метода Бройдена – Флетчера – Гольдфарба – Шанно.

57. На какие группы можно разделить методы многомерной безусловной оптимизации?

58. Дайте определение глобальной сходимости метода многомерной безусловной оптимизации.

59. Дайте определение асимптотической сходимости метода многомерной безусловной оптимизации.

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

61. Приведите примеры методов многомерной безусловной оптимизации, обладающих свойством линейной сходимости.

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

63. Приведите примеры методов многомерной безусловной оптимизации, обладающих свойством сверхлинейной сходимости?

64. Как определяется квадратичная сходимость метода многомерной безусловной оптимизации?

65. Приведите примеры методов многомерной безусловной оптимизации, обладающих свойством квадратичной сходимости?

66. Чем определяется выбор метода многомерной безусловной оптимизации для решения конкретной задачи оптимизации?

< Предыдущая		Следующая >