95
Views
2
CrossRef citations to date
0
Altmetric
Section A

On the complexity of a two-point boundary value problem in different settings

&
Pages 3370-3386 | Received 17 Mar 2009, Accepted 08 Oct 2009, Published online: 05 Nov 2010

References

  • Drwięga , T. 2007 . The use of integral information in the solution of a two-point boundary value problem . Opuscula Math. , 27/2 : 205 – 220 .
  • Goćwin , M. and Szczęsny , M. 2008 . Randomized and quantum algorithms for solving initial-value problems in ordinary differential equations of order k . Opuscula Math. , 28/3 : 247 – 277 .
  • Heinrich , S. 2002 . Quantum summation with an application to integration . J. Complexity , 18 : 1 – 50 . Available at http://arXiv.org/abs/quantph/0105116
  • Heinrich , S. 2004 . Quantum approximation I. Embeddings of finite dimensional Lp spaces . J. Complexity , 20 : 5 – 26 . Availabel at http://arXiv.org/abs/quant-ph/0305030
  • Kacewicz , B. 1987 . Optimal solution of ordinary differential equations . J. Complexity , 3 : 451 – 465 .
  • Kacewicz , B. 1990 . Optimal Solution of Some Two-point Boundary Value Problem, Numerical Analysis and Mathematical Methods , Vol. 24 , 241 – 256 . Warsaw : Banach Center Publications, PWN .
  • Kacewicz , B. 2006 . Almost optimal solution of initial-value problems by randomized and quantum algorithms . J. Complexity , 22 : 676 – 690 . Available at http://arxiv.org/abs/quant-ph/0510045
  • Nayak , A. and Wu , F. 1999 . The quantum query complexity of approximating the median and related statistics . Proc. of 31th STOC , : 384 – 393 . Available at http://arXiv.org/abs/quantph/9804066
  • Nielsen , M. A. and Chuang , I. L. 2000 . Quantum Computation and Quantum Information , Cambridge : Cambridge University Press .
  • Novak , E. 1988 . Deterministic and Stochastic Error Bounds in Numerical Analysis , Lecture Notes in Mathematics, 1349 Berlin : Springer .
  • Szczęsny , M. 2006 . Complexity of initial-value problems for ordinary differential equations of order k . J. Complexity , 22 : 514 – 532 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.