Dynamical Search
1 hr read
Rate this book:
About This Book
"Dynamical Search presents a stimulating introduction to a brand new field - the union of dynamical systems and optimization."--BOOK JACKET.
"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."--BOOK JACKET.
"This all feeds back to suggest new algorithms with faster rates of convergence. For example in line-search the Golden Section algorithm can be improved upon 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."--BOOK JACKET. "This unique work opens doors to new areas of investigation for researchers in both dynamical systems and optimization, plus those in statistics and computer science."--BOOK JACKET.
"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."--BOOK JACKET.
"This all feeds back to suggest new algorithms with faster rates of convergence. For example in line-search the Golden Section algorithm can be improved upon 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."--BOOK JACKET. "This unique work opens doors to new areas of investigation for researchers in both dynamical systems and optimization, plus those in statistics and computer science."--BOOK JACKET.
Buy This Book
As an Amazon Associate and Bookshop.org affiliate, BookOrb earns from qualifying purchases.
Write a Review
Sign in to write a review.
More by Henry P. Wynn
Against Sacrifice
Against Sacrifice
Collected Papers I
Collected Papers Supplementary Volume
Cumulants
Cumulants
MODA 5 - Advances in Model-Ori
MODA 5 - Advances in Model-Oriented Data Analysis and Experimental Design
MODA 7 - Advances in Model-Ori
MODA 7 - Advances in Model-Oriented Design and Analysis