A new solution method for linear equation using the gradient method

Author

Furukawa, Toshihiro ; Kubota, Hajime

Author_Institution

Dept. of Manage. Eng., Fukuoka Inst. of Technol., Japan

fYear

1993

fDate

3-6 May 1993

Firstpage

2244

Abstract

The authors present a new block adaptive algorithm. This algorithm is based on the gradient method, orthogonal projection arithmetic onto one-dimension subspace and the Gram-Schmidt orthogonalization procedure. The adjustment vectors are generated as the linear combination of some orthogonal bases derived from the input vectors in the adaptive filter. Therefore, when a complete orthogonal vector set is generated, the proposed algorithm can estimate an optimum coefficient vector within a block. The characteristics of the proposed algorithm are described. Computer simulation results show that the proposed algorithm has a stable performance and fast convergence speed

Keywords

adaptive estimation; adaptive filters; filtering theory; Gram-Schmidt orthogonalization procedure; adjustment vectors; block adaptive algorithm; convergence speed; gradient method; linear equation; one-dimension subspace; optimum coefficient vector; orthogonal bases; orthogonal projection arithmetic; Adaptive algorithm; Adaptive filters; Arithmetic; Convergence; Equations; Gradient methods; Least squares approximation; Paper technology; Resonance light scattering; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on

Conference_Location

Chicago, IL

Print_ISBN

0-7803-1281-3

Type

conf

DOI

10.1109/ISCAS.1993.394207

Filename

394207