WestminsterResearch

Systolic rank updating and the solution of non-linear equations

Megson, Graham M. (1991) Systolic rank updating and the solution of non-linear equations. In: Fifth International Parallel Processing Symposium: proceedings. IEEE, pp. 344-351. ISBN 0818691670

Full text not available from this repository.

Abstract

A systolic array for performing rank-m updates to a given matrix whose inverse is known using the Sherman-Morrison-Woodbury formula is presented. The array can perform a rank-m update of an n×n matrix in 6n+3m steps which includes input and output time and requires O(n2+m2) cells. The design computes in three phases consisting of two pipelined Faddeev operations to compute the Schur complement of a particular matrix. Each phase is pipelined and overlapped with the others to provide high throughput. An extension to the basic array is given which shows how the feedback can be used to solve nonlinear equations using the Quasi-Newton Broyden algorithm.

Item Type:Book Section
Uncontrolled Keywords:Mathematics computing, nonlinear equations, parallel architectures, systolic arrays, Quasi-Newton Broyden algorithm, Schur complement, Sherman-Morrison-Woodbury formula, feedback, n×n matrix, nonlinear equations solution, pipelined Faddeev operations, rank-m update, systolic array, systolic rank updating
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:5738
Deposited On:28 Jan 2009 15:26
Last Modified:19 Oct 2009 16:30

Repository Staff Only: item control page