Институт вычислительной математики
и математической геофизики



Международная конференция по вычислительной математике
МКВМ-2004


Тезисы докладов


Вычислительная алгебра

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

Воскобойников Ю.Е.

Новосибирский государственный архитектурно-строительный университет (Новосибирск)

Итерационные алгоритмы достаточно часто используются для решения плохо обусловленных задач. К таким задачам относятся некоторые постановки задач параметрической оптимизации и линейной алгебры. Роль параметра регуляризации часто выполняет номер итерации (момент останова), на которой прекращается построение решения. Используемые на практике критерии останова требуют задания числовых характеристик погрешности задания исходных данных. Часто такая информация отсутствует. Поэтому в работе предлагается подход, позволяющий определить номер итерации, на которой решение имеет минимальную ошибку. Подход основан на методе перекрестной значимости. Проведенный вычислительный эксперимент показал высокую эффективность предложенного подхода.

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:06)