Alexander Brandt

dblp:212/2325 · DBLP profile ↗
← Back
9ranked-venue papers
3as first author
6since 2021 · last 2025
0000-0002-1294-9710ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 9 · 3 first-author · 6 since 2021
YearPublicationVenuePosition
2025 Parallel Computation of the Power Series Solutions to Linear Ordinary Differential Equations
Greg Alejandro Solis-Reyes, Marc Moreno Maza, Alexander Brandt
CASC3
2023 A Modular Algorithm for Computing the Intersection of a One-Dimensional Quasi-Component and a Hypersurface
Alexander Brandt, Juan Pablo González Trochez, Marc Moreno Maza, Haoze Yuan
CASC1
2023 Parallelization of triangular decompositions: Techniques and implementation
Mohammadali Asadi, Alexander Brandt, Robert H. C. Moir, Marc Moreno Maza, Yuzhen Xie
J. Symb. Comput.2
2022 Subresultant Chains Using Bézout Matrices
Mohammadali Asadi, Alexander Brandt, David J. Jeffrey, Marc Moreno Maza
CASC2
2021 Computational Schemes for Subresultant Chains
Mohammadali Asadi, Alexander Brandt, Marc Moreno Maza
CASC2
2021 On the Complexity and Parallel Implementation of Hensel's Lemma and Weierstrass Preparation
Alexander Brandt, Marc Moreno Maza
CASC1
2020 Power Series Arithmetic with the BPAS Library
Alexander Brandt, Mahsa Kazemi, Marc Moreno Maza
CASC1
2020 On the parallelization of triangular decompositions
abstract
We discuss the parallelization of algorithms for solving polynomial systems by way of triangular decomposition. The Triangularize algorithm proceeds through incremental intersections of polynomials to produce different components (points, curves, surfaces, etc.) of the solution set. Independent components imply the opportunity for concurrency. This "component-level" parallelization of triangular decompositions, our focus here, belongs to the class of dynamic irregular parallelism. Potential parallel speed-up depends only on geometrical properties of the solution set (number of components, their dimensions and degrees); these algorithms do not scale with the number of processors. To manage the irregularities of component-level parallelization we combine different concurrency patterns, namely, workpile, producer-consumer, and fork/join. We report on our implementation in the freely available BPAS library. Experimentation with thousands of polynomial systems yield examples with up to 9.5× speed-up on a 12-core machine.
Mohammadali Asadi, Alexander Brandt, Robert H. C. Moir, Marc Moreno Maza, Yuzhen Xie
ISSAC2
2018 Sparse Polynomial Arithmetic with the BPAS Library
Mohammadali Asadi, Alexander Brandt, Robert H. C. Moir, Marc Moreno Maza
CASC2