Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

New challanges for IBC

2017/25/B/ST1/00945

Keywords:

information-based complexity information and noise numerical approximation tractability

Descriptors:

  • ST1_16: Numerical analysis

Panel:

ST1 - Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics

Host institution :

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Henryk Woźniakowski 

Number of co-investigators in the project: 8

Call: OPUS 13 - announced on 2017-03-15

Amount awarded: 450 000 PLN

Project start date (Y-m-d): 2018-02-13

Project end date (Y-m-d): 2023-02-12

Project duration:: 60 months (the same as in the proposal)

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Equipment purchased [PL]

  1. Tablet.
  2. Dwa komputery stacjonarne.
  3. Komputer przenośny (laptop) (2 szt.) (9 000 PLN)
  4. Komputer stacjonarny (3 500 PLN)
  5. Dwa monitory.

Information in the final report

  • Publication in academic press/journals (21)
  1. Efficient approximate solution of jump–diffusion SDEs via path-dependent adaptive step-size control
    Authors:
    Paweł Przybyłowicz
    Academic press:
    Journal of Computational and Applied Mathematics (rok: 2019, tom: 350, strony: 396-411), Wydawca: Elsevier
    Status:
    Published
  2. Efficient finite-dimensional solution of initial value problems in infinite-dimensional Banach spaces
    Authors:
    Bolesław Kacewicz, Paweł Przybyłowicz
    Academic press:
    Journal of Mathematical Analysis and Applications (rok: 2019, tom: 471, strony: 322-341), Wydawca: Elsevier
    Status:
    Published
  3. Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
    Authors:
    Peter Kritzer, Friedrich Pillichshammer, Henryk Woźniakowski
    Academic press:
    Journal of Complexity (rok: 2020, tom: 61, strony: 101501), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2020.101501 - link to the publication
  4. On the quantum complexity of computing the median of continuous distributions
    Authors:
    Maciej Goćwin
    Academic press:
    Quantum Information and Computation (rok: 2019, tom: 19 (11&12), strony: 952-966), Wydawca: Rinton Press
    Status:
    Published
  5. Absolute value information for IBC problems
    Authors:
    Leszek Plaskota, Paweł Siedlecki, Henryk Woźniakowski
    Academic press:
    Journal of Complexity (rok: 2020, tom: 56, strony: 101427), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2019.101427 - link to the publication
  6. Existence, uniqueness and approximation of solutions to Carathéodory delay differential equations
    Authors:
    Fabio V. Difonzo, Paweł Przybyłowicz, Yue Wu
    Academic press:
    Journal of Computational and Applied Mathematics (rok: 2024, tom: 436, strony: 115411), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cam.2023.115411 - link to the publication
  7. Randomized Runge-Kutta method - Stability and convergence under inexact information
    Authors:
    Tomasz Bochacik, Maciej Goćwin, Paweł Morkisz, Paweł Przybyłowicz
    Academic press:
    Journal of Complexity (rok: 2021, tom: 65, strony: 101554), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2021.101554 - link to the publication
  8. Simple characterizations of exponential tractability for linear multivariate problems
    Authors:
    Peter Kritzer, Henryk Woźniakowski
    Academic press:
    Journal of Complexity (rok: 2019, tom: 51, strony: 110-128), Wydawca: Elsevier
    Status:
    Published
  9. On alternative quantization for doubly weighted approximation and integration over unbounded domains
    Authors:
    P. Kritzer, F. Pillichshammer, L. Plaskota, G.W. Wasilkowski
    Academic press:
    Journal of Approximation Theory (rok: 2020, tom: 256, strony: 105433), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jat.2020.105433 - link to the publication
  10. Randomized derivative-free Milstein algorithm for efficient approximation of solutions of SDEs under noisy information
    Authors:
    Paweł M. Morkisz, Paweł Przybyłowicz
    Academic press:
    Journal of Computational and Applied Mathematics (rok: 2021, tom: 58, strony: 101456), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cam.2020.113112 - link to the publication
  11. A note on the complexity of a phaseless polynomial interpolation
    Authors:
    Michał R. Przybyłek, Paweł Siedlecki
    Academic press:
    Journal of Complexity (rok: 2020, tom: 58, strony: 101456), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2019.101456 - link to the publication
  12. Automatic approximation using asymptotically optimal adaptive interpolation
    Authors:
    Leszek Plaskota, Paweł Samoraj
    Academic press:
    Numerical Algorithms (rok: 2022, tom: 89, strony: 277-302), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11075-021-01114-9 - link to the publication
  13. Complexity of approximating Hölder classes from information with varying Gaussian noise
    Authors:
    Paweł M. Morkisz, Leszek Plaskota
    Academic press:
    Journal of Complexity (rok: 2020, tom: 60, strony: 101497), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2020.101497 - link to the publication
  14. Existence and uniqueness of solutions of SDEs with discontinuous drift and finite activity jumps
    Authors:
    Paweł Przybyłowicz, Michaela Szolgyenyi, Fanhui Xu
    Academic press:
    Statistics Probability Letters (rok: 2021, tom: 174, strony: 109072), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.spl.2021.109072 - link to the publication
  15. Existence, uniqueness, and approximation of solutions of jump-diffusion SDEs with discontinuous drift
    Authors:
    Paweł Przybyłowicz, Michaela Szolgyenyi
    Academic press:
    Applied Mathematics and Computation (rok: 2021, tom: 403, strony: 126191), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.amc.2021.126191 - link to the publication
  16. Monte Carlo integration of C^r functions with adaptive variance reduction: an asymptotic analysis
    Authors:
    Leszek Plaskota, Paweł Przybyłowicz, Łukasz Stępień
    Academic press:
    BIT Numerical Mathematics (rok: 2023, tom: 63, strony: 32), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10543-023-00972-0 - link to the publication
  17. On efficient weighted integration via a change of variables
    Authors:
    P. Kritzer, F. Pillichshammer, L. Plaskota, G. W. Wasilkowski
    Academic press:
    Numerische Mathematik (rok: 2020, tom: 146, strony: 545-570), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00211-020-01147-7 - link to the publication
  18. On the randomized Euler schemes for ODEs under inexact information
    Authors:
    Tomasz Bochacik, Paweł Przybyłowicz
    Academic press:
    Numerical Algorithms (rok: 2022, tom: 91, strony: 1205-1229), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11075-022-01299-7 - link to the publication
  19. Optimal sampling design for global approximation of jump diffusion stochastic differential equations
    Authors:
    Paweł Przybyłowicz
    Academic press:
    Stochastics. An International Journal of Probability and Stochastic Processes (rok: 2019, tom: 91 (2), strony: 235-264), Wydawca: Taylor & Francis
    Status:
    Published
    DOI:
    10.1080/17442508.2018.1521810 - link to the publication
  20. Worst case tractability of linear problems in the presence of noise: Linear information
    Authors:
    Paweł Siedlecki, Leszek Plaskota
    Academic press:
    Journal of Complexity (rok: 2023, tom: 79, strony: 101782), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2023.101782 - link to the publication
  21. On optimal adaptive quadratures for automatic integration
    Authors:
    Maciej Goćwin
    Academic press:
    BIT Nemerical Mathematics (rok: 2021, tom: 61, strony: 411-439), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10543-020-00831-2 - link to the publication