Главная – Журналы – Сибирский журнал вычислительной математики 2023 номер 2

Современные требования к точности в измерениях и инженерных моделях увеличивают число обусловленности задач. В то время как увеличение точности чисел с плавающей запятой привело к стабильным вычислениям, увеличилась неопределенность в вопросе сходимости при использовании невязки в качестве критерия остановки. Мы представляем анализ неопределенности сходимости при использовании относительной невязки в качестве критерия остановки для итеративного решения линейных систем, а также получаемое увеличение/уменьшение вычислений при заданной допустимой погрешности. Это показывает, что оценка ошибки важна для эффективного или точного решения, даже когда число обусловленности матрицы невелико. Формула оценки ошибки Ο(1) для итераций алгоритма CG была предложена более двух десятилетий назад. Недавно формула оценки ошибки Ο(κ²) была описана для алгоритма GMRES, который допускает также несимметричные линейные системы, где κ - номер итерации. Мы предлагаем небольшую модификацию этой оценки ошибки GMRES для повышения устойчивости. В данной работе мы также предлагаем формулу оценки ошибки Ο(n) для A-нормы и l₂-нормы вектора ошибки в алгоритме Bi-CG. Надежная работа этих оценок в качестве критерия остановки увеличивает экономию и точность вычислений по мере увеличения числа обусловленности и размера задач.