Je titul potřebný pro praxi?

[slowthinker]

Abychom to nezamluvili, obecné využití jsem ti snad konečně vysvětlil v #393, tak na co potřebuješ konkrétní využití?

[Reklama]

[Jakub Galgonek]

Abychom to nezamluvili, obecné využití jsem ti snad konečně vysvětlil v #393, tak na co potřebuješ konkrétní využití?

Takže když uvidím soustavu lineárních rovnic, uvědomím si, že ta soustava je vlastně matice, že ta matice je vlastně lineární zobrazení mezi prostory, že jde vlastně o homomorfismus a že řešení té soustavy odpovídá hledání jádra tohoto homomorfismu. A to jádro najdu jak? Nenajdu ho náhodou tak, že prostě vyřeším tu soustavu? A to bez toho, aniž bych na ni koukal jako na nějaký homomorfismus?

[slowthinker]

No to je těžká otázka, mně homomorfismy a jejich matice trochu splývají 
(vážně, většinou se snažím přemýšlet o obojím současně)

Jde o to, že ve spočetné dimenzi formálně žádnou nekonečnou matici nemáš. Takže formálně tam máš jenom ten homomorfismus, a jenom neformálně si jej můžeš představovat jako matici.

Jinými slovy: formálně ta analogie funguje jenom u homomorfismů.

[Jakub Galgonek]

Jinými slovy: formálně ta analogie funguje jenom u homomorfismů.

No tak já si tedy počkám na ten konkrétní příklad, k čemu ta anologie v souvislosti s diferenčními rovnicemi může být dobrá.

[slowthinker]

No počkej, neutíkej z toho 

uznáváš, že jsem ti vysvětlil, že převod na nekonečnou matici je opravdu výhodný (minimálně pro uspořádání si myšlenek a objevení analogií),
a že ten konkrétní příklad užití, který po mně pořád chceš, je už jenom přídavek?

(Mimochodem, já ten konkrétní příklad mám v hlavě už dlouho, je jednoduchý, těžké je jenom zapsat to polopaticky na papír tak, abys to pochopil  )

[Reklama]

[Jakub Galgonek]

No počkej, neutíkej z toho 

uznáváš, že jsem ti vysvětlil, že převod na nekonečnou matici je opravdu výhodný (minimálně pro uspořádání si myšlenek a objevení analogií),
a že ten konkrétní příklad užití, který po mně pořád chceš, je už jenom přídavek?

Analogií existuje spoustu. Dobře, řekněme, že ten převod byl dobrý pro objevení analogie s homomorfismy. Takovou analogii objevíš i při řešení rovnice x^2 = 9. Ale pomůže ti to při jejím řešení? Takže k čemu je tedy ta analogie pro práci s diferenčními rovnicemi výhodná? To jsi stále neukázal. A teď už dost těch odboček ...

[Galgonek-EGO]

Galgonek si tu zase hodni EGO? To uz snad neni mozne ... bych ho nechal obrezat a byl by klid.

[slowthinker]

Jemu se především nelíbí, že já, s dokončenou základní školou, si dovolím tvrdit, že vysoké školy dokončí spousta blbců, a to někdy i s červeným diplomem.

Takovou analogii objevíš i při řešení rovnice x^2 = 9.

rovnice x^2 = 9 je jednak řešitelná triviálně
jednak jde pouze o jedinečný exemplář polynomiální rovnice

naopak
lineární diferenční rovnice nejsou triviální
a představují rozsáhlou třídu homomorfismů ve spočetné dimenzi (jsou to takové skorodiagonální homomorfismy)

[Jakub Galgonek]

No, raději si fakt počkám na ten konkrétní příklad, co tu už tak dlouho slibuješ.

[Galgonek-EGO]

Jemu se především nelíbí, že já, s dokončenou základní školou, si dovolím tvrdit, že vysoké školy dokončí spousta blbců, a to někdy i s červeným diplomem.

Nevyzraly, naivni, studentik, co by jsi chtel. V praxi dostane poradne po cuni, to se srovna, neboj .

[Trubicoid2]

Hoši, co takhle dělat něco užitečného? Mám konkrétní příklad, dokonce s maticí, sice ne nekonečnou, ale neprakticky velkou.

Mám souřadnici 1..N bodů a jim je třeba přiřadit jiných 1..N bodů, aby suma vzdáleností starých od nových byla minimální. To vede na http://en.wikipedia.org/wiki/Hungarian_algorithm. Akorát tam je matice NxN, což když pro vzdálenost použiju double a N bude 500000 vyžaduje asi 1860 GB paměti a to nemám. Co ted?

[slowthinker]

prosím tě, hoď to jinam, tady je to zabordelený až až.

[Astar seran]

Hoši, co takhle dělat něco užitečného? Mám konkrétní příklad, dokonce s maticí, sice ne nekonečnou, ale neprakticky velkou.

Mám souřadnici 1..N bodů a jim je třeba přiřadit jiných 1..N bodů, aby suma vzdáleností starých od nových byla minimální. To vede na http://en.wikipedia.org/wiki/Hungarian_algorithm. Akorát tam je matice NxN, což když pro vzdálenost použiju double a N bude 500000 vyžaduje asi 1860 GB paměti a to nemám. Co ted?

Nie som si isty tou sumou, ale skus sa pozriet na metodu najmensich stvorcov. (V Lin. alg)

[slowthinker]

Tohle je naše téma! 

Moje a Jakuba Galgonka. Ostatním je dovoleno hrát jenom krátké štěky.

[Jakub Galgonek]

Jemu se především nelíbí, že já, s dokončenou základní školou, si dovolím tvrdit, že vysoké školy dokončí spousta blbců, a to někdy i s červeným diplomem.

A já si tu prý honím ego

Nevyzraly, naivni, studentik, co by jsi chtel. V praxi dostane poradne po cuni, to se srovna, neboj .

Musím tě zklamat, student už fakt nejsem.