Abstract
A study on efficient solving of parametric interval linear systems using GPU computing is presented. Several illustrative examples from structural mechanics are employed to show that the proposed approach can significantly reduce computation time for this kind of problems. The stress is put on large uncertainties which are usually hard to be dealt with other, less time-consuming methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alefeld, G., Herzberger, J.: Introduction to Interval Computations (transl. by J. Rokne from the original German ‘Einführung In Die Intervallrechnung’), pp. xviii–333. Academic Press Inc., New York (1983)
Alefeld, G., Kreinovich, V., Mayer, G.: The shape of the solution set for systems of interval linear equations with dependent coefficients. Mathematische Nachrichten 192(1), 23–36 (2006)
Duda, J., Skalna, I.: Differential evolution applied to large scale parametric interval linear systems. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2011. LNCS, vol. 7116, pp. 206–213. Springer, Heidelberg (2012)
Moore, R.E.: Interval Analysis. Prentice-Hall Inc., New York (1966)
Neumaier, A.: Interval Methods for Systems of Equations, pp. xvi–255. Cambridge University Press, Cambridge (1990)
Rohn, J., Kreinovich, V.: Computing exact componentwise bounds on solutions of linear systems with interval data is np-hard. SIAM J. Matrix Anal. Appl. (SIMAX) 16, 415–420 (1995)
Skalna, I., Duda, J.: A comparison of metaheurisitics for the problem of solving parametric interval linear systems. In: Dimov, I., Dimova, S., Kolkovska, N. (eds.) NMA 2010. LNCS, vol. 6046, pp. 305–312. Springer, Heidelberg (2011)
GPU accelerated computing. http://www.nvidia.com/object/what-is-gpu-computing.html Accessed 15th May 2013
Lawson, C.L., Hanson, R.J., Kincaid, D., Krogh, F.T.: Basic linear algebra subprograms for fortran usage. ACM Trans. Math. Softw. 5, 308–323 (1979)
LAPACK: Linear Algebra PACKage. http://www.netlib.org/lapack Accessed 15th May 2013
CUDA CUBLAS Library. PG-05326-032_V02. NVIDIA Corporation http://docs.nvidia.com/cuda/pdf/CUDA_CUBLAS_Users_Guide.pdf (2010). Accessed 15th May 2013
CULAtools: GPU accelerated linear algebra. http://www.culatools.com Accessed 15th May 2013
Matrix algebra on GPU and multicore architectures. http://icl.cs.utk.edu/magma Accessed 15th May 2013
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duda, J., Skalna, I. (2014). GPU Acceleration of Metaheuristics Solving Large Scale Parametric Interval Algebraic Systems. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science(), vol 8385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55195-6_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-55195-6_56
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55194-9
Online ISBN: 978-3-642-55195-6
eBook Packages: Computer ScienceComputer Science (R0)