斯塔夫罗斯·泽尼奥斯。;Yair Censor公司 块迭代图像重建算法的并行计算。 (英语) Zbl 0727.65118号 申请。数字。数学。 7,第5号,399-415(1991). 图像重建问题包括在块结构的线性等式约束下最大化熵函数。从一种基于最优性准则的特殊块迭代算法出发,研究了几种矢量化和并行化过程。特别是测试块内的并行性以及与独立块的并行性。数值示例取自具有高达1024\(\乘以1024\)个变量的头部的图像重建。结果表明,与SUN-3工作站相比,CRAY X-MP的计算时间大大缩短。审核人:K.Schittkowski(拜罗伊特) 引用于1文件 MSC公司: 65兰特 积分变换的数值方法 65兰特 积分方程不适定问题的数值解法 2005年5月 并行数值计算 65千5 数值数学规划方法 90 C90 数学规划的应用 94甲12 信号理论(表征、重建、滤波等) 92 C55 生物医学成像和信号处理 90C06型 数学规划中的大尺度问题 44甲12 拉东变换 关键词:大规模优化;并行计算;图像重建;熵函数;块迭代算法;矢量化;并行化;数值示例 软件:BLAS公司 PDF格式BibTeX公司 XML格式引用 \textit{S.A.Zenios}和\textit{Y.Censor},应用。数字。数学。7,第5号,399--415(1991;Zbl 0727.65118) 全文: 内政部 参考文献: [1] 多任务用户指南,CRAY计算机系统技术说明SN-0222(1986),明尼苏达州门多塔高地 [2] SNARKK77用户手册,第2版,MIPG(1978),宾夕法尼亚大学医院放射科:宾夕法尼亚大学费城医院放射科 [3] Censor,Y.,《块迭代方法在医学成像和放射治疗中的并行应用》,数学。编程,42,307-326(1988)·Zbl 0658.90099号 [4] Censor,Y.,《大型和稀疏系统的行操作方法及其应用》,SIAM Rev.,23,444-464(1981)·Zbl 0469.65037号 [5] Censor,Y。;Herman,G.T.,关于从投影重建图像的一些优化技术,应用。数字。数学,3365-391(1987)·Zbl 0655.65140号 [6] Censor,Y。;Segman,J.,《关于块迭代熵最大化》,J.Inform。优化科学。,8, 275-291 (1987) ·Zbl 0631.90087号 [7] Chen,S.S.,《科学应用的大规模高速多处理器系统》(Kowalik,J.S.),《高速计算》,第7期(1984年),施普林格出版社:施普林格-柏林),北约ASI系列F [8] Dongarra,J.J。;杜克罗兹,J。;Hammarling,S。;Hanson,R.J.,FORTRAN基本线性代数子程序的扩展集,ACM Trans。数学。软件,14,1-17(1988)·Zbl 0639.65016号 [9] Elfving,T.,从含噪数据重建最大熵图像的算法,数学。计算。建模,12729-745(1989)·Zbl 0691.68102号 [10] Frieden,B.R.,《利用最大似然和最大熵进行恢复》,J.Opt。Soc.Amer,62,511-518(1972) [11] Herman,G.T.,《从投影重建图像:计算机断层成像的基础》(1980),学术出版社:纽约学术出版社·Zbl 0538.92005号 [12] Herman,G.T。;Levkowitz,H.,块迭代重建算法的初始性能,(Viergever,M.A.;Todd Pokropek,A.,医学成像中的数学和计算机科学(1988),施普林格:施普林格柏林),305-318 [13] Herman,G.T。;列夫科维茨,H。;香港星期二。;McCormick,S.,多层图像重建,(Rosenfeld,A.,多分辨率图像处理与分析(1984),施普林格:施普林格柏林),121-135 [14] Herman,G.T。;奥德纳,D。;Toennies,K。;Zenios,S.A.,从噪声投影重建图像的并行算法,(Coleman,T.;Yi,Y.,《大规模数值优化》(1990),SIAM:SIAM Philadelphia,PA)·Zbl 0726.90095号 [15] A.C.卡克。;斯莱尼,M.,《计算机断层成像原理》(1987),IEEE出版社:IEEE出版社,纽约·Zbl 0721.92011号 [16] Kapur,J.N.,《二十五年最大熵原理》,数学杂志。物理学。科学。,17, 103-156 (1983) ·Zbl 0516.94001号 [17] Louis,A.K。;Natterer,F.,计算机断层扫描的数学问题,Proc。IEEE,71,379-389(1983) [18] (Meyer,R.R.;Zenios,S.A.,《新型计算机体系结构的并行优化》,《新计算机体系结构并行优化》(Parallel Optimization on New Computer Architecture),运筹学年鉴,14(1988),Baltzer Scientific Publishing Co:Baltzer-Scific Publishing-Co Switzerland)·Zbl 0703.68011号 [19] Shepp,洛杉矶。;洛根,B.F.,头部傅里叶重建,IEEE Trans。编号。科学。,21, 21-43 (1976) [20] (Smith,C.R.;Grandy,W.T.,《反问题中的最大熵和贝叶斯方法》(1985),Reidel:Reidel Dordrecht,荷兰) [21] Zenios,S.A。;Mulvey,J.M.,非线性网络编程算法的矢量化和多任务,数学。编程,42,449-470(1988)·Zbl 0665.90095号 [22] Zenios,S.A.,《并行数值优化:现状和注释书目》,ORSA J.Compute。,1, 20-43 (1989) ·Zbl 0825.65049号 [23] Zenios,S.A。;Censor,Y.,《用于图像重建的块迭代算法的矢量化和多任务处理》,(克雷超级计算机科学与工程——第四届国际研讨会论文集(1988),克雷研究公司:克雷研究有限公司,明尼阿波利斯,明尼苏达州),241-264 [24] 庄,X。;Ostevold,E。;Haralick,R.M.,《图像恢复中的最大熵原理》(Satrk,H.,图像恢复:理论与应用(1985),学术出版社:纽约学术出版社),157-193 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。