Method for Solving Large Linear Algebraic Equation Systems Based on Kaczmarz–K-Means Algorithm

Hao Li

Journal of Applied Mathematics, 2025, vol. 2025, 1-12

Abstract: In response to the problems in solving large-scale linear algebraic equations, this study adopts two block discrimination criteria, the Euclidean clustering and the cosine clustering, to decompose them into row vectors and construct the K-means clustering algorithm. Based on the uniformly distributed block Kaczmarz algorithm, the weight coefficients are integrated into the probability criterion to construct a new and efficient weight probability. Thus, a block Kaczmarz algorithm based on weight probability is constructed. Experimental results showed that the method was three to five times faster than the greedy Kaczmarz method. In any convergence situation, the uniformly distributed Kaczmarz method had smaller computational complexity and iteration times compared with the weighted probability block Kaczmarz method, with a minimum acceleration ratio of 2.21 and a maximum acceleration ratio of 8.44. This study can establish and analyze mathematical models of various complex systems, reduce memory consumption and computation time when solving large linear equation systems, and provide solutions and scientific guidance for solving large linear equation systems in fields such as civil engineering and electronic engineering.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jam/2025/6462454.pdf (application/pdf)
http://downloads.hindawi.com/journals/jam/2025/6462454.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnljam:6462454

DOI: 10.1155/jama/6462454

Access Statistics for this article

More articles in Journal of Applied Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().