Nos kezdõ hozzászólásnak annyit, hogy várom ide azokat, akik jártasak a numerikus matematikában. Van is egy aktuális problémám, de még nem osztom meg a nagyérdemûvel, majd ha jön pár agy, akkor elmondom mi lenne.
Elõszónak annyit, hogy SVD algoritmussal, konkrétabban egy már dekompozitált mátrix alacsony rangú közelítésével van gondom.
Ja és ha tudtok itt a fórumon olyat, aki jártas ebben, írjatok neki, hogy nézzen be ide, ha lehetséges :)
nem, itt a topikban bármilyen olyan kérdést várnék, ami numerikus matematikával kapcsolatos és az illetõnek gondja van vele (direkt a problémám miatt nem nyitottam volna topikot, de ha már nyitok, legyen általános)
konkrétabban itt nem feladatról van szó, hanem arról, hogy van egy doksi meg egy cikk, ami említ egy algoritmust és akárhogy követem, nem az jön ki, aminek kéne. Nem saját toolokkal elvégezve a számításokat, akkor se sikerül kihozni az elvárt eredményt.
Ha van valami konkrét téma azt vetsd fel, ne állj neki "majd elmondom" stílusban nyitni egy topicot, vagy nyisd meg a topicot akkor, ha már aktuális a közérdemû elé állni.
A megnevezés nem a legszerencsésebb, de ha mondjuk azt mondom, hogy Algebra vagy Geometria, akkor gondolom te is rájössz, hogy a kérdésedet már általánosban megválaszolták. ;)
és h kell egy mátrixot dekompozitálni? és közelíteni? :D
Hát egy freudi elírás részemrõl, ugyanis az SVD és a közelítéshez is persze olyan algoritmust kellene majd gyártani, ami numerikusan stabil és gyors is (SVD-vel nem kell foglalkoznom, mert találtam rá egy jó numalg csomagot).
és igen, kurvára nem ez lesz, akár fogod és megnézed egy netes mátrix szorzó alkalmazásban. Szerintem hiányos az algoritmus leírás, de már itt bármi lehet :S
ümm, nekem sem jött ki, bár én falusi származásomból kifolyólag papíron számoltam ki párat, itt van egy részletes kifejtés, bár gondolom nem ezzel van gondod :D holnap megnézem, de most hív a haza és a kötelesség
Ne offoljmá újrekk geci... "olyan dologban volt részem" Lehugyozott meg leszart? fincsi lehetett... na pofádat tedd szépen alapállásba és húzd el innen a beledet THX
Van egy ilyen feladat, hogy: "Adottak sin x függvény értékei 0, 0,2 0,4 0,5 pontokban. A Langrange-féle interpolációs polinom alapján sin 0,15 értékét milyen pontossággal lehet kiszámítani?" Van ehhez egy algoritmus: " class Interpolacio { //Lagrange-féle interpoláció public static void Lagrange() { Console.Write("mérési helyek száma(n)="); int n = int.Parse(Console.ReadLine()); double[] x = new double[n]; double[] y = new double[n];
Console.WriteLine("x értékek emelkedõ sorrendben:"); for (int i = 0; i < n; i++) { Console.Write("x{0}=", i + 1); x = double.Parse(Console.ReadLine()); } Console.WriteLine("x-ekhez tartozó y értékek:"); for (int i = 0; i < n; i++) { Console.Write("y{0}=", i + 1); y = double.Parse(Console.ReadLine()); }
Console.Write("a hely ahol a függvény értékét meg szeretnénk kapni="); double xx = double.Parse(Console.ReadLine());
double s = 0; double r = 1;
for (int i = 0; i < n; i++) { r = 1; for (int j = 0; j < n; j++)
{ if (i != j) { r *= xx - x[j]; r /= (double)(x - x[j]); } } r *= y; s += r; }
Console.Write("a kívánt helyen a függvény értéke={0}", s); Console.ReadKey(); } "
Meg tudja nekem mondani vki, hogy ezt hol kellene átírni mire? Ehhez én hülye vagyok és kell majd ZHba :)
Elõre is köszönök mindent!
Tud nekem segíteni vki. Milyen képlettel lehet ez megoldani vagy hogy mint:
Adottak sin x függvény értékei 0, 0.2, 0.4, 0.5 pontokban. A Langrange-féle interpolációs polinom alapján a sin 0.15 értékét milyen pontossággal lehet kiszámítani.
Ezt hogy lehet megcsinálni. Magasabb matek mint amit én még elviselek ám kell a csütörtöki ZH-hoz. :((
Elõre is köszönök mindent!
Egy másik pedig ez lenne: Mekkora lesz a hiba a 4.3 pontban ha az f(x) = e az x-en az [3,5] intervallumon lineárisan interpoláljuk.
Ezt hogy kellene megoldani? Milyen képlet van rá vagy...?
persze, de ez az SVD lényege de ezt írtad korábban a #60-ra: "az elsõ egyenlet jobb oldala visszaadja az eredetit" én ezt így tudtam értelmezni: 1. 1enlet: C2 = U*Σ2*V^t jobb oldala adja az eredetit (C-t)
tudom tudom, mikor elkezdtem utánanézni a dolgoknak, akkor volt valami, ami nem volt tiszta és ráadásul rosszul fogalmazták meg 2 helyen is, legalábbis ahogy én gondoltam :) szívtam egy kicsit vele.
szóval na, egyszerûen mondva a példa szerint alacsony rangú átalakítást csináltam a szigma mátrixszal, vagyis csak annyit, hogy elhagytam a kicsi sajátértékû elemeket, majd a példák is csak ezt az egyenletet hozták fel és azt, hogy ok akkor itt egy eredmény, ahol megkaptam a dokumentumindexet. És persze nem az jön ki, ha ezt csinálom, hanem ha szigma szorozva V transzpó.
Egyébként csak láttam, h nem született erre még mindig megoldás és ahogyan látom csak linalg kell hozzá meg utána olvasni, h mit mivel jelölsz. Ezért gondoltam megpróbálom. De most meg azt mondod, h te láttál félre vmit és minden rendben? A leírás alapján C2-bõl nem kell feltétlen hiányozzon az alsó k sor. Csak azt kell teljesítse, h a rangja csökkenjen k-val.
Informatika és tudomány
like... WTF?
Mi ez valami naplopó gec?
