Preconditioning of complex symmetric linear systems with applications in optical tomography

作者: S.R. Arridge , H. Egger , M. Schlottbom

DOI: 10.1016/J.APNUM.2013.06.008

关键词: Boltzmann equationDimension (vector space)MathematicsMathematical analysisIterative methodRadiative transferConvergence (routing)Generalized minimal residual methodLinear systemElectromagnetics

摘要: We consider the numerical solution of linear systems form (A+i@kB)x=y, which arise in many applications, e.g., time-harmonic acoustics, electromagnetics, or radiative transfer. propose and analyze a class preconditioners leading to complex symmetric iteration operators investigate convergence corresponding preconditioned iterative methods. Under mild assumptions on A B, we establish parameter dimension independent convergence. The proposed methods are then applied even-parity formulations For this application, verify all required for our analysis. performance iterations is demonstrated by tests supporting theoretical results.

参考文章(45)
Alistair L. Laird, M. B. Giles, Preconditioned iterative solution of the 2D Helmholtz equation Unspecified. ,(2002)
Elmer E Lewis, W. F. Miller, Computational Methods of Neutron Transport ,(1993)
Daniele Bertaccini, EFFICIENT PRECONDITIONING FOR SEQUENCES OF PARAMETRIC COMPLEX SYMMETRIC LINEAR SYSTEMS Electronic Transactions on Numerical Analysis. ,vol. 18, pp. 49- 64 ,(2004)
Matthias Bollhöfer, M Schweiger, Abdel Douiri, Davids Holder, L Horesh, Simonr Arridge, MULTILEVEL PRECONDITIONING FOR 3D LARGE-SCALE SOFT-FIELD MEDICAL APPLICATIONS MODELLING Int. J. Inf. Syst. Sci , 2 pp. 532-556. (2006). ,(2006)
Joachim Schöberl, Walter Zulehner, Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems SIAM Journal on Matrix Analysis and Applications. ,vol. 29, pp. 752- 773 ,(2007) , 10.1137/060660977
Zhong-Zhi Bai, Zeng-Qi Wang, Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems Journal of Computational and Applied Mathematics. ,vol. 187, pp. 202- 226 ,(2006) , 10.1016/J.CAM.2005.03.044
Angelika Bunse-Gerstner, Ronald Stöver, On a conjugate gradient-type method for solving complex symmetric linear systems Linear Algebra and its Applications. ,vol. 287, pp. 105- 123 ,(1999) , 10.1016/S0024-3795(98)10091-5