Nedourčená soustava rovnic

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Jedná se o soustavu rovnic, která obsahuje méně rovnic než neznámých. Nedourčená soustava rovnic může mít nekonečně mnoho řešení, která se obvykle odlišují volitelným parametrem.

V případě soustavy lineárních rovnic Ax = b (kde x je neznámý vektor) je počet řádků matice A nižší než počet sloupců. V takovém případě se lze pokusit získat přibližné řešení například metodou nejmenších čtverců, což koresponduje s pseudoinverzí matice A. V některých aplikacích se mezi všemi možnými řešeními hledá takové, které je tzv. řídké, tzn. x obsahující co největší počet nulových prvků.[1] (Pozor na záměnu s řídkostí matice, nejde o totéž.)

Související články[editovat | editovat zdroj]

Reference[editovat | editovat zdroj]

  1. Hrbáček, R.; Rajmic, P.; Veselý, V. & Špiřík, J. Řídké reprezentace signálů: úvod do problematiky. Elektrorevue – Internetový časopis, 2011, 1-10 [1]