Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/7141
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Abbasov, Majid E. | - |
dc.date.accessioned | 2017-09-20T13:26:36Z | - |
dc.date.available | 2017-09-20T13:26:36Z | - |
dc.date.issued | 2017-09 | - |
dc.identifier.citation | Abbasov M.E. Charged balls method for solving some computational geometry problems. Vestnik SPbSU. Mathematics. Mechanics. Astronomy, 2017, vol. 4 (62), issue 3, pp. 359–369. | en_GB |
dc.identifier.other | 10.21638/11701/spbu01.2017.301 | - |
dc.identifier.uri | http://hdl.handle.net/11701/7141 | - |
dc.description.abstract | The concept of replacing the original stationary optimization problem with a nonstationary mechanical system that tends to the position of equilibrium, which coincides with the solution of the initial problem, allows us to build effective numerical algorithms. First, differential equations of movement should be derived. After that we can get to the difference scheme and thus define iterative computational algorithm. There is a wide class of optimization methods built that way. One of the most known representatives of this class is heavy ball method. Such type of algorithms always have parameters which highly affect the rate of convergence. In this paper we propose and investigate charged balls method which is the other representative of this class. It is a new effective optimization method, that allows to solve some computational geometry problems. We consider the problem of orthogonal projection of a point onto a convex closed set with smooth boundary, and the problem of finding the minimum distance between two such sets. Theorems of convergence and estimates for the rate of convergence are obtained. Numerical examples illustrating the work of the proposed algorithms are given. Refs 8. Tables 2. | en_GB |
dc.description.sponsorship | Работа выполнена при финансовой поддержке РФФИ (грант №16-31-00056 мол_а). | en_GB |
dc.language.iso | ru | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.relation.ispartofseries | Vestnik of St Petersburg University. Mathematics. Mechanics. Astronomy;Volume 4 (62); Issue 3 | - |
dc.subject | convex optimization | en_GB |
dc.subject | computational geometry | en_GB |
dc.subject | minimal distance | en_GB |
dc.subject | charged balls method | en_GB |
dc.title | Charged balls method for solving some computational geometry problems | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | Issue 3 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
01-Abbasov.pdf | 277,43 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.