Abstract
We implemented several known algorithms for finding an interval enclosure of the solution set of a linear system with linearly dependent interval parameters. To do that we have chosen MATLAB environment with use of INTLAB and VERSOFT libraries. Because our implementation is tested on Toeplitz and symmetric matrices, among others, there is a problem with a sparsity. We introduce straightforward format for representing such matrices, which seems to be almost as effective as the standard matrix representation but with less memory demands. Moreover, we take an advantage of Parallel Computing Toolbox to enhance the performance of implemented methods and to get more insights on how the methods stands in a scope of a tightness-performance ratio. The contribution is a time-tightness performance comparison of such methods, memory efficient representation and an exploration of explicit parallelization impact.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bauer, F.L.: Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme. ZAMM 46(7), 409–421 (1966)
Hladík, M.: Optimal preconditioning for the interval parametric Gauss–Seidel method. In: Nehmeier, M., Wolff von Gudenberg, J., Tucker, W. (eds.) SCAN 2015. LNCS, vol. 9553, pp. 116–125. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-31769-4_10
Hladík, M.: Enclosures for the solution set of parametric interval linear systems. Int. J. Appl. Math. Comput. Sci. 22(3), 561–574 (2012)
Jaulin, L., Kieffer, M., Didrit, O., Walter, É.: Applied Interval Analysis. Springer, London (2001). https://doi.org/10.1007/978-1-4471-0249-6
Kolev, L.V.: Improvement of a direct method for outer solution of linear parametric systems. Reliable Comput. 12(3), 193–202 (2006)
Mayer, G.: Three short descriptions of the symmetric and of the skew-symmetric solution set. Linear Algebra Appl. 475, 73–79 (2015)
Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009)
Popova, E.D.: Computer-assisted proofs in solving linear parametric problems. In: 12th GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics, SCAN 2006, Conference Post-Proceedings, Duisburg, Germany, 26–29 September, p. 35. IEEE Computer Society Press (2006)
Popova, E.D.: Solvability of parametric interval linear systems of equations and inequalities. SIAM J. Matrix Anal. Appl. 36(2), 615–633 (2015)
Rohn, J.: Cheap and tight bounds: the recent result by E. Hansen can be made more efficient. Interval Comput. 4(13–21), 2 (1993)
Rohn, J.: VERSOFT: Verification software in MATLAB/INTLAB, version 10 (2009). http://www.nsc.ru/interval/Programing/versoft/
Rump, S.M.: INTLAB - INTerval LABoratory. In: Csendes, T. (ed.) Developments in Reliable Computing, pp. 77–104. Kluwer Academic Publishers, Dordrecht (1999). http://www.ti3.tu-harburg.de/rump/
Rump, S.M.: Verification methods: rigorous results using floating-point arithmetic. Acta Numer. 19, 287–449 (2010)
Skalna, I.: A method for outer interval solution of systems of linear equations depending linearly on interval parameters. Reliable Comput. 12(2), 107–120 (2006)
Skalna, I.: Enclosure for the solution set of parametric linear systems with non-affine dependencies. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2011. LNCS, vol. 7204, pp. 513–522. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31500-8_53
Skeel, R.D.: Scaling for numerical stability in Gaussian elimination. J. ACM 26(3), 494–526 (1979)
Acknowledgments
The authors were supported by the Czech Science Foundation Grant P402-13-10660S.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Král, O., Hladík, M. (2018). Parallel Computing of Linear Systems with Linearly Dependent Intervals in MATLAB. In: Wyrzykowski, R., Dongarra, J., Deelman, E., Karczewski, K. (eds) Parallel Processing and Applied Mathematics. PPAM 2017. Lecture Notes in Computer Science(), vol 10778. Springer, Cham. https://doi.org/10.1007/978-3-319-78054-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-78054-2_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78053-5
Online ISBN: 978-3-319-78054-2
eBook Packages: Computer ScienceComputer Science (R0)