Source author record

Avinash Kulkarni

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.NA Numerical Analysis

Catalog footprint

Research overview

2works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Super-linear convergence in the p-adic QR-algorithm

The QR-algorithm is one of the most important algorithms in linear algebra. Its several variants make feasible the computation of the eigenvalues and eigenvectors of a numerical real or complex matrix, even when the dimensions of the matrix are enormous. The first adaptation of the QR-algorithm to local fields was given by the first author in 2019. However, in this version the rate of convergence is only linear and in some cases the decomposition into invariant subspaces is incomplete. We present a refinement of this algorithm with a super-linear convergence rate in many cases.

preprint2015arXiv

Algebraic approximations to linear combinations of powers: an extension of results by Mahler and Corvaja-Zannier

For every complex number $x$ , let $\Vert x\Vert_{\mathbb{Z}}:=\min\{|x-m|:\ m\in\mathbb{Z}\}$ . Let $K$ be a number field, let $k\in\mathbb{N}$ , and let $α_1,\ldots,α_k$ be non-zero algebraic numbers. In this paper, we completely solve the problem of the existence of $θ\in (0,1)$ such that there are infinitely many tuples $(n,q_1,\ldots,q_k)$ satisfying $\Vert q_1α_1^n+\ldots+q_kα_k^n\Vert_{\mathbb{Z}}<θ^n$ where $n\in\mathbb{N}$ and $q_1,\ldots,q_k\in K^*$ having small logarithmic height compared to $n$ . In the special case when $q_1,\ldots,q_k$ have the form $q_i=qc_i$ for fixed $c_1,\ldots,c_k$ , our work yields results on algebraic approximations of $c_1α_1^n+\ldots+c_kα_k^n$ of the form $\displaystyle \frac{m}{q}$ with $m\in \mathbb{Z}$ and $q\in K^*$ (where $q$ has small logarithmic height compared to $n$ ). Various results on linear recurrence sequences also follow as an immediate consequence. The case $k=1$ and $q_1$ is essentially a rational integer was obtained by Corvaja and Zannier and settled a long-standing question of Mahler. The use of the Subspace Theorem based on work of Corvaja-Zannier together with several modifications play an important role in the proof of our results.

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.