Re: rzadkie dane do układu równań liniowych - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › rzadkie dane do układu równań liniowych › Re: rzadkie dane do układu równań liniowych

Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!new
s.nask.pl!news.nask.org.pl!newsfeed00.sul.t-online.de!t-online.de!novia!news-ou
t.readnews.com!transit3.readnews.com!postnews.google.com!n3g2000yqb.googlegroup
s.com!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: rzadkie dane do układu równań liniowych
Date: Wed, 8 Sep 2010 14:15:36 -0700 (PDT)
Organization: http://groups.google.com
Lines: 23
Message-ID: <d...@n...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>
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 1283980543 22359 127.0.0.1 (8 Sep 2010 21:15:43 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Wed, 8 Sep 2010 21:15:43 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: n3g2000yqb.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.6)
Gecko/20100625 Firefox/3.6.6 ( .NET CLR 3.5.30729;
.NET4.0E),gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:186816
[ ukryj nagłówki ]
On 8 Wrz, 19:35, Mariusz Marszałkowski <m...@g...com> wrote:
> On 8 Wrz, 19:21, Adam Przybyla <a...@r...pl> wrote:> ... masz duzo zer,
to wykorzystaj. Z powazaniem
> > Adam Przybyla
>
> Obawiam się że nie można tego faktu z istotnym zyskiem
> wykorzystać, przynajmniej mi nic istotnego nie przychodzi
> do głowy. Macierz układu równań już nie będzie miała zer.

Jak to nie. Macierz układu rownań
zminimalizuj norm(Ax-b), czyli macierz A sklada
sie z tych wektorkow, czyli glownie z jedynek.
Dopiero macierz 'rownania normalnego' A'A bedzie pełna.

Poszperaj za metodami dla pierwotnego zagadnienia,
czyli najmniejszych kwadratow dla rzedkiej macierzy.
Cos takiego widzialem (ale nie wiem czy dokladnie to
i czy sie przyda).wiecej popisze jak bede
miec troche czasu.

pozdrawiam
bartekltg