Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/8802
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Ermakov, Sergey M. | - |
dc.date.accessioned | 2017-12-27T14:03:41Z | - |
dc.date.available | 2017-12-27T14:03:41Z | - |
dc.date.issued | 2017-12 | - |
dc.identifier.citation | Ermakov S.M. On the Halton quasi-random sequences randomization. Vestnik SPbSU. Mathematics. Mechanics. Astronomy, 2017, vol. 4 (62), issue 4, pp. 570–576. | en_GB |
dc.identifier.other | 10.21638/11701/spbu01.2017.404 | - |
dc.identifier.uri | http://hdl.handle.net/11701/8802 | - |
dc.description.abstract | The problem of estimating the error of quasi-Monte Carlo methods with the use of randomization is considered. The well-known Koksma Hlawka inequality allows us to estimate the asymptotics for the error, but it is not suitable for practical use in the process of computation, since calculation of the quantities occurring in it is a variation of the function and discrepancy of the sequence, is an extremely time-consuming and impractical process. For this reason, there were numerous attempts to solve the aforementioned problem with the probability theory methods. One common approach is to randomly shift the points of the pseudo-random sequence. Cases of practical use of this approach are known, but theoretically it has been scantily studied. In this paper it is shown that estimates obtained this way are the upper estimates. A connection with the theory of cubature formulas with one random node is established. The case of the Halton sequences is considered in details. The Van der Corput transformation for sequence of natural numbers is analyzed, with its help the Halton points are constructed. It is shown that the cubature formula with one free node corresponding to the Halton sequence is exact for some class of step functions. The class is explicitly described. The obtained results allow us to use the mentioned sequences more effectively for integral calculation and extremum finding, and can also serve as a starting point for further theoretical studies in the field of the quasi-random methods. Refs 6. Fig. 1. Table 1. | en_GB |
dc.description.sponsorship | Работа выполнена при финансовой поддержке РФФИ (грант №17-01-00267-а). | 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 4 | - |
dc.subject | quasi-random sequences | en_GB |
dc.subject | Monte Carlo methods | en_GB |
dc.subject | Halton sequences | en_GB |
dc.subject | random quadrature formulas | en_GB |
dc.title | On the Halton quasi-random sequences randomization | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | Issue 4 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
05-Ermakov.pdf | 243,54 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.