Geometry Algebra and Gauss Elimination method for solving a linear system of equations without division

Abstract

This paper aims to calculate the Gaussian elimination method without division operation, which is useful for cases where the division operation is considerably expensive, not optimised or inconvenient. To substitute the division, more multiplication steps are performed. The division is completely avoided, reaching only 7% longer execution time on a modern computer. Memory savings and also less multiplication has been reached in comparison to the state-of-the-art approach.Tento článek cílí na výpočet Gaussovy eliminační metody bez operace dělení, užitečné v případech kde je operace dělení náročná na výpočet, není optimalizovaná nebo je jinak nehodící. K nahrazení dělení je provedeno více kroků násobení. Dělení je úplně odstraněno s dosažením pouze 7% delšího času na moderním počítači. Oproti modernímu přístupu výpočtu navíc dochází k ušetření paměti a k provedení méně operací násobení.