scispace - formally typeset
Search or ask a question
Author

Michal Rewienski

Bio: Michal Rewienski is an academic researcher from Massachusetts Institute of Technology. The author has contributed to research in topics: Model order reduction & Nonlinear system. The author has an hindex of 6, co-authored 9 publications receiving 876 citations.

Papers
More filters
Journal ArticleDOI
TL;DR: This paper presents an approach to the nonlinear model reduction based on representing the non linear system with a piecewise-linear system and then reducing each of the pieces with a Krylov projection, and shows that the macromodels obtained are significantly more accurate than models obtained with linear or the recently developed quadratic reduction techniques.
Abstract: In this paper, we present an approach to nonlinear model reduction based on representing a nonlinear system with a piecewise-linear system and then reducing each of the pieces with a Krylov projection. However, rather than approximating the individual components as piecewise linear and then composing hundreds of components to make a system with exponentially many different linear regions, we instead generate a small set of linearizations about the state trajectory which is the response to a "training input." Computational results and performance data are presented for an example of a micromachined switch and selected nonlinear circuits. These examples demonstrate that the macromodels obtained with the proposed reduction algorithm are significantly more accurate than models obtained with linear or recently developed quadratic reduction techniques. Also, we propose a procedure for a posteriori estimation of the simulation error, which may be used to determine the accuracy of the extracted trajectory piecewise-linear reduced-order models. Finally, it is shown that the proposed model order reduction technique is computationally inexpensive, and that the models can be constructed "on the fly," to accelerate simulation of the system response.

620 citations

Journal ArticleDOI
TL;DR: In this article, the authors analyze and expand a recently developed approach to model order reduction for nonlinear dynamical systems based on trajectory piecewise-linear (TPWL) approximations.

121 citations

Proceedings ArticleDOI
02 Jun 2003
TL;DR: In this paper, a method for generating reduced models for a class of nonlinear dynamical systems, based on truncated balanced realization (TBR) algorithm and a recently developed trajectory piecewise-linear (TPWL) model order reduction approach, was proposed.
Abstract: In this paper we propose a method for generating reduced models for a class of nonlinear dynamical systems, based on truncated balanced realization (TBR) algorithm and a recently developed trajectory piecewise-linear (TPWL) model order reduction approach. We also present a scheme which uses both Krylov-based and TBR-based projections. Computational results, obtained for examples of nonlinear circuits and a micro-electro-mechanical system (MEMS), indicate that the proposed reduction scheme generates nonlinear macromodels with superior accuracy as compared to reduction algorithms based solely on Krylov subspace projections, while maintaining a relatively low model extraction cost.

85 citations

Proceedings ArticleDOI
04 Nov 2001
TL;DR: This paper presents an approach to the nonlinear model reduction based on representing the non linear system with a piecewise-linear system and then reducing each of the pieces with a Krylov projection, and shows that the macromodels obtained are significantly more accurate than models obtained with linear or the recently developed quadratic reduction techniques.
Abstract: In this paper we present an approach to the nonlinear model reduction based on representing the nonlinear system with a piecewise-linear system and then reducing each of the pieces with a Krylov projection. However, rather than approximating the individual components as piecewise-linear and then composing hundreds of components to make a system with exponentially many different linear regions, we instead generate a small set of linearizations about the state trajectory which is the response to a 'training input'. Computational results and performance data are presented for a nonlinear circuit and a micromachined fixed-fixed beam example. These examples demonstrate that the macromodels obtained with the proposed reduction algorithm are significantly more accurate than models obtained with linear or the recently developed quadratic reduction techniques. Finally, it is shown that the proposed technique is computationally inexpensive, and that the models can be constructed 'on-the-fly', to accelerate simulation of the system response.

70 citations

07 Mar 2004
TL;DR: In this paper, the authors used perturbation theory approach to analyze using truncated balanced realization (TBR) linear reduction in a Trajectory-Piecewise linear (TPWL) nonlinear model reduction method.
Abstract: In this paper we use perturbation theory approach to analyze using truncated balanced realization (TBR) linear reduction in a Trajectory-Piecewise linear (TPWL) nonlinear model reduction method. We show that the most important factor affecting perturbation properties of the reduction basis of TBR is a spacing of Hankel singular values. The result is applied to choosing an order of reduction basis.

8 citations


