Control Perspectives On Numerical Algorithms And Matrix Problems

Control Perspectives on Numerical Algorithms and Matrix Problems organizes the analysis and design of iterative numerical methods from a control perspective. The authors discuss a variety of applications, including iterative methods for linear and nonlinear systems of equations, neural networks for linear and quadratic programming problems, support vector machines, integration and shooting methods for ordinary differential equations, matrix preconditioning, matrix stability, and polynomial zero finding. This book opens up a new field of interdisciplinary research that should lead to insights in the areas of both control and numerical analysis and shows that a wide range of applications can be approached from, and benefit from, a control perspective.

This book organizes the analysis and design of iterative numerical methods from a control perspective. A variety of applications are discussed, including iterative methods for linear and nonlinear systems of equations, neural networks for linear and quadratic programming problems and integration and shooting methods for ordinary differential equations.

This Festschrift, published on the occasion of the sixtieth birthday of Yutaka - mamoto (‘YY’ as he is occasionally casually referred to), contains a collection of articles by friends, colleagues, and former Ph.D. students of YY. They are a tribute to his friendship and his scienti?c vision and oeuvre, which has been a source of inspiration to the authors. Yutaka Yamamoto was born in Kyoto, Japan, on March 29, 1950. He studied applied mathematics and general engineering science at the Department of Applied Mathematics and Physics of Kyoto University, obtaining the B.S. and M.Sc. degrees in 1972 and 1974. His M.Sc. work was done under the supervision of Professor Yoshikazu Sawaragi. In 1974, he went to the Center for Mathematical System T- ory of the University of Florida in Gainesville. He obtained the M.Sc. and Ph.D. degrees, both in Mathematics, in 1976 and 1978, under the direction of Professor Rudolf Kalman.

Analyses Lagrange multiplier theory and demonstrates its impact on the development of numerical algorithms for variational problems in function spaces.

Optimization algorithms are the backbone of many modern technologies. In this thesis, we address the analysis and design of optimization algorithms from a systems theoretic viewpoint. By properly recasting the algorithm design as a controller synthesis problem, we derive methods that enable a systematic design of tailored optimization algorithms. We consider two specific classes of optimization algorithms: (i) distributed, and (ii) robust optimization algorithms. Concerning (i), we utilize ideas from geometric control in an innovative fashion to derive a novel methodology that enables the design of distributed optimization algorithms under minimal assumptions on the graph topology and the structure of the optimization problem. Concerning (ii), we employ robust control techniques to establish a framework for the analysis of existing algorithms as well as the design of novel robust optimization algorithms with specified guarantees.

A focused presentation of how sparse optimization methods can be used to solve optimal control and estimation problems.

An undergraduate textbook that highlights motivating applications and contains summary sections, examples, exercises, online MATLAB codes and a MATLAB toolkit. All the major topics of computational linear algebra are covered, from basic concepts to advanced topics such as the quadratic eigenvalue problem in later chapters.

The authors have developed a methodology for control of nonlinear systems in the presence of long delays, with large and rapid variation in the actuation or sensing path, or in the presence of long delays affecting the internal state of a system. In addition to control synthesis, they introduce tools to quantify the performance and the robustness properties of the designs provided in the book. The book is based on the concept of predictor feedback and infinite-dimensional backstepping transformation for linear systems and the authors guide the reader from the basic ideas of the concept?with constant delays only on the input?all the way through to nonlinear systems with state-dependent delays on the input as well as on system states. Readers will find the book useful because the authors provide elegant and systematic treatments of long-standing problems in delay systems, such as systems with state-dependent delays that arise in many applications. In addition, the authors give all control designs by explicit formulae, making the book especially useful for engineers who have faced delay-related challenges and are concerned with actual implementations and they accompany all control designs with Lyapunov-based analysis for establishing stability and performance guarantees.