Department of Mathematics and Computer Science, Eindhoven University of Technology
ѧߣMichiel E. Hochstenbach
ߵλDepartment of Mathematics and Computer Science, Eindhoven University of Technology
ʱ䣺20241121գģ10:00-11:30
ص㣺7215
ժҪWe propose two new algebraic reconstruction techniques based on Kaczmarz's method that produce a regularized solution to noisy tomography problems. Tomography problems exhibit semiconvergence when iterative methods are employed, and the aim is therefore to stop near the semiconvergence point. Our approach is based on an error gauge that is constructed by pairing standard down-sweep Kaczmarz's method with its up-sweep version; we stop the iterations when this error gauge is minimal. The reconstructions of the new methods differ from standard Kaczmarz iterates in that our final result is the average of the stopped up- and down-sweeps. Even when Kaczmarz's method is supplied with an oracle that provides the exact error---and is therefore able to stop at the best possible iterate---our methods have a lower two-norm error in the vast majority of our test cases. In terms of computational cost, our methods are a little cheaper than standard Kaczmarz equipped with a statistical stopping rule.
ѧMichiel E. Hochstenbachѧڣʿʦںڵ֧ѧֱ˶ʿͲʿѧλ2003ڵ¹ѧ²ʿо˹ѧںͱʱ³ѧݼٿڡMichiel E. HochstenbachǹѧרңڡSIAM Journal on Scientific ComputingJournal of Scientific ComputingSIAM Journal on Matrix Analysis and ApplicationsȹѧӦѧ֪ڿϷѧ60ƪ