Disturbed sparse linear equations over the 0-1 finite field

	Disturbed sparse linear equations over the 0-1 finite field
	Yuan, Ya-xiang; Zheng, Zhen-zhen
刊名	JOURNAL OF COMPUTATIONAL MATHEMATICS
	2006-05-01
卷号	24 期号:3 页码:357-364
关键词	sparse linear equation 0-1 finite field alternating direction method random restart genetic hybrids
ISSN号	0254-9409
英文摘要	In this paper, disturbed sparse linear equations over the 0-1 finite Held 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.
WOS研究方向	Mathematics
语种	英语
出版者	GLOBAL SCIENCE PRESS
WOS记录号	WOS:000237878800010
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/3194]
专题	中国科学院数学与系统科学研究院
通讯作者	Yuan, Ya-xiang
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, ICMSEC, LSEC, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Yuan, Ya-xiang,Zheng, Zhen-zhen. Disturbed sparse linear equations over the 0-1 finite field[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS,2006,24(3):357-364.
APA	Yuan, Ya-xiang,&Zheng, Zhen-zhen.(2006).Disturbed sparse linear equations over the 0-1 finite field.JOURNAL OF COMPUTATIONAL MATHEMATICS,24(3),357-364.
MLA	Yuan, Ya-xiang,et al."Disturbed sparse linear equations over the 0-1 finite field".JOURNAL OF COMPUTATIONAL MATHEMATICS 24.3(2006):357-364.