Abstract
Systems of parametric interval equations are encountered in many practical applications. Several methods for solving such systems have been developed during last years. Most of them produce both outer and inner interval solutions, but the amount of overestimation, resp. underestimation is not exactly known. If a solution of a parametric system is monotonic and continuous on each interval parameter, then the method of combination of endpoints of parameter intervals computes its interval hull. Recently, a few polynomial methods computing the interval hull were developed. They can be applied if some monotonicity and continouity conditions are fulfilled. To get the most accurate inner approximation of the solution set hull for problems with any bounded solution set, an evolutionary optimization method is applied.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bäck, T., Fogel, D.B., Michalewicz, Z.: Handbook of Evolutionary Computations. Oxford University Press, Oxford (1997)
Dreyer, A.: Combination of symbolic and interval-numeric methods for analysis of analog circuits. In: Proc. 8 International Workshop on Symbolic Methods and Applications in Circuit Design (SMACD 2004), Wroclaw, Poland, September (2004)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
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.V.: Outer solution of linear systems whose elements are affine functions of interval parameters. Reliable Computing 6, 493–501 (2002)
Kolev, L.V.: A method for outer interval solution of linear parametric systems. Reliable Computing 10, 227–239 (2004)
Kulpa, Z., Pownuk, A., Skalna, I.: Analysis of linear mechanical structures with uncertainties by means of interval methods. Computer Assisted Mechanics and Engineering Sciences 5(4), 443–477 (1998)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1996)
Neumaier, A.: Interval Methods for Systems of Equations. In: Encyclopedia of Mathematics and its Applications, Cambridge University Press, Cambridge (1990)
Neumaier, A., Pownuk, A.: Linear systems with large uncertainties, with applications to truss structures (submitted for publication)
Osyczka, A.: Evolutionary Algorithm for Single and Multicriteria Design Optimization. In: Studies in Fuzziness and Soft Computing, Physica-Verlag, Heidelberg (2002)
Popova, E.D.: On the solution of parametrised linear systems. In: Scientific Computing, Validated Numerics, Interval Methods, pp. 127–138 (2001)
Popova, E.D.: Quality of the solution of parameter-dependent interval linear systems. ZAMM 82(10), 723–727 (2002)
Pownuk, A.: Efficient method of solution of large scale engineering problems with interval parameters. In: NSF workshop on Reliable Engineering Computing, Savannah, Georgia, USA, September 15-17 (2004)
Rump, S.M.: Verification methods for dense and sparse systems of equations. In: Herzberger, J. (ed.) Topics in validated computations: proceedings of IMACS-GAMM International Workshop on Validated Computation, Oldenburg, Germany, 30 August–3 September 1993. Studies in Computational Mathematics, vol. 5, pp. 63–135. Elsevier, Amsterdam (1994)
Skalna, I.: Methods for solving systems of linear equations of structure mechanics with interval parameters. Computer Assisted Mechanics and Engineering Sciences 10(3), 281–293 (2003)
Skalna, I.: A method for outer interval solution of parametrized systems of linear interval equations. Reliable Computing 12(2), 107–120 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Skalna, I. (2007). Evolutionary Optimization Method for Approximating the Solution Set Hull of Parametric Linear Systems. In: Boyanov, T., Dimova, S., Georgiev, K., Nikolov, G. (eds) Numerical Methods and Applications. NMA 2006. Lecture Notes in Computer Science, vol 4310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70942-8_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-70942-8_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70940-4
Online ISBN: 978-3-540-70942-8
eBook Packages: Computer ScienceComputer Science (R0)