• DocumentCode
    2604793
  • Title

    Determining roots of real-valued functions of a single variable over a distributed network

  • Author

    Maple, C. ; Lisowski, D. ; Zhang, J.

  • Author_Institution
    Dept. of Comput. & Inf. Syst., Univ. of Luton, UK
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    323
  • Lastpage
    329
  • Abstract
    Many problems require determining the root of a real-valued function of a single variable. Maple and Marletta presented a parallel algorithm that can be used to determine a simple root of such functions. High levels of efficiency were proved for functions satisfying a set of conditions. In this work we present a framework and subsequently a piece of software to evaluate the performance of their algorithm under various conditions and for functions with varying characteristics. We also consider the effects of implementing the algorithm over a heterogeneous network, presenting results and recommendations.
  • Keywords
    function evaluation; mathematics computing; parallel algorithms; poles and zeros; eigenvalues; parallel algorithm; performance; real-valued function; root-finding algorithm; simple root; zeros; Computer networks; Cost function; Differential equations; Distributed computing; Eigenvalues and eigenfunctions; Information systems; Parallel algorithms; Performance evaluation; Software algorithms; Software performance;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Computing in Electrical Engineering, 2002. PARELEC '02. Proceedings. International Conference on
  • Print_ISBN
    0-7695-1730-7
  • Type

    conf

  • DOI
    10.1109/PCEE.2002.1115284
  • Filename
    1115284