
-
статьи
2 -
комментариев
14 -
просмотров
3 265
О рубрике
Доброго дня суток!
Что понимается под точностью алгоритма? Ответ на этот вопрос, лежащий в области вычислительной математики, в достаточной степени исследован классиками как советской школы (Колмогоров А.Н., Марков А.А., Самарский А.А., Воеводин В.В. и др.), так и зарубежными учеными (Тьюринг А., Уилкинсон Д., Кнут Д.Е., Кэхен У., Хайэм Н.и др.). С метрологической точки зрения этот вопрос рассмотрен в трудах уважаемых профессоров Слаева В.А.(ВНИИМ), Левина С.Ф.(МИЭИ), Кудеярова Ю.А. (ВНИИМС), и др.. Если попытаться ответить кратко, то основная характеристика точности алгоритма - это относительный коэффициент устойчивости. Если рассматривать вопрос более детально, появляется широкое поле для обсуждений. Один из вопросов - будет ли совпадать точность алгоритма на бумаге с точностью алгоритма в машинном коде?
Многие обитатели форума так или иначе связаны с разработкой и оценкой ПО для СИ, поэтому надеюсь, что тема будет интересной. С уважением, Лабинцев А.И.