SUMMARYIn this paper, recursive extensions to the standard equidistant grid method are proposed whereby the gridding is adapted locally such that a prescribed distance is achieved between neighbouring points in the computed value set (template). Also presented is the Prune algorithm, which finds the outer border of a value set defined by a set of points whose nearest neighbour lies within a prescribed distance. The Prune algorithm is part of the recursive grid methods, but can also be used independently with other methods to compute value sets. As an alternative to analytical or search algorithms, a recursive grid algorithm is presented to compute Horowitz-Sidi bounds (QFT bounds, or boundaries). Isaac Horowitz's contribution to computational methods for QFT is outlined in the perspective of the presented algorithms.
The most straightforward way to compute value sets for uncertain transfer functions, where each uncertain parameter belongs to an interval, is the Grid method. Each parameter interval is gridded equidistantly, and the transfer function values are computed in the grid points. Here, recursive extensions to the Grid method are proposed whereby the gridding is adapted locally such that a prescribed distance is achieved between neighbouring points in the value set. Also presented is the so called Pruning algorithm which finds the outer border of a value set defined by a set of points whose nearest neighbour lies within a prescribed distance. The Pruning algorithm is part of the recursive grid methods, but can also be used independently with other methods to compute value sets.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.