• 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