Skip to main content
SpringerLink
Log in

Interval-Affine Gaussian Algorithm for Constrained Systems

  • Published:
Reliable Computing

Abstract

The paper presents interval-affine Gaussian algorithm for the interval linear systems Ax = b subject to some constraints on real matrices A from the interval matrix A. The interval-affine method is based on the so-called interval-affine arithmetic that allows to take the constraints into account during the computation of interval enclosures of the united solution set of the system Ax = b, and to make the estimates more accurate.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alefeld, G., Kreinovich, V., and Mayer, G.: On Symmetric Solution Sets, in: Herzberger, J. (ed.), Computing Supplement 16, Springer, Wien, New York, 2003, pp. 1–23.

  2. Alefeld, G., Kreinovich, V., and Mayer, G.: On the Shape of the Symmetric, Persymmetric, and Skew-Symmetric Solution Set, SIAM J. Matrix Anal. Appl. 18 (1997), pp. 693–705.

    Article  Google Scholar 

  3. Comba, J. L. D. and Stolfi, J.: Affine Arithmetic and Its Applications to Computer Graphics, in: Proceedings of VI SIBGRAPI, 1993, pp. 9–18.

  4. Hansen, E.: Bounding the Solution of Interval Linear Equations, SIAM Journal on Numerical Analysis 29 (5) (1992), pp. 1493–1503.

    Article  Google Scholar 

  5. Kearfott, R. B., Nakao, M. T., Neumaier, A., Rump, S. M., Shary, S. P., and Van Hentensyck, P.: Standardized Notation in Interval Analysis, http://www.mat.univie.ac.at/~neum/software/int

  6. Neumaier, A.: Interval Methods for Systems of Equations, Cambridge University Press, Cambridge, 1990.

    Google Scholar 

  7. Ning, S. and Kearfott, R. B.: A Comparison of Some Methods for Solving Linear Interval Equations, SIAM Journal on Numerical Analysis 34 (4) (1997), pp. 1289–1305.

    Article  Google Scholar 

  8. Shary, S. P.: Solving Tied Interval Linear Systems, Siberian Journal of Computational Mathematics 7 (4) (2004), pp. 363–376 (in Russian).

    Google Scholar 

  9. Stolfi, J. and de Figueiredo, L. H.: Self-Validated Numerical Methods and Applications, in: Notes of 21st Brazilian Mathematics Colloquium, 1997.

Download references

Author information

Authors and Affiliations

  1. Mathematical Department, Altai State University, 90, Krasnoarmeiskii prosp., 656049, Barnaul, Russia

    Ramil R. Akhmerov

Authors
  1. Ramil R. Akhmerov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramil R. Akhmerov.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Akhmerov, R.R. Interval-Affine Gaussian Algorithm for Constrained Systems. Reliable Comput 11, 323–341 (2005). https://doi.org/10.1007/s11155-005-0040-5

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11155-005-0040-5

Keywords

Search

Navigation