• DocumentCode
    2602627
  • Title

    A message-passing solver for linear systems

  • Author

    Shental, Ori ; Bickson, Danny ; Siegel, Paul H. ; Wolf, Jack K. ; Dolev, Danny

  • Author_Institution
    CMRR, UCSD, La Jolla, CA
  • fYear
    2008
  • fDate
    Jan. 27 2008-Feb. 1 2008
  • Firstpage
    360
  • Lastpage
    360
  • Abstract
    We develop an efficient distributed message-passing solution for systems of linear equations based upon Gaussian belief propagation that does not involve direct matrix inversion.
  • Keywords
    belief networks; graph theory; linear systems; matrix inversion; message passing; Gaussian belief propagation; linear equations systems; matrix inversion; message-passing solver; Algebra; Belief propagation; Engines; Equations; Gaussian distribution; Lifting equipment; Linear systems; Probability density function; Symmetric matrices; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Applications Workshop, 2008
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    978-1-4244-2670-6
  • Type

    conf

  • DOI
    10.1109/ITA.2008.4601073
  • Filename
    4601073
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2602627