Korektnost úlohy
Definice: Nechť úlohou je najít řešení
N
(N je množina možných řešení)
pro zadaný vektor
M (M
je množina vstupních dat).
Pak úloha je korektní právě tehdy, jsou-li zároveň splněny obě následující podmínky
V praxi se řeší i nekorektní úlohy, ale 1. krok řešení spočívá v nalezení vhodného způsobu, jak převést úlohu na úlohu korektní (např. podmínkou na výsledek; interpretací vstupních dat; vhodnou volbou normy v prostoru řešení apod.)
Podmíněnost úlohy
Definice: Podmíněnost úlohy
Cp je daná poměrem relativní
změny výsledku ku relativní změně vstupních dat, tj.
Pokud
, říkáme, že úloha je dobře podmíněná, pokud Cp > 100,
úloha je špatně podmíněná.
Pokud je přesnost použitého typu čísel
(
) ,
pak úloha s
není v rámci dané přesnosti řešitelná.
Často se pro špatně podmíněné úlohy používají speciální metody, které
omezují růst chyb v průběhu výpočtu.
Příklad: Soustava lineárních rovnic s maticí blízkou k singulární
(špatně podmíněná matice). Nechť je dána úloha
![]() |
|||
![]() |