The explicit formula for Gauss-Jordan elimination applied to flexible systems

Abstract

Flexible systems are obtained from systems of linear equations by adding to the elements of the coefficient matrix and the right-hand side scalar neutrices, which are convex groups of (non-standard) real numbers. The neutrices model imprecisions, giving rise to calculation rules extending informal error calculus. Stability conditions for flexible systems are given in terms of relative imprecision and size of determinants. We then apply the explicit formula for the elements of the successive intermediate matrices of the Gauss-Jordan elimination procedure to find the solution of flexible systems, keeping track of the error terms at every stage. The solution respects the original imprecisions in the right-hand side and is the same as the one given by Cramer’s rule.

Keywords

• gauss-jordan elimination
• flexible systems
• stability
• external numbers
• 03h05
• 15a06
• 15b33
• 65g99