Skip to main content

High-Order Uncertainty Propagation Enabled by Computational Differentiation

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 87))

Abstract

Modeling and simulation for complex applications in science and engineering develop behavior predictions based on mechanical loads. Imprecise knowledge of the model parameters or external force laws alters the system response from the assumed nominal model data. As a result, one seeks algorithms for generating insights into the range of variability that can be the expected due to model uncertainty. Two issues complicate approaches for handling model uncertainty. First, most systems are fundamentally nonlinear, which means that closed-form solutions are not available for predicting the response or designing control and/or estimation strategies. Second, series approximations are usually required, which demands that partial derivative models are available. Both of these issues have been significant barriers to previous researchers, who have been forced to invoke computationally intensive Monte-Carlo methods to gain insight into a system’s nonlinear behavior through a massive sampling process. These barriers are overcome by introducing three strategies: (1) Computational differentiation that automatically builds exact partial derivative models; (2) Map initial uncertainty models into instantaneous uncertainty models by building a series-based state transition tensor model; and (3) Compute an approximate probability distribution function by solving the Liouville equation using the state transition tensor model. The resulting nonlinear probability distribution function (PDF) represents a Liouville approximation for the stochastic Fokker-Planck equation. Several applications are presented that demonstrate the effectiveness of the proposed mathematical developments. The general modeling methodology is expected to be broadly useful for science and engineering applications in general, as well as grand challenge problems that exist at the frontiers of computational science and mathematics.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bai, X., Junkins, J.L., Turner, J.D.: Dynamic analysis and adaptive control law of stewart platform using automatic differentiation. AIAA 2006-6286. AIAA/AAS Astrodynamics Specialist Conference and Exhibit, Keystone, Colorado (2006)

    Google Scholar 

  2. Bischof, C.H., Carle, A., Corliss, G.F., Griewank, A., Hovland, P.D.: ADIFOR: Generating derivative codes from Fortran programs. Scientific Programming 1(1), 11–29 (1992)

    Google Scholar 

  3. Bischof, C.H., Carle, A., Hovland, P.D., Khademi, P., Mauer, A.: ADIFOR 2.0 user’s guide (Revision D). Tech. rep., Mathematics and Computer Science Division Technical Memorandum no. 192 and Center for Research on Parallel Computation Technical Report CRPC-95516-S (1998). URL http://www.mcs.anl.gov/adifor

  4. Eberhard, P., Bischof, C.H.: Automatic differentiation of numerical integration algorithms. Mathematics of Computation 68, 717–731 (1999)

    Google Scholar 

  5. Griewank, A., Walther, A.: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, 2nd edn. No. 105 in Other Titles in Applied Mathematics. SIAM, Philadelphia, PA (2008). URL http://www.ec-securehost.com/SIAM/OT105.html

  6. Griffith, D.T., Turner, J.D., Junkins, J.L.: Automatic generation and integration of equation of motion for flexible multibody dynamical systems. AAS Journal of the Astronautical Sciences 53(3), 251–279 (2005)

    Google Scholar 

  7. Junkins, J.L., Turner, J.D., Majji, M.: Generalizations and applications of the lagrange implicit function theorem. Special Issue: The F. Landis Markley Astronautics Symposium, The Journal of the Astronautical Sciences 57(1 and 2), 313–345 (2009)

    Google Scholar 

  8. Lohner, R.J.: Enclosing the solution of ordinary initial and boundary value problems. In E. Kaucher, U. Kulisch, and C. Ullrich, Editoisr, Computer Arithmetic: Scientific computation and Programming LnaguagesLanguages pp. 255–286 (1987)

    Google Scholar 

  9. Macsyma, Inc: Macsyma, Symbolic/numeric/graphical mathematics software: Mathematics and System Reference Manual, 16th edn. (1996)

    Google Scholar 

  10. Majji, M., Junkins, J.L., Turner, J.D.: An investigation of the effects of nonlinearity of algebraic models. AAS-303. Presented at the Terry T. Alfriend Astrodynamics Symposium, Monterey California (2010)

    Google Scholar 

  11. Sovinsky, M.C., Hurtado, J.E., Griffith, D.T., Turner, J.D.: The hamel representation:A diagonalized poincare form. ASME Journal of Computational and Nonlinear Dynamics 2, 316–323 (2007)

    Google Scholar 

  12. T., Hahn: Cubaa library for multidimensional numerical integration. Computer Physics Communications 168(2), 78–95 (2005). DOI 10.1016/j.cpc.2005.01.010. URL http://www.sciencedirect.com/science/article/pii/S0010465505000792

    Google Scholar 

  13. Turner, J.: OCEA User Manual. Amdyn System (2006)

    Google Scholar 

  14. Turner, J.D.: The application of Clifford algebras for Computing the sensitivity partial derivatives of linked mechanical systems. Nonlinear Dynamics and Control, USNCTAM14: Fourteenth U.S. National Congress Of Theoretical and Applied Mechanics, Blacksburg, Virginia (2002)

    Google Scholar 

  15. Turner, J.D.: Automated generation of high-order partial derivative models 41(8), 1590–1599 (2003)

    Google Scholar 

  16. Turner, J.D., Majji, M., Junkins, J.L.: Keynote paper: Fifth-order exact analytic continuation numerical integration algorithm. In: Proceedings of International Conference on Computational and Experimental Engineering and Sciences 2010. Presented to International Conference on Computational and Experimental Engineering and Sciences, Nanjing, China (2010)

    Google Scholar 

  17. Turner, J.D., Majji, M., Junkins, J.L.: Keynote paper: High accuracy trajectory and uncertainty propagation algorithm for long-term asteroid motion prediction. In: Proceedings of International Conference on Computational and Experimental Engineering and Sciences 2010. Presented to International Conference on Computational and Experimental Engineering and Sciences, Nanjing, China (2010)

    Google Scholar 

  18. Wengert, R.: A simple automatic derivative evaluation program. Communications of the ACM 7(8), 463–464 (1964)

    Google Scholar 

  19. Wilkins, R.D.: Investigation of a new analytical method for numerical derivative evaluation. Communications of the ACM 7(8), 465–471 (1964)

    Google Scholar 

  20. Majji, M., Junkins, J.L., Turner, J.D.: A high order method for estimation of dynamic systems. J. Astronaut. Sci. 56(3), (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ahmad Bani Younes .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Younes, A.B., Turner, J., Majji, M., Junkins, J. (2012). High-Order Uncertainty Propagation Enabled by Computational Differentiation. In: Forth, S., Hovland, P., Phipps, E., Utke, J., Walther, A. (eds) Recent Advances in Algorithmic Differentiation. Lecture Notes in Computational Science and Engineering, vol 87. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30023-3_23

Download citation

Publish with us

Policies and ethics