Finite Precision Number Systems and Arithmetic

Finite Precision Number Systems and Arithmetic PDF Author: Peter Kornerup
Publisher: Cambridge University Press
ISBN: 113964355X
Category : Mathematics
Languages : en
Pages : 717

Get Book Here

Book Description
Fundamental arithmetic operations support virtually all of the engineering, scientific, and financial computations required for practical applications, from cryptography, to financial planning, to rocket science. This comprehensive reference provides researchers with the thorough understanding of number representations that is a necessary foundation for designing efficient arithmetic algorithms. Using the elementary foundations of radix number systems as a basis for arithmetic, the authors develop and compare alternative algorithms for the fundamental operations of addition, multiplication, division, and square root with precisely defined roundings. Various finite precision number systems are investigated, with the focus on comparative analysis of practically efficient algorithms for closed arithmetic operations over these systems. Each chapter begins with an introduction to its contents and ends with bibliographic notes and an extensive bibliography. The book may also be used for graduate teaching: problems and exercises are scattered throughout the text and a solutions manual is available for instructors.

Finite Precision Number Systems and Arithmetic

Finite Precision Number Systems and Arithmetic PDF Author: Peter Kornerup
Publisher: Cambridge University Press
ISBN: 0521761352
Category : Mathematics
Languages : en
Pages : 717

Get Book Here

Book Description
This comprehensive reference volume, suitable for graduate teaching, includes problems, exercises, solutions and an extensive bibliography.

Handbook of Floating-Point Arithmetic

Handbook of Floating-Point Arithmetic PDF Author: Jean-Michel Muller
Publisher: Springer Science & Business Media
ISBN: 0817647058
Category : Mathematics
Languages : en
Pages : 579

Get Book Here

Book Description
Floating-point arithmetic is the most widely used way of implementing real-number arithmetic on modern computers. However, making such an arithmetic reliable and portable, yet fast, is a very difficult task. As a result, floating-point arithmetic is far from being exploited to its full potential. This handbook aims to provide a complete overview of modern floating-point arithmetic. So that the techniques presented can be put directly into practice in actual coding or design, they are illustrated, whenever possible, by a corresponding program. The handbook is designed for programmers of numerical applications, compiler designers, programmers of floating-point algorithms, designers of arithmetic operators, and more generally, students and researchers in numerical analysis who wish to better understand a tool used in their daily work and research.

Fundamentals of Numerical Computation (Computer-Oriented Numerical Analysis)

Fundamentals of Numerical Computation (Computer-Oriented Numerical Analysis) PDF Author: G. Alefeld
Publisher: Springer Science & Business Media
ISBN: 3709185777
Category : Mathematics
Languages : en
Pages : 228

Get Book Here

Book Description


Accuracy and Stability of Numerical Algorithms

Accuracy and Stability of Numerical Algorithms PDF Author: Nicholas J. Higham
Publisher: SIAM
ISBN: 9780898718027
Category : Mathematics
Languages : en
Pages : 710

Get Book Here

Book Description
Accuracy and Stability of Numerical Algorithms gives a thorough, up-to-date treatment of the behavior of numerical algorithms in finite precision arithmetic. It combines algorithmic derivations, perturbation theory, and rounding error analysis, all enlivened by historical perspective and informative quotations. This second edition expands and updates the coverage of the first edition (1996) and includes numerous improvements to the original material. Two new chapters treat symmetric indefinite systems and skew-symmetric systems, and nonlinear systems and Newton's method. Twelve new sections include coverage of additional error bounds for Gaussian elimination, rank revealing LU factorizations, weighted and constrained least squares problems, and the fused multiply-add operation found on some modern computer architectures.

Numerical Computing with MATLAB

Numerical Computing with MATLAB PDF Author: Cleve B. Moler
Publisher: SIAM
ISBN: 0898716608
Category : Computers
Languages : en
Pages : 340

Get Book Here

Book Description
A revised textbook for introductory courses in numerical methods, MATLAB and technical computing, which emphasises the use of mathematical software.

Numerical Computing with IEEE Floating Point Arithmetic

Numerical Computing with IEEE Floating Point Arithmetic PDF Author: Michael L. Overton
Publisher: SIAM
ISBN: 0898715717
Category : Computers
Languages : en
Pages : 105

Get Book Here

Book Description
Mathematics of Computing -- Numerical Analysis.

Applications of Number Theory to Numerical Analysis

Applications of Number Theory to Numerical Analysis PDF Author: S. K. Zaremba
Publisher: Academic Press
ISBN: 1483265161
Category : Mathematics
Languages : en
Pages : 504

Get Book Here

Book Description
Applications of Number Theory to Numerical Analysis contains the proceedings of the Symposium on Applications of Number Theory to Numerical Analysis, held in Quebec, Canada, on September 9-14, 1971, under the sponsorship of the University of Montreal's Center for Research in Mathematics. The symposium provided a forum for discussing number theory and its applications to numerical analysis, tackling topics ranging from methods used in estimating discrepancy to the structure of linear congruential sequences. Comprised of 17 chapters, this book begins by considering some combinatorial problems studied experimentally on computing machines. The discussion then turns to experiments on optimal coefficients; a distribution problem in finite sets; and the statistical interdependence of pseudo-random numbers generated by the linear congruential method. Subsequent chapters deal with lattice structure and reduced bases of random vectors generated by linear recurrences; modulo optimization problems and integer linear programming; equivalent forms of zero-one programs; and number theoretic foundations of finite precision arithmetic. This monograph will be of interest to students and practitioners in the field of applied mathematics.

Modern Computer Arithmetic

Modern Computer Arithmetic PDF Author: Richard P. Brent
Publisher: Cambridge University Press
ISBN: 9780521194693
Category : Computers
Languages : en
Pages : 236

Get Book Here

Book Description
Modern Computer Arithmetic focuses on arbitrary-precision algorithms for efficiently performing arithmetic operations such as addition, multiplication and division, and their connections to topics such as modular arithmetic, greatest common divisors, the Fast Fourier Transform (FFT), and the computation of elementary and special functions. Brent and Zimmermann present algorithms that are ready to implement in your favorite language, while keeping a high-level description and avoiding too low-level or machine-dependent details. The book is intended for anyone interested in the design and implementation of efficient high-precision algorithms for computer arithmetic, and more generally efficient multiple-precision numerical algorithms. It may also be used in a graduate course in mathematics or computer science, for which exercises are included. These vary considerably in difficulty, from easy to small research projects, and expand on topics discussed in the text. Solutions are available from the authors.

Equivalents of the Riemann Hypothesis: Volume 1, Arithmetic Equivalents

Equivalents of the Riemann Hypothesis: Volume 1, Arithmetic Equivalents PDF Author: Kevin Broughan
Publisher: Cambridge University Press
ISBN: 1108195415
Category : Mathematics
Languages : en
Pages : 350

Get Book Here

Book Description
The Riemann hypothesis (RH) is perhaps the most important outstanding problem in mathematics. This two-volume text presents the main known equivalents to RH using analytic and computational methods. The book is gentle on the reader with definitions repeated, proofs split into logical sections, and graphical descriptions of the relations between different results. It also includes extensive tables, supplementary computational tools, and open problems suitable for research. Accompanying software is free to download. These books will interest mathematicians who wish to update their knowledge, graduate and senior undergraduate students seeking accessible research problems in number theory, and others who want to explore and extend results computationally. Each volume can be read independently. Volume 1 presents classical and modern arithmetic equivalents to RH, with some analytic methods. Volume 2 covers equivalences with a strong analytic orientation, supported by an extensive set of appendices containing fully developed proofs.