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

• Přeurčená soustava rovnic
• Komprimované snímání

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]

Náklady na energie a provoz naší encyklopedie prudce vzrostly. Potřebujeme vaši podporu... Kolik ?? To je na Vás. Náš FIO účet — 2500575897 / 2010
Informace o článku. Článek je převzat z Wikipedie, otevřené encyklopedie, do které přispívají dobrovolníci z celého světa. Tento text je dostupný za podmínek Creative Commons 3.0 Unported – creativecommons.org. Originální článek na české Wikipedii