Nonlinear Model Reduction by Moment Matching


Book Description

Reduced order models, or model reduction, have been used in many technologically advanced areas to ensure the associated complicated mathematical models remain computable. For instance, reduced order models are used to simulate weather forecast models and in the design of very large scale integrated circuits and networked dynamical systems. For linear systems, the model reduction problem has been addressed from several perspectives and a comprehensive theory exists. Although many results and efforts have been made, at present there is no complete theory of model reduction for nonlinear systems or, at least, not as complete as the theory developed for linear systems. This monograph presents, in a uniform and complete fashion, moment matching techniques for nonlinear systems. This includes extensive sections on nonlinear time-delay systems; moment matching from input/output data and the limitations of the characterization of moment based on a signal generator described by differential equations. Each section is enriched with examples and is concluded with extensive bibliographical notes. This monograph provides a comprehensive and accessible introduction into model reduction for researchers and students working on non-linear systems.




Nonlinear Model Reduction by Moment Matching


Book Description

Mathematical models are at the core of modern science and technology. An accurate description of behaviors, systems and processes often requires the use of complex models which are difficult to analyze and control. To facilitate analysis of and design for complex systems, model reduction theory and tools allow determining "simpler" models which preserve some of the features of the underlying complex description. A large variety of techniques, which can be distinguished depending on the features which are preserved in the reduction process, has been proposed to achieve this goal. One such a method is the moment matching approach. This monograph focuses on the problem of model reduction by moment matching for nonlinear systems. The central idea of the method is the preservation, for a prescribed class of inputs and under some technical assumptions, of the steady-state output response of the system to be reduced. We present the moment matching approach from this vantage point, covering the problems of model reduction for nonlinear systems, nonlinear time-delay systems, data-driven model reduction for nonlinear systems and model reduction for "discontinuous" input signals. Throughout the monograph linear systems, with their simple structure and strong properties, are used as a paradigm to facilitate understanding of the theory and provide foundation of the terminology and notation. The text is enriched by several numerical examples, physically motivated examples and with connections to well-established notions and tools, such as the phasor transform.




Linear and Nonlinear Model Order Reduction for Numerical Simulation of Electric Circuits


Book Description

Increasing complexity combined with decreasing geometrical sizes in electric circuit design lead to high dimensional dynamical models to be considered by EDA tools. Model order reduction (MOR) has become a popular strategy to decrease the problem's size while preserving its crucial properties. MOR shall achieve accurate statements on a circuit's behavior within an affordable amount of computational time. Just recently, MOR techniques are designed to consider the differential algebraic nature of the underlying models. We present an approach based on an e-embedding, i.e., a strategy applied in the construction of numerical integration schemes for differential algebraic equations (DAEs). The system of DAEs is transformed into an artificial system of ordinary differential equations (ODEs), since MOR schemes for ODEs can be applied now. We construct, analyze and test different strategies with respect to the usage of the parameter e that transforms the DAEs into ODEs. Moreover, accurate mathematical models for MOS-devices introduce highly nonlinear equations. As the packing density of devices is growing in circuit design, huge nonlinear systems appear in practice. It follows an increasing demand for reduced order modeling of nonlinear problems. In the thesis, we also review the status of existing techniques for nonlinear MOR by investigating the performance of the schemes applied in circuit simulation.




Model Order Reduction: Theory, Research Aspects and Applications


Book Description

The idea for this book originated during the workshop “Model order reduction, coupled problems and optimization” held at the Lorentz Center in Leiden from S- tember 19–23, 2005. During one of the discussion sessions, it became clear that a book describing the state of the art in model order reduction, starting from the very basics and containing an overview of all relevant techniques, would be of great use for students, young researchers starting in the ?eld, and experienced researchers. The observation that most of the theory on model order reduction is scattered over many good papers, making it dif?cult to ?nd a good starting point, was supported by most of the participants. Moreover, most of the speakers at the workshop were willing to contribute to the book that is now in front of you. The goal of this book, as de?ned during the discussion sessions at the workshop, is three-fold: ?rst, it should describe the basics of model order reduction. Second, both general and more specialized model order reduction techniques for linear and nonlinear systems should be covered, including the use of several related numerical techniques. Third, the use of model order reduction techniques in practical appli- tions and current research aspects should be discussed. We have organized the book according to these goals. In Part I, the rationale behind model order reduction is explained, and an overview of the most common methods is described.




