Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 理學院
  3. 數學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/30014
完整後設資料紀錄
DC 欄位值語言
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
顯示於系所單位:數學系

文件中的檔案:
檔案 大小格式 
ntu-96-1.pdf
  未授權公開取用
307.73 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
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