Continuous problems: optimality, complexity, tractability

2013/09/B/ST1/04275

Keywords

Descriptors

  • ST1_16: Analiza numeryczna i obliczenia naukowe

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

Voivodeship: 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
2014-02-19
Project end date
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). Cost: 5 000 PLN
  2. Komputer stacjonarny (PC). Cost: 5 000 PLN

Information in the final report

Publication in academic press/journals (20)

  1. 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 (year: 2016, volume: 207, pages: 301-338), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jat.2016.02.020 – link to the publication
  2. Efficient solution of IVPs with right-hand sides having discontinuities on an unknown hypersurface

    Authors:
    Bolesław Kacewicz
    Academic press:
    Applied Mathematics and Computation (year: 2015, volume: 265, pages: 469-485), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.amc.2015.05.039 – link to the publication
  3. Complexity of certain nonlinear two-point BVPs with Neumann boundary conditions

    Authors:
    Bolesław Kacewicz
    Academic press:
    Journal of Complexity (year: 2017, volume: 38, pages: 46194), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1007/s11075-017-0304-2 – link to the publication
  4. Solving systems of IVPs with discontinuous derivatives-Numerical experiments

    Authors:
    Maciej Goćwin
    Academic press:
    Journal of Computational and Applied Mathematics (year: 2015, volume: 290, pages: 476-499), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cam.2015.06.007 – link to the publication
  5. Randomized and quantum complexity of nonlinear two-point BVPs

    Authors:
    Maciej Goćwin
    Academic press:
    Applied Mathematics and Computation (year: 2014, volume: 245, pages: 357-371), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.amc.2014.07.106 – link to the publication
  6. Approximation in Hermite spaces of smooth functions

    Authors:
    Christian Irrgeher, Peter Kritzer, Friedrich Pillichshammer, Henryk Woźniakowski
    Academic press:
    Journal of Approximation Theory (year: 2016, volume: 207, pages: 98-126), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jat.2016.02.008 – link to the publication
  7. 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 (year: 2016, volume: 13, pages: 3713-3727), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s00009-016-0710-z – link to the publication
  8. 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 (year: 2015, volume: 31, pages: 75-97), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2014.07.002 – link to the publication
  9. A new characterization of (s,t)-weak tractability

    Authors:
    Arthur G. Werschulz, H. Woźniakowski
    Academic press:
    Journal of Complexity (year: 2017, volume: 38, pages: 68-79), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2016.10.006 – link to the publication
  10. (s,t)-weak tractability of Euler and Wiener integrated processes

    Authors:
    Paweł Siedlecki
    Academic press:
    Journal of Complexity (year: 2018, volume: 45, pages: 55-66), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2017.10.001 – link to the publication
  11. Automatic integration using asymptotically optimal adaptive Simpson quadrature

    Authors:
    Leszek Plaskota
    Academic press:
    Numerische Mathematik (year: 2015, volume: 131, pages: 173-198), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s00211-014-0684-3 – link to the publication
  12. Optimal global approximation of stochastic differential equations with additive Poisson noise

    Authors:
    Paweł Przybyłowicz
    Academic press:
    Numerical Algorithms (year: 2016, volume: 73, pages: 323-348), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s11075-016-0097-8 – link to the publication
  13. Approximation, solution operators and quantale-valued metrics

    Authors:
    Paweł Siedlecki
    Academic press:
    Aequationes Mathematicae (year: 2017, volume: 91, pages: 745-758), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s00010-017-0485-8 – link to the publication
  14. 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 (year: 2015, volume: 282, pages: 98-110), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cam.2015.01.003 – link to the publication
  15. Optimal global approximation of SDEs with time-irregular coefficients in asymptotic setting

    Authors:
    Paweł Przybyłowicz
    Academic press:
    Applied Mathematics and Computation (year: 2015, volume: 270, pages: 441-457), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.amc.2015.08.055 – link to the publication
  16. On the optimal robust solution of IVPs with noisy information

    Authors:
    Bolesław Kacewicz, Paweł Przybyłowicz
    Academic press:
    Numerical Algorithms (year: 2016, volume: 71, pages: 505-518), Publisher: Springer
    Status:
    Published
  17. 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 (year: 2017, volume: 326, pages: 217-234), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cam.2017.05.031 – link to the publication
  18. Approximation of piecewise Holder functions from inexact information

    Authors:
    Paweł Morkisz, Leszek Plaskota
    Academic press:
    Journal of Complexity (year: 2016, volume: 32, pages: 122-136), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jco.2015.09.002 – link to the publication
  19. Optimal algorithms for doubly weighted approximation of univariate functions

    Authors:
    Frances Kuo, Leszek Plaskota, Grzegorz Wasilkowski
    Academic press:
    Journal of Approximation Theory (year: 2016, volume: 201, pages: 30-47), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jat.2015.08.007 – link to the publication
  20. Complexity of oscillatory integration for univariate Sobolev spaces

    Authors:
    Erich Novak, Mario Ullrich, Henryk Woźniakowski
    Academic press:
    Journal of Complexity (year: 2015, volume: 31, pages: 15-41), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.co.2014.07.001 – link to the publication

Book publications / chapters in book publications (1)

  1. Continuous problems: optimality, complexity, tractability

    Authors:
    Leszek Plaskota
    Book:
    Computer Algebra in Scientific Computing (year: 2014, volume: LNCS 8660, pages: 357-372), Publisher: Springer
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski