Source author record

Mario Wschebor

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.NA Numerical Analysis Computational Complexity math.ST Statistics Theory Symbolic Computation

Catalog footprint

Research overview

5works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2011arXiv

A Numerical Algorithm for Zero Counting. III: Randomization and Condition

In a recent paper (Cucker, Krick, Malajovich and Wschebor, A Numerical Algorithm for Zero Counting. I: Complexity and accuracy, J. Compl.,24:582-605, 2008) we analyzed a numerical algorithm for computing the number of real zeros of a polynomial system. The analysis relied on a condition number kappa(f) for the input system f. In this paper, we look at kappa(f) as a random variable derived from imposing a probability measure on the space of polynomial systems and give bounds for both the tail P{kappa(f) > a} and the expected value E(log kappa(f)).

preprint2011arXiv

Rice formulae and Gaussian waves

We use Rice formulae in order to compute the moments of some level functionals which are linked to problems in oceanography and optics: the number of specular points in one and two dimensions, the distribution of the normal angle of level curves and the number of dislocations in random wavefronts. We compute expectations and, in some cases, also second moments of such functionals. Moments of order greater than one are more involved, but one needs them whenever one wants to perform statistical inference on some parameters in the model or to test the model itself. In some cases, we are able to use these computations to obtain a central limit theorem.

preprint2011arXiv

The tail of the maximum of smooth Gaussian fields on fractal sets

We study the probability distribution of the maximum $M_S$ of a smooth stationary Gaussian field defined on a fractal subset $S$ of $\R^n$ . Our main result is the equivalent of the asymptotic behavior of the tail of the distribution $¶(M_S>u)$ as $u\rightarrow +\infty.$ The basic tool is Rice formula for the moments of the number of local maxima of a random field.

preprint2009arXiv

A Numerical Algorithm for Zero Counting. II: Distance to Ill-posedness and Smoothed Analysis

We show a Condition Number Theorem for the condition number of zero counting for real polynomial systems. That is, we show that this condition number equals the inverse of the normalized distance to the set of ill-posed systems (i.e., those having multiple real zeros). As a consequence, a smoothed analysis of this condition number follows.

preprint2008arXiv

A Numerical Algorithm for Zero Counting. I: Complexity and Accuracy

We describe an algorithm to count the number of distinct real zeros of a polynomial (square) system f. The algorithm performs O(n D kappa(f)) iterations where n is the number of polynomials (as well as the dimension of the ambient space), D is a bound on the polynomials' degree, and kappa(f) is a condition number for the system. Each iteration uses an exponential number of operations. The algorithm uses finite-precision arithmetic and a polynomial bound for the precision required to ensure the returned output is correct is exhibited. This bound is a major feature of our algorithm since it is in contrast with the exponential precision required by the existing (symbolic) algorithms for counting real zeros. The algorithm parallelizes well in the sense that each iteration can be computed in parallel polynomial time with an exponential number of processors.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Mario Wschebor

Research overview

Is this your work?

5 publications

A Numerical Algorithm for Zero Counting. III: Randomization and Condition

Rice formulae and Gaussian waves

The tail of the maximum of smooth Gaussian fields on fractal sets

A Numerical Algorithm for Zero Counting. II: Distance to Ill-posedness and Smoothed Analysis

A Numerical Algorithm for Zero Counting. I: Complexity and Accuracy

See the researcher in context

Building this map preview