Mathematical models are used to simulate, and sometimes control, the behavior of physical and artificial processes such as the weather and very large-scale integration (VLSI) circuits. The increasing need for accuracy has led to the development of highly complex models. However, in the presence of limited computational accuracy and storage capabilities model reduction (system approximation) is often necessary. Approximation of Large-Scale Dynamical Systems provides a comprehensive picture of model reduction, combining system theory with numerical linear algebra and computational considerations. It addresses the issue of model reduction and the resulting trade-offs between accuracy and complexity. Special attention is given to numerical aspects, simulation questions, and practical applications.
These days, computer-based simulation is considered the quintessential approach to exploring new ideas in the different disciplines of science, engineering and technology (SET). To perform simulations, a physical system needs to be modeled using mathematics; these models are often represented by linear time-invariant (LTI) continuous-time (CT) systems. Oftentimes these systems are subject to additional algebraic constraints, leading to first- or second-order differential-algebraic equations (DAEs), otherwise known as descriptor systems. Such large-scale systems generally lead to massive memory requirements and enormous computational complexity, thus restricting frequent simulations, which are required by many applications. To resolve these complexities, the higher-dimensional system may be approximated by a substantially lower-dimensional one through model order reduction (MOR) techniques. Computational Methods for Approximation of Large-Scale Dynamical Systems discusses computational techniques for the MOR of large-scale sparse LTI CT systems. Although the book puts emphasis on the MOR of descriptor systems, it begins by showing and comparing the various MOR techniques for standard systems. The book also discusses the low-rank alternating direction implicit (LR-ADI) iteration and the issues related to solving the Lyapunov equation of large-scale sparse LTI systems to compute the low-rank Gramian factors, which are important components for implementing the Gramian-based MOR. Although this book is primarly aimed at post-graduate students and researchers of the various SET disciplines, the basic contents of this book can be supplemental to the advanced bachelor's-level students as well. It can also serve as an invaluable reference to researchers working in academics and industries alike. Features: Provides an up-to-date, step-by-step guide for its readers. Each chapter develops theories and provides necessary algorithms, worked examples, numerical experiments and related exercises. With the combination of this book and its supplementary materials, the reader gains a sound understanding of the topic. The MATLAB® codes for some selected algorithms are provided in the book. The solutions to the exercise problems, experiment data sets and a digital copy of the software are provided on the book's website; The numerical experiments use real-world data sets obtained from industries and research institutes.
Dynamical systems arise in all fields of applied mathematics. The author focuses on the description of numerical methods for the detection, computation, and continuation of equilibria and bifurcation points of equilibria of dynamical systems. This subfield has the particular attraction of having links with the geometric theory of differential equations, numerical analysis, and linear algebra.
The Institute for Mathematics and its Applications (IMA) devoted its 1997-1998 program to Emerging Applications of Dynamical Systems. Dynamical systems theory and related numerical algorithms provide powerful tools for studying the solution behavior of differential equations and mappings. In the past 25 years computational methods have been developed for calculating fixed points, limit cycles, and bifurcation points. A remaining challenge is to develop robust methods for calculating more complicated objects, such as higher- codimension bifurcations of fixed points, periodic orbits, and connecting orbits, as well as the calcuation of invariant manifolds. Another challenge is to extend the applicability of algorithms to the very large systems that result from discretizing partial differential equations. Even the calculation of steady states and their linear stability can be prohibitively expensive for large systems (e.g. 10_3- -10_6 equations) if attempted by simple direct methods. Several of the papers in this volume treat computational methods for low and high dimensional systems and, in some cases, their incorporation into software packages. A few papers treat fundamental theoretical problems, including smooth factorization of matrices, self -organized criticality, and unfolding of singular heteroclinic cycles. Other papers treat applications of dynamical systems computations in various scientific fields, such as biology, chemical engineering, fluid mechanics, and mechanical engineering.
In the past decades, model reduction has become an ubiquitous tool in analysis and simulation of dynamical systems, control design, circuit simulation, structural dynamics, CFD, and many other disciplines dealing with complex physical models. The aim of this book is to survey some of the most successful model reduction methods in tutorial style articles and to present benchmark problems from several application areas for testing and comparing existing and new algorithms. As the discussed methods have often been developed in parallel in disconnected application areas, the intention of the mini-workshop in Oberwolfach and its proceedings is to make these ideas available to researchers and practitioners from all these different disciplines.
Unifying the most important methodology in this field, Multi-Resolution Methods for Modeling and Control of Dynamical Systems explores existing approximation methods as well as develops new ones for the approximate solution of large-scale dynamical system problems. It brings together a wide set of material from classical orthogonal function
This Second Volume in the series Handbook of Dynamic Data Driven Applications Systems (DDDAS) expands the scope of the methods and the application areas presented in the first Volume and aims to provide additional and extended content of the increasing set of science and engineering advances for new capabilities enabled through DDDAS. The methods and examples of breakthroughs presented in the book series capture the DDDAS paradigm and its scientific and technological impact and benefits. The DDDAS paradigm and the ensuing DDDAS-based frameworks for systems’ analysis and design have been shown to engender new and advanced capabilities for understanding, analysis, and management of engineered, natural, and societal systems (“applications systems”), and for the commensurate wide set of scientific and engineering fields and applications, as well as foundational areas. The DDDAS book series aims to be a reference source of many of the important research and development efforts conducted under the rubric of DDDAS, and to also inspire the broader communities of researchers and developers about the potential in their respective areas of interest, of the application and the exploitation of the DDDAS paradigm and the ensuing frameworks, through the examples and case studies presented, either within their own field or other fields of study. As in the first volume, the chapters in this book reflect research work conducted over the years starting in the 1990’s to the present. Here, the theory and application content are considered for: Foundational Methods Materials Systems Structural Systems Energy Systems Environmental Systems: Domain Assessment & Adverse Conditions/Wildfires Surveillance Systems Space Awareness Systems Healthcare Systems Decision Support Systems Cyber Security Systems Design of Computer Systems The readers of this book series will benefit from DDDAS theory advances such as object estimation, information fusion, and sensor management. The increased interest in Artificial Intelligence (AI), Machine Learning and Neural Networks (NN) provides opportunities for DDDAS-based methods to show the key role DDDAS plays in enabling AI capabilities; address challenges that ML-alone does not, and also show how ML in combination with DDDAS-based methods can deliver the advanced capabilities sought; likewise, infusion of DDDAS-like approaches in NN-methods strengthens such methods. Moreover, the “DDDAS-based Digital Twin” or “Dynamic Digital Twin”, goes beyond the traditional DT notion where the model and the physical system are viewed side-by-side in a static way, to a paradigm where the model dynamically interacts with the physical system through its instrumentation, (per the DDDAS feed-back control loop between model and instrumentation).
This book is about computing eigenvalues, eigenvectors, and invariant subspaces of matrices. Treatment includes generalized and structured eigenvalue problems and all vital aspects of eigenvalue computations. A unique feature is the detailed treatment of structured eigenvalue problems, providing insight on accuracy and efficiency gains to be expected from algorithms that take the structure of a matrix into account.
This work presents recent mathematical methods in the area of optimal control with a particular emphasis on the computational aspects and applications. Optimal control theory concerns the determination of control strategies for complex dynamical systems, in order to optimize some measure of their performance. Started in the 60's under the pressure of the "space race" between the US and the former USSR, the field now has a far wider scope, and embraces a variety of areas ranging from process control to traffic flow optimization, renewable resources exploitation and management of financial markets. These emerging applications require more and more efficient numerical methods for their solution, a very difficult task due the huge number of variables. The chapters of this volume give an up-to-date presentation of several recent methods in this area including fast dynamic programming algorithms, model predictive control and max-plus techniques. This book is addressed to researchers, graduate students and applied scientists working in the area of control problems, differential games and their applications.
