Source author record

Chloe Makdad

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

ResearcherUnclaimed source record

Data Structures and Algorithms math.NA math.NT math.OC Numerical Analysis

Catalog footprint

Research overview

2works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

An Algorithm for Ennola's Second Theorem and Counting Smooth Numbers in Practice

Let $Ψ(x,y)$ count the number of positive integers $n\le x$ such that every prime divisor of $n$ is at most $y$ . Given inputs $x$ and $y$ , what is the best way to estimate $Ψ(x,y)$ ? We address this problem in three ways: with a new algorithm to estimate $Ψ(x,y)$ , with a performance improvement to an established algorithm, and with empirically based advice on how to choose an algorithm to estimate $Ψ$ for the given inputs. Our new algorithm to estimate $Ψ(x,y)$ is based on Ennola's second theorem [Ennola69], which applies when $y< (\log x)^{3/4-ε}$ for $ε>0$ . It takes $O(y^2/\log y)$ arithmetic operations of precomputation and $O(y\log y)$ operations per evaluation of $Ψ$ . We show how to speed up Algorithm HT, which is based on the saddle-point method of Hildebrand and Tenenbaum [1986], by a factor proportional to $\log\log x$ , by applying Newton's method in a new way. And finally we give our empirical advice based on five algorithms to compute estimates for $Ψ(x,y)$ .The challenge here is that the boundaries of the ranges of applicability, as given in theorems, often include unknown constants or small values of $ε>0$ , for example, that cannot be programmed directly.

preprint2020arXiv

Accelerating the Distributed Kaczmarz Algorithm by Strong Over-relaxation

The distributed Kaczmarz algorithm is an adaptation of the standard Kaczmarz algorithm to the situation in which data is distributed throughout a network represented by a tree. We isolate substructures of the network and study convergence of the distributed Kazmarz algorithm for relatively large relaxation parameters associated to these substructures. If the system is consistent, then the algorithm converges to the solution of minimal norm; however, if the system is inconsistent, then the algorithm converges to an approximated least-squares solution that is dependent on the parameters and the network topology. We show that the relaxation parameters may be larger than the standard upper-bound in literature in this context and provide numerical experiments to support 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.