求解无除法线性方程组的几何代数和高斯消去法

2022 IEEE 16th International Scientific Conference on Informatics (Informatics) Pub Date : 2022-11-23 DOI:10.1109/Informatics57926.2022.10083445

M. Cervenka

{"title":"求解无除法线性方程组的几何代数和高斯消去法","authors":"M. Cervenka","doi":"10.1109/Informatics57926.2022.10083445","DOIUrl":null,"url":null,"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.","PeriodicalId":101488,"journal":{"name":"2022 IEEE 16th International Scientific Conference on Informatics (Informatics)","volume":"713-715 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Geometry Algebra and Gauss Elimination method for solving a linear system of equations without division\",\"authors\":\"M. Cervenka\",\"doi\":\"10.1109/Informatics57926.2022.10083445\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":101488,\"journal\":{\"name\":\"2022 IEEE 16th International Scientific Conference on Informatics (Informatics)\",\"volume\":\"713-715 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-11-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE 16th International Scientific Conference on Informatics (Informatics)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/Informatics57926.2022.10083445\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE 16th International Scientific Conference on Informatics (Informatics)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/Informatics57926.2022.10083445","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文的目的是计算不进行除法运算的高斯消去法，这种消去法适用于除法运算相当昂贵、不优化或不方便的情况。要代替除法，需要执行更多的乘法步骤。完全避免了除法，在现代计算机上只延长了7%的执行时间。与最先进的方法相比，已经达到了内存节省和更少的乘法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2022 IEEE 16th International Scientific Conference on Informatics (Informatics)

自引率

0.00%

发文量