Home // ADVCOMP 2015, The Ninth International Conference on Advanced Engineering Computing and Applications in Sciences // View article


Where am I? A Fast Multidimensional Point Location Test and its Applications

Authors:
Tanja Clees
Martin Hüttemann
Igor Nikitin
Lialia Nikitina
Daniela Steffes-lai

Keywords: complex computing in application domains, automotive industry, chemical engineering, energy optimization

Abstract:
We present our recent advances in RBF metamodeling of multidimensional data. A rapid point location test in multidimensional data cloud distinguishing the cases of interpolation and extrapolation is proposed. A linear program detecting a containment of the probe point in a convex hull of the dataset is formulated, simplex and interior point solution methods are tested in different dimensionalities and densities of the data cloud, extensions of the approach to nonconvex datasets and various acceleration strategies are implemented. The resulting software module is integrated in our optimization tool DesParO and applied to several real life problems from the fields of automotive industry and chemical engineering.

Pages: 65 to 70

Copyright: Copyright (c) IARIA, 2015

Publication date: July 19, 2015

Published in: conference

ISSN: 2308-4499

ISBN: 978-1-61208-419-0

Location: Nice,France

Dates: from July 19, 2015 to July 24, 2015