Bibliographic Details
| Title: |
Method for Solving Large Linear Algebraic Equation Systems Based on Kaczmarz–K‐Means Algorithm. |
| Authors: |
Li, Hao1 (AUTHOR) bdlh@hebnetu.edu.cn, Lin, Chong1 (AUTHOR) linchong_2004@hotmail.com |
| Source: |
Journal of Applied Mathematics. 4/7/2025, Vol. 2025, p1-12. 12p. |
| Subject Terms: |
*CLUSTERING algorithms, *LINEAR equations, *ALGEBRAIC equations, *K-means clustering, *MATHEMATICAL models |
| 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. [ABSTRACT FROM AUTHOR] |
|
Copyright of Journal of Applied Mathematics is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Academic Search Complete |
|
Full text is not displayed to guests. |
Login for full access.
|
