Details

New Optimization Algorithms in Physics


New Optimization Algorithms in Physics


1. Aufl.

from: Alexander K. Hartmann, Heiko Rieger

210,99 €

Publisher: Wiley-VCH
Format PDF
Published: 06.03.2006
ISBN/EAN: 9783527604579
Language: englisch
Number of pages: 312

DRM-protected eBook; you will need Adobe Digital Editions and an Adobe ID to read it.

Descriptions

Many physicists are not aware of the fact that they can solve their problems by applying optimization algorithms. Since the number of such algorithms is steadily increasing, many new algorithms have not been presented comprehensively until now. This presentation of recently developed algorithms applied in physics, including demonstrations of how they work and related results, aims to encourage their application, and as such the algorithms selected cover concepts and methods from statistical physics to optimization problems emerging in theoretical computer science.
Part I: Application in Physics<br> <br> -Cluster Monte Carlo algorithms (Werner Krauth)<br> -Probing spin glasses with heuristic optimization algorithms (Olivier C. Martin)<br> -Computing Exact Ground-States of Hard Ising Spin-Glass Problems by Branch-and-Cut (Frauke Liers, Michael Junger, Gerhard Reinelt, Giovanni Rinaldi)<br> -Counting States and Counting Operations (A. Alan Middleton)<br> -Computing Potts' free energy and submodular functions (J.-C. Angles d' Auriac)<br> <br> Part II: Phase transitions in combinatorial optimization problems<br> <br> -The random 3-satisfiability problem: From the phase transition to the efficient generation of hard, but satisfiable problem instances (Martin Weigt)<br> -Analysis of backtracking procedures for random decision problems<br> (Simona Cocco, Liat Ein-Dor, and Remi Monasson)<br> -New iterative algorithms for hard combinatorial problems (Riccardo Zecchina)<br> <br> Part III: New heuristics and interdisciplinary applications<br> <br> -Hysteretic optimization (Karoly F. Pal)<br> -Extremal Optimization (Stefan Boettcher)<br> -Sequence Alignments (Alexander K. Hartmann)<br> -Protein Folding In Silico -<br> The Quest for Better Algorithms (Ulrich H. E. Hansmann)<br>
"This book is recommended for academic libraries, especially those with strong physics collections. It would be useful to faculty in physics, mathematics, and computer science…" (<i>E-STREAMS</i>, February 2005)
Alexander Hartmann studied computer science and physics at the universities of Hagen, Duisburg and Heidelberg, Germany. After receiving his PhD in 1998, he went as a postdoc first to the University of Gottingen, Germany, then to the University of California at Santa Cruz and the Ecole Normale Superieure, France. In 2002, he returned to the University of Gottingen, where he is currently heading a junior research group. His research interests comprise computer simulations, disordered magnetic systems, surface physics, combinatorial optimization and bioinformatics.<br> <br> Heiko Rieger received his PhD in theoretical physics in 1989 at the Universitat zu Koln, Germany. From 1990 to 1992, he worked as a postdoc at the University of Maryland at College Park and at the University of California at Santa Cruz. In 1994, he got his habilitation in theoretical physics and was a Heisenberg fellow from 1996 to 1999, working at the Forschungszentrum Julich. He started teaching as a professor for theoretical physics at the Universitat des Saarlandes (Saarbrucken, Germany) in 1999. His main research areas are: statistical physics and computational physics, in particular disordered and glassy systems, non-equilibrium dynamics, stochastic processes, complex systems, Monte Carlo simulations and combinatorial optimization. <br>
Many physicists are not aware of the fact that they can solve their problems by applying optimization algorithms. Since the number of such algorithms is steadily increasing, many new algorithms have not been presented comprehensively until now. This presentation of recently developed algorithms applied in physics, including demonstrations of how they work and related results, aims to encourage their application, and as such the algorithms selected cover concepts and methods from statistical physics to optimization problems emerging in theoretical computer science.<br> <br> From the Contents:<br> <br> Applications of optimization algorithms in physics<br> Problems related to theoretical computer sciences<br> Interdisciplinary applications and heuristics<br> <br> <br> Alexander Hartmann studied computer science and physics at the universities of Hagen, Duisburg and Heidelberg, Germany. After receiving his PhD in 1998, he went as a postdoc first to the University of Gottingen, Germany, then to the University of California at Santa Cruz and the Ecole Normale Superieure, France. In 2002, he returned to the University of Gottingen, where he is currently heading a junior research group. His research interests comprise computer simulations, disordered magnetic systems, surface physics, combinatorial optimization and bioinformatics.<br> <br> Heiko Rieger received his PhD in theoretical physics in 1989 at the Universitat zu Koln, Germany. From 1990 to 1992, he worked as a postdoc at the University of Maryland at College Park and at the University of California at Santa Cruz. In 1994, he got his habilitation in theoretical physics and was a Heisenberg fellow from 1996 to 1999, working at the Forschungszentrum Julich. He started teaching as a professor for theoretical physics at the Universitat des Saarlandes (Saarbrucken, Germany) in 1999. His main research areas are: statistical physics and computational physics, in particular disordered and glassy systems, non-equilibrium dynamics, stochastic processes, complex systems, Monte Carlo simulations and combinatorial optimization. <br>

These products might also interest you:

Applied Biophysics
Applied Biophysics
from: Thomas Andrew Waigh
PDF ebook
43,99 €
Polymer Physics
Polymer Physics
from: Leszek A. Utracki, Alexander M. Jamieson
PDF ebook
181,99 €
Biophysical Bone Behaviour
Biophysical Bone Behaviour
from: Jitendra Behari
PDF ebook
179,99 €