Combination of the LSQR method and a genetic algorithm for solving the electrocardiography inverse problem

Physics in Medicine and Biology

Volumn 52, Issue 5, 2007, Pages 1277-1294

  Jiang, Mingfeng ^a,b   Xia, Ling ^a   Shou, Guofa ^a   Tang, Min ^c  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG SCI TECH UNIVERSITY   (China)

^c FUWAI HOSPITAL   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GENETIC ALGORITHMS; INVERSE PROBLEMS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; PROBLEM SOLVING; SINGULAR VALUE DECOMPOSITION;

BODY SURFACE POTENTIALS; LANCZOS BIDIAGONALIZATION; REGULARIZATION PROPERTIES; TRUNCATED SINGULAR VALUE DECOMPOSITION (TSVD) METHODS;

ELECTROCARDIOGRAPHY;

ARTICLE; ELECTROCARDIOGRAM; ELECTROCARDIOGRAPHY; GENETIC ALGORITHM; MAGNITUDE ESTIMATION METHOD; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; VALVE; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; EVALUATION; HEART MUSCLE CONDUCTION SYSTEM; HUMAN; METHODOLOGY; PHYSIOLOGY; REGRESSION ANALYSIS;

ALGORITHMS; BODY SURFACE POTENTIAL MAPPING; COMPUTER SIMULATION; ELECTROCARDIOGRAPHY; HEART CONDUCTION SYSTEM; HUMANS; LEAST-SQUARES ANALYSIS; MODELS, CARDIOVASCULAR;

EID: 34247267689     PISSN: 00319155     EISSN: 13616560     Source Type: Journal    
DOI: 10.1088/0031-9155/52/5/005     Document Type: Article

References (44)

