Exact Solutions To Linear Systems Using Rational Arithmetic And Conversions

• Activity Number: 486 - Computing Kaleidoscope
• Type: Contributed
• Date/Time: Wednesday, August 1, 2018 : 8:30 AM to 10:12 AM
• Sponsor: Section on Statistical Computing
• Author(s): Timothy Hall*
• Companies: PQI Consulting
• Keywords: Rational Arithmetic; Exact Numerical Methods; Literate Programming; Arbitrary Precision

Abstract

This paper presents a new algorithm using rational arithmetic and conversions to calculate exact solutions to any linear system, including inconsistent systems (a null solution) and consistent yet under- and over-specified systems. The algorithm is presented as a MAPLE literate program for ease of implementation in an arbitrary analytical processing environment.