Modern computer arithmetic
DOI10.1017/CBO9780511921698zbMATH Open1230.68014OpenAlexW4211076402WikidataQ56938970 ScholiaQ56938970MaRDI QIDQ3060337FDOQ3060337
Authors: Richard P. Brent, Paul Zimmermann 
Publication date: 2 December 2010
Full work available at URL: https://doi.org/10.1017/cbo9780511921698
Recommendations
fast Fourier transformfloating-point arithmeticmodular arithmeticcomputer arithmeticinteger arithmeticarbitrary precision arithmeticspecial functions evaluation
Computation of special functions and constants, construction of tables (65D20) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical methods for discrete and fast Fourier transforms (65T50) Mathematical problems of computer architecture (68M07)
Cited In (58)
- IEEE-754 precision-\(p\) base-\(\beta\) arithmetic implemented in binary
- Fast evaluation and root finding for polynomials with floating-point coefficients
- Faster truncated integer multiplication
- On the computation of modular forms on noncongruence subgroups
- Phragmén's voting methods and justified representation
- 2-D lossless FIR filter design using synthesis of the paraunitary transfer function matrix
- Speeding-up verification of digital signatures
- Continued fraction inequalities for the Euler-Mascheroni constant
- Dirichlet’s proof of the three-square theorem: An algorithmic perspective
- Fast and Rigorous Arbitrary-Precision Computation of Gauss--Legendre Quadrature Nodes and Weights
- Multiple-correction and continued fraction approximation
- A bound for the error term in the Brent-McMillan algorithm
- Tensors in computations
- Computation of the unit in the first place (ufp) and the unit in the last place (ulp) in precision-\(p\) base \(\beta\)
- An exponent one-fifth algorithm for deterministic integer factorisation
- Optimization of quantum Hamiltonian evolution: from two projection operators to local Hamiltonians
- Rounding error analysis of linear recurrences using generating series
- New higher-order methods for the simultaneous inclusion of polynomial zeros
- Computing hypergeometric functions rigorously
- New lattice attacks on DSA schemes
- Multipoint methods for solving nonlinear equations: a survey
- Multiple-correction and continued fraction approximation. II
- Fast evaluation and root finding for polynomials with floating-point coefficients
- Fast and accurate computation of the Euclidean norm of a vector
- Scaling and modified squaring method for the matrix exponential
- Integer multiplication in time \(O(n\log n)\)
- Dynamics of number systems. Computation with arbitrary precision
- Computing period matrices and the Abel-Jacobi map of superelliptic curves
- AN EFFICIENT METHOD FOR IMPROVING THE COMPUTATIONAL PERFORMANCE OF THE CUBIC LUCAS CRYPTOSYSTEM
- Computer methodologies for comparison of computational efficiency of simultaneous methods for finding polynomial zeros
- Efficient quantum algorithms for state measurement and linear algebra applications
- A fast algorithm for computing the number of magic series
- Multiple-correction and faster approximation
- Polynomial multiplication over finite fields in time \(O(n\log n)\)
- Univariate real root isolation over a single logarithmic extension of real algebraic numbers
- Computing class polynomials for abelian surfaces
- A new sequence convergent to Euler-Mascheroni constant
- On the use of Montgomery multiplication in the computation of binary BBP-type formulas for mathematical constants
- Formal Verification of Exact Computations Using Newton’s Method
- On a high-order one-parameter family for the simultaneous determination of polynomial roots
- Arithmetic software libraries
- A simple and fast online power series multiplication and its analysis
- On an efficient inclusion method for finding polynomial zeros
- Finite precision number systems and arithmetic
- An algorithm for calculating logarithms through displacement
- Matrix arithmetic-geometric mean and the computation of the logarithm
- Exponentially more precise quantum simulation of fermions in second quantization
- Truncation bounds for differentially finite series
- Rigorous uniform approximation of D-finite functions using Chebyshev expansions
- Fast integer multiplication using generalized Fermat primes
- On an efficient simultaneous method for finding polynomial zeros
- A \(\log\)-\(\log\) speedup for exponent one-fifth deterministic integer factorisation
- The Borwein brothers, pi and the AGM
- Recursive double-size fixed precision arithmetic
- A deterministic algorithm for finding \(r\)-power divisors
- Frobenius action on a hypergeometric curve and an algorithm for computing values of Dwork's \(p\)-adic hypergeometric functions
- Missing a trick: Karatsuba variations
- Construction and efficiency of multipoint root-ratio methods for finding multiple zeros
This page was built for publication: Modern computer arithmetic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3060337)
