Машинная арифметика в рациональных числах. Интервальные вычисления. Лекция 12

1.

Лекция по курсу
«Машинная арифметика в рациональных
числах»
на тему интервальные вычисления
2020

2.

Пример задачи потери точности

3.

Пример задачи потери точности

4.

Решение системы линейных уравнений
АХ = В
Х = А-1B
- Есть методы, которые дешевле
- дают более точные ответы
- Лучше сохраняют структуру матрицы
- Более инфомативны

5.

Типы матриц

6.

Невязка
Az = 0
Ax = b
A(x+ b) = 0

7.

Обусловленность

8.

Плохая масштабируемость вектора

9.

Нормы векторов

10.

Нормы векторов

11.

Нормы векторов

12.

Нормы векторов

13.

Теорема Брауэра о неподвижной точке