Abstract
The paper presents a new class of adaptive and sequentially guaranteeing PPS-methods, based on partitioning parameter sets, for computing optimal (exact) component-wise bounds of the solution sets to interval linear systems with square regular matrices.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shary, S.P.: Reliab. Comput. 8, 321–419 (2002)
Alefeld, G., Herzberger, J.: Introduction to interval computations. Academic Press, New York (1983)
Hansen, E., Walster, G.W.: Global optimization using interval analysis. Marcel Dekker, New York (2004)
Kearfott, R.B.: Rigorous global search: continuous problems. Kluwer, Dordrecht (1996)
Neumaier, A.: Interval methods for systems of equations. Cambridge University Press, Cambridge (1990)
Rohn, J.: Lin Algebra Appl. 126, 39–78 (1989)
Shary, S.P.: SIAM J. Numer. Anal. 32, 610–630 (1995)
Kreinovich, V., Lakeyev, A.V., Rohn, J., Kahl, P.: Computational complexity and feasibility of data processing and interval computations. Kluwer, Dordrecht (1997)
Kearfott, R.B., Nakao, M.T., Neumaier, A., Rump, S.M., Shary, S.P., van Hentenryck, P.: Standardized notation in interval analysis (2002), http://www.nsc.ru/interval/INotation.pdf
Beeck, H.: Computing 10, 231–244 (1972) (in German)
Nickel, K.: Computing 18, 15–36 (1977) (in German)
Ratschek, H., Rokne, J.: New computer methods for global optimization. Ellis Horwood–Halsted Press, Chichester–New York (1988)
Horst, R., Tuy, H.: Global optimization. deterministic approaches. Springer, Berlin (1995)
Shary, S.P.: Interval Comput. 2(4), 18–29 (1992)
Hansen, E.: On linear algebraic equations with interval coefficients. In: Hansen, E. (ed.) Topics in interval analysis, pp. 35–46. Clarendon Press, Oxford (1969)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shary, S.P. (2008). Parameter Partition Methods for Optimal Numerical Solution of Interval Linear Systems. In: Krause, E., Shokin, Y.I., Resch, M., Shokina, N. (eds) Computational Science and High Performance Computing III. Notes on Numerical Fluid Mechanics and Multidisciplinary Design, vol 101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69010-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-69010-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69008-5
Online ISBN: 978-3-540-69010-8
eBook Packages: EngineeringEngineering (R0)