Reduced Order Methods for Modeling and Computational Reduction


Book Description

This monograph addresses the state of the art of reduced order methods for modeling and computational reduction of complex parametrized systems, governed by ordinary and/or partial differential equations, with a special emphasis on real time computing techniques and applications in computational mechanics, bioengineering and computer graphics. Several topics are covered, including: design, optimization, and control theory in real-time with applications in engineering; data assimilation, geometry registration, and parameter estimation with special attention to real-time computing in biomedical engineering and computational physics; real-time visualization of physics-based simulations in computer science; the treatment of high-dimensional problems in state space, physical space, or parameter space; the interactions between different model reduction and dimensionality reduction approaches; the development of general error estimation frameworks which take into account both model and discretization effects. This book is primarily addressed to computational scientists interested in computational reduction techniques for large scale differential problems.




Interpolatory Methods for Model Reduction


Book Description

Dynamical systems are a principal tool in the modeling, prediction, and control of a wide range of complex phenomena. As the need for improved accuracy leads to larger and more complex dynamical systems, direct simulation often becomes the only available strategy for accurate prediction or control, inevitably creating a considerable burden on computational resources. This is the main context where one considers model reduction, seeking to replace large systems of coupled differential and algebraic equations that constitute high fidelity system models with substantially fewer equations that are crafted to control the loss of fidelity that order reduction may induce in the system response. Interpolatory methods are among the most widely used model reduction techniques, and Interpolatory Methods for Model Reduction is the first comprehensive analysis of this approach available in a single, extensive resource. It introduces state-of-the-art methods reflecting significant developments over the past two decades, covering both classical projection frameworks for model reduction and data-driven, nonintrusive frameworks. This textbook is appropriate for a wide audience of engineers and other scientists working in the general areas of large-scale dynamical systems and data-driven modeling of dynamics.




Approximation of Large-Scale Dynamical Systems


Book Description

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.




Certified Reduced Basis Methods for Parametrized Partial Differential Equations


Book Description

This book provides a thorough introduction to the mathematical and algorithmic aspects of certified reduced basis methods for parametrized partial differential equations. Central aspects ranging from model construction, error estimation and computational efficiency to empirical interpolation methods are discussed in detail for coercive problems. More advanced aspects associated with time-dependent problems, non-compliant and non-coercive problems and applications with geometric variation are also discussed as examples.




Dimension Reduction of Large-Scale Systems


Book Description

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.




Analysis and Design of Nonlinear Control Systems


Book Description

This book is a tribute to Prof. Alberto Isidori on the occasion of his 65th birthday. Prof. Isidori’s proli?c, pioneering and high-impact research activity has spanned over 35 years. Throughout his career, Prof. Isidori has developed ground-breaking results, has initiated researchdirections and has contributed towardsthe foundationofnonlinear controltheory.In addition,his dedication to explain intricate issues and di?cult concepts in a simple and rigorous way and to motivate young researchers has been instrumental to the intellectual growth of the nonlinear control community worldwide. The volume collects 27 contributions written by a total of 52 researchers. The principal author of each contribution has been selected among the - searchers who have worked with Prof. Isidori, have in?uenced his research activity, or have had the privilege and honour of being his PhD students. The contributions address a signi?cant number of control topics, including th- retical issues, advanced applications, emerging control directions and tutorial works. The diversity of the areas covered, the number of contributors and their international standing provide evidence of the impact of Prof. Isidori in the control and systems theory communities. The book has been divided into six parts: System Analysis, Optimization Methods, Feedback Design, Regulation, Geometric Methods and Asymptotic Analysis, re?ecting important control areas which have been strongly in- enced and, in some cases, pioneered by Prof. Isidori.




Recent Books