Concurrent Algorithms for Root Searching
DOI:
https://doi.org/10.7146/dpb.v11i147.7421Resumé
Concurrent algorithms for finding the root of a real continuous function are analyzed.
A lower bound on the running time is given, this lower bound is obtained by a synchronous algorithm. A new asynchronous algorithm is discussed in detail and its running time is analyzed. Finally, the results from running the asynchronous algorithm on a multiprocessor are shown.
Downloads
Publiceret
1982-07-01
Citation/Eksport
Eriksen, O., & Staunstrup, J. (1982). Concurrent Algorithms for Root Searching. DAIMI Report Series, 11(147). https://doi.org/10.7146/dpb.v11i147.7421
Nummer
Sektion
Articles
Licens
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.