eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingrzadkie dane do układu równań liniowych › Re: rzadkie dane do układu równań liniowych
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!uw.edu.pl!newsgate.cistron.nl!newsgate.
    news.xs4all.nl!news2.euro.net!eweka.nl!lightspeed.eweka.nl!postnews.google.com!
    q18g2000vbm.googlegroups.com!not-for-mail
    From: bartekltg <b...@g...com>
    Newsgroups: pl.comp.programming
    Subject: Re: rzadkie dane do układu równań liniowych
    Date: Thu, 9 Sep 2010 10:07:24 -0700 (PDT)
    Organization: http://groups.google.com
    Lines: 48
    Message-ID: <4...@q...googlegroups.com>
    References: <0...@l...googlegroups.com>
    <i656fg$i9f$1@polsl.pl>
    <6...@1...googlegroups.com>
    <i68gmt$qia$3@polsl.pl>
    <0...@1...googlegroups.com>
    <d...@n...googlegroups.com>
    <4...@c...googlegroups.com>
    <d...@t...googlegroups.com>
    <7...@k...googlegroups.com>
    <c...@u...googlegroups.com>
    <2...@q...googlegroups.com>
    NNTP-Posting-Host: 82.210.189.188
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: quoted-printable
    X-Trace: posting.google.com 1284052044 25324 127.0.0.1 (9 Sep 2010 17:07:24 GMT)
    X-Complaints-To: g...@g...com
    NNTP-Posting-Date: Thu, 9 Sep 2010 17:07:24 +0000 (UTC)
    Complaints-To: g...@g...com
    Injection-Info: q18g2000vbm.googlegroups.com; posting-host=82.210.189.188;
    posting-account=CvUQzQoAAABvVQmR58QmR6N4Cev1qhAS
    User-Agent: G2/1.0
    X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2.8)
    Gecko/20100722 Firefox/3.6.8 ( .NET CLR 3.5.30729;
    .NET4.0E),gzip(gfe)
    Xref: news-archive.icm.edu.pl pl.comp.programming:186824
    [ ukryj nagłówki ]

    On 9 Wrz, 18:46, Mariusz Marszałkowski <m...@g...com> wrote:

    > > Chwyc i przekartkuj jakikolwiek podrecznik do numerkow,
    > > da duzo wiecej.
    >
    > Chyba mam coś na półce, mógłbym zobaczyć, ale szukam
    > tylko jednej prostej informacji: czy się da czy nie, bo jak
    > nie to inne rozwiązanie.

    Dać się da. Tylko ile to czasu zajmie;)


    > > W ogole nie tan kierunek. Zadnego nieliniowego badziewie,
    > > przeciez po to ograniczyleś sie do algebry liniowej, zeby
    > > mieć szybkie i scisłe metody.
    > > Podalem przepis, wzorek jak to zrobic gdy poprawiasz na raz
    > > masz jedną zmienną. Liczysz dwa iloczyny skalarne.
    > > I sugestie, ze to nadal jest zagadnienie najm. kwadratow, ino
    > > malutkie,
    > >  wiec umiemy je zrobic poprawiajac na raz wiecej paramwetrow.
    > > Ale to _chyba_ nie przyszpieszy (tak mi sie wydaje po przemysleniu).
    >
    > Przyspieszy ale za mało.


    A skąd to przypuszczenie, ze przyszpieszy?

    Dlaczego mowisz, ze za malo? Juz testowane?


    > A jakby... wektor miał długość 10^6 i miał tylko 4 części
    > po 250tys elementów i w każdej części tylko jedna jedynka i
    > reszta zer? Jakby nie patrzeć też trzeba znaleźć milion
    > parametrów, ale dane są cholernie rzadkie?

    I 10^8 takich wektorkow. To tylko 1600MB danych.
    Sprawdz jak szybko proponowana metoda zbiegnie.

    Do testowania jakosci przyblizenia mozesz uzyc zaleznosci
    A' (Ax-b)=0. Iloczyny skalarne i mnozenia macierzy * e_i
    są blyskawiczne.

    pozdr
    bartekltg




Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: