A parallel Bernstein algorithm for global optimization based on the implicit Bernstein form

P. S. Dhabe () and P. S. V. Nataraj ()
Additional contact information
P. S. Dhabe: Indian Institute of Technology Bombay
P. S. V. Nataraj: Indian Institute of Technology Bombay

International Journal of System Assurance Engineering and Management, 2017, vol. 8, issue 2, No 87, 1654-1671

Abstract: Abstract In this paper, we first present a serial Bernstein algorithm for polynomial global optimization based on the Implicit Bernstein Form (IBF) (Smith in J Glob Optim 43:445–458, 2009). The serial Bernstein algorithm based on IBF needs less computations and memory than the conventional Bernstein algorithm and its variants. To accelerate further the Bernstein algorithm based on the IBF, we next propose a parallel version for GPU computing using Compute Unified Device Architecture. With the parallel version, the exponential time-complexity of the serial algorithm reduces to linear time-complexity. We compare the performance of both the versions on a set of 12 test problems, and find that the parallel version is up to 26 times faster and takes 96% less time than the serial one. Based on these findings, we suggest the use of the parallel version of the Bernstein algorithm based on IBF in polynomial global optimization.

Keywords: Bernstein polynomials; GPU computing; Parallel computing; Polynomial global optimization (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s13198-017-0639-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ijsaem:v:8:y:2017:i:2:d:10.1007_s13198-017-0639-z

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-017-0639-z

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().