full
search.png

Search

close.png

Cancel

arrow
Volume 24, Issue 3
Disturbed Sparse Linear Equations over the 0-1 Finite Field

Ya-Xiang Yuan & Zhen-Zhen Zheng

J. Comp. Math., 24 (2006), pp. 357-364.

Published online: 2006-06

Preview Full PDF 2363 25588

Cited by

google scholar semantic scholar
Export citation
  • Abstract

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.  

  • Keywords

Sparse linear equation, 0-1 finite field, Alternating direction method, Random restart, Genetic hybrids.

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-24-357, author = {Ya-Xiang Yuan and Zhen-Zhen Zheng}, title = {Disturbed Sparse Linear Equations over the 0-1 Finite Field}, journal = {Journal of Computational Mathematics}, year = {2006}, volume = {24}, number = {3}, pages = {357--364}, abstract = {

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.  

}, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/8757.html} }
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 -

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.  

Ya-Xiang Yuan and Zhen-Zhen Zheng. (2006). Disturbed Sparse Linear Equations over the 0-1 Finite Field. Journal of Computational Mathematics. 24 (3). 357-364. doi:
Copy to clipboard
BibteX RIS TXT
The citation has been copied to your clipboard