Gaussian elimination for flexible systems of linear inclusions

  • Nam Van Tran

    Ho Chi Minh City University of Technology and Education, Ho Chi Minh City, Vietnam
  • Imme van den Berg

    University of Évora, Évora, Portugal
Gaussian elimination for flexible systems of linear inclusions cover
Download PDF

This article is published open access under our Subscribe to Open model.

Abstract

Flexible systems are linear systems of inclusions in which the elements of the coefficient matrix are external numbers in the sense of nonstandard analysis. External numbers represent real numbers with small, individual error terms. Using Gaussian elimination, a flexible system can be put into a row-echelon form with increasing error terms on the right-hand side. Then parameters are assigned to the error terms and the resulting system is solved by common methods of linear algebra. The solution set may have indeterminacy not only in terms of linear spaces, but also of modules. We determine maximal robustness for flexible systems.

Cite this article

Nam Van Tran, Imme van den Berg, Gaussian elimination for flexible systems of linear inclusions. Port. Math. 81 (2024), no. 3/4, pp. 265–305

DOI 10.4171/PM/2123