Comparing the Performance of Solvers for a Bioelectric Field Problem

  • Marcus Mohr
  • Bart Vanrumste
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2330)


The model-based reconstruction of electrical brain activity from electroencephalographic measurements is of constantly growing importance in the fields of Neurology and Neurosurgery. Algorithms for this task involve the solution of a 3D Poisson problem on a complicated geometry and with non-continuous coefficients for a considerable number of different right hand sides. Thus efficient solvers for this subtask are required. We will report on our experiences with different iterative solvers, Successive Overrelaxation, (Preconditioned) Conjugate Gradients, and Algebraic Multigrid, for a discretisation based on cell-centred finite-differences.


Conjugate Gradient Multigrid Method Forward Problem Iterative Solver Krylov Subspace Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Berman, A., Plemmons, R.: Nonnegative Matrices in the Mathematical Sciences, SIAM, Classics in Applied Mathematics 9 (1994)Google Scholar
  2. 2.
    Buchner, H., Knoll, G., Fuchs, M., Rienäcker, A., Beckmann, R., Wagner, M., Silny, J., Pesch, J.: Inverse localization of electric dipole current sources in finite element models of the human head, Electroencephalography and clinical Neurophysiology 102 (1997) 267–278CrossRefGoogle Scholar
  3. 3.
    Delbeke, J., Oostendorp, T.: The Conductivity of the Human Skull in vivo and in vitro, Serving Humanity, Advancing Technology, Proceedings of The First Joint BMES/EMBS Conference (1999) 456Google Scholar
  4. 4.
    Douglas, C.C., Hu, J., Kowarschik, M., Rüde, U., Weiß, C.: Cache Optimization for Structured and Unstructured Grid Multigrid, Electronic Transactions on Numerical Analysis 10 (2000) 21–40zbMATHMathSciNetGoogle Scholar
  5. 5.
    Ermer, J., Mosher, J., Baillet, S., Leahy R.: Rapidly re-computable EEG forward models for realistic head shapes, Biomag 2000, Proc. of the 12th Internat. Conf. on Biomagnetism, eds.: Nenonen, J., Ilmoniemi, R.J., Katila T. (2001)Google Scholar
  6. 6.
    Hackbusch, W.: Iterative solution of large sparse systems of equations, Springer (1994)Google Scholar
  7. 7.
    Henson, V.E., Meier Yang, U.: BoomerAMG: a Parallel Algebraic Multigrid Solver and Preconditioner, Applied Numerical Mathematics (in press), also available as Technical Report UCRL-JC-141495, Center for Applied Scientific Computing, Lawrence Livermore National Laboratory (2000)Google Scholar
  8. 8.
    Jasper, H.: Report of committee on methods of clinical exam in EEG, Electroencephalography and Clinical Neurophysiology 10 (1958) 370–375CrossRefGoogle Scholar
  9. 9.
    Mohr, M.: Comparision of Solvers for a Bioelectric Field Problem, Technical Report 01-2, Lehrstuhl für Informatik 10 (Systemsimulation), Friedrich-Alexander-Universität Erlangen-Nürnberg (2001)Google Scholar
  10. 10.
    Tuch, D., Wedeen, V.J., Dale, A., George, J., Belliveau, W.: Conductivity tensor mapping of the human brain using diffusion tensor MRI, Proc. Natl. Acad. Sci. USA 98(20) (2001) 11697–11701CrossRefGoogle Scholar
  11. 11.
    Vanrumste, B.: EEG dipole source analysis in a realistic head model, PhD thesis, Faculteit Toegepaste Wetenschappen, Universiteit Gent (2001)Google Scholar
  12. 12.
    Weinstein, D., Zhukov, L., Johnson, C.: Lead-field Bases for Electroencephalography Source Imaging, Annals of Biomedical Engineering 28(9) (2000) 1059–1065CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Marcus Mohr
    • 1
  • Bart Vanrumste
    • 2
  1. 1.System Simulation Group of the Computer Science DepartmentFriedrich-Alexander-University Erlangen-NurembergGermany
  2. 2.Electrical and Computer EngineeringUniversity of CanterburyUK

Personalised recommendations