Optimization Algorithms in Physics
Alexander K. Hartmann
Language: English
Pages: 350
ISBN: 3527403078
Format: PDF / Kindle (mobi) / ePub
The past few years have witnessed a substantial growth in the number of applications for optimization algorithms in solving problems in the field of physics. Examples include determining the structure of molecules, estimating the parameters of interacting galaxies, the ground states of electronic quantum systems, the behavior of disordered magnetic materials, and phase transitions in combinatorial optimization problems.
This book serves as an introduction to the field, while also presenting a complete overview of modern algorithms. The authors begin with the relevant foundations from computer science, graph theory and statistical physics, before moving on to thoroughly explain algorithms - backed by illustrative examples. They include pertinent mathematical transformations, which in turn are used to make the physical problems tractable with methods from combinatorial optimization. Throughout, a number of interesting results are shown for all physical examples. The final chapter provides numerous practical hints on software development, testing programs, and evaluating the results of computer experiments.
The Outer Limits of Reason: What Science, Mathematics, and Logic Cannot Tell Us
Lambda-Calculus and Combinators: An Introduction
Classical Algebra: Its Nature, Origins, and Uses
Alexander K. Hartmann, Heiko Rieger Optimization Algorithms in Physics Alexander K. Hartmann, Heiko Rieger Optimization Algorithms in Physics Authors: Alexander K. Hartmann, Institute of Theoretical Physics, University of Goettingen, Germany e-mail: hartmann@theorie.physik.uni-goettingen.de Heiko Rieger, Institute of Theoretical Physics, Saarland University, Germany e-mail: rieger@lusi.uni-sb.de This book was carefully produced. Nevertheless, authors and publisher do not warrant the
information con-tained therein to be free of errors. Readers are advised to keep in mind that statements, data, illustrations, procedural details or other items may inadvertently be inaccurate. 1st edition Library of Congress Card No: applied for British Library Cataloguing-in-Publication Data: A catalogue record for this book is available from the British Library. Die Deutsche Bibliothek – CIP Cataloguing-in-Publication-Data A catalogue record for this publication is available from Die
information con-tained therein to be free of errors. Readers are advised to keep in mind that statements, data, illustrations, procedural details or other items may inadvertently be inaccurate. 1st edition Library of Congress Card No: applied for British Library Cataloguing-in-Publication Data: A catalogue record for this book is available from the British Library. Die Deutsche Bibliothek – CIP Cataloguing-in-Publication-Data A catalogue record for this publication is available from Die
Deutsche Bibliothek © Wiley-VCH Verlag Berlin GmbH, Berlin (Federal Republic of Germany), 2002 ISBN 3-527-40307-8 Printed on non-acid paper. Printing: Strauss Offsetdruck GmbH, Mörlenbach Bookbinding: Wilhelm Osswald & Co., Neustadt (Weinstraße) Printed in the Federal Republic of Germany. WILEY-VCH Verlag Berlin GmbH Bühringstrasse 10 D-13086 Berlin Document Outline Cover Preface Contents Ch1 Introduction to Optimization Ch2 Complexity Theory Ch3 Graphs Ch4 Simple Graph
Algorithms Ch5 Introduction to Statistical Physics Ch6 Maximum-Flow Methods Ch7 Minimum-Cost Flows Ch8 Generic Algorithms Ch9 Approximation Methods for Spin Glasses Ch10 Matchings Ch11 Monte Carlo Methods Ch12 Branch-&-Bound Methods Ch13 Practical Issues Index
