Table of Contents
Computational Biology Journal
Volume 2013 (2013), Article ID 562767, 10 pages
http://dx.doi.org/10.1155/2013/562767
Research Article

Efficient Basis Change for Sparse-Grid Interpolating Polynomials with Application to T-Cell Sensitivity Analysis

Department of Mathematics, Purdue University, West Lafayette, IN 47907, USA

Received 28 November 2012; Accepted 18 March 2013

Academic Editor: Željko Bajzer

Copyright © 2013 Gregery T. Buzzard. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Shen and L. L. Wang, “Sparse spectral approximations of high-dimensional problems based on hyperbolic cross,” SIAM Journal on Numerical Analysis, vol. 48, no. 3, pp. 1087–1109, 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. D. Xiu and J. S. Hesthaven, “High-order collocation methods for differential equations with random inputs,” SIAM Journal on Scientific Computing, vol. 27, no. 3, pp. 1118–1139, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. A. Saltelli, S. Tarantola, and K. P. S. Chan, “A quantitative model-independent method for global sensitivity analysis of model output,” Technometrics, vol. 41, no. 1, pp. 39–56, 1999. View at Google Scholar · View at Scopus
  4. T. Crestaux, O. Le Maître, and J. M. Martinez, “Polynomial chaos expansion for sensitivity analysis,” Reliability Engineering and System Safety, vol. 94, no. 7, pp. 1161–1172, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. G. T. Buzzard and D. Xiu, “Variance-based global sensitivity analysis via sparse-grid interpolation and cubature,” Communications in Computational Physics, vol. 9, no. 3, pp. 542–567, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. M. M. Donahue, G. T. Buzzard, and A. E. Rundell, “Experiment design through dynamical characterisation of non-linear systems biology models utilising sparse grids,” IET Systems Biology, vol. 4, no. 4, pp. 249–262, 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. G. Li, H. Rabitz, J. Hu, Z. Chen, and Y. Ju, “Regularized random-sampling high dimensional model representation (RS-HDMR),” Journal of Mathematical Chemistry, vol. 43, no. 3, pp. 1207–1232, 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. D. Xiu, “Fast numerical methods for stochastic computations: a review,” Communications in Computational Physics, vol. 5, no. 2–4, pp. 242–272, 2009. View at Google Scholar · View at Scopus
  9. A. Saltelli, M. Ratto, T. Andres et al., Global Sensitivity Analysis. The Primer, John Wiley & Sons, 2008.
  10. V. Barthelmann, E. Novak, and K. Ritter, “High dimensional polynomial interpolation on sparse grids,” Advances in Computational Mathematics, vol. 12, no. 4, pp. 273–288, 2000. View at Google Scholar · View at Scopus
  11. S. A. Smolyak, “Quadrature and interpolation formulas for tensor products of certain classes of functions,” Soviet Mathematics Doklady, vol. 4, pp. 240–243, 1963. View at Google Scholar
  12. J. P. Berrut and L. N. Trefethen, “Barycentric Lagrange interpolation,” SIAM Review, vol. 46, no. 3, pp. 501–517, 2004. View at Publisher · View at Google Scholar · View at Scopus
  13. B. K. Alpert and V. Rokhlin, “A fast algorithm for the evaluation of Legendre expansions,” SIAM Journal on Scientific Computing, vol. 12, pp. 158–179, 1991. View at Google Scholar
  14. A. Bostan, B. Salvy, and É. Schost, “Power series composition and change of basis,” in Proceedings of the 21st Annual Meeting of the International Symposium on Symbolic Computation (ISSAC '08), pp. 269–276, ACM, New York, NY, USA, July 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. W. Gander, “Change of basis in polynomial interpolation,” Numerical Linear Algebra with Applications, vol. 12, no. 8, pp. 769–778, 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. J. P. Boyd, Chebyshev and Fourier Spectral Methods, Dover, New York, NY, USA, 2nd edition, 2001.
  17. J. P. Boyd, “Exponentially convergent Fourier-Chebshev quadrature schemes on bounded and infinite intervals,” Journal of Scientific Computing, vol. 2, no. 2, pp. 99–109, 1987. View at Publisher · View at Google Scholar · View at Scopus
  18. M. Griebel, M. Schneider, and C. Zenger, “A combination technique for the solution of sparse grid problems,” in Methods in Linear Algebra, P. de Groen and R. Beauwens, Eds., pp. 263–281, Elsevier, Amsterdam, The Netherlands, 1992. View at Google Scholar
  19. T. Gerstner and M. Griebel, “Dimension-adaptive tensor-product quadrature,” Computing, vol. 71, no. 1, pp. 65–87, 2003. View at Publisher · View at Google Scholar · View at Scopus
  20. T. Ullrich, “Smolyak's algorithm, sampling on sparse grids and Sobolev spaces of dominating mixed smoothness,” East Journal on Approximations, vol. 14, no. 1, pp. 1–38, 2008. View at Google Scholar
  21. I. M. Sobol', “Sensitivity estimates for nonlinear mathematical models,” Mathematical Modeling and Computational Experiment, vol. 1, pp. 407–414, 1993 (Russian), translation of Sensitivity estimates for nonlinear mathematical models. Matematicheskoe Modelirovanie, vol. 2, pp. 112–118, 1990. View at Google Scholar
  22. A. C. Genz, “A package for testing multiple integration subroutines,” in Numerical Integration: Recent Developments, Software, and Applications, P. Keast and G. Fairweather, Eds., pp. 337–340, Kluwer, Dodrecht, The Netherlands, 1987. View at Google Scholar
  23. A. Klimke and B. Wohlmuth, “Algorithm 847: spinterp: piecewise multilinear hierarchical sparse grid interpolation in MATLAB,” ACM Transactions on Mathematical Software, vol. 31, no. 4, pp. 561–579, 2005. View at Google Scholar · View at Scopus
  24. T. Lipniacki, B. Hat, J. R. Faeder, and W. S. Hlavacek, “Stochastic effects and bistability in T cell receptor signaling,” Journal of Theoretical Biology, vol. 254, no. 1, pp. 110–122, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. J. N. Bazil, G. T. Buzzard, and A. E. Rundell, “A global parallel model based design of experiments method to minimize model output uncertainty,” Bulletin of Mathematical Biology, vol. 74, no. 3, pp. 688–716, 2012. View at Publisher · View at Google Scholar