Investigation of Algorithms for Highly Nonlinear Model Fitting on Big Datasets

Date

Apr 3, 2014

Time

2:00 PM - 3:00 PM

Speaker

Robin Geyer

Affiliation

Institut für Technische Informatik, Professur Rechnerarchitektur

Language

en

Main Topic

Informatik

Other Topics

Informatik

Description

This thesis investigates algorithms regarding their applicability for highly nonlinear model fitting on big datasets. Various mathematical methods are presented with which a model fit using the least squares criterion is possible. Special requirements regarding the processing of large data sets as a basis for such a model fit are discussed. The specific example of the search for gravitational wave signals in simulated data of the ESA satellite mission Gaia is used to demonstrate how a model fit is possible, even with complex models and large amount of data. For this purpose, a highly parallel prototype of a future search software is implemented. The resulting prototype uses a hybrid algorithm which utilizes a linear search, an evolutionary algorithm and a classical iterative Gauss-Newton fit. The performance and behavior of its components are investigated in detail. With the help of software presented in this work it has been possible for the first time to detect gravitational wave signals in simulated astrometric data, and to determine their parameters. Furthermore, it can be concluded from the runtime behavior of the software that such a search is also possible in real data of the Gaia mission. Diese Veranstaltung wird unterstützt von Professur für Rechnerarchitektur.

Last modified: Apr 3, 2014, 9:49:25 AM