Nonlinear Equations - UFRJ
Nonlinear Equations - UFRJ
Nonlinear Equations - UFRJ
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
[SEC. 10.4: THE GEOMETRIC VERSION... 153<br />
The deterministic algorithm by Bürgisser and Cucker is similar,<br />
with starting system<br />
⎡ ⎤<br />
ˆF 0 (X) =<br />
⎢<br />
⎣<br />
X d1<br />
1 − Xd1 0<br />
X dn<br />
n<br />
.<br />
− X d1<br />
0<br />
Therefore it is possible to average over all paths, because the starting<br />
system is ‘symmetric’. The condition integral was bounded in two<br />
parts. When t is small, the condition µ 2 (f t ) can be bounded in terms<br />
of the condition of f 0 , which unfortunately grows exponentially in n.<br />
The rest of the analysis relies on the following ‘smoothed analysis’<br />
theorem:<br />
Theorem 10.21. Let d = (d 1 , . . . , d n ), let ¯F ∈ H d and let F be<br />
random with probability density N(¯F, σ 2 I). Then,<br />
( ) µ<br />
2<br />
E 2 (F)<br />
‖F‖ 2 ≤ n3/2<br />
σ 2<br />
I refer to the paper, but the reader may look at exercises 10.2<br />
and 10.3 before.<br />
Exercise 10.1. In Theorem 10.16, replace the variance by σ 2 . Show<br />
(10.19).<br />
Exercise 10.2. Show that the average over the complex ball B(0, ɛ) ⊂<br />
C 2 of the function 1/(|z 1 | 2 + |z 2 | 2 ) is finite.<br />
Exercise 10.3. Let n = 1 and d = 1. Then H d is the set of linear forms<br />
in variables x 0 and x 1 . Compute the expected value of µ 2 2(f)/‖f‖.<br />
Conclude that its expected value is finite, for F ∈ N(e 1 , σ).<br />
10.4 The geometric version of Smale’s 17 th<br />
problem<br />
In view of Theorem 10.5, one would like to be able to produce given<br />
F 1 ∈ H d , a path (f t , z t ) in the solution variety such that<br />
⎥<br />
⎦<br />
1. An approximate zero X 0 is known for f 0 .