Nedourčená soustava rovnic

Z Multimediaexpo.cz

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 nekterých aplikacích se mezi všemi možnými řešeními hledá takové, které je tzv. řídké, tzn. vyhovující x obsahuje co největší počet nulových prvků [1]. (Pozor na záměnu s řídkostí matice, nejde o totéž.)

Související články

Reference

  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]