NDLI: Acceleration of kaczmarz using orthogonal subspace projections

Content Provider	IEEE Xplore Digital Library
Author	Wallace, T. Sekmen, A.
Copyright Year	2013
Description	Author affiliation: Tennessee State Univ., Nashville, TN, USA (Wallace, T.; Sekmen, A.)
Abstract	The Kaczmarz iterative algorithm is widely used to solve inconsistent over-determined linear systems, such as in computed tomography. This paper introduces an algorithm for improving convergence of Kaczmarz's method using projections into orthogonal subspaces from randomly selected measurement hyperplanes. In preliminary simulations, the method is computationally feasible, allows variable convergence acceleration with penalty-cost, but statistically reduces iterative errors. We evaluated our algorithm using simulations of uniform random Gaussian sampling on the unit sphere and the standard phantom image. The algorithm shows promise for inversions in diagnostic methods in biomedical applications and related problems in bioinformatics via parallel high-performance computing platforms.
Starting Page	1
Ending Page	4
File Size	579984
Page Count	4
File Format	PDF
ISBN	9781479921188
e-ISBN	9781479921171
DOI	10.1109/BSEC.2013.6618494
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-05-21
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	High-dimensional data Computed tomography Noise Subspace Tomography Vectors Mathematical model Acceleration Sampling Computational complexity Equations Convergence
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Extended Kaczmarz algorithm with projection adjustment

Subspace detection of high-dimensional vectors using compressive sampling

Stochastic subspace algorithm based on the orthogonal decomposition method for closed-loop system identification

A model-based framework for fast dynamic image sampling

Minor subspace tracking using MNS technique

Segmentation of Computed Tomography 3D Images Using Partial Differential Equations

The Combination Model and Algorithm for Image Denoising

Data Intensive Computing of X-Ray Computed Tomography Reconstruction at the LSDF

Subspace system identification of the Kalman filter gain

Acceleration of kaczmarz using orthogonal subspace projections

Similar Documents

Extended Kaczmarz algorithm with projection adjustment

Subspace detection of high-dimensional vectors using compressive sampling

Stochastic subspace algorithm based on the orthogonal decomposition method for closed-loop system identification

A model-based framework for fast dynamic image sampling

Minor subspace tracking using MNS technique

Segmentation of Computed Tomography 3D Images Using Partial Differential Equations

The Combination Model and Algorithm for Image Denoising

Data Intensive Computing of X-Ray Computed Tomography Reconstruction at the LSDF

Subspace system identification of the Kalman filter gain

Acceleration of kaczmarz using orthogonal subspace projections