Modified Quasi Newton algorithm for boundary estimation in Electrical Impedance Tomography

  • Hwang, Sang-Pil (Department of Electronic Engineering, Kyungpook National University) ;
  • Jeon, Hae-Jin (Department of Electronic Engineering, Kyungpook National University) ;
  • Kim, Jae-Hyoung (Department of Electronic Engineering, Kyungpook National University) ;
  • Lee, Seung-Ha (Department of Electronic Engineering, Kyungpook National University) ;
  • Choi, Bong-Yeol (Department of Electronic Engineering, Kyungpook National University) ;
  • Kim, Min-Chan (Department of Chemical Engineering, Cheju National University) ;
  • Kim, Sin (Department of Nuclear & Energy Engineering, Cheju National University) ;
  • Kim, Kyung-Youn (Department of Electrical & Electronic Engineering, Cheju National University)
  • 발행 : 2004.08.25

초록

In boundary estimation in Electrical Impedance Tomography (EIT), conventional method is the modified Newton Raphson (mNR) method .The mNR is famous for good method since has good convergence and robustness against noisy data. But the mNR is low efficiency to get and update Jacobian matrix. So, the mNR become very slow algorithm. We propose the Quasi Newton (QN) method to improve efficiency which will lead to speed up in boundary estimation. The QN can improve a low efficiency by using estimated Jacobian matrix contrary to using exactly calculated Jacobian matrix, this used by the mNR. And finally, we propose the modified Quasi Newton (mQN) method because the QN has some problems such as bad early convergence rate and instability of 'divided by zero'. For the verification of the propose method, numerical experiments are conducted and the results show a good performance.

키워드