arXiv subjects
Publications and source records attributed to Ramona Anton.
We propose a short proof of the Fundamental Theorem of Algebra based on the ODE that describes the Newton flow and the fact that the value $|P(z)|$ is a Lyapunov function. It clarifies an idea that goes back to Cauchy.
We propose an algorithm for quickly evaluating polynomials. It pre-conditions a complex polynomial $P$ of degree $d$ in time $O(d\log d)$, with a low multiplicative constant independent of the precision. Subsequent evaluations of $P$ computed with a fixed precision of $p$ bits are performed in average arithmetic complexity $O\big(\sqrt{d(p+\log d)}\big)$ and memory $O(dp)$. The average complexity is computed with respect to points $z \in \mathbb{C}$, weighted by the spherical area of $\overline{\mathbb{C}}$. The worst case does not exceed the complexity of H{ö}rner's scheme. In particular, our algorithm performs asymptotically as $O(\sqrt{d\log d})$ per evaluation. For many classes of polynomials, in particular those with random coefficients in a bounded region of $\mathbb{C}$, or for sparse polynomials, our algorithm performs much better than this upper bound, without any modification or parameterization.The article contains a detailed analysis of the complexity and a full error analysis, which guarantees that the algorithm performs as well as H\''orner's scheme, only faster. Our algorithm is implemented in a companion library, written in standard C and released as an open-source project [MV22].Our claims regarding complexity and accuracy are confirmed in practice by a set of comprehensive benchmarks.
We prove global wellposedness in the energy space of the defocusing cubic nonlinear Schroedinger and Gross-Pitaevskii equations on the exterior of a non-trapping domain in dimension 3. The main ingredient is a Strichartz estimate obtained combining a semi-classical Strichartz estimate with a smoothing effect on exterior domains.
We prove wellposedness of the Cauchy problem for the cubic nonlinear Schrodinger equation with Dirichlet boundary conditions and radial data on 3D balls. The main argument is based on a bilinear eigenfunction estimate and the use of $X^{s,b}$ spaces. The last part presents a first attempt to study the non radial case. We prove bilinear estimates for the linear Schrodinger flow with particular initial data.
We prove wellposedness of the Cauchy problem for the nonlinear Schrodinger equation for any defocusing power nonlinearity on a domain of the plane with Dirichlet boundary conditions. The main argument is based on a generalized Strichartz inequality on manifolds with Lipschitz metric.