Число обусловленности¶
Определение. Отношение относительного изменения результата к относительному изменению входных данных. K~1 — хорошо обусловленная задача, K≫1 — плохо (теряем ~k знаков при K=10ᵏ). Плохая обусловленность — свойство ЗАДАЧИ, не алгоритма (даже идеальный алгоритм не спасёт).
В каких главах встречается¶
Типичные ошибки¶
- Плохую обусловленность можно исправить алгоритмом