Skip to main content

Part of the book series: Communications and Control Engineering ((CCE))

  • 6486 Accesses

Abstract

This chapter is particularly devoted to sampled data systems, which need to be discretized in order to be able to solve the optimal control problem within the NMPC algorithm numerically. We present suitable methods, discuss the convergence theory for one step methods and give an introduction into step size control algorithms. Furthermore, we explain how these methods can be integrated into NMPC algorithms, investigate how the numerical errors affect the stability of the NMPC controller derived from the numerical model and show which kind of robustness is needed in order to ensure a practical kind of stability.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 179.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

Institutional subscriptions

References

  1. Braess, D.: Finite Elements, 3rd edn. Cambridge University Press, Cambridge (2007). Theory, Fast Solvers, and Applications in Elasticity Theory. Translated from the German by Larry L. Schumaker

    Book  Google Scholar 

  2. Deuflhard, P., Bornemann, F.: Scientific Computing with Ordinary Differential Equations. Texts in Applied Mathematics, vol. 42. Springer, New York (2002). Translated from the 1994 German original by Werner C. Rheinboldt

    Book  MATH  Google Scholar 

  3. Grüne, L.: Asymptotic Behavior of Dynamical and Control Systems Under Perturbation and Discretization. Lecture Notes in Mathematics, vol. 1783. Springer, Berlin (2002)

    Book  MATH  Google Scholar 

  4. Grüne, L., Nešić, D.: Optimization based stabilization of sampled-data nonlinear systems via their approximate discrete-time models. SIAM J. Control Optim.42, 98–122 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  5. Gyurkovics, E., Elaiw, A.M.: Stabilization of sampled-data nonlinear systems by receding horizon control via discrete-time approximations. Automatica40(12), 2017–2028 (2004)

    MathSciNet  MATH  Google Scholar 

  6. Gyurkovics, E., Elaiw, A.M.: Conditions for MPC based stabilization of sampled-data nonlinear systems via discrete-time approximations. In: Findeisen, R., Allgöwer, F., Biegler, L.T. (eds.) Assessment and Future Directions of Nonlinear Model Predictive Control. Lecture Notes in Control and Information Sciences, vol. 358, pp. 35–48. Springer, Berlin (2007)

    Chapter  Google Scholar 

  7. Hairer, E., Wanner, G.: Solving Ordinary Differential Equations. II, 2nd edn. Springer Series in Computational Mathematics, vol. 14. Springer, Berlin (1996)

    Book  MATH  Google Scholar 

  8. Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations. I, 2nd edn. Springer Series in Computational Mathematics, vol. 8. Springer, Berlin (1993)

    MATH  Google Scholar 

  9. LeVeque, R.J.: Finite Difference Methods for Ordinary and Partial Differential Equations. SIAM, Philadelphia (2007)

    MATH  Google Scholar 

  10. Nešić, D., Teel, A.R.: A framework for stabilization of nonlinear sampled-data systems based on their approximate discrete-time models. IEEE Trans. Automat. Control49(7), 1103–1122 (2004)

    Article  MathSciNet  Google Scholar 

  11. Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis, 3rd edn. Texts in Applied Mathematics, vol. 12. Springer, New York (2002). Translated from the German by R. Bartels, W. Gautschi and C. Witzgall

    MATH  Google Scholar 

  12. Tröltzsch, F.: Optimal Control of Partial Differential Equations. Graduate Studies in Mathematics, vol. 112. American Mathematical Society, Providence (2010). Theory, Methods and Applications. Translated from the 2005 German original by Jürgen Sprekels

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lars Grüne .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag London Limited

About this chapter

Cite this chapter

Grüne, L., Pannek, J. (2011). Numerical Discretization. In: Nonlinear Model Predictive Control. Communications and Control Engineering. Springer, London. https://doi.org/10.1007/978-0-85729-501-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-501-9_9

  • Publisher Name: Springer, London

  • Print ISBN: 978-0-85729-500-2

  • Online ISBN: 978-0-85729-501-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics