ترغب بنشر مسار تعليمي؟ اضغط هنا

Global Newton Iteration over Archimedean and non-Archimedean Fields

152   0   0.0 ( 0 )
 نشر من قبل Jonathan Hauenstein
 تاريخ النشر 2014
  مجال البحث الهندسة المعلوماتية
والبحث باللغة English




اسأل ChatGPT حول البحث

In this paper, we study iterative methods on the coefficients of the rational univariate representation (RUR) of a given algebraic set, called global Newton iteration. We compare two natural approaches to define locally quadratically convergent iterations: the first one involves Newton iteration applied to the approximate roots individually and then interpolation to find the RUR of these approximate roots; the second one considers the coefficients in the exact RUR as zeroes of a high dimensional map defined by polynomial reduction, and applies Newton iteration on this map. We prove that over fields with a p-adic valuation these two approaches give the same iteration function, but over fields equipped with the usual Archimedean absolute value, they are not equivalent. In the latter case, we give explicitly the iteration function for both approaches. Finally, we analyze the parallel complexity of the differen



قيم البحث

اقرأ أيضاً

131 - Annette Werner 2015
This paper provides an overview of recent progress on the interplay between tropical geometry and non-archimedean analytic geometry in the sense of Berkovich. After briefly discussing results by Baker, Payne and Rabinoff in the case of curves, we exp lain a result by Cueto, Habich and the author comparing the tropical Grassmannian of planes to the analytic Grassmannian. We also give an overview of the general higher-dimensional theory developed by Gubler, Rabinoff and the author. In particular, we explain the construction of generalized skeleta in which are polyhedral substructures of Berkovich spaces lending themselves to comparison with tropicalizations. We discuss the slope formula for the valuation of rational functions and explain two results on the comparison between polyhedral substructures of Berkovich spaces and tropicalizations.
Let $K$ be an algebraically closed field of characteristic 0 that is complete with respect to a non-archimedean absolute value. We establish a locally uniform approximation formula of the Lyapunov exponent of a rational map $f$ of $mathbb{P}^1$ of de gree $d>1$ over $K$, in terms of the multipliers of $n$-periodic points of $f$, with an explicit control in terms of $n$, $f$ and $K$. As an immediate consequence, we obtain an estimate for the blow-up of the Lyapunov exponent near a pole in one-dimensional families of rational maps over $K$. Combined with our former archimedean version, this non-archimedean quantitative approximation allows us to show: - a quantified version of Silvermans and Ingrams recent comparison between the critical height and any ample height on the moduli space $mathcal{M}_d(bar{mathbb{Q}})$, - two improvements of McMullens finiteness of the multiplier maps: reduction to multipliers of cycles of exact given period and an effective bound from below on the period, - a characterization of non-affine isotrivial rational maps defined over the function field $mathbb{C}(X)$ of a normal projective variety $X$ in terms of the growth of the degree of the multipliers.
Let $G$ be a higher rank semisimple linear algebraic group over a non-Archimedean local field. The simplicial complexes corresponding to any sequence of pairwise non-conjugate irreducible lattices in $G$ are Benjamini-Schramm convergent to the Bruhat -Tits building. Convergence of the relative Plancherel measures and normalized Betti numbers follows. This extends the work of Abert, Bergeron, Biringer, Gelander, Nokolov, Raimbault and Samet from real Lie groups to linear groups over arbitrary local fields. Along the way, various results concerning Invariant Random Subgroups and in particular a variant of the classical Borel density theorem are also extended.
137 - Omid Amini 2014
We prove equidistribution of Weierstrass points on Berkovich curves. Let $X$ be a smooth proper curve of positive genus over a complete algebraically closed non-Archimedean field $K$ of equal characteristic zero with a non-trivial valuation. Let $L$ be a line bundle of positive degree on $X$. The Weierstrass points of powers of $L$ are equidistributed according to the Zhang-Arakelov measure on the analytification $X^{an}$. This provides a non-Archimedean analogue of a theorem of Mumford and Neeman. Along the way we provide a description of the reduction of Weierstrass points, answering a question of Eisenbud and Harris.
This paper concerns character sheaves of connected reductive algebraic groups defined over non-Archimedean local fields and their relation with characters of smooth representations. Although character sheaves were devised with characters of represent ations of finite groups of Lie type in mind, character sheaves are perfectly well defined for reductive algebraic groups over any algebraically closed field. Nevertheless, the relation between character sheaves of an algebraic group $G$ over an algebraic closure of a field $K$ and characters of representations of $G(K)$ is well understood only when $K$ is a finite field and when $K$ is the field of complex numbers. In this paper we consider the case when $K$ is a non-Archimedean local field and explain how to match certain character sheaves of a connected reductive algebraic group $G$ with virtual representations of $G(K)$. In the final section of the paper we produce examples of character sheaves of general linear groups and matching admissible virtual representations.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا