New Optimization Algorithms in Physics

In an extension rather than update of Optimization Algorithms in Physics, mostly European physicists sample new optimization algorithms that have been devised by physicists from various fields, sometimes based on methods developed by computer scientists and mathematicians. They also demonstrate the scope and efficiency of the algorithms by describing typical situations in physics where they are useful, covering applications in physics, phase transitions in combinatorial optimization problems, and new heuristics and interdisciplinary applications. The pedagogical approach is suitable for newcomers and undergraduate students in computational physics. 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. New Optimization Algorithms In Physics; Contents; List Of Contributors; 1 Introduction; Part I Applications In Physics; 2 Cluster Monte Carlo Algorithms; 3 Probing Spin Glasses With Heuristic Optimization Algorithms; 4 Computing Exact Ground States Of Hard Ising Spin Glass Problems By Branch-and-cut; 5 Counting States And Counting Operations; 6 Computing The Potts Free Energy And Submodular Functions; Part Ii Phase Transitions In Combinatorial Optimization Problems. Edited By Alexander K. Hartmann And Heiko Rieger. Includes Bibliographical References And Index.

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.

Presents developed algorithms applied in physics, including demonstrations of how they work and related results. This reference aims to spread the knowledge and encourage their application, and as such the algorithms selected cover concepts and methods from statistical physics to optimization problems in theoretical computer science.