default search action
Journal of Complexity, Volume 31
Volume 31, Number 1, February 2015
- Cristóbal Guzmán
, Arkadi Nemirovski
:
On lower complexity bounds for large-scale smooth convex optimization. 1-14 - Erich Novak, Mario Ullrich
, Henryk Wozniakowski:
Complexity of oscillatory integration for univariate Sobolev spaces. 15-41 - Christiane Lemieux:
Tractability using periodized generalized Faure sequences. 42-56 - Safari Mukeru
:
The descriptive complexity of stochastic integration. 57-74 - Boleslaw Z. Kacewicz
, Pawel Przybylowicz
:
Complexity of the derivative-free solution of systems of IVPs with unknown singularity hypersurface. 75-97 - Bing Guo, Qi Zhou, Runchu Zhang:
On construction of blocked general minimum lower-order confounding 2n-m: 2r designs with N/4+1 ≤ n ≤ 5N/16. 98-109 - Thomas Müller-Gronbach, Klaus Ritter, Larisa Yaroslavtseva:
On the complexity of computing quadrature formulas for marginal distributions of SDEs. 110-145
Volume 31, Number 2, April 2015
- Erich Novak, Ian H. Sloan
, Klaus Ritter, Joseph F. Traub, Henryk Wozniakowski:
Tino Ullrich Wins the 2014 Information-Based Complexity Young Researcher Award. v
- Hans Triebel:
Global solutions of Navier-Stokes equations for large initial data belonging to spaces with dominating mixed smoothness. 147-161 - Wei Zhou, George Labahn, Arne Storjohann:
A deterministic algorithm for inverting a polynomial matrix. 162-173 - Christian Irrgeher, Gunther Leobacher
:
High-dimensional integration on Rd, weighted Hermite spaces, and orthogonal transforms. 174-205 - Alexander Kobel, Michael Sagraloff:
On the complexity of computing with planar algebraic curves. 206-236 - Takashi Goda
:
Constructing good higher order polynomial lattice rules with modulus of reduced degree. 237-259 - Roswitha Hofer:
Generalized Hofer-Niederreiter sequences and their discrepancy from an (u, e, s)-point of view. 260-276 - José Antonio Ezquerro
, Miguel Ángel Hernández-Verón
:
Center conditions on high order derivatives in the semilocal convergence of Newton's method. 277-292
Volume 31, Number 3, June 2015
- Erich Novak, Klaus Ritter, Ian H. Sloan
, Joseph F. Traub, Henryk Wozniakowski:
Bernd Carl, Aicke Hinrichs, and Philipp Rudolph share the 2014 Best Paper Award. v - Michael Gnewuch, Frances Y. Kuo
, Harald Niederreiter, Henryk Wozniakowski:
Guest Editors' Preface. vi
- Johann S. Brauchart, Peter J. Grabner
:
Distributing many points on spheres: Minimal energy and designs. 293-326 - Josef Dick
, Aicke Hinrichs, Friedrich Pillichshammer
:
Proof techniques in quasi-Monte Carlo theory. 327-371
- István Berkes, Robert F. Tichy:
On permutation-invariance of limit theorems. 372-379 - Christian Irrgeher, Peter Kritzer
, Gunther Leobacher
, Friedrich Pillichshammer
:
Integration in Hermite spaces of analytic functions. 380-404 - Mario Hefter, Klaus Ritter:
On embeddings of weighted tensor product Hilbert spaces. 405-423 - Lutz Kämmerer, Daniel Potts, Toni Volkmer:
Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form. 424-456 - Peter Kritzer
, Harald Niederreiter:
Propagation rules for (u,m,e,s)-nets and (u,e,s)-sequences. 457-473 - Gerhard Larcher:
On the star discrepancy of sequences in the unit interval. 474-485 - Stefan Steinerberger
:
A remark on the numerical integration of harmonic functions in the plane. 486-493
Volume 31, Number 4, August 2015
- Erich Novak, Henryk Wozniakowski:
In memory of Nikolai Sergeevich Bakhvalov (1934-2005). 495 - Vladimir M. Tikhomirov, V. B. Demidovich:
In memory of Nikolai Sergeevich Bakhvalov (1934-2005). 496-501 - Nikolai Sergeevich Bakhvalov:
On the approximate calculation of multiple integrals. 502-516 - Giovanni Migliorati, Fabio Nobile
:
Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets. 517-542 - Lutz Kämmerer, Daniel Potts, Toni Volkmer:
Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling. 543-576 - Dursun A. Bulutoglu, Kenneth Joseph Ryan:
Algorithms for finding generalized minimum aberration designs. 577-589 - Jérémy Berthomieu, Jean-Charles Faugère, Ludovic Perret:
Polynomial-time algorithms for quadratic isomorphism of polynomials: The regular case. 590-616 - Guiqiao Xu:
Exponential convergence-tractability of general linear problems in the average case setting. 617-636 - Daya Ram Sahu
, Y. J. Cho, Ravi P. Agarwal, Ioannis K. Argyros:
Accessibility of solutions of operator equations by Newton-like methods. 637-657
Volume 31, Number 5, October 2015
- Mikhail Lifshits
, Marguerite Zani:
Approximation of additive random fields based on standard information: Average case and probabilistic settings. 659-674 - Isaac Z. Pesenson:
Average sampling and space-frequency localized frames on bounded domains. 675-688 - Akitoshi Kawamura, Norbert Th. Müller, Carsten Rösnick, Martin Ziegler:
Computational benefit of smoothness: Parameterized bit-complexity of numerical operators on analytic functions and Gevrey's hierarchy. 689-714 - Hassan Saberi Nik, Sohrab Effati
, Jafar Saberi-Nadjafi:
New ultimate bound sets and exponential finite-time synchronization for the complex Lorenz system. 715-730 - Qiuyan Wang, Yupeng Jiang, Dongdai Lin:
Linear complexity of binary generalized cyclotomic sequences over GF(q). 731-740 - Xiao Ke, Rong Zhang, Hua-Jun Ye:
Two- and three-level lower bounds for mixture L2-discrepancy and construction of uniform designs by threshold accepting. 741-753 - Nader Jafari Rad
:
NP-hardness of multiple bondage in graphs. 754-761 - Rui-Yuan Cao, Min-Qian Liu
:
Construction of second-order orthogonal sliced Latin hypercube designs. 762-772
Volume 31, Number 6, December 2015
- Erich Novak, Klaus Ritter, Ian H. Sloan
, Henryk Wozniakowski:
Joseph F. Traub, the Founding Editor of the Journal of Complexity, dies at 83. v
- Florian Pausinger
, Anne Marie Svane
:
A Koksma-Hlawka inequality for general discrepancy systems. 773-797 - Mathieu Gerber
:
On integration methods based on scrambled nets of arbitrary size. 798-816 - Kinjal Basu:
Quasi-Monte Carlo tractability of high dimensional integration over products of simplices. 817-834 - Alexey A. Khartov:
Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements. 835-866 - Daurenbek Bazarkhanov, Vladimir N. Temlyakov:
Nonlinear tensor product approximation of functions. 867-884
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.