Source author record

Mario Wschebor

Mario Wschebor appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

5works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

5 published item(s)

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.

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.