Nedourčená soustava rovnic

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

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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.