Recurrent implicit dynamics for online matrix inversion

被引：43

作者：

Chen, Ke ^{[1
]}

机构：

[1] Univ London, Sch Elect Engn & Comp Sci, London E1 4NS, England

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2013年 / 219卷 / 20期

关键词：

Implicit dynamics; Explicit dynamics; Online matrix inversion; Global exponential convergence; Lyapunov stability theory; NEURAL-NETWORK; COMPUTATION; EQUATION;

D O I：

10.1016/j.amc.2013.03.117

中图分类号：

O29 [应用数学];

学科分类号：

070104 [应用数学];

摘要：

A novel kind of recurrent implicit dynamics together with its electronic realization is proposed and exploited for real-time matrix inversion. Compared to conventional explicit neural dynamics, our proposed model in the form of implicit dynamics has the following advantages: (a) can coincide better with systems in practice; and (b) has higher abilities in representing dynamic systems. More importantly, our model can achieve superior convergence performance in comparison with the existing dynamic systems, specifically Gradient-based dynamics (GD) and recently-proposed Zhang dynamics (ZD). Theoretical analysis and computer simulation results substantiate the effectiveness and superior efficiency of our model for online matrix inversion. (C) 2013 Elsevier Inc. All rights reserved.

引用

页码：10218 / 10224

页数：7

共 23 条

[1]

[Anonymous], 1988, PROC NEURAL INF PROC

[2]

Carneiro NCF, 1995, P 38 MIDW S CIRC SYS, V1, P401, DOI [10.1109/MWSCAS.1995.504461, DOI 10.1109/MWSCAS.1995.504461]

[3]

INVERSION OF ALL PRINCIPAL SUBMATRICES OF A MATRIX [J].

CHEN, GR .

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1994, 30 (01) :280-281

[4]

Feature Mining for Localised Crowd Counting [J].

Chen, Ke ;

Loy, Chen Change ;

Gong, Shaogang ;

Xiang, Tao .

PROCEEDINGS OF THE BRITISH MACHINE VISION CONFERENCE 2012, 2012,

[5]

A SYSTOLIC ARCHITECTURE FOR FAST DENSE MATRIX-INVERSION [J].

ELAMAWY, A .

IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (03) :449-455

[6]

O(N2)-operation approximation of covariance matrix inverse in Gaussian process regression based on quasi-Netwon BFGS method [J].

Leithead, W. E. ;

Zhang, Yunong .

COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2007, 36 (02) :367-380

[7]

ANALOG METHODS FOR COMPUTATION OF GENERALIZED INVERSE [J].

MANHERZ, RK ;

JORDAN, BW ;

HAKIMI, SL .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1968, AC13 (05) :582-&

[8]

Mead C, 1989, ANALOG VLSI NEURAL S

[9]

Inversion of the Van der Monde matrix [J].

Neagoe, VE .

IEEE SIGNAL PROCESSING LETTERS, 1996, 3 (04) :119-120

[10]

SURVEY OF NUMERICAL-METHODS FOR SOLUTION OF LARGE SYSTEMS OF LINEAR-EQUATIONS FOR ELECTROMAGNETIC-FIELD PROBLEMS [J].

SARKAR, TK ;

SIARKIEWICZ, KR ;

STRATTON, RF .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1981, 29 (06) :847-856

← 1 2 3 →