Cited by
More filters
Journal ArticleDOI
TL;DR: A dimension reduction method called discrete empirical interpolation is proposed and shown to dramatically reduce the computational complexity of the popular proper orthogonal decomposition (POD) method for constructing reduced-order models for time dependent and/or parametrized nonlinear partial differential equations (PDEs).
Abstract: A dimension reduction method called discrete empirical interpolation is proposed and shown to dramatically reduce the computational complexity of the popular proper orthogonal decomposition (POD) method for constructing reduced-order models for time dependent and/or parametrized nonlinear partial differential equations (PDEs). In the presence of a general nonlinearity, the standard POD-Galerkin technique reduces dimension in the sense that far fewer variables are present, but the complexity of evaluating the nonlinear term remains that of the original problem. The original empirical interpolation method (EIM) is a modification of POD that reduces the complexity of evaluating the nonlinear term of the reduced model to a cost proportional to the number of reduced variables obtained by POD. We propose a discrete empirical interpolation method (DEIM), a variant that is suitable for reducing the dimension of systems of ordinary differential equations (ODEs) of a certain type. As presented here, it is applicable to ODEs arising from finite difference discretization of time dependent PDEs and/or parametrically dependent steady state problems. However, the approach extends to arbitrary systems of nonlinear ODEs with minor modification. Our contribution is a greatly simplified description of the EIM in a finite-dimensional setting that possesses an error bound on the quality of approximation. An application of DEIM to a finite difference discretization of the one-dimensional FitzHugh-Nagumo equations is shown to reduce the dimension from 1024 to order 5 variables with negligible error over a long-time integration that fully captures nonlinear limit cycle behavior. We also demonstrate applicability in higher spatial dimensions with similar state space dimension reduction and accuracy results.

1,695 citations

Journal ArticleDOI
TL;DR: (hierarchical, Lagrange) reduced basis approximation and a posteriori error estimation for linear functional outputs of affinely parametrized elliptic coercive partial differential equations are considered.
Abstract: In this paper we consider (hierarchical, La-grange)reduced basis approximation anda posteriori error estimation for linear functional outputs of affinely parametrized elliptic coercive partial differential equa-tions. The essential ingredients are (primal-dual)Galer-kin projection onto a low-dimensional space associated with a smooth “parametric manifold” - dimension re-duction; efficient and effective greedy sampling meth-ods for identification of optimal and numerically stable approximations - rapid convergence;a posteriori er-ror estimation procedures - rigorous and sharp bounds for the linear-functional outputs of interest; and Offine-Online computational decomposition strategies - min-imummarginal cost for high performance in the real-time/embedded (e.g., parameter-estimation, control)and many-query (e.g., design optimization, multi-model/ scale)contexts. We present illustrative results for heat conduction and convection-diffusion,inviscid flow, and linear elasticity; outputs include transport rates, added mass,and stress intensity factors.

1,090 citations

Journal ArticleDOI
TL;DR: Two broad families of surrogates namely response surface surrogates, which are statistical or empirical data‐driven models emulating the high‐fidelity model responses, and lower‐f fidelity physically based surrogates which are simplified models of the original system are detailed in this paper.
Abstract: [1] Surrogate modeling, also called metamodeling, has evolved and been extensively used over the past decades. A wide variety of methods and tools have been introduced for surrogate modeling aiming to develop and utilize computationally more efficient surrogates of high-fidelity models mostly in optimization frameworks. This paper reviews, analyzes, and categorizes research efforts on surrogate modeling and applications with an emphasis on the research accomplished in the water resources field. The review analyzes 48 references on surrogate modeling arising from water resources and also screens out more than 100 references from the broader research community. Two broad families of surrogates namely response surface surrogates, which are statistical or empirical data-driven models emulating the high-fidelity model responses, and lower-fidelity physically based surrogates, which are simplified models of the original system, are detailed in this paper. Taxonomies on surrogate modeling frameworks, practical details, advances, challenges, and limitations are outlined. Important observations and some guidance for surrogate modeling decisions are provided along with a list of important future research directions that would benefit the common sampling and search (optimization) analyses found in water resources.

663 citations

Journal ArticleDOI
TL;DR: This paper presents an approach to the nonlinear model reduction based on representing the non linear system with a piecewise-linear system and then reducing each of the pieces with a Krylov projection, and shows that the macromodels obtained are significantly more accurate than models obtained with linear or the recently developed quadratic reduction techniques.
Abstract: In this paper, we present an approach to nonlinear model reduction based on representing a nonlinear system with a piecewise-linear system and then reducing each of the pieces with a Krylov projection. However, rather than approximating the individual components as piecewise linear and then composing hundreds of components to make a system with exponentially many different linear regions, we instead generate a small set of linearizations about the state trajectory which is the response to a "training input." Computational results and performance data are presented for an example of a micromachined switch and selected nonlinear circuits. These examples demonstrate that the macromodels obtained with the proposed reduction algorithm are significantly more accurate than models obtained with linear or recently developed quadratic reduction techniques. Also, we propose a procedure for a posteriori estimation of the simulation error, which may be used to determine the accuracy of the extracted trajectory piecewise-linear reduced-order models. Finally, it is shown that the proposed model order reduction technique is computationally inexpensive, and that the models can be constructed "on the fly," to accelerate simulation of the system response.

620 citations