Table of Contents
ISRN Applied Mathematics
Volume 2013 (2013), Article ID 905723, 8 pages
http://dx.doi.org/10.1155/2013/905723
Research Article

New Preconditioning Techniques for Saddle Point Problems Arising from the Time-Harmonic Maxwell Equations

Department of Mathematics, Zhejiang Wanli University, Ningbo, Zhejiang 315100, China

Received 2 July 2013; Accepted 4 August 2013

Academic Editors: S.-W. Chyuan and Y. Qin

Copyright © 2013 Qingbing Liu. 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.

Linked References

  1. Z. M. Chen, Q. Du, and J. Zou, “Finite element methods with matching and nonmatching meshes for Maxwell equations with discontinuous coefficients,” SIAM Journal on Numerical Analysis, vol. 37, no. 5, pp. 1542–1570, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. L. Demkowicz and L. Vardapetyan, “Modeling of electromagnetic absorption/scattering problems using hp-adaptive finite elements,” Computer Methods in Applied Mechanics and Engineering, vol. 152, no. 1-2, pp. 103–124, 1998. View at Publisher · View at Google Scholar · View at MathSciNet
  3. C. Greif and D. Schötzau, “Preconditioners for the discretized time-harmonic Maxwell equations in mixed form,” Numerical Linear Algebra with Applications, vol. 14, no. 4, pp. 281–297, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. T. Z. Huang, L. T. Zhang, T. X. Gu, and X. Y. Zuo, “New block triangular preconditioner for linear systems arising from the discretized time-harmonic Maxwell equations,” Computer Physics Communications, vol. 180, no. 10, pp. 1853–1859, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. C. C. Paige and M. A. Saunders, “Solutions of sparse indefinite systems of linear equations,” SIAM Journal on Numerical Analysis, vol. 12, no. 4, pp. 617–629, 1975. View at Publisher · View at Google Scholar · View at MathSciNet
  6. O. Axelsson, Iterative Solution Methods, Cambridge University Press, Cambridge, UK, 1994. View at MathSciNet
  7. Z. Z. Bai, G. H. Golub, and M. K. Ng, “Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems,” SIAM Journal on Matrix Analysis and Applications, vol. 24, no. 3, pp. 603–626, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. C. Greif and M. L. Overton, “An analysis of low-rank modifications of preconditioners for saddle point systems,” Electronic Transactions on Numerical Analysis, vol. 37, pp. 307–320, 2010. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. Y. Saad, Iterative Methods for Sparse Linear Systems, SIAM, Philadelphia, Pa, USA, 2nd edition, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  10. Z. Z. Bai, B. N. Parlett, and Z. Q. Wang, “On generalized successive overrelaxation methods for augmented linear systems,” Numerische Mathematik, vol. 102, no. 1, pp. 1–38, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. M. Benzi, G. H. Golub, and J. Liesen, “Numerical solution of saddle point problems,” Acta Numerica, vol. 14, pp. 1–137, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. M. Benzi and M. A. Olshanskii, “An augmented Lagrangian-based approach to the Oseen problem,” SIAM Journal on Scientific Computing, vol. 28, no. 6, pp. 2095–2113, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. T. J. R. Hughes, G. Scovazzi, P. B. Bochev, and A. Buffa, “A multiscale discontinuous Galerkin method with the computational structure of a continuous Galerkin method,” Computer Methods in Applied Mechanics and Engineering, vol. 195, no. 19–22, pp. 2761–2787, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. Y. Saad and M. H. Schultz, “GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems,” SIAM Journal on Scientific and Statistical Computing, vol. 7, no. 3, pp. 856–869, 1986. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. L. Bergamaschi, M. Ferronato, and G. Gambolati, “Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations,” Computer Methods in Applied Mechanics and Engineering, vol. 196, no. 25–28, pp. 2647–2656, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. E. de Sturler and J. Liesen, “Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear systems—part I: theory,” SIAM Journal on Scientific Computing, vol. 26, no. 5, pp. 1598–1619, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  17. H. C. Elman, D. J. Silvester, and A. J. Wathen, Finite Elements and Fast Iterative Solvers, Numerical Mathematics and Scientific Computation, Oxford University Press, Oxford, UK, 2005. View at MathSciNet
  18. G. H. Golub and C. Greif, “On solving block-structured indefinite linear systems,” SIAM Journal on Scientific Computing, vol. 24, no. 6, pp. 2076–2092, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. C. Greif and D. Schötzau, “Preconditioners for saddle point linear systems with highly singular (1,1) blocks,” Electronic Transactions on Numerical Analysis, vol. 22, pp. 114–121, 2006. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. T. Rees and C. Greif, “A preconditioner for linear systems arising from interior point optimization methods,” SIAM Journal on Scientific Computing, vol. 29, no. 5, pp. 1992–2007, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  21. Z. H. Cao, “Augmentation block preconditioners for saddle point-type matrices with singular (1,1) blocks,” Numerical Linear Algebra with Applications, vol. 15, no. 6, pp. 515–533, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  22. I. Perugia, D. Schötzau, and P. Monk, “Stabilized interior penalty methods for the time-harmonic Maxwell equations,” Computer Methods in Applied Mechanics and Engineering, vol. 191, no. 41-42, pp. 4675–4697, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  23. A. Sokolov, M. A. Olshanskii, and S. Turek, “A discrete projection method for incompressible viscous flow with Coriolis force,” Computer Methods in Applied Mechanics and Engineering, vol. 197, no. 51-52, pp. 4512–4520, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. M. Benzi, “Preconditioning techniques for large linear systems: a survey,” Journal of Computational Physics, vol. 182, no. 2, pp. 418–477, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  25. Q. Hu, Z. Shi, and D. Yu, “Efficient solvers for saddle-point problems arising from domain decompositions with Lagrange multipliers,” SIAM Journal on Numerical Analysis, vol. 42, no. 3, pp. 905–933, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet