Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Continuous problems: optimality, complexity, tractability

2013/09/B/ST1/04275

Keywords:

continuous and multivariate problems information-based complexity tractability optimal algorithms multiple integration

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. Leszek Plaskota 

Number of co-investigators in the project: 6

Call: OPUS 5 - announced on 2013-03-15

Amount awarded: 358 400 PLN

Project start date (Y-m-d): 2014-02-19

Project end date (Y-m-d): 2017-02-18

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

Project status: Project settled

Equipment purchased [PL]

  1. Komputer przenośny (laptop) (5 000 PLN)
  2. Komputer stacjonarny (PC) (5 000 PLN)

Information in the final report

  • Publication in academic press/journals (20)
  • Book publications / chapters in book publications (1)
  1. Approximation, solution operators and quantale-valued metrics
    Authors:
    Paweł Siedlecki
    Academic press:
    Aequationes Mathematicae (rok: 2017, tom: 91, strony: 745-758), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00010-017-0485-8 - link to the publication
  2. Automatic integration using asymptotically optimal adaptive Simpson quadrature
    Authors:
    Leszek Plaskota
    Academic press:
    Numerische Mathematik (rok: 2015, tom: 131, strony: 173-198), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00211-014-0684-3 - link to the publication
  3. Complexity of oscillatory integration for univariate Sobolev spaces
    Authors:
    Erich Novak, Mario Ullrich, Henryk Woźniakowski
    Academic press:
    Journal of Complexity (rok: 2015, tom: 31, strony: 15-41), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.co.2014.07.001 - link to the publication
  4. Optimal approximation of stochastic integrals with respect to a homogeneous Poisson process
    Authors:
    Jacek Dębowski, Paweł Przybyłowicz
    Academic press:
    Mediterranean Journal of Mathematics (rok: 2016, tom: 13, strony: 3713-3727), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00009-016-0710-z - link to the publication
  5. Optimal global approximation of SDEs with time-irregular coefficients in asymptotic setting
    Authors:
    Paweł Przybyłowicz
    Academic press:
    Applied Mathematics and Computation (rok: 2015, tom: 270, strony: 441-457), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.amc.2015.08.055 - link to the publication
  6. Optimal global approximation of stochastic differential equations with additive Poisson noise
    Authors:
    Paweł Przybyłowicz
    Academic press:
    Numerical Algorithms (rok: 2016, tom: 73, strony: 323-348), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11075-016-0097-8 - link to the publication
  7. Efficient solution of IVPs with right-hand sides having discontinuities on an unknown hypersurface
    Authors:
    Bolesław Kacewicz
    Academic press:
    Applied Mathematics and Computation (rok: 2015, tom: 265, strony: 469-485), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.amc.2015.05.039 - link to the publication
  8. Infinite-dimensional integration and the multivariate decomposition method
    Authors:
    Frances Y. Kuo, Dirk Nuyens, Leszek Plaskota, Ian Sloan, Grzegorz W. Wasilkowski
    Academic press:
    Journal of Computational and Applied Mathematics (rok: 2017, tom: 326, strony: 217-234), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cam.2017.05.031 - link to the publication
  9. On the optimal robust solution of IVPs with noisy information
    Authors:
    Bolesław Kacewicz, Paweł Przybyłowicz
    Academic press:
    Numerical Algorithms (rok: 2016, tom: 71, strony: 505-518), Wydawca: Springer
    Status:
    Published
    DOI:
    10.001/s11075-015-0006-6 - link to the publication
  10. Optimal algorithms for doubly weighted approximation of univariate functions
    Authors:
    Frances Kuo, Leszek Plaskota, Grzegorz Wasilkowski
    Academic press:
    Journal of Approximation Theory (rok: 2016, tom: 201, strony: 30-47), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jat.2015.08.007 - link to the publication
  11. Randomized and quantum complexity of nonlinear two-point BVPs
    Authors:
    Maciej Goćwin
    Academic press:
    Applied Mathematics and Computation (rok: 2014, tom: 245, strony: 357-371), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.amc.2014.07.106 - link to the publication
  12. Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
    Authors:
    Christian Irrgeher, Peter Kritzer, Friedrich Pillichshammer, Henryk Woźniakowski
    Academic press:
    Journal of Approximation Theory (rok: 2016, tom: 207, strony: 301-338), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jat.2016.02.020 - link to the publication
  13. A new characterization of (s,t)-weak tractability
    Authors:
    Arthur G. Werschulz, H. Woźniakowski
    Academic press:
    Journal of Complexity (rok: 2017, tom: 38, strony: 68-79), Wydawca: Elsevier
    Status:
    Published
  14. Approximation in Hermite spaces of smooth functions
    Authors:
    Christian Irrgeher, Peter Kritzer, Friedrich Pillichshammer, Henryk Woźniakowski
    Academic press:
    Journal of Approximation Theory (rok: 2016, tom: 207, strony: 98-126), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jat.2016.02.008 - link to the publication
  15. Complexity of certain nonlinear two-point BVPs with Neumann boundary conditions
    Authors:
    Bolesław Kacewicz
    Academic press:
    Journal of Complexity (rok: 2017, tom: 38, strony: 45464), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1007/s11075-017-0304-2 - link to the publication
  16. Minimal asymptotic error for one-point approximation of SDEs with time-irregular coefficients
    Authors:
    Paweł Przybyłowicz
    Academic press:
    Journal of Computational and Applied Mathematics (rok: 2015, tom: 282, strony: 98-110), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cam.2015.01.003 - link to the publication
  17. Solving systems of IVPs with discontinuous derivatives-Numerical experiments
    Authors:
    Maciej Goćwin
    Academic press:
    Journal of Computational and Applied Mathematics (rok: 2015, tom: 290, strony: 476-499), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cam.2015.06.007 - link to the publication
  18. (s,t)-weak tractability of Euler and Wiener integrated processes
    Authors:
    Paweł Siedlecki
    Academic press:
    Journal of Complexity (rok: 2018, tom: 45, strony: 55-66), Wydawca: Elsevier
    Status:
    Published
  19. Approximation of piecewise Holder functions from inexact information
    Authors:
    Paweł Morkisz, Leszek Plaskota
    Academic press:
    Journal of Complexity (rok: 2016, tom: 32, strony: 122-136), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2015.09.002 - link to the publication
  20. Complexity of the derivative-free solution of systems of IVPs with unknown singularity hypersurface
    Authors:
    Bolesław Kacewicz, Paweł Przybyłowicz
    Academic press:
    Journal of Complexity (rok: 2015, tom: 31, strony: 75-97), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2014.07.002 - link to the publication
  1. Continuous problems: optimality, complexity, tractability
    Authors:
    Leszek Plaskota
    Book:
    Computer Algebra in Scientific Computing (rok: 2014, tom: LNCS 8660, strony: 357-372), Wydawca: Springer
    Status:
    Published