Szczegóły publikacji
Opis bibliograficzny
Asymptotically tight worst case complexity bounds for initial-value problems with nonadaptive information / Bolesław KACEWICZ // Journal of Complexity ; ISSN 0885-064X. — 2018 — vol. 47, s. 86–96. — Bibliogr. s. 95–96, Abstr. — Publikacja dostępna online od: 2018-02-05
Autor
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 114005 |
---|---|
Data dodania do BaDAP | 2018-05-30 |
Tekst źródłowy | URL |
DOI | 10.1016/j.jco.2018.02.002 |
Rok publikacji | 2018 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Journal of Complexity |
Abstract
It is known that, for systems of initial-value problems, algorithms using adaptive information perform much better in the worst case setting than the algorithms using nonadaptive information. In the latter case, lower and upper complexity bounds significantly depend on the number of equations. However, in contrast with adaptive information, existing lower and upper complexity bounds for nonadaptive information are not asymptotically tight. In this paper, we close the gap in the complexity exponents, showing asymptotically matching bounds for nonadaptive standard information, as well as for a more general class of nonadaptive linear information. © 2018 Elsevier Inc.