Repository: Freie Universität Berlin, Math Department

Sparse approximation algorithms for high dimensional parametric initial value problems

Hansen, Markus and Schillings, Claudia and Schwab, Christoph (2014) Sparse approximation algorithms for high dimensional parametric initial value problems. In: Modeling, Simulation and Optimization of Complex Processes - HPSC 2012. Proceedings of the Fifth International Conference on High Performance Scientific Computing, March 5-9, 2012, Hanoi, Vietnam . Springer Cham, pp. 63-81. ISBN 978-3-319-09062-7

Full text not available from this repository.

Official URL:


We consider the efficient numerical approximation for parametric nonlinear systems of initial value Ordinary Differential Equations (ODEs) on Banach state spaces S over R or C. We assume the right hand side depends analytically on a vector y=(yj)j≥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≤t≤T}⊂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.

Item Type:Book Section
Subjects:Mathematical and Computer Sciences > Mathematics > Applied Mathematics
Divisions:Department of Mathematics and Computer Science > Institute of Mathematics > Deterministic and Stochastic PDEs Group
ID Code:3003
Deposited By: Ulrike Eickers
Deposited On:08 Jun 2023 09:23
Last Modified:08 Jun 2023 09:23

Repository Staff Only: item control page