251
Views
6
CrossRef citations to date
0
Altmetric
Original Articles

On the iterative refinement of the solution of ill-conditioned linear system of equations

, &
Pages 427-443 | Received 23 Feb 2016, Accepted 28 Aug 2016, Published online: 17 Feb 2017

References

  • O. Axelsson, Iterative Solution Methods, Cambridge University Press, Cambridge, 1996.
  • A. Frommer and D.B. Szyld, Weighted max norms, splittings, and overlapping additive Schwarz iterations, Numer. Math. 75(1) (1997), pp. 48–62.
  • P.C. Hansen, J.G. Nagy, and D.P. O'Leary, Deblurring Images: Matrices, Spectra, and Filtering, SIAM, Philadelphia, 2006.
  • Y. Kobayashi and T. Ogita, A fast and efficient algorithm for solving ill-conditioned linear systems, JSIAM Lett. 7 (2015), pp. 1–4. doi: 10.14495/jsiaml.7.1
  • R.S. Martin, G. Peters, and J.H. Wilkinson, Symmetric decomposition of a positive definite matrix, Numer. Math. 7(5) (1965), pp. 362–383. doi: 10.1007/BF01436249
  • R.S. Martin, G. Peters, and J.H. Wilkinson, Iterative refinement of the solution of a positive definite system of equations, Numer. Math. 8(3) (1966), pp. 203–216. doi: 10.1007/BF02162558
  • J.M. Ortega, Numerical Analysis, A Second Course, Academic Press, New York, 1972. Reprinted by SIAM, Philadelphia, 1990.
  • S.M. Rump, Inversion of extremely ill-conditioned matrices in floating-point, Japan J. Indust. Appl. Math. 26(2–3) (2009), pp. 249–277. doi: 10.1007/BF03186534
  • S.M. Rump, Accurate solution of dense linear systems, part I: Algorithms in rounding to nearest, J. Comput. Appl. Math 242 (2013), pp. 157–184. doi: 10.1016/j.cam.2012.10.010
  • Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Press, New York, 1995.
  • Y. Saad and M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 7(3) (1986), pp. 856–869. doi: 10.1137/0907058
  • D.K. Salkuyeh and A. Fahim, A new iterative refinement of the solution of ill-conditioned linear system of equations, Int. Comput. Math. 88(5) (2011), pp. 950–956. doi: 10.1080/00207161003713907
  • R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
  • R.-P. Wen, G.-Y. Meng, and C.-L. Wang, Quasi-Chebyshev accelerated iteration methods based on optimization for linear systems, Comput. Math. Appl. 66(6) (2013), pp. 934–942. doi: 10.1016/j.camwa.2013.06.016
  • X. Wu, R. Shao, and Y. Zhu, New iterative improvement of a solution for an ill-conditioned system of linear equations based on a linear dynamic system, Comput. Math. Appl. 44(8) (2002), pp. 1109–1116. doi: 10.1016/S0898-1221(02)00219-5
  • M.K. Zak and F. Toutounian, A shifted nested splitting iterative method with applications to ill-posed problems and image restoration, Comput. Math. Appl. 71(1) (2016), pp. 213–223. doi: 10.1016/j.camwa.2015.11.005

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.