-
Data: 2010-09-15 01:52:58
Temat: Re: rzadkie dane do układu równań liniowych
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 14 Wrz, 20:31, Mariusz Marszałkowski <m...@g...com> wrote:
> Link do przykładu:http://www.przeklej.pl/plik/eq-xls-0020nk3
8s5a5
Ześ sobie format znalzal;) Ściagnalem dane, makr nie ruszam:)
> Ja bym to tak rozwiązywał jak w poniższym przykładzie. Uakutalnia
> się po jednej zmiennej w każdej iteracji. W tym przykładzie, jeśli
> ilość iteracji >= ilość parametrów * 3 to błąd praktycznie już nie
> spada.
>
> Dokładność praktycznie taka sama jak z solvera.
>
> Niepokojące jest że różne wartości parametrów dają
> taki sam błąd - czyżby rozwiązanie było na rozległym
> płaskim dnie i z powodu małej precyzji obliczeń
> algorytm zatrzymuje się zawsze w innym miejscu?
Moj wynik (z solvera matalbowskiego) wrzucam na koncu.
Jest jeszcze inny, ale norma residuum taka jak podajesz.
Metody iteracyjnej nie sprawdzalem, bo problem jest gdzie indziej.
Zanim zaczniesz szukaszukać błędów w stabilnosci numerycznej
i prezycji obliczeń, zerknij na niezalesnosc wektorów;)
Twoje wektroki(pionowe z macierzy data) _nie_ są liniowo niezalezne!
Rank (data) = 13. A wymiar 16. Masz trzy stopnie swobody w zapisaniu
wyniku:)
> Co z czasem obliczeń?
> Załóżmy że mamy 10^9 danych i trzeba znaleźć 10^6
> parametrów. Daje to 10^9 * 10^6 * 3 ~=~ 10^16 operacji.
> Czyli tak czy siak odpada.
A czego sie spodziwałeś? Magii:) I tak masz mniej niz dane^2.
Nie do konca wierze, ze ten wspolczynnik 3 jest niezalezny od
rozmiaru.
> Chyba będę musiał zrobić inne mapowanie nielinowe, np.
> takie że jeden wektor będzie miał dokładnie jedną jedynkę i
> resztę zer.
Pewnie tak. Trudno mi zgadywać co chcesz zrobic, ale
Wit zgadywał i cos madrego podsuwał.
pozdrawiam
bartekltg
x=
0.38278
0.12799
0.12701
0
0.0055893
0
0.030901
-0.03097
-0.21941
-0.29912
-0.26385
-0.22057
0.19002
0
0.097905
0.1147
norm(Ax-b) = 575.38
Następne wpisy z tego wątku
- 15.09.10 19:42 Mariusz Marszałkowski
- 15.09.10 19:57 bartekltg
- 16.09.10 01:08 Mariusz Marszałkowski
- 16.09.10 05:11 bartekltg
- 17.09.10 01:33 Mariusz Marszałkowski
- 17.09.10 02:40 Mariusz Marszałkowski
- 17.09.10 17:23 bartekltg
- 17.09.10 19:27 Mariusz Marszałkowski
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-18 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-18 Warszawa => Software .Net Developer <=
- 2024-05-18 Warszawa => Mid/Senior QA Engineer <=
- 2024-05-18 Ulm => Solution Architect (sichere Kommunikation und IoT-Loesungen <=
- 2024-05-18 Katowice => Head of Virtualization Platform Management and Operating S
- 2024-05-18 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-18 Wrocław => Consultant/Implementer Comarch ERP XL <=
- 2024-05-18 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-05-18 Warszawa => Account Manager (Recruitment Services) <=
- 2024-05-18 Łódź => Salesperson - CRM Systems <=
- 2024-05-18 Łódź => Handlowiec - Systemy CRM <=
- 2024-05-17 ZŁOMNIK o pracy w TVN TURBO, nowych przepisach i współczesnej motoryzacji. Turbo Taryfa!
- 2024-05-17 Białystok => DevOps Engineer Conexa First (Contractor) <=
- 2024-05-17 Warszawa => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-17 Zabrze => Junior HelpDesk <=