Exact Constructive Digit-by-Digit Algorithms for Integer $e$-th Root Extraction
Fuente:
arXiv
Guardado en:
| Autor principal: | Pareth, Suresan |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
por: Matti, Fabio, et al.
Publicado: (2025)
por: Matti, Fabio, et al.
Publicado: (2025)
An Effective Version of the $p$-Curvature Conjecture for Order One Differential Equations
por: Fürnsinn, Florian, et al.
Publicado: (2025)
por: Fürnsinn, Florian, et al.
Publicado: (2025)
Computing square roots in quaternion algebras
por: Koprowski, Przemysław
Publicado: (2023)
por: Koprowski, Przemysław
Publicado: (2023)
Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
por: Lok, Jackie, et al.
Publicado: (2025)
por: Lok, Jackie, et al.
Publicado: (2025)
Monte-Carlo Irreducibility and Imprimitivity Detection of Polynomials over $\mathbb{Q}$
por: Rivin, Igor
Publicado: (2026)
por: Rivin, Igor
Publicado: (2026)
An algorithm for annihilator and Bernstein-Sato polynomial of a rational function
por: González-Villa, Manuel, et al.
Publicado: (2026)
por: González-Villa, Manuel, et al.
Publicado: (2026)
Surrogate-based Autotuning for Randomized Sketching Algorithms in Regression Problems
por: Cho, Younghyun, et al.
Publicado: (2023)
por: Cho, Younghyun, et al.
Publicado: (2023)
Verified Program Extraction in Number Theory: The Fundamental Theorem of Arithmetic and Relatives
por: Wiesnet, Franziskus
Publicado: (2025)
por: Wiesnet, Franziskus
Publicado: (2025)
Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
por: Ferreira, Inês, et al.
Publicado: (2024)
por: Ferreira, Inês, et al.
Publicado: (2024)
Unified Geometric, Fuzzy, and Computational Framework for Ternary Gamma Semirings
por: Gokavarapu, Chandrasekhar, et al.
Publicado: (2025)
por: Gokavarapu, Chandrasekhar, et al.
Publicado: (2025)
Challenges in computing matrix functions
por: Fasi, Massimiliano, et al.
Publicado: (2024)
por: Fasi, Massimiliano, et al.
Publicado: (2024)
Analysis of an Idealized Stochastic Polyak Method and its Application to Black-Box Model Distillation
por: Gower, Robert M., et al.
Publicado: (2025)
por: Gower, Robert M., et al.
Publicado: (2025)
Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
por: Yeon, Kingsley, et al.
Publicado: (2025)
por: Yeon, Kingsley, et al.
Publicado: (2025)
Any nonincreasing convergence curves are simultaneously possible for GMRES and weighted GMRES, as well as for left and right preconditioned GMRES
por: Matalon, Pierre, et al.
Publicado: (2025)
por: Matalon, Pierre, et al.
Publicado: (2025)
Provability in BI's Sequent Calculus is Decidable
por: Gheorghiu, Alexander, et al.
Publicado: (2021)
por: Gheorghiu, Alexander, et al.
Publicado: (2021)
Beyond Worst-Case Analysis for Symbolic Computation: Root Isolation Algorithms
por: Ergür, Alperen A., et al.
Publicado: (2025)
por: Ergür, Alperen A., et al.
Publicado: (2025)
Determining unit groups and $\mathrm{K}_1$ of finite rings
por: Hofmann, Tommy
Publicado: (2025)
por: Hofmann, Tommy
Publicado: (2025)
FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
por: Madhavan, Madhusudan, et al.
Publicado: (2026)
por: Madhavan, Madhusudan, et al.
Publicado: (2026)
Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
por: Persson, David, et al.
Publicado: (2025)
por: Persson, David, et al.
Publicado: (2025)
A computational approach to rational summability and its applications via discrete residues
por: Arreche, Carlos E., et al.
Publicado: (2025)
por: Arreche, Carlos E., et al.
Publicado: (2025)
Cutting Some Slack for SGD with Adaptive Polyak Stepsizes
por: Gower, Robert M., et al.
Publicado: (2022)
por: Gower, Robert M., et al.
Publicado: (2022)
MoMo: Momentum Models for Adaptive Learning Rates
por: Schaipp, Fabian, et al.
Publicado: (2023)
por: Schaipp, Fabian, et al.
Publicado: (2023)
Concatenations of Terms of an Arithmetic Progression
por: Luca, Florian, et al.
Publicado: (2022)
por: Luca, Florian, et al.
Publicado: (2022)
Symbolic Algorithm for Solving SLAEs with Multi-Diagonal Coefficient Matrices
por: Veneva, Milena
Publicado: (2024)
por: Veneva, Milena
Publicado: (2024)
Accelerating a restarted Krylov method for matrix functions with randomization
por: Guidotti, Nicolas L., et al.
Publicado: (2025)
por: Guidotti, Nicolas L., et al.
Publicado: (2025)
Optimal Sensor Placement in Gaussian Processes via Column Subset Selection
por: Chen, Jessie, et al.
Publicado: (2026)
por: Chen, Jessie, et al.
Publicado: (2026)
Rigorous methods for computational number theory
por: de Boer, Koen, et al.
Publicado: (2025)
por: de Boer, Koen, et al.
Publicado: (2025)
A Smooth Analytical Approximation of the Prime Characteristic Function
por: Semenov, Stanislav
Publicado: (2025)
por: Semenov, Stanislav
Publicado: (2025)
GMRES with randomized sketching and deflated restarting
por: Burke, Liam, et al.
Publicado: (2023)
por: Burke, Liam, et al.
Publicado: (2023)
Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
por: Palitta, Davide, et al.
Publicado: (2023)
por: Palitta, Davide, et al.
Publicado: (2023)
Certified Real Eigenvalue Location
por: Solmaz, Baran, et al.
Publicado: (2026)
por: Solmaz, Baran, et al.
Publicado: (2026)
Mixed-Precision Performance Portability of FFT-Based GPU-Accelerated Algorithms for Block-Triangular Toeplitz Matrices
por: Venkat, Sreeram, et al.
Publicado: (2025)
por: Venkat, Sreeram, et al.
Publicado: (2025)
Expressions for weight 2 cusp forms in holomorphic eta quotients
por: Chan, Elisabeth, et al.
Publicado: (2024)
por: Chan, Elisabeth, et al.
Publicado: (2024)
Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
por: Führer, Thomas, et al.
Publicado: (2026)
por: Führer, Thomas, et al.
Publicado: (2026)
Computing discrete residues of rational functions
por: Arreche, Carlos E., et al.
Publicado: (2024)
por: Arreche, Carlos E., et al.
Publicado: (2024)
Isotropic vectors over global fields
por: Koprowski, Przemysław
Publicado: (2021)
por: Koprowski, Przemysław
Publicado: (2021)
A general framework for Krylov ODE residuals with applications to randomized Krylov methods
por: Krieger, Emil, et al.
Publicado: (2025)
por: Krieger, Emil, et al.
Publicado: (2025)
Floating Point Compression of Hierarchical Matrix Formats and its Impact on Matrix-Vector Multiplication
por: Kriemann, Ronald
Publicado: (2024)
por: Kriemann, Ronald
Publicado: (2024)
An arithmetic method algorithm optimizing k-nearest neighbors compared to regression algorithms and evaluated on real world data sources
por: Anagnostopoulos, Theodoros, et al.
Publicado: (2026)
por: Anagnostopoulos, Theodoros, et al.
Publicado: (2026)
An asymptotically optimal algorithm for generating bin cardinalities
por: Devroye, Luc, et al.
Publicado: (2024)
por: Devroye, Luc, et al.
Publicado: (2024)
Ejemplares similares
-
Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
por: Matti, Fabio, et al.
Publicado: (2025) -
An Effective Version of the $p$-Curvature Conjecture for Order One Differential Equations
por: Fürnsinn, Florian, et al.
Publicado: (2025) -
Computing square roots in quaternion algebras
por: Koprowski, Przemysław
Publicado: (2023) -
Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
por: Lok, Jackie, et al.
Publicado: (2025) -
Monte-Carlo Irreducibility and Imprimitivity Detection of Polynomials over $\mathbb{Q}$
por: Rivin, Igor
Publicado: (2026)