Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/35105
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Kravchenko, Аleksandr А. | - |
dc.contributor.author | Khartov, Alexey A. | - |
dc.date.accessioned | 2022-02-16T19:10:00Z | - |
dc.date.available | 2022-02-16T19:10:00Z | - |
dc.date.issued | 2021-12 | - |
dc.identifier.citation | Kravchenko А. А., Khartov A.A. An estimate of average case approximation complexity for tensor degrees of random processes. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2021, vol. 8 (66), issue 4, pp. 580–592. | en_GB |
dc.identifier.other | https://doi.org/10.21638/spbu01.2021.403 | - |
dc.identifier.uri | http://hdl.handle.net/11701/35105 | - |
dc.description.abstract | We consider random fields that are tensor degrees of a random process of second order with continuous covariance function. The average case approximation complexity of a random field is defined as the minimal number of evaluations of linear functionals needed to approximate the field with relative 2-average error not exceeding a given threshold. In the present paper we estimate the growth of average case approximation complexity of random field for arbitrary high its parametric dimension and for arbitrary small error threshold. Under rather weak assumptions on the spectrum of covariance operator of the generating random process, we obtain necessary and sufficient condition that the average case approximation complexity has the upper estimate of a special form. We show that this condition covers a wide class of cases and the order of the estimate of the average case approximation complexity coincides with the order of its asymptotics, which were obtained earlier in the paper by Lifshits and Tulyakova. | en_GB |
dc.description.sponsorship | The work of A.A.Khartov was supported by the joint Russian Foundation for Basic Research and German Research Foundation (grant no. 20-51-12004). | 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 8 (66); Issue 4 | - |
dc.subject | average case approximation complexity | en_GB |
dc.subject | random field | en_GB |
dc.subject | tensor degree | en_GB |
dc.subject | high dimension | en_GB |
dc.subject | tractability | en_GB |
dc.title | An estimate of average case approximation complexity for tensor degrees of random processes | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | Issue 4 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
580-592.pdf | 310,62 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.