Model Approximation via Dimension Reduction

نویسندگان

  • Ulf Dieckmann
  • Colin P. Williams
چکیده

In the initial stages of refining a mathematical model of a real-world dynamical system, one is often confronted with many more variables and coupled differential equations than one intuitively feels should be sufficient to describe the system. Yet none of the variables may seem so irrelevant as to be excludable nor so dominant as to explain the overall dynamics. Part of the problem might even be that one has been forced to formulate the problem in some “convenient” but not necessarily “ideal” set of variables. In such a circumstance one wishes to simplify the model by an approximation. In this paper we present a numerical technique called Extended Adiabatic Elimination (so named because it generalizes Direct Adiabatic Elimination) for automatically approximating a dynamical model by an equivalent one involving fewer, more appropriate, variables. Given, a set of coupled ordinary differential equations and a spatial domain of interest, EAE first tests whether the model is approximable and if so, returns the approximate model whose independent variables are called order parameters, together with an indication of the temporal domain of validity of the approximation. The order parameters are composite variables, built from those in the original model, and represent, in a sense, an “ideal” set of variables for the given problem. We explain the theoretical basis underpinning EAE and describe the steps in the procedure with respect to a running example. EAE is both more accurate than DAE and is capable of tackling phase spaces of dimensions beyond those that DAE can handle. Currently, the automated parts of the system can deal with low dimensional phase spaces but, in principle, the algorithm appears to be readily generalisable.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonlinear Model Reduction via Discrete Empirical Interpolation

Nonlinear Model Reduction via Discrete Empirical Interpolation by Saifon Chaturantabut This thesis proposes a model reduction technique for nonlinear dynamical systems based upon combining Proper Orthogonal Decomposition (POD) and a new method, called the Discrete Empirical Interpolation Method (DEIM). The popular method of Galerkin projection with POD basis reduces dimension in the sense that ...

متن کامل

Training Mixture Models at Scale via Coresets

How can we train a statistical mixture model on a massive data set? In this paper, we show how to construct coresets for mixtures of Gaussians and natural generalizations. A coreset is a weighted subset of the data, which guarantees that models fitting the coreset also provide a good fit for the original data set. We show that, perhaps surprisingly, Gaussian mixtures admit coresets of size poly...

متن کامل

Sufficient Dimension Reduction and Modeling Responses Conditioned on Covariates: An Integrated Approach via Convex Optimization

Given observations of a collection of covariates and responses (Y,X) ∈ R × R, sufficient dimension reduction (SDR) techniques aim to identify a mapping f : R → R with k q such that Y |f(X) is independent of X. The image f(X) summarizes the relevant information in a potentially large number of covariates X that influence the responses Y . In many contemporary settings, the number of responses p ...

متن کامل

Dimension Reduction of Large-Scale Second-Order Dynamical Systems via a Second-Order Arnoldi Method

A structure-preserving dimension reduction algorithm for large-scale second-order dynamical systems is presented. It is a projection method based on a second-order Krylov subspace. A second-order Arnoldi (SOAR) method is used to generate an orthonormal basis of the projection subspace. The reduced system not only preserves the second-order structure but also has the same order of approximation ...

متن کامل

Dimension Reduction of Biochemical Network Models: Implementation and Comparison of Different Algorithms

In this thesis different dimension reduction algorithms for linear, timeinvariant systems are applied to biochemical network models. A general framework for the linearization of biochemical network models from the literature is shown and a way to export reduced order, linear systems to the format Systems Biology Markup Language is developed. The well known dimension reduction algorithms balance...

متن کامل

Krylov-Based Model Order Reduction of Time-delay Systems

We present a model order reduction method which allows the construction of a reduced, delay free model of a given dimension for linear time-delay systems, whose characteristic matrix is nonlinear due to the presence of exponential functions. The method builds on the equivalent representation of the time-delay system as an infinite-dimensional linear problem. It combines ideas from a finite-dime...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992