+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
Dynamical Search : Applications of Dynamical Systems in Search and Optimization - Luc Pronzato

Dynamical Search

Applications of Dynamical Systems in Search and Optimization

Hardcover Published: 27th August 1999
ISBN: 9780849303364
Number Of Pages: 240

Share This Book:


RRP $464.99
or 4 easy payments of $80.44 with Learn more
Ships in 10 to 15 business days

Earn 644 Qantas Points
on this Book

Certain algorithms that are known to converge can be renormalized or "blown up" at each iteration so that their local behavior can be seen. This creates dynamical systems that we can study with modern tools, such as ergodic theory, chaos, special attractors, and Lyapounov exponents. Furthermore, we can translate the rates of convergence into less studied exponents known as Renyi entropies.
This all feeds back to suggest new algorithms with faster rates of convergence. For example, in line-search, we can improve upon the Golden Section algorithm with new classes of algorithms that have their own special-and sometimes chaotic-dynamical systems. The ellipsoidal algorithms of linear and convex programming have fast, "deep cut" versions whose dynamical systems contain cyclic attractors. And ordinary steepest descent has, buried within, a beautiful fractal that controls the gateway to a special two-point attractor. Faster "relaxed" versions exhibit classical period doubling.
Dynamical Search presents a stimulating introduction to a brand new field - the union of dynamical systems and optimization. It will prove fascinating and open doors to new areas of investigation for researchers in both fields, plus those in statistics and computer science.

Industry Reviews

"a fascinating book which links optimization algorithms with the properties of certain dynamical systems. This link allows one to better understand the optimization algorithms, and to ultimately construct more efficient versions of them" -Short Book Reviews of the ISI "There is a great need for a text which provides this deeper level of consideration and rigour." --Stephen Clark, University of Leeds, UK "an established research programme which aims to link the areas of dynamical systems and search theory. The book is of value to those researchers and academics who have an interest in this area and wish to explore the research ideas that it contains in a more extensive coverage than is usually found in reports and journal papers." -The Statistician, Vol. 50, Part 1, 2001

Introductionp. 1
Consistencyp. 5
Renormalisationp. 35
Rates of convergencep. 59
Line-search algorithmsp. 75
Ellipsoid algorithmsp. 149
Steepest-descent algorithmp. 173
Appendixp. 193
Referencesp. 211
Author indexp. 217
Subject indexp. 219
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780849303364
ISBN-10: 0849303362
Series: Interdisciplinary Statistics
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 240
Published: 27th August 1999
Publisher: Taylor & Francis Inc
Country of Publication: US
Dimensions (cm): 24.13 x 15.88  x 1.91
Weight (kg): 0.5
Edition Number: 1

Earn 644 Qantas Points
on this Book