Efficient Basis Change for Sparse-Grid Interpolating Polynomials with Application to T-Cell Sensitivity Analysis
Open Access
- 11 April 2013
- journal article
- research article
- Published by Wiley in Computational Biology Journal
- Vol. 2013, 1-10
Abstract
Sparse-grid interpolation provides good approximations to smooth functions in high dimensions based on relatively few function evaluations, but in standard form it is expressed in Lagrange polynomials. Here, we give a block-diagonal factorization of the basis-change matrix to give an efficient conversion of a sparse-grid interpolant to a tensored orthogonal polynomial (or gPC) representation. We describe how to use this representation to give an efficient method for estimating Sobol' sensitivity coefficients and apply this method to analyze and efficiently approximate a complex model of T-cell signaling events.Keywords
Funding Information
- National Science Foundation (DMS-0900277)
This publication has 16 references indexed in Scilit:
- Variance-Based Global Sensitivity Analysis via Sparse-Grid Interpolation and CubatureCommunications in Computational Physics, 2011
- Experiment design through dynamical characterisation of non-linear systems biology models utilising sparse gridsIET Systems Biology, 2010
- Sparse Spectral Approximations of High-Dimensional Problems Based on Hyperbolic CrossSIAM Journal on Numerical Analysis, 2010
- Polynomial chaos expansion for sensitivity analysisReliability Engineering & System Safety, 2009
- Regularized random-sampling high dimensional model representation (RS-HDMR)Journal of Mathematical Chemistry, 2007
- High-Order Collocation Methods for Differential Equations with Random InputsSIAM Journal on Scientific Computing, 2005
- Barycentric Lagrange InterpolationSIAM Review, 2004
- High dimensional polynomial interpolation on sparse gridsAdvances in Computational Mathematics, 2000
- A Quantitative Model-Independent Method for Global Sensitivity Analysis of Model OutputTechnometrics, 1999
- A Fast Algorithm for the Evaluation of Legendre ExpansionsSIAM Journal on Scientific and Statistical Computing, 1991