Sparse Approximation Algorithms for High Dimensional Parametric Initial Value Problems

Markus Hansen (), Claudia Schillings () and Christoph Schwab ()
Additional contact information
Markus Hansen: ETH Zürich, Seminar for Applied Mathematics
Claudia Schillings: ETH Zürich, Seminar for Applied Mathematics
Christoph Schwab: ETH Zürich, Seminar for Applied Mathematics

A chapter in Modeling, Simulation and Optimization of Complex Processes - HPSC 2012, 2014, pp 63-81 from Springer

Abstract: Abstract We consider the efficient numerical approximation for parametric nonlinear systems of initial value Ordinary Differential Equations (ODEs) on Banach state spaces $$\mathcal{S}$$ over $$\mathbb{R}$$ or $$\mathbb{C}$$ . We assume the right hand side depends analytically on a vector $$y = (y_{j})_{j\geq 1}$$ of possibly countably many parameters, normalized such that | y j | ≤ 1. Such affine parameter dependence of the ODE arises, among others, in mass action models in computational biology and in stoichiometry with uncertain reaction rate constants. We review results by the authors on N-term approximation rates for the parametric solutions, i.e. summability theorems for coefficient sequences of generalized polynomial chaos (gpc) expansions of the parametric solutions {X(⋅ ; y)} y ∈ U with respect to tensorized polynomial bases of L 2(U). We give sufficient conditions on the ODEs for N-term truncations of these expansions to converge on the entire parameter space with efficiency (i.e. accuracy versus complexity) being independent of the number of parameters viz. the dimension of the parameter space U. We investigate a heuristic adaptive approach for computing sparse, approximate representations of the $$\{X(t;y): 0 \leq t \leq T\} \subset \mathcal{S}$$ . We increase efficiency by relating the accuracy of the adaptive initial value ODE solver to the estimated detail operator in the Smolyak formula. We also report tests which indicate that the proposed algorithms and the analyticity results hold for more general, nonaffine analytic dependence on parameters.

Keywords: Initial Value Ordinary Differential Equation; Mass Action Model; Uncertain Reaction Rates; Adaptive Heuristic Approach; Affine Parameter Dependence (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-09063-4_6

Ordering information: This item can be ordered from
http://www.springer.com/9783319090634

DOI: 10.1007/978-3-319-09063-4_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().