English

$n$th Roots of $n$th Powers

General Mathematics 2026-04-16 v8
Authors: Steven Finch
View on arXiv ↗ PDF ↗

Abstract

Seeking simple, efficient solutions of a matrix equation leads (quite circuitously) to optimizing unimodular zerofree matrices. Canonicalizing such matrices under signed-permutation double action offers an ideal application of GPUs (graphics processing units).

Keywords

matrix equations unimodular matrices GPU computing signed-permutation action canonicalization

Cite

@article{arxiv.2602.17719,
  title  = {$n$th Roots of $n$th Powers},
  author = {Steven Finch},
  journal= {arXiv preprint arXiv:2602.17719},
  year   = {2026}
}

Comments

28 pages; inserted three addenda

Related papers

View all related →
Computation · Statistics
Graphics Processing Units and High-Dimensional Optimization
Hua Zhou, Kenneth Lange, Marc A. Suchard
2015-03-13
Numerical Analysis · Mathematics
More on the Power of Randomized Matrix Computations
Victor Y. Pan, Guoliang Qian
2012-12-27
Distributed, Parallel, and Cluster Computing · Computer Science
A Preliminary Study on Accelerating Simulation Optimization with GPU Implementation
Jinghai He, Haoyu Liu, Yuhang Wu, Zeyu Zheng +1
2024-04-19
Numerical Analysis · Mathematics
GPU acceleration of splitting schemes applied to differential matrix equations
Hermann Mena, Lena-Maria Pfurtscheller, Tony Stillfjord
2018-10-23
Classical Analysis and ODEs · Mathematics
A new family of periodic functions as explicit roots of a class of polynomial equations
Marc Artzrouni
2007-06-28
Symbolic Computation · Computer Science
Beating binary powering for polynomial matrices
Alin Bostan, Vincent Neiger, Sergey Yurkevich
2023-05-29
Computation · Statistics
A Short Note on Gaussian Process Modeling for Large Datasets using Graphics Processing Units
Mark Franey, Pritam Ranjan, Hugh Chipman
2012-07-24
Distributed, Parallel, and Cluster Computing · Computer Science
Enabling predictable parallelism in single-GPU systems with persistent CUDA threads
Paolo Burgio
2023-10-03
Instrumentation and Methods for Astrophysics · Physics
A Performance Comparison of Different Graphics Processing Units Running Direct N-Body Simulations
Roberto Capuzzo-Dolcetta, Mario Spera
2015-06-15
Numerical Analysis · Mathematics
Novel Approach to Real Polynomial Root-finding and Matrix Eigen-solving
Victor Y. Pan
2014-07-01
Numerical Analysis · Mathematics
Parallel Computation of functions of matrices and their action on vectors
Sergio Blanes
2022-10-10
Mathematical Software · Computer Science
Numerical integration on GPUs for higher order finite elements
Krzysztof Banaś, Przemysław Płaszewski, Paweł Macioł
2014-03-03
Number Theory · Mathematics
A Canonical Form for Positive Definite Matrices
Mathieu Dutour Sikirić, Anna Haensch, John Voight, Wessel P. J. van Woerden
2020-11-17
Distributed, Parallel, and Cluster Computing · Computer Science
Parallel Sparse Matrix Solver on the GPU Applied to Simulation of Electrical Machines
Antonio Wendell De Oliveira Rodrigues, Frédéric Guyomarch, Yvonnick Le Menach, Jean-Luc Dekeyser
2010-10-25
History and Overview · Mathematics
Powers of doubly-affine integer square matrices with one non-zero eigenvalue
Peter Loly, Ian Cameron, Adam Rogers
2017-12-12
Mathematical Software · Computer Science
Performance Portable Solid Mechanics via Matrix-Free $p$-Multigrid
Jed Brown, Valeria Barra, Natalie Beams, Leila Ghaffari +6
2022-05-25
Computational Engineering, Finance, and Science · Computer Science
GPU accelerated spectral finite elements on all-hex meshes
J. -F. Remacle, R. Gandham, T. Warburton
2016-09-21
Neural and Evolutionary Computing · Computer Science
Improving the Neural GPU Architecture for Algorithm Learning
Karlis Freivalds, Renars Liepins
2018-09-20
Machine Learning · Computer Science
Efficient GPU implementation of randomized SVD and its applications
Łukasz Struski, Paweł Morkisz, Przemysław Spurek, Samuel Rodriguez Bernabeu +1
2024-03-13
Numerical Analysis · Computer Science
Matrix-free GPU implementation of a preconditioned conjugate gradient solver for anisotropic elliptic PDEs
Eike Mueller, Xu Guo, Robert Scheichl, Sinan Shi
2013-03-01
Distributed, Parallel, and Cluster Computing · Computer Science
Analyzing GPU Tensor Core Potential for Fast Reductions
Roberto Carrasco, Raimundo Vega, Cristóbal A. Navarro
2019-03-12
Distributed, Parallel, and Cluster Computing · Computer Science
On Performance Analysis of Graphcore IPUs: Analyzing Squared and Skewed Matrix Multiplication
S. -Kazem Shekofteh, Christian Alles, Nils Kochendörfer, Holger Fröning
2023-10-03
Instrumentation and Methods for Astrophysics · Physics
Using Graphics Processing Units to solve the classical N-body problem in physics and astrophysics
Mario Spera
2015-01-28
Artificial Intelligence · Computer Science
A Diversified Multi-Start Algorithm for Unconstrained Binary Quadratic Problems Leveraging the Graphics Processor Unit
Mark W. Lewis
2017-06-02
Distributed, Parallel, and Cluster Computing · Computer Science
GPU accelerated maximum cardinality matching algorithms for bipartite graphs
Mehmet Deveci, Kamer Kaya, Bora Ucar, Umit V. Catalyurek
2013-03-07