Abstract
In several situations, we are interested in computing the range not only of a specific function, but also its derivative(s). This is the case for virtually all problems considered in this book: for optimization problems, nonlinear equations, seeking Pareto-sets of multicriteria problems, etc.; shortly: whenever we need to apply the interval Newton operator or enforce box-consistency (or use other similar tools). This chapter reviews main manners to bound the derivatives; the focus is on algorithmic differentiation, which turned out to be a very useful tool and (unlike, e.g., using finite-differences) it is compatible with the interval analysis. The author’s library ADHC is briefly presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
C++ eXtended Scientific Computing library (2015). http://www.xsc.de
ADHC, C++ library (2017). https://www.researchgate.net/publication/316610415_ADHC_Algorithmic_Differentiation_and_Hull_Consistency_Alfa-05
Boost C++ libraries (2017). http://www.boost.org/
C++ documentation for std::any (2017). http://en.cppreference.com/w/cpp/utility/any
HIBA\_USNE, C++ library (2017). https://www.researchgate.net/publication/316687827_HIBA_USNE_Heuristical_Interval_Branch-and-prune_Algorithm_for_Underdetermined_and_well-determined_Systems_of_Nonlinear_Equations_-_Beta_25
ADOL-C: ADOL-C library (2016)
Alexandrescu, A.: Modern C++ Design: Generic Programming and Design Patterns Applied. Addison-Wesley (2001)
Hansen, E., Walster, W.: Global Optimization Using Interval Analysis. Marcel Dekker, New York (2004)
Hoffmann, P.H.: A hitchhiker’s guide to automatic differentiation. Numer. Algorithms 72(3), 775–811 (2016)
Jaulin, L., Kieffer, M., Didrit, O., Walter, É.: Applied Interval Analysis. Springer, London (2001)
Kearfott, R.B.: Rigorous Global Search: Continuous Problems. Kluwer, Dordrecht (1996)
Krämer, W., Zimmer, M., Hofschuster, W.: Using C-XSC for high performance verified computing. In: PARA 2010 Proceedings. Lecture Notes in Computer Science, vol. 7134, pp. 168–178 (2012)
Kubica, B.J.: Advanced interval tools for computing solutions of continuous games. Vychislennyie Tiehnologii (Computational Technologies) 23(1), 3–18 (2018)
Kubica, B.J., Kurek, J.: Interval arithmetic, hull-consistency enforcing and algorithmic differentiation using a template-based package. In: CPEE 2018 Proceedings (2018)
Kubica, B.J., Woźniak, A.: A multi-threaded interval algorithm for the Pareto-front computation in a multi-core environment. In: PARA 2008 Proceedings. Lecture Notes in Computer Science, vol. 6126/6127. Accepted for Publication (2010)
Nedialkov, N., Kreinovich, V., Starks, S.A.: Interval arithmetic, affine arithmetic, Taylor series methods: why, what next? Numer. Algorithms 37(1), 325–336 (2004)
Shary, S.P.: Finite-dimensional Interval Analysis. Institute of Computational Technologies, SB RAS, Novosibirsk (2013)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Kubica, B.J. (2019). Bounding Derivatives by Algorithmic Differentiation. In: Interval Methods for Solving Nonlinear Constraint Satisfaction, Optimization and Similar Problems. Studies in Computational Intelligence, vol 805. Springer, Cham. https://doi.org/10.1007/978-3-030-13795-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-13795-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-13794-6
Online ISBN: 978-3-030-13795-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)