Article View: alt.pl.matematyka
Article #10003Algorytm Kaczmarza
From: A.L.
Date: Sun, 02 Aug 2009 14:49
Date: Sun, 02 Aug 2009 14:49
35 lines
1983 bytes
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-mailShow 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