The article proposes two algorithms for the numerical construction of the convex hull of a set in three-dimensional space using its support function. The first uses the hyperplane intersection method to find the pivot points of a set. The second one is based on the deformation function and allows you to find an arbitrary point of the convex hull of a set, which is convenient in many applications. The algorithms are compared, and asymptotic complexities are found. The application of the proposed apparatus to finding the destination set of dynamical systems is shown. The dynamic system will be based on differential inclusion.
Розглядаються умови керованостi для лiнiйних нестацiонарних дискретних систем з множини початкових станiв на термiнальну множину. Введено означення трьох видiв керованостi: з множини в множину; зi всiєї множини початкових умов на термiнальну множину; з множини початкових умов на всю термiнальну множину. Для кожного з них побудовано функцiї керованостi, обгрунтовано необхiднi i достатнi умови керованостi, а також наведено вiдповiднi приклади.
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.