Optimization And Dynamical Systems

This work is aimed at mathematics and engineering graduate students and researchers in the areas of optimization, dynamical systems, control sys tems, signal processing, and linear algebra. The motivation for the results developed here arises from advanced engineering applications and the emer gence of highly parallel computing machines for tackling such applications. The problems solved are those of linear algebra and linear systems the ory, and include such topics as diagonalizing a symmetric matrix, singular value decomposition, balanced realizations, linear programming, sensitivity minimization, and eigenvalue assignment by feedback control. The tools are those, not only of linear algebra and systems theory, but also of differential geometry. The problems are solved via dynamical sys tems implementation, either in continuous time or discrete time , which is ideally suited to distributed parallel processing. The problems tackled are indirectly or directly concerned with dynamical systems themselves, so there is feedback in that dynamical systems are used to understand and optimize dynamical systems. One key to the new research results has been the recent discovery of rather deep existence and uniqueness results for the solution of certain matrix least squares optimization problems in geomet ric invariant theory. These problems, as well as many other optimization problems arising in linear algebra and systems theory, do not always admit solutions which can be found by algebraic methods.

This textbook deals with optimization of dynamic systems. The motivation for undertaking this task is as follows: There is an ever increasing need to produce more efficient, accurate, and lightweight mechanical and electromechanical de vices. Thus, the typical graduating B.S. and M.S. candidate is required to have some familiarity with techniques for improving the performance of dynamic systems. Unfortunately, existing texts dealing with system improvement via optimization remain inaccessible to many of these students and practicing en gineers. It is our goal to alleviate this difficulty by presenting to seniors and beginning graduate students practical efficient techniques for solving engineer ing system optimization problems. The text has been used in optimal control and dynamic system optimization courses at the University of Deleware, the University of Washington and Ohio University over the past four years. The text covers the following material in a straightforward detailed manner: • Static Optimization: The problem of optimizing a function that depends on static variables (i.e., parameters) is considered. Problems with equality and inequality constraints are addressed. • Numerical Methods: Static Optimization: Numerical algorithms for the solution of static optimization problems are presented here. The methods presented can accommodate both the unconstrained and constrained static optimization problems. • Calculus of Variation: The necessary and sufficient conditions for the ex tremum of functionals are presented. Both the fixed final time and free final time problems are considered.

Based on the results of over 10 years of research and development by the authors, this book presents a broad cross section of dynamic programming (DP) techniques applied to the optimization of dynamical systems. The main goal of the research effort was to develop a robust path planning/trajectory optimization tool that did not require an initial guess. The goal was partially met with a combination of DP and homotopy algorithms. DP algorithms are presented here with a theoretical development, and their successful application to variety of practical engineering problems is emphasized.

This book offers a comprehensive presentation of optimization and polyoptimization methods. The examples included are taken from various domains: mechanics, electrical engineering, economy, informatics, and automatic control, making the book especially attractive. With the motto “from general abstraction to practical examples,” it presents the theory and applications of optimization step by step, from the function of one variable and functions of many variables with constraints, to infinite dimensional problems (calculus of variations), a continuation of which are optimization methods of dynamical systems, that is, dynamic programming and the maximum principle, and finishing with polyoptimization methods. It includes numerous practical examples, e.g., optimization of hierarchical systems, optimization of time-delay systems, rocket stabilization modeled by balancing a stick on a finger, a simplified version of the journey to the moon, optimization of hybrid systems and of the electrical long transmission line, analytical determination of extremal errors in dynamical systems of the rth order, multicriteria optimization with safety margins (the skeleton method), and ending with a dynamic model of bicycle. The book is aimed at readers who wish to study modern optimization methods, from problem formulation and proofs to practical applications illustrated by inspiring concrete examples.

A timely, accessible introduction to the mathematics of chaos. The past three decades have seen dramatic developments in the theory of dynamical systems, particularly regarding the exploration of chaotic behavior. Complex patterns of even simple processes arising in biology, chemistry, physics, engineering, economics, and a host of other disciplines have been investigated, explained, and utilized. Introduction to Discrete Dynamical Systems and Chaos makes these exciting and important ideas accessible to students and scientists by assuming, as a background, only the standard undergraduate training in calculus and linear algebra. Chaos is introduced at the outset and is then incorporated as an integral part of the theory of discrete dynamical systems in one or more dimensions. Both phase space and parameter space analysis are developed with ample exercises, more than 100 figures, and important practical examples such as the dynamics of atmospheric changes and neural networks. An appendix provides readers with clear guidelines on how to use Mathematica to explore discrete dynamical systems numerically. Selected programs can also be downloaded from a Wiley ftp site (address in preface). Another appendix lists possible projects that can be assigned for classroom investigation. Based on the author's 1993 book, but boasting at least 60% new, revised, and updated material, the present Introduction to Discrete Dynamical Systems and Chaos is a unique and extremely useful resource for all scientists interested in this active and intensely studied field.

