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.
160 [CH. A: OPEN PROBLEMS<br />
ζ 1 of f 1 which is reached by the homotopy starting at f 0 ◦ U ∗ will<br />
be different for different choices of U. The question is then, assuming<br />
that all the roots of f 1 are non–singular, what is the probability<br />
(of the set of unitary matrices with Haar measure) of finding each<br />
root? Some experiments [10] seem to show that all roots are equally<br />
probable, at least in the case of quadratic systems. But, there is no<br />
theoretical proof of this fact yet.<br />
A.4 Log–Convexity<br />
Let H d be the projective space of systems of n homogeneous polynomials<br />
of fixed degrees (d) = (d 1 , . . . , d n ) and n + 1 unknowns. In<br />
[69], it is proved that following a homotopy path (f t , ζ t ) (where f t is<br />
any C 1 curve in P(H d ), and ζ t is defined by continuation) requires<br />
at most<br />
∫ 1<br />
L κ (f t , ζ t ) = CD 3/2 µ(f t , ζ t )‖( f ˙ t , ˙ζ t )‖ dt (A.1)<br />
0<br />
homotopy steps (see [7,10,25,31] for practical algorithms and implementation,<br />
and see [55, 56] for different approaches to practical implementation<br />
of Newton’s method). Here, C is a universal constant,<br />
D is the max of the d i and µ is the normalized contition number,<br />
sometimes denoted µ norm , and defined by<br />
(<br />
∥<br />
µ(f, z) = ‖f‖ ∥(Df(z) | z ⊥) −1 Diag<br />
∀ f ∈ P(H d ), z ∈ P(C n+1 ).<br />
‖z‖ di−1 d 1/2<br />
i<br />
)∥ ∥∥ ,<br />
Note that µ(f, z) is essentially the operator norm of the inverse of the<br />
matrix Df(z) restricted to the orthogonal complement of z. Then,<br />
(A.1) is the length of the curve (f t , ζ t ) in the so–called condition<br />
metric, that is the metric in<br />
W = {(f, z) ∈ P(H d ) × P n : µ(f, z) < +∞}<br />
defined by pointwise multiplying the usual product structure by the<br />
condition number.<br />
Thus, paths (f t , ζ t ) which are, in some sense, optimal for the homotopy<br />
method, are those defined as shortest geodesics in the condition<br />
metric. They are known to exist and to have length which is