๐Ÿš€ go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: alt.pl.matematyka
Article #10003

Algorytm Kaczmarza

#10003
From: A.L.
Date: Sun, 02 Aug 2009 14:49
35 lines
1983 bytes
Stefan Kaczmarz byl jednym z czloknow "Szkoly Lwowskiej" i chyba
jednym z najmniej znanych. Wszyscy wiedzia kto to byl Banach, ale
Kaczmarz?...

Tymczsem nazwisko Kaczmarza rownie czesto sie pojawia literaturze jak
nazwiska innych czlonkow Szkoly. Kaczmarz wymyslil bowiem (w roku
1937) algorytm do rozwiazywania ukladow roznan liniowych bazujacy na
rzutowaniu. Ten algorytm (i modyfikacje) stal sie podstawowym
algorytmem w dziedzinie tomografii komputerowej i rekonstrukcji
obrazow.

Wydaje sie ze nazwisko "Kaczmarz" powinno byc znane ogolowi szerzej

Wikipedia mowi o Kaczmarzu

http://en.wikipedia.org/wiki/Stefan_Kaczmarz

i o jego algorytmie

http://en.wikipedia.org/wiki/Kaczmarz_method

Do napisania powyszego sklonil mnie papier ktory ukazal sie calkiem
niedawno, a ktory nawiazuje do algorytmu Kaczmarza

A Note on the Behavior of the
Randomized Kaczmarz Algorithm of
Strohmer and Vershynin

"In a recent paper [24] (see also [23]) Strohmer and Vershynin propose
randomized Kaczmarzโ€™s algorithm and claim that โ€œit outperforms all
previously known methods on general extremely overdetermined systems.โ€

http://www.optimization-online.org/DB_FILE/2009/07/2344.pdf

A.L.
Technical Details
Message-ID: <749b755saq3gu43c03ralnu7j5om9fouuj@4ax.com>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!news-in-01.newsfeed.easynews.com!easynews!core-easynews-01!easynews.com!en-nntp-06.dc1.easynews.com.POSTED!not-for-mail

Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!news-in-01.newsfeed.easynews.com!easynews!core-easynews-01!easynews.com!en-nntp-06.dc1.easynews.com.POSTED!not-for-mail
From: A.L. <alewando@aol.com>
Newsgroups: alt.pl.matematyka
Subject: Algorytm Kaczmarza
Message-ID: <749b755saq3gu43c03ralnu7j5om9fouuj@4ax.com>
X-Newsreader: Forte Agent 4.2/32.1118
MIME-Version: 1.0
Lines: 35
X-Complaints-To: abuse@easynews.com
Organization: Forte Inc.  http://www.forteinc.com/apn/
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 02 Aug 2009 09:49:07 -0500
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit