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.

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.

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.

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.

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. Audience: anyone interested in model reduction, including graduate students and researchers in the fields of system and control theory, numerical analysis, and the theory of partial differential equations/computational fluid dynamics.

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.