- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Annual Issues
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Computational and Mathematical Methods in Medicine
Volume 2012 (2012), Article ID 893040, 12 pages
An Iterative Method for Problems with Multiscale Conductivity
1Department of Applied Mathematics, Kyung Hee University, P.O. Box 446-701, Yongin, Republic of Korea
2Samsung Electronics Co. Ltd., Suwon, Republic of Korea
3Department of Biomedical Engineering, Kyung Hee University, P.O. Box 446-701, Yongin, Republic of Korea
Received 5 June 2012; Accepted 16 October 2012
Academic Editor: Bill Lionheart
Copyright © 2012 Hyea Hyun Kim et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
A model with its conductivity varying highly across a very thin layer will be considered. It is related to a stable phantom model, which is invented to generate a certain apparent conductivity inside a region surrounded by a thin cylinder with holes. The thin cylinder is an insulator and both inside and outside the thin cylinderare filled with the same saline. The injected current can enter only through the holes adopted to the thin cylinder. The model has a high contrast of conductivity discontinuity across the thin cylinder and the thickness of the layer and the size of holes are very small compared to the domain of the model problem. Numerical methods for such a model require a very fine mesh near the thin layer to resolve the conductivity discontinuity. In this work, an efficient numerical method for such a model problem is proposed by employing a uniform mesh, which need not resolve the conductivity discontinuity. The discrete problem is then solved by an iterative method, where the solution is improved by solving a simple discrete problem with a uniform conductivity. At each iteration, the right-hand side is updated by integrating the previous iterate over the thin cylinder. This process results in a certain smoothing effect on microscopic structures and our discrete model can provide a more practical tool for simulating the apparent conductivity. The convergence of the iterative method is analyzed regarding the contrast in the conductivity and the relative thickness of the layer. In numerical experiments, solutions of our method are compared to reference solutions obtained from COMSOL, where very fine meshes are used to resolve the conductivity discontinuity in the model. Errors of the voltage in L2 norm follow O(h) asymptotically and the current density matches quitewell those from the reference solution for a sufficiently small mesh size h. The experimental results present a promising feature of our approach for simulating the apparent conductivity related to changes in microscopic cellular structures.
Electrical conductivity of a material is a measure of its ability to allow the movement of electric charge. Based on the material’s atomic or molecular composition, electric charge may be either in the form of free electrons or ions. In a homogeneous saline solution, for example, there is ionic electric charge and its conductivity is determined by the total sum of the multiplication of concentration and the mobility of various ions presents in the solution . The mobility of ions depends on the structural composition of the environment in which they are moving. A typical example is the movement of ions across the membrane of a cell in biological materials. The membrane itself is an insulator but it has pores which allow the flow of ions . To better understand this bioelectric phenomenon a simple yet robust modeling method would be highly beneficial.
When a material is homogeneous, a simple way to measure its conductivity is to take the ratio of absolute value of the current density and electric field inside the material . This is not so simple in biological tissues which are heterogeneous, consisting of cells, extracellular structures and fluids. To measure conductivity in a controlled way, we have to probe the material by injecting current and measure induced voltage or vice versa [1, 3, 4]. Other measurement methods include injecting the current or RF/acoustic magnetic field and measuring the induced magnetic field/flux density [5–10]. In this work, we consider the conductivity measurements using a technique called magnetic resonance electrical impedance tomography (MREIT). In MREIT, tissues are probed by externally injected currents and induced magnetic flux densities are measured using MRI scanner. An image reconstruction algorithm uses these measurements to reconstruct conductivity image of tissues .
The microscopic cellular structure affects the current flow pattern in biological tissues. The macroscopic conductivity measured by a current injection based probing method can be, therefore, understood as the apparent conductivity . The apparent conductivity at a fixed macroscopic scale is determined as a congregation of microscopic effects within the tissue. Especially at low frequency, the membrane greatly affects a measured apparent conductivity value of the tissue at a macroscopic scale since the cellular membrane can be modeled as an insulating sphere with holes where ions can migrate . An ability to model the microscopic effects within the tissue would be highly beneficial to better understand the nature of conductivity of biological materials.
Since we are interested in a macroscopic conductivity value, we need to understand how the microscopic structure influences the macroscopic conductivity measurement. To understand the meaning of a measured conductivity in relation with microscopic changes at the cellular membranes, we need quantitatively relate the apparent conductivity at the macroscopic scale with microscopic structural changes. Due to the scale difference, a numerical study may require a highly nonuniform mesh with a tremendously large number of elements resulting in a huge amount of computations and memory requirement, which may not be practically feasible.
There have been previous studies to address practical numerical methods for treating such a model heterogeneity [12–14]. In , finite difference methods were developed by correcting the finite difference stencils according to the conductivity discontinuity. Calculation of the correction term becomes quite complicated when a model with microscopic structure is considered. In , coarse finite element basis is built by solving the model problem in each coarse mesh with an appropriate boundary condition regarding the conductivity discontinuity. A discrete model is then built by using the coarse basis functions. This process can be understood as smoothing on the conductivity discontinuity. This approach still gives less accurate approximations than the work  and results in a ill-conditioned linear system depending on the heterogeneity of the conductivity. In , a practical discrete method was developed for simulating fluid-structure interaction by using two independent variables: Eulerian variable for the fluid on the background and Lagrangian variable for the immersed moving elastic body. After the separation, the interaction between the fluid and the elastic body is calculated by using a smoothed approximation to the Dirac delta function, where the Dirac delta function is used to model the location of the moving elastic body. The smoothed approximation is the force imposed by the elastic body on the fluid. After solving fluid equations with the exerting force, the location of the elastic body is updated by the fluid velocity. We refer the references therein for many successful applications of the immersed boundary methods; it is known to be the most practical discrete model for simulating a very thin elastic body.
A discrete model with certain smoothing on the microscopic structures will be more appropriate for our purpose than a very accurate discrete model. In this work, for a more practical method we propose an iterative method which employs a uniform mesh rather than a highly nonuniform mesh. We consider a model with a single cell and propose a new numerical method based on uniform meshes without much concern on the microscopic structures in the single cell. We first solve a simple model with a uniform conductivity and we then iteratively improve the numerical accuracy by updating the right-hand side of the simple model. The right-hand side is calculated by integrating the current solution over the single cell membrane, which could provide a certain smoothing effect similarly to that in  when a model with many of them is considered to study macroscopic properties related to changes in microscopic cellular structures. We note that at each iteration a simple model with the uniform conductivity is solved, thus any available fast solvers, that is, FFT (Fast Fourier Transform)  or multigrid methods , can be utilized to speed up the computing time. We analyze the convergence of the iterative method with respect to the contrast of the conductivity difference and the relative thickness of the cell membrane.
Our method is tested for a simple model with a single cell and then more complex models with many of small cells. These results are compared to reference solutions from COMSOL (COMSOL Inc., USA), where very refined nonuniform meshes are used to address high contrast of conductivity jump across the thin cellular membrane. The errors of voltage in norm asymptotically follow the first-order accuracy for the given mesh size and the current density agrees quite well to that of reference solutions. To address capability of our method for capturing anisotropic cellular structures, we test a model with many cells, where holes are adopted to each cell membrane at various locations. Those results present a promising feature of our method for approximating macroscopic properties related to microscopic structural changes.
This paper is organized as follows. In Section 2, a model problem with multiscale structures, FE (finite element) discretization of the model problem, and an iterative method for solutions of the discrete model are described. In Section 2.5, convergence of the iterative method is analyzed related to the thickness of the cell membrane and the contrast of conductivity jump across the cell membrane. Numerical results are presented in Section 3. Discussion and conclusion are provided in Sections 4 and 5.
2.1. Model Problem
We consider a model elliptic problem with highly varying conductivity across a thin layer inside , where the conductivity is given by with the two positive constants and , such that . Here, and denote the parts of the boundary of with the Dirichlet and the Neumann boundary conditions, respectively. Figure 2(a) illustrates the model problem at microscopic scale. In the model, a thin layer with four holes is introduced to simulate a semipermeable membrane of a single cell lying inside an extracellular space . Similar model appears in the phantom model invented in  based on the experimental phantom adopted by Oh et al.
2.2. Multiscalability of Model Problem
The description of our model inherits two types of multiscales: the conductivity difference between the cell membrane and the extracellular region and the size difference between the thickness of the cell membrane and the diameter of the extracellular region. In order to build a discrete model for such a problem, a very elaborated unstructured mesh is unavoidable to resolve the conductivity discontinuity; see Figure 3. Finite element methods on the given unstructured mesh result in a very ill-conditioned linear system due to highly heterogeneous conductivity, aspect ratio of anisotropic element, and inhomogeneous mesh size [18–21]. In , to deal with conductivity discontinuity finite difference methods were developed by correcting the finite difference stencils according to the conductivity discontinuity. Calculation of the correction term is quite complicated and becomes even impossible for such a thin anomaly region with many adopted holes. Therefore both approaches become impractical for our model problem. We emphasize that our purpose is to simulate an apparent conductivity influenced by microscopic structural changes in the cellular membrane. For our purpose, a discrete model with a certain smoothing on the microscopic structures will be more desirable than a very accurate discrete model. In the following subsection, our numerical method will be developed to address this respect.
2.3. Model Discretization
We discretize the model problem in (1) using finite element methods  with a uniform mesh. Let be a uniform mesh. We then introduce a piecewise-linear conforming finite element space obtained from the uniform mesh. Here we emphasize that the mesh need not resolve the conductivity discontinuity.
We obtain a weak form of (1) using test functions , where is the space of functions which are square integrable up to first derivatives and have zero values on , the part of boundary where the Dirichlet boundary condition is given. We then approximate with the finite element basis in , Here are nodal basis functions to nodes , is the set with indices of nodes from the uniform mesh, which are located interior to and on , the part of boundary where the Neumann boundary condition is provided, and is the set with indices of nodes on , the other part of the boundary where the Dirichlet boundary condition is imposed. For nodes on , the corresponding nodal values are determined by the Dirichlet boundary condition, that is, for all in .
By approximating and using test functions , for all in , we obtain finite element discretization of the model problem in (3), where The resulting linear system from the above Galerkin approximation depends on . The uniform mesh in our discretization admits the discontinuous conductivity inside a single grid; hence finite element approximation from such uniform mesh results in certain smoothing in our discrete model; see Figure 1. Such a smoothing could provide a more practical tool for calculating the apparent conductivity regarding changes in microscopic cellular structures, while the order of accuracy in our discrete model becomes lower than that in the discrete model from very refined meshes. The size of linear system in our case becomes smaller than the case using a very fine unstructured mesh. However, the conductivity discontinuity across the thin layer still makes the resulting linear system ill conditioned. In order to get faster solutions for the discrete model in (5), we will develop an iterative method for solving the discrete model.
2.4. Iterative Method
Our iterative method will be based on a fixed-point iteration. We decompose the conductivity into where is defined as
Using (7) we rewrite (5) into and we obtain where Here and denote the vector of components and for in , respectively, and is the characteristic function regarding the set , that is, We now propose an iterative method for (10).
Algorithm 1 (iterative method). (i)Step 1: let be an initial.(ii)Step 2: iterate until converges.
Given , update from
Before we discuss the convergence of the above iterative method, we define the following concept. For a matrix , we define a norm by We say a matrix is symmetric when . For symmetric matrices and , we define the relation when the two matrices satisfy The relation means that all the eigenvalues of are bounded by the maximum eigenvalue of . We say that a symmetric matrix is positive definite when For a symmetric and positive definite matrix , the norm is identical to the maximum eigenvalue of the matrix . We note that the two matrices and in the above algorithm are symmetric and positive definite. For any given symmetric and positive definite matrix , we obtain that
Since , the matrix satisfies that Let and then From (19) combined with (18), we obtain that and then converge to zero; in other words, the iterates converge, Therefore, our iterative method is a form of a fixed-point iteration.
We also observe fast convergence when the area of is relatively small part of , which is the case in our model. At each iteration, we solve the system with the stiffness matrix and the right-hand side computed from the previous iterate . Since is obtained from the uniform mesh, we can employ any available fast solver to find the update , such as a multigrid preconditioner or fast Fourier transform. The conductivity discontinuity is treated in the term , which amounts to evaluate integration over the anomaly region . For an accurate integration, we apply the composite Gaussian quadrature.
Our resulting method becomes similar to the immersed boundary methods  in the respect that the conductivity discontinuity in the model is treated as the source term of the simple model problem with a uniform conductivity, of which problem is well approximated by using a uniform mesh.
2.5. Convergence of Iterative Method
In this subsection, we will provide a more precise contraction modulus for depending on the relative ratio of the thickness of the anomaly to the mesh size and the relative ratio of to . We define where is the area of the set .
For each triangle in , such that , we can extend to so that and then we define by Since we obtain that where matrices , , and correspond to conductivity functions , , and , respectively.
By using that is the same value for all triangles , which intersect , and are constant for each , we have and thus By applying on both sides of the above inequality, see (18), we finally obtain that The error reduction in the iterative method is bounded by and . When intersects only a small number of triangles in , we obtain a better reduction factor since most entries in are zero.
Theorem 2. The error reduction factor in the iterative method is at least determined by where and are parameters defined by
Remark 3. When the thickness of is , . Therefore the error reduction factor is determined by the relative ratio of the thickness of the anomaly to the mesh size. As the anomaly region becomes thinner and occupies a smaller part of , the error reduction factor becomes smaller for a given mesh size and a given relative ratio of conductivity .
Remark 4. For a faster convergence of our iterative method, the suggested mesh size for a given thickness is to satisfy for some positive number . With such an , the error reduction factor is then bounded by the constant . From the following numerical experiments, the errors of solutions in our discrete model are observed to follow . The mesh size should be determined considering the required accuracy as well as the convergence of the iterative method.
3. Numerical Results
We present numerical experiments on the proposed method. We will consider models in Figure 2. The problem domain is a rectangular region and the anomaly region consists of thin circles with small adopted holes. The thickness of the circle is 0.002 and the diameter of the each circle is 0.02. The diameter of holes introduced in each circle is 0.005. The conductivity in the anomaly region is given by 0.001 and the conductivity is given by 1 elsewhere, that is, and . For all the models in the following experiments, , , and () will be determined once the mesh size is chosen.
We study the behavior of errors by approximating the model problem with finite element methods on uniform grids, which do not resolve conductivity discontinuity across the anomaly region . We first study the single cell model shown in Figure 2(a). We then consider more complex models with multiple cells as shown in Figures 2(b) and 2(c). In order to compute errors, we obtain a reference solution from COMSOL by solving the same model problems using a very refined unstructured mesh which can resolve the conductivity discontinuity; see Figure 3. We considered the stationary solver of COMSOL to obtain the reference solution for various models in this work. The stationary solver works on linear and nonlinear stationary PDE problems. Internally, a function called femstatic works as a stationary solver for both linear and nonlinear problems. The default value is “auto,” which means that femstatic automatically selects a solver depending on the problem’s linearity. A linear solver is selected by femstatic for the model problems in this work. COMSOL uses either direct or iterative linear system solvers to solve the system matrix. Various preconditioner algorithms are used to deal with the ill conditioning of the system matrix. Those include incomplete LU, geometric multigrid, incomplete Cholesky, and few others (COMSOL Inc., USA).
In Table 1, we report relative errors of the solution (voltage) and the current density for decreasing the mesh size . Here denotes the number of grid in each direction and denotes that the error is computed over the region inside the circle. For example, the relative error for in is calculated by where is the reference solution from COMSOL, is the solution from our method with mesh size , and are grid points located in . In the iterative method, the iteration is stopped when the relative error in two consecutive iterates is reduced by a factor of , that is, and the number of iteration counts is also reported in Table 1 for each grid level.
We observe that the errors in voltage follow over the whole domain and the errors inside the circle show better accuracy. The current density is calculated at each grid point by using the voltage solution . The current density from our method is calculated as the same way using . As we can see from the results, the errors in the current density become much smaller as the mesh size is getting smaller, since the derivative of voltage is well approximated using the smaller mesh size. To obtain more accurate approximation for the current density, we can formulate a first-order system of (1) by introducing a new variable, . A similar idea to the current work can be used for the first-order system. This problem will be addressed in our forthcoming research.
About the iteration counts, the error reduction rate in the iterative method depends on and . For a given , and then the ratio between and becomes As we can observe from the numerical experiments when , we have faster convergence in the iterative method.
In Table 2, we report errors for models with a more complicated anomaly , which consists of many circles with holes. The behavior of errors is similar to this observed in Table 1. For the same grid level , the iteration count gets larger as more circles are introduced in the anomaly region , that is, from model (a) to model (c). When , even for a very complicated anomaly case of model (c) we observe quite good iteration counts. In Figures 4 and 5, we also plot solutions and current densities obtained from COMSOL and our method and we can observe good agreement for all the three models.
In order to show that our method is capable of capturing macroscopic properties, we apply our method to a model with anisotropic conductivity. Here we consider a circle with two horizontally adopted holes; the center of each hole is located at the left and right end points of the circle. To study anisotropic models, we inject a current in the horizontal direction or in the vertical direction, and we also consider a circle without any adopted hole.
In Figures 6 and 7, the voltage and current density are presented for models with each anomaly consisting of circles with two horizontally adopted holes. Here on the boundary of the domain the current is injected in the horizontal direction. We compare the results from our method with and from COMSOL with a very fine mesh. We observe that these two results match well and they are also in a good agreement with those in the previous two Figures 4 and 5, when the anomaly consists of circles with two horizontal and two vertical holes, and the current is horizontally injected on the boundary.
In Figures 8 and 9, the voltage and current density are presented for models with each anomaly consisting of circles with two horizontally adopted holes. Here on the boundary of the domain the current is injected in the vertical direction. We compare the results from our model with and from COMSOL with a very fine mesh. We observe that the vertically injected current cannot detect the horizontally adopted holes in each circle.
In Figures 10 and 11, the voltage and current density are presented for models with each anomaly consisting of circles without any adopted holes. We compare the results from our model with and from COMSOL with a very fine mesh. We observe that the results here are quite similar to those in Figures 8 and 9.
The numerical study on anisotropic conductivity models presents that our method is capable of capturing the macroscopic conductivity with respect to changes in microscopic cellular membranes.
We developed a practical numerical method for simulating the macroscopic conductivity related to microscopic changes in cellular membranes. Finite element discretization with a uniform mesh is applied to the multiscale model without much concern on the microscopic structures. We refer to previous studies as those in [12, 14] where similar ideas were developed for multiscale problems or for multiple structures.
For a more practical method, we used a standard linear finite element basis of the uniform mesh rather than using the coarse basis in . Similarly to , smoothed approximation of microscopic cellular structures is imbedded in the right-hand side of the iterative method, where a simple discrete model with uniform conductivity is solved to improve the accuracy. Convergence of the iterative method was analyzed regarding the contrast in the conductivity difference and the relative ratio of the cell membrane to the mesh size.
Since the uniform mesh does not resolve the conductivity discontinuity, our method results in a less accurate approximation as in . In the current work, we report numerical results which present convergence in errors in the whole domain . Such property of the approximation was already reported in  when a very thin elastic body is considered.
From numerical experiments, we can see that our method is capable of capturing the apparent conductivity with respect to changes in microscopic cellular structures. To obtain a more accurate current approximation, our method can be further applied to the first-order system of two unknowns, and , and this will be addressed in our forthcoming research.
This kind of multiscale approach is needed to properly interpret reconstructed conductivity images in MREIT in relation with microscopic structural changes in cellular membranes. We will use the proposed method to construct an inhomogeneous tissue model including many cells with different membrane structures of holes. We will compute magnetic flux density as well as voltage and current density for MREIT simulation. Using the computed magnetic flux density, we will reconstruct images of apparent conductivity. We will see how apparent conductivity changes as we change the microscopic cellular membrane structures. We will combine the proposed method with MREIT simulation so that we can interpret an apparent conductivity reconstructed by using an MREIT algorithm.
The third author was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea government (MEST) (no. 20100018275).
- S. Grimnes and O. G. Martinsen, Bioimpedance and Bioelectricity Basics, Academic press, 2008.
- J. Mcmurry, M. E. Castellion, D. S. Ballantine, C. A. Hoeger, and A. N. D. V. E. Peterson, Fundamentals of General, Organic, and Biological Chemistry, Prentice Hall, 2009.
- J. K. Seo and E. J. Woo, “Magnetic resonance electrical impedance tomography (MREIT),” SIAM Review, vol. 52, pp. 40–68, 2011.
- J. Z. Tsai, J. A. Will, S. H. V. Stelle et al., “In-vivo measurement of swine myocardial resistivity,” IEEE Transactions on Biomedical Engineering, vol. 49, no. 5, pp. 472–483, 2002.
- H. Griffiths, “Magnetic induction tomography,” Measurement Science and Technology, vol. 12, no. 8, pp. 1126–1131, 2001.
- U. Katscher, M. Hanft, P. Vernickel, and C. Findeklee, “Experimental verification of electric properties tomography (ept),” in Proceedings of 14th Conference of International Society of Magnetic Resonance in Medicine, pp. 30–35, 2006.
- X. Li and B. He, “Multi-excitation magnetoacoustic tomography with magnetic induction (mat-mi),” Journal of Physics, vol. 224, no. 1, Article ID 012035, 2010.
- B. C. Towe and M. R. Islam, “A magneto-acoustic method for the noninvasive measurement of bioelectric currents,” IEEE Transactions on Biomedical Engineering, vol. 35, no. 10, pp. 892–894, 1988.
- R. Xia, X. Li, and B. He, “Magnetoacoustic tomographic imaging of electrical impedance with magnetic induction,” Applied Physics Letters, vol. 91, no. 8, Article ID 083903, 2007.
- Y. Xu and B. He, “Magnetoacoustic tomography with magnetic induction (MAT-MI),” Physics in Medicine and Biology, vol. 50, pp. 5175–5187, 2005.
- Y. T. Kim, T. I. Oh, and E. J. Woo, “Experimental verification of contrast mechanism in magnetic resonance electrical impedance tomography (MREIT),” in Proceedings of the 32nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC '10), pp. 4987–4990, September 2010.
- T. Y. Hou and X. H. Wu, “A multiscale finite element method for elliptic problems in composite materials and porous media,” Journal of Computational Physics, vol. 134, no. 1, pp. 169–189, 1997.
- R. J. Leveque and Z. Li, “Immersed interface method for elliptic equations with discontinuous coefficients and singular sources,” SIAM Journal on Numerical Analysis, vol. 31, no. 4, pp. 1019–1044, 1994.
- C. S. Peskin, “The immersed boundary method,” Acta Numerica, vol. 11, pp. 479–517, 2002.
- C. Van Loan, Computational Frameworks for the Fast Fourier Transform, vol. 10 of Frontiers in Applied Mathematics, SIAM, Philadelphia, Pa, USA, 1992.
- W. L. Briggs, V. E. Henson, and S. F. McCormick, A Multigrid Tutorial, Society for Industrial and Applied Mathematics, SIAM, Philadelphia, Pa, USA, 2nd edition, 2000.
- T. I. Oh, Y. T. Kim, A. Minhas, J. K. Seo, O. I. Kwon, and E. J. Woo, “Ion mobility imaging and contrast mechanism of apparent conductivity in MREIT,” Physics in Medicine and Biology, vol. 47, pp. 4142–4162, 2011.
- R. E. Bank and L. R. Scott, “On the conditioning of finite element equations with highly refined meshes,” SIAM Journal on Numerical Analysis, vol. 26, pp. 1383–1394, 1989.
- L. Branets and G. F. Carey, “Condition number bounds and mesh quality,” Numerical Linear Algebra with Applications, vol. 17, no. 5, pp. 855–869, 2010.
- S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, vol. 15 of Texts in Applied Mathematics, Springer, New York, NY, USA, 3rd edition, 2008.
- G. Strang and G. Fix, An Analysis of the Finite Element Method, Wellesley-Cambridge Press, Wellesley, Mass, USA, 2nd edition, 2008.
- P. G. Ciarlet, The Finite Element Method for Elliptic Problems, vol. 40 of Classics in Applied Mathematics, SIAM, Philadelphia, Pa, USA, 2002, Reprint of the 1978 original.