Abstract
| Original language | Undefined |
|---|---|
| Pages (from-to) | 189-203 |
| Number of pages | 15 |
| Journal | Journal of global optimization |
| Volume | 58 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - Jan 2014 |
Keywords
- EWI-25478
- MSC-65K99
- MSC-90C26
- Nonconvex programming
- IR-94365
- Partitioning
- Exhaustivity
- METIS-309762
- Simplices
Cite this
}
On the Exhaustivity of Simplicial Partitioning. / Dickinson, Peter James Clair.
In: Journal of global optimization, Vol. 58, No. 1, 01.2014, p. 189-203.Research output: Contribution to journal › Article › Academic › peer-review
TY - JOUR
T1 - On the Exhaustivity of Simplicial Partitioning
AU - Dickinson, Peter James Clair
N1 - eemcs-eprint-25478
PY - 2014/1
Y1 - 2014/1
N2 - During the last 40 years, simplicial partitioning has been shown to be highly useful, including in the field of nonlinear optimization, specifically global optimization. In this article, we consider results on the exhaustivity of simplicial partitioning schemes. We consider conjectures on this exhaustivity which seem at first glance to be true (two of which have been stated as true in published articles). However, we will provide counter-examples to these conjectures. We also provide a new simplicial partitioning scheme, which provides a lot of freedom, whilst guaranteeing exhaustivity.
AB - During the last 40 years, simplicial partitioning has been shown to be highly useful, including in the field of nonlinear optimization, specifically global optimization. In this article, we consider results on the exhaustivity of simplicial partitioning schemes. We consider conjectures on this exhaustivity which seem at first glance to be true (two of which have been stated as true in published articles). However, we will provide counter-examples to these conjectures. We also provide a new simplicial partitioning scheme, which provides a lot of freedom, whilst guaranteeing exhaustivity.
KW - EWI-25478
KW - MSC-65K99
KW - MSC-90C26
KW - Nonconvex programming
KW - IR-94365
KW - Partitioning
KW - Exhaustivity
KW - METIS-309762
KW - Simplices
U2 - 10.1007/s10898-013-0040-7
DO - 10.1007/s10898-013-0040-7
M3 - Article
VL - 58
SP - 189
EP - 203
JO - Journal of global optimization
JF - Journal of global optimization
SN - 0925-5001
IS - 1
ER -