Linear, Time-varying Approximations to Nonlinear Dynamical Systems introduces a new technique for analysing and controlling nonlinear systems. This method is general and requires only very mild conditions on the system nonlinearities, setting it apart from other techniques such as those – well-known – based on differential geometry. The authors cover many aspects of nonlinear systems including stability theory, control design and extensions to distributed parameter systems. Many of the classical and modern control design methods which can be applied to linear, time-varying systems can be extended to nonlinear systems by this technique. The implementation of the control is therefore simple and can be done with well-established classical methods. Many aspects of nonlinear systems, such as spectral theory which is important for the generalisation of frequency domain methods, can be approached by this method.

Integrating feedforward control with feedback control can significantly improve the performance of control systems compared to using feedback control alone. Focusing on feedforward control techniques, Optimal Reference Shaping for Dynamical Systems: Theory and Applications lucidly covers the various algorithms for attenuating residual oscillations

This important book reviews applications of optimization and optimal control theory to modern problems in physics, nano-science and finance. The theory presented here can be efficiently applied to various problems, such as the determination of the optimal shape of a laser pulse to induce certain excitations in quantum systems, the optimal design of nanostructured materials and devices, or the control of chaotic systems and minimization of the forecast error for a given forecasting model (for example, artificial neural networks). Starting from a brief review of the history of variational calculus, the book discusses optimal control theory and global optimization using modern numerical techniques. Key elements of chaos theory and basics of fractional derivatives, which are useful in control and forecast of complex dynamical systems, are presented. The coverage includes several interdisciplinary problems to demonstrate the efficiency of the presented algorithms, and different methods of forecasting complex dynamics are discussed.

Game theory is the theory of social situations, and the majority of research into the topic focuses on how groups of people interact by developing formulas and algorithms to identify optimal strategies and to predict the outcome of interactions. Only fifty years old, it has already revolutionized economics and finance, and is spreading rapidly to a wide variety of fields. LQ Dynamic Optimization and Differential Games is an assessment of the state of the art in its field and the first modern book on linear-quadratic game theory, one of the most commonly used tools for modelling and analysing strategic decision making problems in economics and management. Linear quadratic dynamic models have a long tradition in economics, operations research and control engineering; and the author begins by describing the one-decision maker LQ dynamic optimization problem before introducing LQ differential games. Covers cooperative and non-cooperative scenarios, and treats the standard information structures (open-loop and feedback). Includes real-life economic examples to illustrate theoretical concepts and results. Presents problem formulations and sound mathematical problem analysis. Includes exercises and solutions, enabling use for self-study or as a course text. Supported by a website featuring solutions to exercises, further examples and computer code for numerical examples. LQ Dynamic Optimization and Differential Games offers a comprehensive introduction to the theory and practice of this extensively used class of economic models, and will appeal to applied mathematicians and econometricians as well as researchers and senior undergraduate/graduate students in economics, mathematics, engineering and management science.

Differential equations are the basis for models of any physical systems that exhibit smooth change. This book combines much of the material found in a traditional course on ordinary differential equations with an introduction to the more modern theory of dynamical systems. Applications of this theory to physics, biology, chemistry, and engineering are shown through examples in such areas as population modeling, fluid dynamics, electronics, and mechanics.? Differential Dynamical Systems begins with coverage of linear systems, including matrix algebra; the focus then shifts to foundational material on nonlinear differential equations, making heavy use of the contraction-mapping theorem. Subsequent chapters deal specifically with dynamical systems concepts?flow, stability, invariant manifolds, the phase plane, bifurcation, chaos, and Hamiltonian dynamics. This new edition contains several important updates and revisions throughout the book. Throughout the book, the author includes exercises to help students develop an analytical and geometrical understanding of dynamics. Many of the exercises and examples are based on applications and some involve computation; an appendix offers simple codes written in Maple?, Mathematica?, and MATLAB? software to give students practice with computation applied to dynamical systems problems.