Sciweavers

JC
2008
55views more  JC 2008»
13 years 11 months ago
Guest Editor's Preface
Peter Bürgisser, Andrei Gabrielov, Teresa Kri...
JC
2008
53views more  JC 2008»
13 years 11 months ago
Relative widths of smooth functions determined by fractional order derivatives
For two subsets W and V of a normed space X. The relative Kolmogorov n-width of W relative to V in X is defined by Kn(W, V )X := inf Ln sup f W inf gV Ln f - g X, where the infimu...
Liu Yongping, Yang Lianhong
JC
2008
61views more  JC 2008»
13 years 11 months ago
Finding a vector orthogonal to roughly half a collection of vectors
Pierre Charbit, Emmanuel Jeandel, Pascal Koiran, S...
JC
2008
87views more  JC 2008»
13 years 11 months ago
The randomized complexity of initial value problems
We study the complexity of randomized solution of initial value problems for systems of ordinary differential equations (ODE). The input data are assumed to be -smooth ( = r+ : th...
Stefan Heinrich, Bernhard Milla
JC
2008
96views more  JC 2008»
13 years 11 months ago
Adaptivity and computational complexity in the numerical solution of ODEs
In this paper we analyze the problem of adaptivity for one-step numerical methods for solving ODEs, both IVPs and BVPs, with a view to generating grids of minimal computational co...
Silvana Ilie, Gustaf Söderlind, Robert M. Cor...
JC
2008
46views more  JC 2008»
13 years 11 months ago
Tractability properties of the weighted star discrepancy
Tractability properties of various notions of discrepancy have been intensively studied in the last decade. In this paper we consider the so-called weighted star discrepancy which...
Aicke Hinrichs, Friedrich Pillichshammer, Wolfgang...
JC
2008
84views more  JC 2008»
13 years 11 months ago
On the linear complexity of Sidel'nikov sequences over nonprime fields
We introduce a generalization of Sidel'nikov sequences for arbitrary finite fields. We show that several classes of Sidel'nikov sequences over arbitrary finite fields ex...
Nina Brandstätter, Wilfried Meidl
JC
2008
128views more  JC 2008»
13 years 11 months ago
Lattice rule algorithms for multivariate approximation in the average case setting
We study multivariate approximation for continuous functions in the average case setting. The space of d variate continuous functions is equipped with the zero mean Gaussian measu...
Frances Y. Kuo, Ian H. Sloan, Henryk Wozniakowski
JC
2008
90views more  JC 2008»
13 years 11 months ago
On the probability distribution of data at points in real complete intersection varieties
We show several estimates on the probability distribution of some data at points in real complete intersection varieties: norms of real affine solutions, condition number of real ...
Cruz E. Borges, Luis M. Pardo
JC
2008
68views more  JC 2008»
13 years 11 months ago
On the number of minima of a random polynomial
We give an upper bound in O(d(n+1)/2 ) for the number of critical points of a normal random polynomial. The number of minima (resp. maxima) is in O(d(n+1)/2 )Pn, where Pn is the (...
Jean-Pierre Dedieu, Gregorio Malajovich