A Note on Using Partitioning Techniques for Solving Unconstrained Optimization Problems on Parallel Systems

Authors

Mehiddin Al-Baali, Department of Mathematics and Statistics, Sultan Qaboos University, P.O. Box: 36, PC 123, Al- Khod, Muscat, Sultanate of Oman.
Chefi Triki, Department of Mechanical and Industrial Engineering,Sultan Qaboos University, P.O. Box: 36, PC 123, Al-Khod, Muscat, Sultanate of Oman.

Abstract

We deal with the design of parallel algorithms by using variable partitioning techniques to solve nonlinear optimization problems. We propose an iterative solution method that is very efficient for separable functions, our scope being to discuss its performance for general functions. Experimental results on an illustrative example have suggested some useful modifications that, even though they improve the efficiency of our parallel method, leave some questions open for further investigation.

Recommended Citation

Al-Baali, Mehiddin and Triki, Chefi (2015) A Note on Using Partitioning Techniques for Solving Unconstrained Optimization Problems on Parallel Systems, Sultan Qaboos University Journal For Science: Vol. 20: Iss. 2, 12-18.
DOI: https://doi.org/10.24200/squjs.vol20iss2pp12-18
Available at: https://squjs.squ.edu.om/squjs/vol20/iss2/7