Methods and Applications of Error-Free Computation
Methods and Applications of Error-Free Computation

Author: R. T. Gregory

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 204

ISBN-13: 1461252423

DOWNLOAD EBOOK

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.

Methods and Applications of Error-Free Computation
Methods and Applications of Error-Free Computation

Author: R. T. Gregory

Publisher: Springer

Published: 2011-09-26

Total Pages: 0

ISBN-13: 9781461297543

DOWNLOAD EBOOK

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.

Error-Free Polynomial Matrix Computations
Error-Free Polynomial Matrix Computations

Author: E.V. Krishnamurthy

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 170

ISBN-13: 1461251184

DOWNLOAD EBOOK

This book is written as an introduction to polynomial matrix computa tions. It is a companion volume to an earlier book on Methods and Applications of Error-Free Computation by R. T. Gregory and myself, published by Springer-Verlag, New York, 1984. This book is intended for seniors and graduate students in computer and system sciences, and mathematics, and for researchers in the fields of computer science, numerical analysis, systems theory, and computer algebra. Chapter I introduces the basic concepts of abstract algebra, including power series and polynomials. This chapter is essentially meant for bridging the gap between the abstract algebra and polynomial matrix computations. Chapter II is concerned with the evaluation and interpolation of polynomials. The use of these techniques for exact inversion of poly nomial matrices is explained in the light of currently available error-free computation methods. In Chapter III, the principles and practice of Fourier evaluation and interpolation are described. In particular, the application of error-free discrete Fourier transforms for polynomial matrix computations is consi dered.

Numerical Analysis: Historical Developments in the 20th Century
Numerical Analysis: Historical Developments in the 20th Century

Author: C. Brezinski

Publisher: Elsevier

Published: 2012-12-02

Total Pages: 512

ISBN-13: 0444598588

DOWNLOAD EBOOK

Numerical analysis has witnessed many significant developments in the 20th century. This book brings together 16 papers dealing with historical developments, survey papers and papers on recent trends in selected areas of numerical analysis, such as: approximation and interpolation, solution of linear systems and eigenvalue problems, iterative methods, quadrature rules, solution of ordinary-, partial- and integral equations. The papers are reprinted from the 7-volume project of the Journal of Computational and Applied Mathematics on '/homepage/sac/cam/na2000/index.htmlNumerical Analysis 2000'. An introductory survey paper deals with the history of the first courses on numerical analysis in several countries and with the landmarks in the development of important algorithms and concepts in the field.

A Posteriori Error Estimation Techniques for Finite Element Methods
A Posteriori Error Estimation Techniques for Finite Element Methods

Author: Rüdiger Verfürth

Publisher: Oxford University Press

Published: 2013-04-18

Total Pages: 414

ISBN-13: 0199679428

DOWNLOAD EBOOK

A posteriori error estimation techniques are fundamental to the efficient numerical solution of PDEs arising in physical and technical applications. This book gives a unified approach to these techniques and guides graduate students, researchers, and practitioners towards understanding, applying and developing self-adaptive discretization methods.

Computational Science - ICCS 2002
Computational Science - ICCS 2002

Author: Peter M.A. Sloot

Publisher: Springer

Published: 2003-08-01

Total Pages: 1132

ISBN-13: 3540460438

DOWNLOAD EBOOK

Computational Science is the scienti?c discipline that aims at the development and understanding of new computational methods and techniques to model and simulate complex systems. The area of application includes natural systems – such as biology, envir- mental and geo-sciences, physics, and chemistry – and synthetic systems such as electronics and ?nancial and economic systems. The discipline is a bridge b- ween ‘classical’ computer science – logic, complexity, architecture, algorithms – mathematics, and the use of computers in the aforementioned areas. The relevance for society stems from the numerous challenges that exist in the various science and engineering disciplines, which can be tackled by advances made in this ?eld. For instance new models and methods to study environmental issues like the quality of air, water, and soil, and weather and climate predictions through simulations, as well as the simulation-supported development of cars, airplanes, and medical and transport systems etc. Paraphrasing R. Kenway (R.D. Kenway, Contemporary Physics. 1994): ‘There is an important message to scientists, politicians, and industrialists: in the future science, the best industrial design and manufacture, the greatest medical progress, and the most accurate environmental monitoring and forecasting will be done by countries that most rapidly exploit the full potential ofcomputational science’. Nowadays we have access to high-end computer architectures and a large range of computing environments, mainly as a consequence of the enormous s- mulus from the various international programs on advanced computing, e.g.

The End of Error
The End of Error

Author: John L. Gustafson

Publisher: CRC Press

Published: 2017-06-26

Total Pages: 536

ISBN-13: 135166560X

DOWNLOAD EBOOK

The Future of Numerical Computing Written by one of the foremost experts in high-performance computing and the inventor of Gustafson’s Law, The End of Error: Unum Computing explains a new approach to computer arithmetic: the universal number (unum). The unum encompasses all IEEE floating-point formats as well as fixed-point and exact integer arithmetic. This new number type obtains more accurate answers than floating-point arithmetic yet uses fewer bits in many cases, saving memory, bandwidth, energy, and power. A Complete Revamp of Computer Arithmetic from the Ground Up Richly illustrated in color, this groundbreaking book represents a fundamental change in how to perform calculations automatically. It illustrates how this novel approach can solve problems that have vexed engineers and scientists for decades, including problems that have been historically limited to serial processing. Suitable for Anyone Using Computers for Calculations The book is accessible to anyone who uses computers for technical calculations, with much of the book only requiring high school math. The author makes the mathematics interesting through numerous analogies. He clearly defines jargon and uses color-coded boxes for mathematical formulas, computer code, important descriptions, and exercises.

Computational Error and Complexity in Science and Engineering
Computational Error and Complexity in Science and Engineering

Author: Vangipuram Lakshmikantham

Publisher: Elsevier

Published: 2005-03-04

Total Pages: 261

ISBN-13: 008045951X

DOWNLOAD EBOOK

The book "Computational Error and Complexity in Science and Engineering pervades all the science and engineering disciplines where computation occurs. Scientific and engineering computation happens to be the interface between the mathematical model/problem and the real world application. One needs to obtain good quality numerical values for any real-world implementation. Just mathematical quantities symbols are of no use to engineers/technologists. Computational complexity of the numerical method to solve the mathematical model, also computed along with the solution, on the other hand, will tell us how much computation/computational effort has been spent to achieve that quality of result. Anyone who wants the specified physical problem to be solved has every right to know the quality of the solution as well as the resources spent for the solution. The computed error as well as the complexity provide the scientific convincing answer to these questions. Specifically some of the disciplines in which the book will be readily useful are (i) Computational Mathematics, (ii) Applied Mathematics/Computational Engineering, Numerical and Computational Physics, Simulation and Modelling. Operations Research (both deterministic and stochastic), Computing Methodologies, Computer Applications, and Numerical Methods in Engineering.Key Features:- Describes precisely ready-to-use computational error and complexity- Includes simple easy-to-grasp examples wherever necessary.- Presents error and complexity in error-free, parallel, and probabilistic methods.- Discusses deterministic and probabilistic methods with error and complexity. - Points out the scope and limitation of mathematical error-bounds.- Provides a comprehensive up-to-date bibliography after each chapter.· Describes precisely ready-to-use computational error and complexity· Includes simple easy-to-grasp examples wherever necessary.· Presents error and complexity in error-free, parallel, and probabilistic methods.· Discusses deterministic and probabilistic methods with error and complexity. · Points out the scope and limitation of mathematical error-bounds.· Provides a comprehensive up-to-date bibliography after each chapter.