Geometry Algebra and Gauss Elimination method for solving a linear system of equations without division
| dc.contributor.author | Červenka, Martin | |
| dc.date.accessioned | 2025-06-20T08:29:35Z | |
| dc.date.available | 2025-06-20T08:29:35Z | |
| dc.date.issued | 2022 | |
| dc.date.updated | 2025-06-20T08:29:35Z | |
| dc.description.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. | en |
| dc.description.abstract | 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í. | cz |
| dc.format | 5 | |
| dc.identifier.doi | 10.1109/Informatics57926.2022.10083445 | |
| dc.identifier.isbn | 979-8-3503-1034-4 | |
| dc.identifier.obd | 43937872 | |
| dc.identifier.orcid | Červenka, Martin 0000-0001-9625-1872 | |
| dc.identifier.uri | http://hdl.handle.net/11025/59999 | |
| dc.language.iso | en | |
| dc.project.ID | SGS-2022-015 | |
| dc.publisher | IEEE | |
| dc.relation.ispartofseries | 2022 IEEE 16th International Scientific Conference on Informatics | |
| dc.subject | Gaussian Elimination Division-free Linear equation system Geometry algebra | en |
| dc.subject | Gaussova eliminační metoda, Bez dělení, Systém lineárních rovnic, Geometrická algebra | cz |
| dc.title | Geometry Algebra and Gauss Elimination method for solving a linear system of equations without division | en |
| dc.title | Geometrická algebra a Gaussova eliminační metoda pro řešení soustav lineárních rovnic bez použití operace dělení | cz |
| dc.type | Stať ve sborníku (D) | |
| dc.type | STAŤ VE SBORNÍKU | |
| dc.type.status | Published Version | |
| local.files.count | 1 | * |
| local.files.size | 352237 | * |
| local.has.files | yes | * |
| local.identifier.eid | 2-s2.0-85153355665 |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- Červenka Informatics_Gauss_clanek.pdf
- Size:
- 343.98 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: