Differential calculus with imprecise input and its logical framework
File(s)
Author(s)
Edalat, A
Maleki, Mehrdad
Type
Conference Paper
Abstract
We develop a domain-theoretic Differential Calculus for locally Lipschitz functions on finite dimensional real spaces with imprecise input/output. The inputs to these functions are hyper-rectangles and the outputs are compact real intervals. This extends the domain of application of Interval Analysis and exact arithmetic to the derivative. A new notion of a tie for these functions is introduced, which in one dimension represents a modification of the notion previously used in the one-dimensional framework. A Scott continuous sub-differential for these functions is then constructed, which satisfies a weaker form of calculus compared to that of the Clarke sub-gradient. We then adopt a Program Logic viewpoint using the equivalence of the category of stably locally compact spaces with that of semi-strong proximity lattices. We show that given a localic approximable mapping representing a locally Lipschitz map with imprecise input/output, a localic approximable mapping for its sub-differential can be constructed, which provides a logical formulation of the sub-differential operator.
Date Issued
2018-04-14
Date Acceptance
2017-12-22
Citation
Foundations of Software Science and Computation Structures, 2018, 10803, pp.459-475
ISBN
978-3-319-89365-5
Publisher
Springer International Publishing
Start Page
459
End Page
475
Journal / Book Title
Foundations of Software Science and Computation Structures
Volume
10803
Copyright Statement
© 2018 The Author(s). Open Access. This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made. The images or other third party material in this book are included in the book's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the book's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
License URL
Source
International Conference on Foundations of Software Science and Computation Structures 2018
Subjects
Artificial Intelligence & Image Processing
Publication Status
Published
Start Date
2018-04-14
Finish Date
2018-04-20
Coverage Spatial
Thessaloniki, Greece
Date Publish Online
2018-04-14