<p>To the best of my knowledge, parallelization of this problem is not done as you suggested, i.e., searching in parallel the whole space to determine extremal points. A much faster parallelization method for multi-variate polynomials (when appropriate) may be based on the use of parallel automatic differentiation, the (parallel) solution of the resulting system of equations and finally the study of the related Hessian. </p>

<p>However, you may consider non trivial the paper "<a href="http://awbsworld.de/files/bsc-abierfert-456993.pdf" rel="nofollow">Polynomial Optimization via Recursions and Parallel Computing</a>", which deals with the problem of finding the global minimum for a special class of dominated real valued polynomials.</p>

<p>"<a href="http://www.mcs.anl.gov/~peet/polya_acc.pdf" rel="nofollow">A Parallel-Computing Solution for Optimization of Polynomials</a>" provides a parallel algorithm for determining polynomial positivity.</p>

CC BY-SA 3.0
2012-02-08T14:10:25.663Z
2012-02-08T14:10:25.663Z
Massimo Cafaro
<p>Are there any non-trivial parallel algorithms to find the optimum (local or global) of polynomials? By trivial, I mean something which is an obvious application of a serial algorithm. For example, one trivial way to parallelize the search for a global optimum would be to partition the space and then search for a global optimum amongst all the partitions in parallel.</p>

<optimization><dc.parallel-comp><polynomials>
Parallel algorithms to find the optimum of polynomials
Opt
# Parallel algorithms to find the optimum of polynomials

(Asked by: username_0 on 2012-02-08)

Are there any non-trivial parallel algorithms to find the optimum (local or global) of polynomials? By trivial, I mean something which is an obvious application of a serial algorithm. For example, one trivial way to parallelize the search for a global optimum would be to partition the space and then search for a global optimum amongst all the partitions in parallel.

**Tags:** optimization, dc.parallel-comp, polynomials

---

## 1 answers

### Answer by username_1 on 2012-02-08. Score: 3

To the best of my knowledge, parallelization of this problem is not done as you suggested, i.e., searching in parallel the whole space to determine extremal points. A much faster parallelization method for multi-variate polynomials (when appropriate) may be based on the use of parallel automatic differentiation, the (parallel) solution of the resulting system of equations and finally the study of the related Hessian.

However, you may consider non trivial the paper "[Polynomial Optimization via Recursions and Parallel Computing](http://awbsworld.de/files/bsc-abierfert-456993.pdf)", which deals with the problem of finding the global minimum for a special class of dominated real valued polynomials.

"[A Parallel-Computing Solution for Optimization of Polynomials](http://www.mcs.anl.gov/~peet/polya_acc.pdf)" provides a parallel algorithm for determining polynomial positivity.


---

