Skip to main content
. Author manuscript; available in PMC: 2014 Jun 1.
Published in final edited form as: Physiol Meas. 2013 May 29;34(6):595–608. doi: 10.1088/0967-3334/34/6/595

Algorithm 2: Adaptive Kaczmarz method

Input: orthonormal current matrix T, initial conductivity guess ρ(0), number of iterations m
Initialize T̂ = T, ρ = ρ(0);
for k =1:mdo
 a. repeat
  1. Apply and measure voltages V;

  2. Apply and compute the simulated voltages U(ρ);

  3. Form the voltage difference matrix D = VU(ρ) and P = D*D;

  4. Perform eigenvalue decomposition of P and form the eigenvector

  5. matrix E so that their corresponding eigenvalues are sorted in descending order;

  6. T̂ = T̂E;

  7. until

the current pattern converges;
 b. Obtained the ordered subsets I={Isub1,Isub2,,Isubn}, V={Vsub1,Vsub2,,Vsubn}, the row submatrix J = {J1, J2, …, Jn}, ρ0 = ρ;
 c. for i=1:ndo ρi=ρi1+aiJiT(Jk,iJiT+λiI)1(ViUi(ρi1));
end
 d. ρ = ρn;
end
Output: conductivity distribution ρ