Skip navigation

DSpace JSPUI

DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets

Learn More
DSpace logo
English
中文
  • Browse
    • Communities
      & Collections
    • Publication Year
    • Author
    • Title
    • Subject
    • Advisor
  • Search TDR
  • Rights Q&A
    • My Page
    • Receive email
      updates
    • Edit Profile
  1. NTU Theses and Dissertations Repository
  2. 理學院
  3. 數學系
Please use this identifier to cite or link to this item: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/30014
Full metadata record
???org.dspace.app.webui.jsptag.ItemTag.dcfield???ValueLanguage
dc.contributor.advisor陳宜良(I-Liang Chern)
dc.contributor.authorYu-Chin Linen
dc.contributor.author林有慶zh_TW
dc.date.accessioned2021-06-13T01:30:40Z-
dc.date.available2007-07-20
dc.date.copyright2007-07-20
dc.date.issued2007
dc.date.submitted2007-07-17
dc.identifier.citation[1] Ming Jiang. Image Reconstruction, Processing and Analysis. Unpublished
[2] Richard L. Burden and J. Douglas Faires, Numerical Analysis,7th Edition, Brooks/Cole Publishing Company, 511 Forest Lodge Road, Pacific Grove, CA 93950, USA, 2001.
[3] F. Natterer. The mathematics of computerized tomography. John Wiley & Sons, 2001.
[4] C. Popa. Algebraic multigrid for general inconsistent linear systems: Preliminary results. Technical Report 06-2, Lehrstuhl fűr Informatik 10 (Systemsimulation), FAU Erlangen-Nűurnberg, 2006.
[5] Popa C., On smoothing property of the SOR relaxation, Studii si Cercetari Matematice, 41(5)(1989), 399-406.
[6] Popa C., Extensions of block-projections methods with relaxation parameters to inconsistent and rank-defficient least-squares problems; B I T, 38(1)(1998), 151-176.
[7] Kőtler, Harald ; Popa, Constantin ; Prűmer, Marcus ; Rűde, Ulrich: Towards an Algebraic Multigrid Method for Tomographic Image Reconstruction - Improving Convergence of ART . In: Wesseling, P. ; Onate, E. ; Peiaux, J. (Hrsg.) : ECCOMAS CFD 06.
[8]H. Kőstler, C. Popa, and U. Rűde. Algebraic multigrid for general inconsistent linear systems: The correction step. Technical Report 06-4, Lehrstuhl fűr Informatik 10 (Systemsimulation), FAU Erlangen-Nűrnberg, 2006.
[9]William L. Briggs, A Multigrid Tutorial, SIAM, Philadelphia, Pennsylvania, 2000.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/30014-
dc.description.abstractWe are concerned with the algebraic multigrid (AMG) method for least square problem arisen from image restorations. We employ the Kaczmarz’s method as the smoothers for the AMG and prove the corresponding smoothing property.en
dc.description.provenanceMade available in DSpace on 2021-06-13T01:30:40Z (GMT). No. of bitstreams: 1
ntu-96-R94221031-1.pdf: 315120 bytes, checksum: f2e139bae16ac84558c767e6c3bc60f6 (MD5)
Previous issue date: 2007
en
dc.description.tableofcontentsAbstract vii
1 Introduction 1
2 CT and Radon transform 3
2.1 CT and Radon transform . . . . . . . . . . . . . . . . . . . . . 3
2.2 Discrete Radon transform . . . . . . . . . . . . . . . . . . . . 4
3 Kaczmarz’s Method and SOR method 7
3.1 Kaczmarz’s Method . . . . . . . . . . . . . . . . . . . . . . . . 7
3.2 SOR method . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.3 Kaczmarz method : a variant of SOR . . . . . . . . . . . . . . 10
3.4 Kaczmarz’s method for inverse Radon transform . . . . . . . . 12
4 Smoothing property of Kaczmarz’s method 15
4.1 Smoothing property of SOR method . . . . . . . . . . . . . . 16
4.2 Classical result . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4.3 Consistent case . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4.4 Inconsistent case . . . . . . . . . . . . . . . . . . . . . . . . . 22
5 Algebraic Multigrid for general inconsistnet linear system 29
dc.language.isoen
dc.subjectKaczmarz法zh_TW
dc.subject代數多重網格法zh_TW
dc.subjectalgebraic multigriden
dc.subjectsmoothing propertyen
dc.subjectKaczmarz methoden
dc.subjectAMGen
dc.title代數多重網格法與卡茨馬爾茲法zh_TW
dc.titleAlgebraic Multigrid method of Kaczmarz methoden
dc.typeThesis
dc.date.schoolyear95-2
dc.description.degree碩士
dc.contributor.oralexamcommittee薛克民(Keh-Ming Shyue),周謀鴻(Mo-Hong Chou)
dc.subject.keyword代數多重網格法,Kaczmarz法,zh_TW
dc.subject.keywordalgebraic multigrid,AMG,Kaczmarz method,smoothing property,en
dc.relation.page36
dc.rights.note有償授權
dc.date.accepted2007-07-17
dc.contributor.author-college理學院zh_TW
dc.contributor.author-dept數學研究所zh_TW
Appears in Collections:數學系

Files in This Item:
File SizeFormat 
ntu-96-1.pdf
  Restricted Access
307.73 kBAdobe PDF
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved