Optimal Preconditioning for the Interval Parametric Gauss–Seidel Method

  • Milan HladíkEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9553)


We deal with an interval parametric system of linear equations, and focus on the problem how to find an optimal preconditioning matrix for the interval parametric Gauss–Seidel method. The optimality criteria considered are to minimize the width of the resulting enclosure, to minimize its upper end-point or to maximize its lower end-point. We show that such optimal preconditioners can be computed by solving suitable linear programming problems. We also show by examples that, in some cases, such optimal preconditioners are able to significantly decrease an overestimation of the results of common methods.


Interval computation Interval parametric system Preconditioner Linear programming 



The author was supported by the Czech Science Foundation Grant P402-13-10660S.


  1. 1.
    Fiedler, M., Nedoma, J., Ramík, J., Rohn, J., Zimmermann, K.: Linear Optimization Problems with Inexact Data. Springer, New York (2006)zbMATHGoogle Scholar
  2. 2.
    Gau, C.-Y., Stadtherr, M.A.: New interval methodologies for reliable chemical process modeling. Comput. Chem. Eng. 26(6), 827–840 (2002)CrossRefGoogle Scholar
  3. 3.
    Hladík, M.: Enclosures for the solution set of parametric interval linear systems. Int. J. Appl. Math. Comput. Sci. 22(3), 561–574 (2012)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Hladík, M.: New operator and method for solving real preconditioned interval linear equations. SIAM J. Numer. Anal. 52(1), 194–206 (2014)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Kearfott, R.B.: Preconditioners for the interval Gauss-Seidel method. SIAM J. Numer. Anal. 27(3), 804–822 (1990)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Kearfott, R.B.: Decomposition of arithmetic expressions to improve the behavior of interval iteration for nonlinear systems. Comput. 47(2), 169–191 (1991)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Kearfott, R.B.: A comparison of some methods for bounding connected and disconnected solution sets of interval linear systems. Comput. 82(1), 77–102 (2008)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Kearfott, R.B., Hu, C., Novoa, M.: A review of preconditioners for the interval Gauss-Seidel method. Interval Comput. 1991(1), 59–85 (1991)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Lin, Y., Stadtherr, M.A.: Advances in interval methods for deterministic global optimization in chemical engineering. J. Glob. Optim. 29(3), 281–296 (2004)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Neumaier, A.: New techniques for the analysis of linear interval equations. Linear Algebra Appl. 58, 273–325 (1984)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge (1990)zbMATHGoogle Scholar
  12. 12.
    Popova, E.: Quality of the solution sets of parameter-dependent interval linear systems. ZAMM, Z. Angew. Math. Mech. 82(10), 723–727 (2002)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Popova, E.D.: On the solution of parametrised linear systems. In: Krämer, W., von Gudenberg, J.W. (eds.) Scientific Computing, Validated Numerics, Interval Methods, pp. 127–138. Kluwer (2001)Google Scholar
  14. 14.
    Popova, E.D., Hladík, M.: Outer enclosures to the parametric AE solution set. Soft Comput. 17(8), 1403–1414 (2013)CrossRefGoogle Scholar
  15. 15.
    Popova, E.D., Krämer, W.: Visualizing parametric solution sets. BIT 48(1), 95–115 (2008)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Rump, S.M.: INTLAB - INTerval LABoratory. In: Csendes, T. (ed.) Developments in Reliable Computing, pp. 77–104. Kluwer Academic Publishers, Dordrecht (1999)CrossRefGoogle Scholar
  17. 17.
    Rump, S.M.: Verification methods: Rigorous results using floating-point arithmetic. Acta Numer. 19, 287–449 (2010)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  1. 1.Department of Applied Mathematics, Faculty of Mathematics and PhysicsCharles UniversityPragueCzech Republic

Personalised recommendations