Quick search Find article
Quick search
Find article

Properties of a class of block-iterative methods

Tommy Elfving1 and Touraj Nikazad2

Show affiliations


We study a class of block-iterative (BI) methods proposed in image reconstruction for solving linear systems. A subclass, symmetric block-iteration (SBI), is derived such that for this subclass both semi-convergence analysis and stopping-rules developed for fully simultaneous iteration apply. Also results on asymptotic convergence are given, e.g., BI exhibit cyclic convergence irrespective of the consistency of the linear system. Further it is shown that the limit points of SBI satisfy a weighted least-squares problem. We also present numerical results obtained using a trained stopping rule on SBI.


PACS

02.60.Dc Numerical linear algebra

42.30.Wb Image reconstruction; tomography

02.30.Zz Inverse problems

MSC

65F50 Sparse matrices

65F10 Iterative methods for linear systems (See also 65N22)

65F22 Ill-posedness, regularization

Subjects

Mathematical physics

Computational physics

Optics, quantum optics and lasers

Dates

Issue 11 (November 2009)

Received 28 June 2009, in final form 15 September 2009

Published 29 October 2009



  1. Properties of a class of block-iterative methods

    Tommy Elfving and Touraj Nikazad 2009 Inverse Problems 25 115011

  2. The semiclassical origin of curvature effects in universal spectral statistics

    Daniel Waltner et al 2009 J. Phys. A: Math. Theor. 42 292001

  3. Clusters of solutions and replica symmetry breaking in random k-satisfiability

    Andrea Montanari et al J. Stat. Mech. (2008) P04004

  4. Photo-induced formation and self-assembling of gold nanoparticles in aqueous solution of amphiphilic dendrimers with oligo(p-phenylene vinylene) core branches and oligo(ethylene oxide) terminal chains

    Dong Wook Chang and Liming Dai 2007 Nanotechnology 18 365605

  5. Effect of K3PO4 addition as sintering inhibitor during calcination of Y2O3 nanoparticles

    K Soga et al 2009 J. Phys.: Conf. Ser. 191 012003

  6. Reply to the comment on 'New geometry for the quasi-binary incident electron–centre of mass collision in the (e, 3e) process on He'

    Rakesh Choubisa and K K Sud 2008 J. Phys. B: At. Mol. Opt. Phys. 41 208002

  7. Resistance switching of an individual Ag2S/Ag nanowire heterostructure

    Changhao Liang et al 2007 Nanotechnology 18 485202

  8. Design and characterization of a carbon-nanotube-reinforced adhesive coating for piezoelectric ceramic discs

    G Lanzara and F-K Chang 2009 Smart Mater. Struct. 18 125001

  9. Perturbing gauge/gravity duals by a Romans mass

    Davide Gaiotto and Alessandro Tomasiello 2009 J. Phys. A: Math. Theor. 42 465205

  10. A review of plasma enhanced chemical vapour deposition of carbon nanotubes

    M Meyyappan 2009 J. Phys. D: Appl. Phys. 42 213001

View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.