Scientific Computing, Computer Arithmetic, and Validated Numerics PDF Download

Author: Marco Nehmeier
Publisher: Springer
ISBN: 3319317695
Category : Computers
Languages : en
Pages : 291

View

Book Description
This book constitutes the refereed post proceedings of the 16th International Symposium, SCAN 2014, held in Würzburg, Germany, in September 2014. The 22 full papers presented were carefully reviewed and selected from 60 submissions. The main concerns of research addressed by SCAN conferences are validation, verification or reliable assertions of numerical computations. Interval arithmetic and other treatments of uncertainty are developed as appropriate tools.

Author: Walter Krämer
Publisher: Springer Science & Business Media
ISBN: 1475764847
Category : Computers
Languages : en
Pages : 385

View

Book Description
Scan 2000, the GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic, and Validated Numerics and Interval 2000, the International Conference on Interval Methods in Science and Engineering were jointly held in Karlsruhe, September 19-22, 2000. The joint conference continued the series of 7 previous Scan-symposia under the joint sponsorship of GAMM and IMACS. These conferences have traditionally covered the numerical and algorithmic aspects of scientific computing, with a strong emphasis on validation and verification of computed results as well as on arithmetic, programming, and algorithmic tools for this purpose. The conference further continued the series of 4 former Interval conferences focusing on interval methods and their application in science and engineering. The objectives are to propagate current applications and research as well as to promote a greater understanding and increased awareness of the subject matters. The symposium was held in Karlsruhe the European cradle of interval arithmetic and self-validating numerics and attracted 193 researchers from 33 countries. 12 invited and 153 contributed talks were given. But not only the quantity was overwhelming we were deeply impressed by the emerging maturity of our discipline. There were many talks discussing a wide variety of serious applications stretching all parts of mathematical modelling. New efficient, publicly available or even commercial tools were proposed or presented, and also foundations of the theory of intervals and reliable computations were considerably strengthened.

Author: Sylvie Boldo
Publisher: Elsevier
ISBN: 0081011709
Category : Computers
Languages : en
Pages : 328

View

Book Description
Floating-point arithmetic is ubiquitous in modern computing, as it is the tool of choice to approximate real numbers. Due to its limited range and precision, its use can become quite involved and potentially lead to numerous failures. One way to greatly increase confidence in floating-point software is by computer-assisted verification of its correctness proofs. This book provides a comprehensive view of how to formally specify and verify tricky floating-point algorithms with the Coq proof assistant. It describes the Flocq formalization of floating-point arithmetic and some methods to automate theorem proofs. It then presents the specification and verification of various algorithms, from error-free transformations to a numerical scheme for a partial differential equation. The examples cover not only mathematical algorithms but also C programs as well as issues related to compilation. - Describes the notions of specification and weakest precondition computation and their practical use - Shows how to tackle algorithms that extend beyond the realm of simple floating-point arithmetic - Includes real analysis and a case study about numerical analysis

Author: Tsau-Young Lin
Publisher: Springer Nature
ISBN: 1071626280
Category : Mathematics
Languages : en
Pages : 936

View

Book Description
The first edition of the Encyclopedia of Complexity and Systems Science (ECSS, 2009) presented a comprehensive overview of granular computing (GrC) broadly divided into several categories: Granular computing from rough set theory, Granular Computing in Database Theory, Granular Computing in Social Networks, Granular Computing and Fuzzy Set Theory, Grid/Cloud Computing, as well as general issues in granular computing. In 2011, the formal theory of GrC was established, providing an adequate infrastructure to support revolutionary new approaches to computer/data science, including the challenges presented by so-called big data. For this volume of ECSS, Second Edition, many entries have been updated to capture these new developments, together with new chapters on such topics as data clustering, outliers in data mining, qualitative fuzzy sets, and information flow analysis for security applications. Granulations can be seen as a natural and ancient methodology deeply rooted in the human mind. Many daily "things" are routinely granulated into sub "things": The topography of earth is granulated into hills, plateaus, etc., space and time are granulated into infinitesimal granules, and a circle is granulated into polygons of infinitesimal sides. Such granules led to the invention of calculus, topology and non-standard analysis. Formalization of general granulation was difficult but, as shown in this volume, great progress has been made in combing discrete and continuous mathematics under one roof for a broad range of applications in data science.

Author: Michael Demuth
Publisher: John Wiley & Sons
ISBN: 9783055017698
Category : Mathematics
Languages : en
Pages : 436

View

