Recurrent neural networks for computing pseudoinverses of rank-deficient matrices

被引:107
作者
Wang, J
机构
[1] Dept. of Mech. and Automat. Eng., Chinese University of Hong Kong, Shatin, New Territories
关键词
neural networks; dynamical systems; generalized inverses;
D O I
10.1137/S1064827594267161
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Three recurrent neural networks are presented for computing the pseudoinverses of rank-deficient matrices. The first recurrent neural network has the dynamical equation similar to the one proposed earlier for matrix inversion and is capable of Moore-Penrose inversion under the condition of zero initial states. The second recurrent neural network consists of an array of neurons. corresponding to a pseudoinverse matrix with decaying self-connections and constant connections in each row or column. The third recurrent neural network consists of two layers of neuron arrays corresponding, respectively, to a pseudoinverse matrix and a Lagrangian, matrix with constant connections. All three recurrent neural networks are also composed of a number of independent subnetworks corresponding to the rows or columns of a pseudoinverse. The proposed recurrent neural networks are shown to be capable of computing the pseudoinverses of rank-deficient matrices.
引用
收藏
页码:1479 / 1493
页数:15
相关论文
共 22 条
[1]  
[Anonymous], 1992, NEURAL NETWORKS FUZZ
[2]   DYNAMIC-SYSTEMS THAT SORT LISTS, DIAGONALIZE MATRICES, AND SOLVE LINEAR-PROGRAMMING PROBLEMS [J].
BROCKETT, RW .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 146 :79-91
[3]   NEURAL NETWORKS FOR SOLVING SYSTEMS OF LINEAR-EQUATIONS AND RELATED PROBLEMS [J].
CICHOCKI, A ;
UNBEHAUEN, R .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1992, 39 (02) :124-138
[4]   NEURAL NETWORK FOR SINGULAR VALUE DECOMPOSITION [J].
CICHOCKI, A .
ELECTRONICS LETTERS, 1992, 28 (08) :784-786
[5]   NEURAL NETWORKS FOR COMPUTING EIGENVALUES AND EIGENVECTORS [J].
CICHOCKI, A ;
UNBEHAUEN, R .
BIOLOGICAL CYBERNETICS, 1992, 68 (02) :155-164
[6]  
Cichocki A., 1993, Neural Networks for Optimization and Signal Processing
[7]  
JANG J, 1988, NEURAL INFORM PROCES, P397
[8]   MINIMAL PROPERTIES OF MOORE-PENROSE INVERSES [J].
JENSEN, DR .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 196 :175-182
[9]  
Kailath T., 1980, Linear systems
[10]  
LUO FL, 1992, APPL MATH COMPUT, V47, P109, DOI 10.1016/0096-3003(92)90040-8