1. Akalin Z and Gencer N G 2004 An advanced boundary element method (BEM) implementation for the forward problem of electromagnetic source imaging Phys. Med. Biol. 49 5011-28
2. Bazan F S V 2003 CGLS-GCV: a hybrid algorithm for low-rank-deficient problems Appl. Numer. Math. 47 91-108
3. Brebbia C A and Dominguez J 1992 Boundary Elements-An Introductory Course 2nd edn (Southampton: Computational Mechanics)
4. Brianzi P, Favati P, Menchi O and Romani F 2006 A framework for studying the regularizing properties of Krylov subspace methods Inverse Problems 22 1007-21
5. Calvetti D, Lewis B and Reichel L 2001 On the choice of subspace for iterative methods for linear discrete ill-posed problems Int. J. Appl. Math. Comput. Sci. 11 1069-92
6. Calvetti D, Lewis B and Reichel L 2002 GMRES, L-curves, and discrete ill-posed problems BIT Numer. Math. 42 44-65
7. Calvetti D and Reichel L 2003 Tikhonov regularization of large linear problems BIT Numer. Math. 43 263-83
8. Cheng L K, Bodley J M and Pullan A J 2003 Comparison of potential and activation-based formulations for the inverse problem of electrocardiology IEEE Trans. Biomed. Eng. 50 11-22
9. Colli Franzone P, Guerri L, Tentoni S, Viganotti C, Baruffi S, Spaggiari S and Taccardi B 1985 A mathematical procedure for solving the inverse potential problem of electrocardiography-analysis of the time space accuracy from in vitro experimental data Math. Biosci. 77 353-96
10. Fischer G, Tilg B, Wach P, Modre R, Leder U and Nowak H 1999 Application of high-order boundary elements to the electrocardiographic inverse problem Comput. Methods Programs Biomed. 58 119-31
11. Golub G H 1965 Numerical methods for solving linear least-squares problems Numer. Math. 7 206-16
12. Golub G H and Kahan W 1965 Calculating the singular values and pseudoinverse of a matrix SIAM J. Numer. Anal. 2 205-24
13. Golub G H and von Matt U 1997 Generalized cross-validation for large-scale problems J. Comput. Graph. Stat. 6 1-34
14. Gulrajani R M, Savard P and Roberge F A 1988 The inverse problem of electrocardiography: Solutions in terms of equivalent sources CRC Crit. Rev. Biomed. Eng. 16 171-214
15. Hansen P C 1990 Truncated SVD solutions to discrete ill-posed problems with ill-determined numerical rank SIAM J. Sci. Stat. Comput. 11 503-18
16. Hansen P C 1992 Analysis of discrete ill-posed problems by means of the L-curve SIAM Rev. 34 561-80
17. Hansen P C and O'Leary D P 1993 The use of the L-curve in the regularization of discrete ill-posed problems SIAM J. Sci. Comput. 14 1487-503
18. Hansen P C 1998 Regularization Tools-a Matlab package for analysis and solution of discrete ill-posed problems Technical Report Dept. of Mathematical Modeling, Technical University of Denmark
19. Hestenes M R and Stiefel E L 1952 Methods of conjugate gradients for solving linear systems J. Res. Natl Bur. Stand. 49 409-36
20. Huiskamp G and van Oosterom A 1989 Tailored versus realistic geometry in the inverse problem of electrocardiography IEEE Trans. Biomed. Eng. 36 827-35
21. Johnston P R and Gulrajani R M 1997 A new method for regularization parameter determination in the inverse problem of electrocardiography IEEE Trans. Biomed. Eng. 44 19-39
22. Johnston P R and Gulrajani R M 2000 Selecting the corner in the L-Curve approach to Tikhonov regularization IEEE Trans. Biomed. Eng. 47 1293-6
23. Kilmer M E and O'Leary D P 2001 Choosing regularization parameters in iterative methods for ill-posed problems SIAM J. Matrix Anal. Appl. 22 1204-21
24. Kybic J, Clerc M, Faugeras O, Keriven R and Papadopoulo T 2006 Generalized head models for MEG/EEG: boundary element method beyond nested volumes Phys. Med. Biol. 51 1333-46
25. Lu W and Xia L 1996 Computer simulation of epicardial potentials using a heart-torso model with realistic geometry IEEE Trans. Biomed. Eng. 43 211-7
26. MacLeod R S and Brooks D H 1998 Recent progress in inverse problems in electrocardiology IEEE Eng. Med. Biol. Mag. 17 73-83
27. Meral N S, Elliott L and Ingham D B 2003 On the use of genetic algorithms for solving ill-posed problems Inverse Problems Eng. 11 105-21
28. Mitchel M 1996 An Introduction to Genetic Algorithms (Cambridge, MA: MIT Press)
29. Modre R, Tilg B, Fisher G and Wach P 2001 An iterative algorithm for myocardial activation time imaging Comput. Methods Programs Biomed. 64 1-7
30. O'Leary D P and Simmons J A 1981 A bidiagonalization-regularization procedure for large scale discretization of ill-posed problems SIAM J. Sci. Stat. Comput. 2 474-89
31. Oster H S et al. 1997 Noninvasive electrocardiographic imaging: reconstruction of epicardial potentials, electrograms, and isochrones and localization of single and multiple electrocardiac events Circulation 96 1012-24
32. Oster H S et al. 1998 Electrocardiographic imaging: noninvasive characterization of intramural myocardial activation from inverse-reconstructed epicardial potentials and electrograms Circulation 97 1496-507
33. Paige C C and Saunders M A 1982 LSQR: An algorithm for sparse linear equations and sparse least squares ACM Trans. Math. Softw. 8 43-71
34. Pullan A J, Cheng L K, Nash M P, Bradley C P and Paterson D J 2001 Noninvasive electrical imaging of the heart: theory and model development Ann. Biomed. Eng. 29 817-36
35. Ramanathan C, Ghanem R N, Jia P, Ryu K and Rudy Y 2004 Noninvasive electrocardiographic imaging for cardiac electrophysiology and arrhythmia Nature Med. 10 422-8
36. Ramanathan C, Jia P, Ghamen R, Calvetti D and Rudy Y 2003 Noninvasive electrocardiographic imaging (ECGI): application of the generalized minimal residual (GMRes) method Ann. Biomed. Eng. 31 981-94
37. Rudy Y and Messinger-Rapport B J 1988 The inverse problem in electrocardiography: Solutions in terms of epicardial potentials CRC Crit. Rev. Biomed. Eng. 16 215-68
38. Seger M, Fischer G, Modre R, Messnarz B, Hanser F and Tilg B 2005 Lead field computation for the electrocardiographic inverse problem-finite elements versus boundary elements Comput. Methods Programs Biomed. 77 241-52
39. Throne R D, Olson L G and Harbik T J 1999 A comparison of higher-order generalized eigensystem techniques and Tikhonov regularization for the inverse problem of electrocardiography Inverse Problems Eng. 7 143-93
40. Throne R D, Olson L G and Windle J R 2002 A new method for incorporating weighted temporal and spatial smoothing in the inverse problem of electrocardiography IEEE Trans. Biomed. Eng. 49 1054-9
41. Tikhonov A N 1963 Regularization of incorrectly posed problems Sov. Math. 4 1624-7
42. Valdivia N and Williams E G 2005 Krylov subspace iterative methods for boundary element method based near-field acoustic holography J. Acoust. Soc. Am. 117 711-24
43. van Oosterom A 1999 The use of spatial covariance in computing pericardial potentials IEEE Trans. Biomed. Eng. 46 778-87
44. Xia L, Huo M, Wei Q, Liu F and Crozier S 2005 Analysis of cardiac ventricular wall motion based on a three-dimensional electromechanical biventricular model Phys. Med. Biol. 50 1901-17