RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2008, том 48, номер 3, страницы 529–535 (Mi zvmmf173)

О построении корректных алгоритмов вычисления оценок как задаче условной оптимизации

А. Ю. Сметанин

119333 Москва, ул. Вавилова, 40, ВЦ РАН

Аннотация: Для алгоритмов вычисления оценок исследована проблема построения корректных алгоритмов с помощью изменения только весов признаков и весов объектов. Получены критерии возможности построения корректного алгоритма для ряда случаев. Получены условия возможности построения корректного алгоритма, выраженные в терминах решения задачи условной оптимизации. Предложен соответствующий алгоритм оптимизации. При выполнении сформулированных условий использование предложенного метода дает возможность значительно снизить вычислительную сложность синтеза корректного алгоритма. Библ. 14. Табл. 1.

Ключевые слова: алгоритмы вычисления оценок, задачи условной оптимизации, системы нелинейных алгебраических уравнений.

УДК: 519.71

Поступила в редакцию: 26.04.2006
Исправленный вариант: 03.08.2007


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2008, 48:3, 500–506

Реферативные базы данных:


© МИАН, 2024