DocumentCode :
275694
Title :
A systolic Broyden algorithm
Author :
Megson, G.M.
Author_Institution :
Newcastle-Upon-Tyne Univ., UK
fYear :
1991
fDate :
15-19 Apr 1991
Firstpage :
127
Lastpage :
131
Abstract :
A systolic array for solving nonlinear systems of equations using the Quasi-Newton Broyden algorithm is proposed. The design is based on the idea of reducing a single iteration of the method to a number of Schur complements which can be pipelined on a number of Faddeev arrays. The algorithm requires O(n2) cells for a system of n nonlinear equations in n unknowns and a single iteration of the method requires 6n+5 steps. The input and output formats of the array are identical allowing the start and end of consecutive iterations to be overlapped and pipelined
Keywords :
computational complexity; nonlinear equations; parallel algorithms; systolic arrays; Broyden algorithm; Faddeev arrays; Quasi-Newton Broyden algorithm; Schur complements; nonlinear systems of equations; systolic array;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Design and Application of Parallel Digital Processors, 1991., Second International Specialist Seminar on the
Conference_Location :
Lisbon
Print_ISBN :
0-85296-519-2
Type :
conf
Filename :
140032
Link To Document :
بازگشت