Book Description
This volume contains a collection of original papers, associated with the International Conference on Partial Differential Equations, held in Potsdam, July 29 to August 2, 1996. The conference has taken place every year on a high scientific level since 1991; this event is connected with the activities of the Max Planck Research Group for Partial Differential Equations at Potsdam. Outstanding researchers and specialists from Armenia, Belarus, Belgium, Bulgaria, Canada, China, France, Germany, Great Britain, India, Israel, Italy, Japan, Poland, Romania, Russia, Spain, Sweden, Switzerland, Ukraine, and the USA contribute to this volume. The main topics concern recent progress in partial differential equations, microlocal analysis, pseudo-differential operators on manifolds with singularities, aspects in differential geometry and index theory, operator theory and operator algebras, stochastic spectral analysis, semigroups, Dirichlet forms, Schrodinger operators, semiclassical analysis, and scattering theory.

Author: Ulrich Kulisch
Publisher: Walter de Gruyter
ISBN: 3110301792
Category : Mathematics
Languages : en
Pages : 456

View

Book Description
This is the revised and extended second edition of the successful basic book on computer arithmetic. It is consistent with the newest recent standard developments in the field. The book shows how the arithmetic and mathematical capability of the digital computer can be enhanced in a quite natural way. The work is motivated by the desire and the need to improve the accuracy of numerical computing and to control the quality of the computed results (validity). The accuracy requirements for the elementary floating-point operations are extended to the customary product spaces of computations including interval spaces. The mathematical properties of these models are extracted into an axiomatic approach which leads to a general theory of computer arithmetic. Detailed methods and circuits for the implementation of this advanced computer arithmetic on digital computers are developed in part two of the book. Part three then illustrates by a number of sample applications how this extended computer arithmetic can be used to compute highly accurate and mathematically verified results. The book can be used as a high-level undergraduate textbook but also as reference work for research in computer arithmetic and applied mathematics.

Author: Azmy S. Ackleh
Publisher: CRC Press
ISBN: 1420091581
Category : Mathematics
Languages : en
Pages : 628

View

Book Description
Classical and Modern Numerical Analysis: Theory, Methods and Practice provides a sound foundation in numerical analysis for more specialized topics, such as finite element theory, advanced numerical linear algebra, and optimization. It prepares graduate students for taking doctoral examinations in numerical analysis.The text covers the main areas o

Author: Andreas Rauh
Publisher: Springer
ISBN: 3319315390
Category : Technology & Engineering
Languages : en
Pages : 363

View

Book Description
This edited book aims at presenting current research activities in the field of robust variable-structure systems. The scope equally comprises highlighting novel methodological aspects as well as presenting the use of variable-structure techniques in industrial applications including their efficient implementation on hardware for real-time control. The target audience primarily comprises research experts in the field of control theory and nonlinear dynamics but the book may also be beneficial for graduate students.

Author: Ulrich W. Kulisch
Publisher: Springer Science & Business Media
ISBN: 3709105250
Category : Computers
Languages : en
Pages : 151

View

Book Description
The number one requirement for computer arithmetic has always been speed. It is the main force that drives the technology. With increased speed larger problems can be attempted. To gain speed, advanced processors and pro gramming languages offer, for instance, compound arithmetic operations like matmul and dotproduct. But there is another side to the computational coin - the accuracy and reliability of the computed result. Progress on this side is very important, if not essential. Compound arithmetic operations, for instance, should always deliver a correct result. The user should not be obliged to perform an error analysis every time a compound arithmetic operation, implemented by the hardware manufacturer or in the programming language, is employed. This treatise deals with computer arithmetic in a more general sense than usual. Advanced computer arithmetic extends the accuracy of the elementary floating-point operations, for instance, as defined by the IEEE arithmetic standard, to all operations in the usual product spaces of computation: the complex numbers, the real and complex intervals, and the real and complex vectors and matrices and their interval counterparts. The implementation of advanced computer arithmetic by fast hardware is examined in this book. Arithmetic units for its elementary components are described. It is shown that the requirements for speed and for reliability do not conflict with each other. Advanced computer arithmetic is superior to other arithmetic with respect to accuracy, costs, and speed.

Author: Iwona Skalna
Publisher: Springer
ISBN: 3319751875
Category : Technology & Engineering
Languages : en
Pages : 211

View

Book Description
This self-contained book presents a framework for solving a general class of linear systems with coefficients being continuous functions of parameters varying within prescribed intervals. It also provides a comprehensive overview of the theory related to solving parametric interval linear systems and the basic properties of parametric interval matrices. In particular, it develops several new algorithms delivering sharp rigorous bounds for the solutions of such systems with full mathematical rigor. The framework employs the arithmetic of revised affine forms that enables the readers to handle dependent data. The book is intended not only for researchers interested in developing rigorous methods of numerical linear algebra, but also for engineers dealing with problems involving uncertain data. The theory discussed is also useful in various other fields of numerical analysis, in computer graphics, economics, computational geometry, computer-aided design, computer-assisted proofs, computer graphics, control theory, solving constraint satisfaction problems, and global optimization.