Abstract
Solving parametric interval linear systems is one of the fundamental problems of interval computations. When the solution of a parametric linear system is a monotone function of interval parameters, then an interval hull of the parametric solution set can be computed by solving at most 2n real systems. If only some of the elements of the solution are monotone functions of parameters, then a good quality interval enclosure of the solution set can be obtained. The monotonicity approach, however, suffers from poor performance when dealing with large scale problems. Therefore, in this paper an attempt is made to improve the efficiency of the monotonicity approach. Techniques such as vectorisation and parallelisation are used for this purpose. The proposed approach is verified using some illustrative examples from structural mechanics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
de Figueiredo, L.H., Stolfi, J.: Self-validated numerical methods and applications. In: Brazilian Mathematics Colloquium Monographs, IMPA/CNPq, Rio de Janeiro, Brazil (1997)
Hladík, M.: Enclosures for the solution set of parametric interval linear systems. Int. J. Appl. Math. Comput. Sci. 22(3), 561–574 (2012)
Jansson, C.: Interval linear systems with symmetric matrices, skew-symmetric matrices and dependencies in the right hand side. Computing 46(3), 265–274 (1991)
Kolev, L.: A method for outer interval solution of linear parametric systems. Reliable Comput. 10, 227–239 (2004)
Kolev, L.: Outer solution of linear systems whose elements are affine functions of interval parameters. Reliable Comput. 6, 493–501 (2002)
Kolev, L.: Solving linear systems whose elements are non-linear functions of intervals. Numer. Algorithms 37, 213–224 (2004)
Muhanna, R.L., Erdolen, A.: Geometric uncertainty in truss systems: an interval approach. In: Rafi, L., Muhanna, R.L.M., (eds.): Proceedings of the NSF Workshop on Reliable Engineering Computing: Modeling Errors and Uncertainty in Engineering Computations, Savannah, Georgia, USA, 22–24 February 2006, pp. 239–247 (2006)
Muhanna, R., Kreinovich, V., Solin, P., Cheesa, J., Araiza, R., Xiang, G.: Interval finite element method: new directions. In: Rafi, L., Muhannah, R.L.M., (eds.) Proceedings of the NSF Workshop on Reliable Engineering Computing (REC), Svannah, Georgia USA, 22–24 February 2006, pp. 229–244 (2006)
Neumaier, A.: Worst case bounds in the presence of correlated uncertainty. In: Rafi, L., Muhannah, R.L.M., (eds.): Proceedings of the NSFWorkshop on Reliable Engineering Computing (REC), Savannah, Georgia USA, 22–24 February 2006, pp. 113–114 (2006)
Neumaier, A.: Interval Methods for Systems of Equations. Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (1990)
Popova, E.D.: On the solution of parametrised linear systems. In: Kraemer, W., J.W.v.G., (eds.) Scientific Computing, Validated Numerics, Interval Methods, Kluwer Academic Publishers, pp. 127–138 (2001)
Popova, E., Lankov, R., Bonev, Z.: Bounding the response of mechanical structures with uncertainties in all the parameters. In: Rafi, L., Muhannah, R.L.M., (eds.) Proceedings of the NSF Workshop on Reliable Engineering Computing (REC), Svannah, Georgia USA, 22–24 February 2006, pp. 245–265 (2006)
Pownuk, A.: Calculations of displacement in elastic and elastic-plastic structures with interval parameters. In: 33rd Solid Mechanics Conference, Zakopane, Poland, pp. 160–161, September 2000
Rao, S., Berke, L.: Analysis of uncertain structural systems using interval analysis. AIAA J. 35(4), 727–735 (1997)
Rohn, J.: A method for handling dependent data in interval linear systems. Technical report 911, Academy of Sciences of the Czech Republic, Czech Republic (2004)
Rump, S.: Verification methods for dense and sparse systems of equations. In: Herzberger, J. (ed.) Topics in Validated Computations. Studies in Computational Mathematics, vol. 5, pp. 63–135. Elsevier, Amsterdam (1994)
Skalna, I.: A method for outer interval solution of parametrized systems of linear interval equations. Reliable Comput. 12(2), 107–120 (2006)
Skalna, I.: Methods for solving systems of linear equations of structure mechanics with interval parameters. Comput. Assist. Mech. Eng. Sci. 10(3), 281–293 (2003)
Skalna, I.: Evolutionary optimization method for approximating the solution set hull of parametric linear systems. In: Boyanov, T., Dimova, S., Georgiev, K., Nikolov, G. (eds.) NMA 2006. LNCS, vol. 4310, pp. 361–368. Springer, Heidelberg (2007)
Skalna, I.: On checking the monotonicity of parametric interval solution of linear structural systems. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2007. LNCS, vol. 4967, pp. 1400–1409. Springer, Heidelberg (2008)
Cytron, R., Lipkis, J., Schonberg, E.: A compiler-assisted approach to SPMD execution. In: Proceedings of the 1990 ACM/IEEE Conference on Supercomputing (Supercomputing 1990), CA, USA, pp. 398–406. IEEE Computer Society Press, Los Alamitos (1990)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Skalna, I., Duda, J. (2016). A Study on Vectorisation and Paralellisation of the Monotonicity Approach. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds) Parallel Processing and Applied Mathematics. Lecture Notes in Computer Science(), vol 9574. Springer, Cham. https://doi.org/10.1007/978-3-319-32152-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-32152-3_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32151-6
Online ISBN: 978-3-319-32152-3
eBook Packages: Computer ScienceComputer Science (R0)