TY - JOUR
T1 - Disturbed Sparse Linear Equations over the 0-1 Finite Field
AU - Ya-Xiang Yuan & Zhen-Zhen Zheng
JO - Journal of Computational Mathematics
VL - 3
SP - 357
EP - 364
PY - 2006
DA - 2006/06
SN - 24
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/8757.html
KW - Sparse linear equation, 0-1 finite field, Alternating direction method, Random
restart, Genetic hybrids.
AB - <p style="text-align: justify;">In this paper, disturbed sparse linear equations over the 0-1 finite field are considered. Due to the special structure of the problem, the standard alternating coordinate method can be implemented in such a way to yield a fast and efficient algorithm. Our alternating coordinate algorithm makes use of the sparsity of the coefficient matrix and the current residuals of the equations. Some hybrid techniques such as random restarts and genetic crossovers are also applied to improve our algorithm. &nbsp;</p>