Source author record

Diego Armentano

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

ResearcherUnclaimed source record

math.NA math.DS math.PR math-ph math.AG math.CV math.MP math.RT

Catalog footprint

What is connected

8works

8topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2022arXiv

Random and mean Lyapunov exponents for $\mathrm{GL}_n(\mathbb{R})$

We consider orthogonally invariant probability measures on $\mathrm{GL}_n(\mathbb{R})$ and compare the mean of the logs of the moduli of eigenvalues of the matrices to the Lyapunov exponents of random matrix products independently drawn with respect to the measure. We give a lower bound for the former in terms of the latter. The results are motivated by Dedieu-Shub\cite{DS}. A novel feature of our treatment is the use of the theory of spherical polynomials in the proof of our main result.

preprint2020arXiv

On the finiteness of the moments of the measure of level sets of random fields

General conditions on smooth real valued random fields are given that ensure the finiteness of the moments of the measure of their level sets. As a by product a new generalized Kac-Rice formula (KRF) for the expectation of the measure of these level sets is obtained when the second moment can be uniformly bounded. The conditions involve (i) the differentiability of the trajectories up to a certain order k, (ii) the finiteness of the moments of the k-th partial derivatives of the field up to another order, (iii) the boundedness of the joint density of the field and some of its derivatives. Particular attention is given to the shot noise processes and fields. Other applications include stationary Gaussian processes, Chi-square processes and regularized diffusion processes. AMS2000 Classifications: Primary 60G60. Secondary 60G15.

preprint2015arXiv

A stable, polynomial-time algorithm for the eigenpair problem

We describe algorithms for computing eigenpairs (eigenvalue-eigenvector pairs) of a complex $n\times n$ matrix $A$. These algorithms are numerically stable, strongly accurate, and theoretically efficient (i.e., polynomial-time). We do not believe they outperform in practice the algorithms currently used for this computational problem. The merit of our paper is to give a positive answer to a long-standing open problem in numerical linear algebra.

preprint2015arXiv

Condition length and complexity for the solution of polynomial systems

Smale's 17th problem asks for an algorithm which finds an approximate zero of polynomial systems in average polynomial time (see Smale 2000). The main progress on Smale's problem is Beltrán-Pardo (2011) and Bürgisser-Cucker (2010). In this paper we will improve on both approaches and we prove an important intermediate result. Our main results are Theorem 1 on the complexity of a randomized algorithm which improves the result of Beltrán-Pardo (2011), Theorem 2 on the average of the condition number of polynomial systems which improves the estimate found in Bürgisser-Cucker (2010), and Theorem 3 on the complexity of finding a single zero of polynomial systems. This last Theorem is the main result of Bürgisser-Cucker (2010). We give a proof of it relying only on homotopy methods, thus removing the need for the elimination theory methods used in Bürgisser-Cucker (2010). We build on methods developed in Armentano et al. (2015).

preprint2014arXiv

Average polynomial time for eigenvector computations

We describe two algorithms for the eigenvalue, eigenvector problem which, on input a Gaussian matrix with complex entries, finish with probability 1 and in average polynomial time.

preprint2014arXiv

Smale's Fundamental Theorem of Algebra reconsidered

In his 1981 Fundamental Theorem of Algebra paper Steve Smale initiated the complexity theory of finding a solution of polynomial equations of one complex variable by a variant of Newton's method. In this paper we reconsider his algorithm in the light of work done in the intervening years. Smale's upper bound estimate was infinite average cost. Our's is polynomial in the Bézout number and the dimension of the input. Hence polynomial for any range of dimensions where the Bézout number is polynomial in the input size. In particular not just for the case that Smale considered but for a range of dimensions as considered by Bürgisser-Cucker where the max of the degrees is greater than or equal to $n^{1+ε}$ for some fixed $ε$. It is possible that Smale's algorithm is polynomial cost in all dimensions and our main theorem raises some problems that might lead to a proof of such a theorem.

preprint2013arXiv

Complexity of Path-Following Methods for the Eigenvalue Problem

A unitarily invariant projective framework is introduced to analyze the complexity of path-following methods for the eigenvalue problem. A condition number, and its relation to the distance to ill-posedness, is given. A Newton map appropriate for this context is defined, and a version of Smale's $γ$-Theorem is proven. The main result of this paper bounds the complexity of path-following methods in terms of the length of the path in the condition metric.

preprint2010arXiv

A review of some recent results on random polynomials over R and over C

This article is divided in two parts. In the first part we review some recent results concerning the expected number of real roots of random system of polynomial equations. In the second part we deal with a different problem, namely, the distribution of the roots of certain complex random polynomials. We discuss a recent result in this direction, which shows that the associated points in the sphere (via the stereographic projection) are surprisingly well-suited with respect to the minimal logarithmic energy on the sphere.