Hamiltonian and Gradient Flows, Algorithms and Control

Author:   Anthony Bloch
Publisher:   American Mathematical Society
Volume:   No. 3
ISBN:  

9780821802557


Pages:   155
Publication Date:   30 May 1995
Format:   Hardback
Availability:   To order   Availability explained
Stock availability from the supplier is unknown. We will order it for you and ship this item to you once it is received by us.

Our Price $243.23 Quantity:  
Add to Cart

Share |

Hamiltonian and Gradient Flows, Algorithms and Control


Add your own review!

Overview

This volume brings together ideas from several areas of mathematics that have traditionally been rather disparate. The conference at the Fields Institute which gave rise to these proceedings was intended to enourage such connections. One of the key interactions occurs between dynamical systems and algorithms, one example being the by now classic observation that the QR algorithm for diagonalizing matrices may be viewed as the time-1 map of the Toda lattice flow. Another link occurs with interior point methods for linear programming, where certain smooth flows associated with such programming problems have proved valuable in the analysis of the corresponding discrete problems. More recently, other smooth flows have been introduced which carry out discrete computations (such as sorting sets of numbers) and which solve certain least squares problems. Another interesting facet of the flows described here is that they often have a dual Hamiltonian and gradient structure, both of which turn out to be useful in analysing and designing algorithms for solving optimization problems. This volume explores many of these interactions, as well as related work in optimal control and partial differential equations.

Full Product Details

Author:   Anthony Bloch
Publisher:   American Mathematical Society
Imprint:   American Mathematical Society
Volume:   No. 3
Weight:   0.540kg
ISBN:  

9780821802557


ISBN 10:   0821802550
Pages:   155
Publication Date:   30 May 1995
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Postgraduate, Research & Scholarly
Format:   Hardback
Publisher's Status:   Active
Availability:   To order   Availability explained
Stock availability from the supplier is unknown. We will order it for you and ship this item to you once it is received by us.

Table of Contents

Resonant geometric phases for soliton equations by M. S. Alber and J. E. Marsden Schur flows for orthogonal Hessenberg matrices by G. S. Ammar and W. B. Gragg Sub-Riemannian optimal control problems by A. M. Bloch, P. E. Crouch, and T. S. Ratiu Systems of hydrodynamic type, connected with the toda lattice and the Volterra model by O. I. Bogoyavlenskii The double bracket equation as the solution of a variational problem by R. W. Brockett Integration and visualization of matrix orbits on the connection machine by J.-P. Brunet A list of matrix flows with applications by M. T.-C. Chu The Gibbs variational principle, gradient flows, and interior-point methods by L. E. Faybusovich Optimization techniques on Riemannian manifolds by S. T. Smith On the number of real roots of a sparse polynomial system by B. Sturmfels Gradient flows for local minima of combinatorial optimization problems by W. S. Wong.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

ls

Shopping Cart
Your cart is empty
Shopping cart
Mailing List