@**techreport**{RISC2938,author = {Johannes Watzl},

title = {{Investigations on Improving the SEE-GRID Optimization Algorithm by Parallelization}},

language = {english},

abstract = {This report deals with possible improvements of the current implementation
of the optimization algorithm in the SEE-GRID project.
First the present algorithm is analysed and benchmarked. Then we
initiate both sequential and parallel approaches for accelerating the
computation. The sequential approach is done by the Broyden update
method; the parallel strategies work on the one hand with parallel Delaunay
triangulation for interpolating the function to minimize and on
the other hand with decoupling optimization from triangulation. The
interpolation is chosen because the function we have to minimize has
to be evaluated thousands of times which takes more than half of the
computation time.},

number = {AG-DA-1c-3-2006},

year = {2006},

month = {July},

institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Austria},

length = {21},

type = {Austrian Grid Deliverable}

}