@MISC{Alolyan_anapproximation, author = {Ibraheem Alolyan}, title = {An Approximation of Jordan Decomposable functions for a Lipschitz Function ∗}, year = {} }
Share
OpenURL
Abstract
The well known Jordan decomposition theorem gives the useful characterization that any function of bounded variation can be writ-ten as the difference of two increasing functions. Functions which can be expressed in this way can be used to formulate an exclusion test for the recent Cellular Exclusion Algorithms for numerically computing all zero points or the global minima of functions in a given cellular do-main [2, 8, 9]. In this paper we give an algorithm to approximate such increasing functions when only the values of the function of bounded variation can be computed. For this purpose, we are led to introduce the idea of -increasing functions. It is shown that for any Lipschitz continuous function, we can find two -increasing functions such that the Lipschitz function can be written as the difference of these func-tions.