


default search action
Journal of Complexity, Volume 26
Volume 26, Number 1, February 2010
- Petko D. Proinov
:
New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems. 3-42 - Gottlieb Pirsic
, Arne Winterhof
:
On the structure of digital explicit nonlinear and inversive pseudorandom number generators. 43-50 - Ying Jiang, Yuesheng Xu:
Fast discrete algorithms for sparse Fourier expansions of high dimensional functions. 51-81 - Annamaria Mazzia
, Giorgio Pini:
Product Gauss quadrature rules vs. cubature rules in the meshless local Petrov-Galerkin method. 82-101 - Stephan Dahlke, Erich Novak, Winfried Sickel:
Optimal approximation of elliptic problems by linear and nonlinear mappings IV: Errors in L2 and other norms. 102-124
Volume 26, Number 2, April 2010
- Aicke Hinrichs:
Optimal importance sampling for the approximation of integrals. 125-134 - Frances Y. Kuo
, Ian H. Sloan
, Grzegorz W. Wasilkowski, Benjamin J. Waterhouse:
Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands. 135-160 - Diego Armentano:
Stochastic perturbations and smooth condition numbers. 161-171 - Murat Cenk
, Ferruh Özbudak
:
On multiplication in finite fields. 172-186 - Thaís Jordão
, Valdir Antonio Menegatto:
Integral operators generated by multi-scale kernels. 187-199 - Zhenxiang Zhang:
On the effectiveness of a generalization of Miller's primality theorem. 200-208 - Dennis Cheung, Felipe Cucker
, Javier Peña:
On strata of degenerate polyhedral cones, II: Relations between condition measures. 209-226
Volume 26, Number 3, June 2010
- Fred J. Hickernell
, Thomas Müller-Gronbach, Ben Niu, Klaus Ritter:
Multi-level Monte Carlo algorithms for infinite-dimensional integration on RN. 229-254 - Felipe Cucker
, Raphael A. Hauser
, Martin Lotz:
Adversarial smoothed analysis. 255-262 - Dima Grigoriev, Gerald Tenenbaum
:
A low complexity probabilistic test for integer multiplication. 263-267 - Chong Li, Nuchun Hu, Jinhua Wang:
Convergence behavior of Gauss-Newton's method and extensions of the Smale point estimate theory. 268-295 - Linqiang Pan
, Mario J. Pérez-Jiménez
:
Computational complexity of tissue-like P systems. 296-315 - Ioannis K. Argyros, Saïd Hilout:
Improved generalized differentiability conditions for Newton-like methods. 316-333
Volume 26, Number 4, August 2010
- Guanggui Chen, Pengjuan Nie, Xinjian Luo:
The approximation characteristic of diagonal matrix in probabilistic setting. 336-343 - Guillaume Chèze:
Nearly optimal algorithms for the decomposition of multivariate rational functions and the extended Lüroth Theorem. 344-363 - Kuan-Yu Chen, Ping-Hui Hsu, Kun-Mao Chao
:
Hardness of comparing two run-length encoded strings. 364-374 - Guohui Song, Yuesheng Xu:
Approximation of high-dimensional kernel matrices by multilevel circulant matrices. 375-405
Volume 26, Number 5, October 2010
- Markus Hegland
, Stefan Heinrich, Ian H. Sloan
:
Guest Editors' Preface. 407
- Anargyros Papageorgiou, Henryk Wozniakowski:
Tractability through increasing smoothness. 409-421 - Frances Y. Kuo
, Ian H. Sloan
, Grzegorz W. Wasilkowski, Henryk Wozniakowski:
Liberating the dimension. 422-454 - Michael Griebel, Markus Holtz:
Dimension-wise integration of high-dimensional functions with applications to finance. 455-489 - Benjamin Doerr, Michael Gnewuch, Magnus Wahlström
:
Algorithmic construction of low-discrepancy point sets via dependent randomized rounding. 490-507 - Dirk Pflüger, Benjamin Peherstorfer, Hans-Joachim Bungartz:
Spatially adaptive sparse grids for high-dimensional data-driven problems. 508-522 - Michael Griebel, Frances Y. Kuo
, Ian H. Sloan
:
The smoothing effect of the ANOVA decomposition. 523-551 - Quoc Thong Le Gia
, Thanh Tran:
An overlapping additive Schwarz preconditioner for interpolation on the unit sphere with spherical radial basis functions. 552-573
Volume 26, Number 6, December 2010
- Ioannis K. Argyros, Saïd Hilout:
Inexact Newton-type methods. 577-590 - Vladislav F. Babenko, Sergiy V. Borodachov, Dmytro S. Skorokhodov:
Optimal recovery of isotropic classes of twice-differentiable multivariate functions. 591-607 - Martin Weimann:
A lifting and recombination algorithm for rational factorization of sparse polynomials. 608-628 - Simon Foucart, Alain Pajor, Holger Rauhut
, Tino Ullrich
:
The Gelfand widths of lp-balls for 0p<=1. 629-640 - Clint Scovel, Don R. Hush, Ingo Steinwart
, James Theiler:
Radial kernels and their reproducing kernel Hilbert spaces. 641-660

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.