𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Methods and Applications of Error-Free Computation

✍ Scribed by R. T. Gregory, E. V. Krishnamurthy


Publisher
Springer
Year
1984
Tongue
English
Leaves
203
Series
Texts and Monographs in Computer Science
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This book is written as an introduction to the theory of error-free computation. In addition, we include several chapters that illustrate how error-free comΒ­ putation can be applied in practice. The book is intended for seniors and firstΒ­ year graduate students in fields of study involving scientific computation using digital computers, and for researchers (in those same fields) who wish to obtain an introduction to the subject. We are motivated by the fact that there are large classes of ill-conditioned problems, and there are numerically unstable algorithms, and in either or both of these situations we cannot tolerate rounding errors during the numerical computations involved in obtaining solutions to the problems. Thus, it is important to study finite number systems for digital computers which have the property that computation can be performed free of rounding errors. In Chapter I we discuss single-modulus and multiple-modulus residue number systems and arithmetic in these systems, where the operands may be either integers or rational numbers. In Chapter II we discuss finite-segment p-adic number systems and their relationship to the p-adic numbers of Hensel [1908]. Each rational number in a certain finite set is assigned a unique Hensel code and arithmetic operations using Hensel codes as operands is matheΒ­ matically equivalent to those same arithmetic operations using the corΒ­ responding rational numbers as operands. Finite-segment p-adic arithmetic shares with residue arithmetic the property that it is free of rounding errors.

✦ Table of Contents


Front Matter....Pages i-xii
Residue or Modular Arithmetic....Pages 1-62
Finite-Segment p -adic Arithmetic....Pages 63-108
Exact Computation of Generalized Inverses....Pages 109-133
Integer Solutions to Linear Equations....Pages 134-161
Iterative Matrix Inversion and the Iterative Solution of Linear Equations....Pages 162-179
The Exact Computation of the Characteristic Polynomial of a Matrix....Pages 180-185
Back Matter....Pages 186-194

✦ Subjects


Numerical Analysis


πŸ“œ SIMILAR VOLUMES


Methods and Applications of Error-Free C
✍ Gregory R.T., Krishnamurthy E.V πŸ“‚ Library πŸ“… 1984 πŸ› Springer 🌐 English

This book is written as an introduction to the theory of error-free computation. In addition, we include several chapters that illustrate how error-free comΒ­ putation can be applied in practice. The book is intended for seniors and firstΒ­ year graduate students in fields of study involving scientifi

Multibody Dynamics: Computational Method
✍ Carlo L. Bottasso πŸ“‚ Library πŸ“… 2008 πŸ› Springer 🌐 English

<P>This book presents a collection of fifteen high quality selected papers from the 2007 edition of the ECCOMAS Thematic Conference in Multibody Dynamics, which was held June 25-28 at the Politecnico di Milano, in Milan, Italy. </P> <P>The purpose of this collection is to provide the international

Robust and Error-Free Geometric Computin
✍ Dave Eberly πŸ“‚ Library πŸ“… 2020 πŸ› CRC Press 🌐 English

This is a how-to book for solving geometric problems robustly or error free in actual practice. The contents and accompanying source code are based on the feature requests and feedback received from industry professionals and academics who want both the descriptions and source code for implementatio

Algorithms, Methods, and Applications in
✍ Agustinus Borgy Waluyo πŸ“‚ Library πŸ“… 2019 πŸ› Engineering Science Reference 🌐 English

"This book presents the most recent state-of-the-art theories, methods and techniques in various aspects of mobile computing and communications across engineering, business and organizational perspectives. It gives insights on the recent advancements in various aspects of mobile computing and commun

Advances in Computational Vision and Med
✍ JoΓ£o Manuel R.S. Tavares, R.M. Natal Jorge πŸ“‚ Library πŸ“… 2008 🌐 English

The present book contains extended versions of papers presented in the international Conference VIPIMAGE 2007 – ECCOMAS Thematic Conference on Computational Vision and Medical Image, held in Faculdade de Engenharia da Universidade do Porto, in 17-19 of October 2007. This conference was the first ECC

Measurement error: Models, methods, and
✍ John P. Buonaccorsi πŸ“‚ Library πŸ“… 2010 πŸ› CRC 🌐 English

<P>Over the last 20 years, comprehensive strategies for treating measurement error in complex models and accounting for the use of extra data to estimate measurement error parameters have emerged. Focusing on both established and novel approaches, <STRONG>Measurement Error: Models, Methods, and Appl