Download or read book Scientific Computing Computer Arithmetic and Validated Numerics written by Marco Nehmeier and published by Springer. This book was released on 2016-04-08 with total page 291 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Computer Arithmetic and Formal Proofs written by Sylvie Boldo and published by Elsevier. This book was released on 2017-11-17 with total page 328 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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
Download or read book Granular Fuzzy and Soft Computing written by Tsau-Young Lin and published by Springer Nature. This book was released on 2023-03-29 with total page 936 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Numerical Validation in Current Hardware Architectures written by Annie A.M. Cuyt and published by Springer Science & Business Media. This book was released on 2009-04-24 with total page 272 pages. Available in PDF, EPUB and Kindle. Book excerpt: The major emphasis of the Dagstuhl Seminar on “Numerical Validation in C- rent Hardware Architectures” lay on numerical validation in current hardware architecturesand softwareenvironments. The generalidea wasto bring together experts who are concerned with computer arithmetic in systems with actual processor architectures and scientists who develop, use, and need techniques from veri?ed computation in their applications. Topics of the seminar therefore included: – The ongoing revision of the IEEE 754/854 standard for ?oating-point ari- metic – Feasible ways to implement multiple precision (multiword) arithmetic and to compute the actual precision at run-time according to the needs of input data – The achievement of a similar behavior of ?xed-point, ?oating-point and - terval arithmetic across language compliant implementations – The design of robust and e?cient numerical programsportable from diverse computers to those that adhere to the IEEE standard – The development and propagation of validated special-purpose software in di?erent application areas – Error analysis in several contexts – Certi?cation of numerical programs, veri?cation and validation assessment Computer arithmetic plays an important role at the hardware and software level, when microprocessors, embedded systems, or grids are designed. The re- ability of numerical softwarestrongly depends on the compliance with the cor- sponding ?oating-point norms. Standard CISC processors follow the 1985 IEEE norm 754, which is currently under revision, but the new highly performing CELL processor is not fully IEEE compliant.
Download or read book Variable Structure Approaches written by Andreas Rauh and published by Springer. This book was released on 2016-05-17 with total page 363 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Logic Language Information and Computation written by Anuj Dawar and published by Springer Science & Business Media. This book was released on 2010-06-17 with total page 268 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the papers presented at WoLLIC 2010: 17th Workshop on Logic, Language, Information and Computation held during July 6–9, 2010, on the campus of Universidade de Bras ́ ?lia (UnB), Brazil. The Workshop on Logic, Language, Information and Computation (WoL- LIC) is an annual event, meeting every year since 1994, which aims at fostering interdisciplinary research in pure and applied logic. The idea is to have a forum which is large enough in the number of possible interactions between logic and the sciences related to information and computation, and yet is small enough to allow for concrete and useful interaction among participants. The present volume contains 13 contributed papers that were selected from among 32 submissions after a rigorous review by the Program Committee. Each submission was reviewed by at least two, and on average three, Program C- mittee members. This volume also containspapersor abstractsthat relateto the seven invited talks presented at the workshop. Between them, these papers give a snapshot of some fascinating work taking place at the frontiers between computation, logic, and linguistics. We are grateful to all the people who made this meeting possible and are responsible for its success: the members of the Program Committee and the external reviewers, the invited speakers, the contributors, and the people who were involved in organizing the workshop.
Download or read book Parametric Interval Algebraic Systems written by Iwona Skalna and published by Springer. This book was released on 2018-02-09 with total page 211 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Interval Analysis written by Günter Mayer and published by Walter de Gruyter GmbH & Co KG. This book was released on 2017-04-10 with total page 532 pages. Available in PDF, EPUB and Kindle. Book excerpt: This self-contained text is a step-by-step introduction and a complete overview of interval computation and result verification, a subject whose importance has steadily increased over the past many years. The author, an expert in the field, gently presents the theory of interval analysis through many examples and exercises, and guides the reader from the basics of the theory to current research topics in the mathematics of computation. Contents Preliminaries Real intervals Interval vectors, interval matrices Expressions, P-contraction, ε-inflation Linear systems of equations Nonlinear systems of equations Eigenvalue problems Automatic differentiation Complex intervals
Download or read book Intelligent Computer Mathematics written by Jacques Carette and published by Springer Science & Business Media. This book was released on 2009-07-06 with total page 510 pages. Available in PDF, EPUB and Kindle. Book excerpt: As computers and communications technology advance, greater opportunities arise for intelligent mathematical computation. While computer algebra, au- mated deduction and mathematical publishing each have long and successful histories, we are now seeing increasing opportunities for synergy among them. The Conferences on Intelligent Computer Mathematics (cicm 2009) is a c- lection of co-located meetings, allowing researchers and practitioners active in these related areas to share recent results and identify the next challenges. The speci?c areas of the cicm conferences and workshops are described below, but the unifying theme is the computerized handling of mathematical knowledge. The successful formalization of much of mathematics, as well as a better - derstanding of its internal structure, makes mathematical knowledge in many waysmore tractable than generalknowledge,as traditionally treatedin arti?cial intelligence. Similarly, we can also expect the problem of e?ectively using ma- ematical knowledge in automated ways to be much more tractable. This is the goal of the work in the cicm conferences and workshops. In the long view, so- ing the problems addressed by cicm is an important milestone in formulating the next generation of mathematical software.
Download or read book Acta Numerica 2010 Volume 19 written by Arieh Iserles and published by Cambridge University Press. This book was released on 2010-05-27 with total page 614 pages. Available in PDF, EPUB and Kindle. Book excerpt: A high-impact, prestigious, annual publication containing invited surveys by subject leaders: essential reading for all practitioners and researchers.
Download or read book Modeling Design and Simulation of Systems with Uncertainties written by Andreas Rauh and published by Springer Science & Business Media. This book was released on 2011-06-06 with total page 356 pages. Available in PDF, EPUB and Kindle. Book excerpt: To describe the true behavior of most real-world systems with sufficient accuracy, engineers have to overcome difficulties arising from their lack of knowledge about certain parts of a process or from the impossibility of characterizing it with absolute certainty. Depending on the application at hand, uncertainties in modeling and measurements can be represented in different ways. For example, bounded uncertainties can be described by intervals, affine forms or general polynomial enclosures such as Taylor models, whereas stochastic uncertainties can be characterized in the form of a distribution described, for example, by the mean value, the standard deviation and higher-order moments. The goal of this Special Volume on Modeling, Design, and Simulation of Systems with Uncertainties is to cover modern methods for dealing with the challenges presented by imprecise or unavailable information. All contributions tackle the topic from the point of view of control, state and parameter estimation, optimization and simulation. Thematically, this volume can be divided into two parts. In the first we present works highlighting the theoretic background and current research on algorithmic approaches in the field of uncertainty handling, together with their reliable software implementation. The second part is concerned with real-life application scenarios from various areas including but not limited to mechatronics, robotics, and biomedical engineering.
Download or read book Numerical Verification Methods and Computer Assisted Proofs for Partial Differential Equations written by Mitsuhiro T. Nakao and published by Springer Nature. This book was released on 2019-11-11 with total page 469 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the last decades, various mathematical problems have been solved by computer-assisted proofs, among them the Kepler conjecture, the existence of chaos, the existence of the Lorenz attractor, the famous four-color problem, and more. In many cases, computer-assisted proofs have the remarkable advantage (compared with a “theoretical” proof) of additionally providing accurate quantitative information. The authors have been working more than a quarter century to establish methods for the verified computation of solutions for partial differential equations, mainly for nonlinear elliptic problems of the form -∆u=f(x,u,∇u) with Dirichlet boundary conditions. Here, by “verified computation” is meant a computer-assisted numerical approach for proving the existence of a solution in a close and explicit neighborhood of an approximate solution. The quantitative information provided by these techniques is also significant from the viewpoint of a posteriori error estimates for approximate solutions of the concerned partial differential equations in a mathematically rigorous sense. In this monograph, the authors give a detailed description of the verified computations and computer-assisted proofs for partial differential equations that they developed. In Part I, the methods mainly studied by the authors Nakao and Watanabe are presented. These methods are based on a finite dimensional projection and constructive a priori error estimates for finite element approximations of the Poisson equation. In Part II, the computer-assisted approaches via eigenvalue bounds developed by the author Plum are explained in detail. The main task of this method consists of establishing eigenvalue bounds for the linearization of the corresponding nonlinear problem at the computed approximate solution. Some brief remarks on other approaches are also given in Part III. Each method in Parts I and II is accompanied by appropriate numerical examples that confirm the actual usefulness of the authors’ methods. Also in some examples practical computer algorithms are supplied so that readers can easily implement the verification programs by themselves.
Download or read book Advances in the Theory of Control Signals and Systems with Physical Modeling written by Jean Levine and published by Springer Science & Business Media. This book was released on 2010-09-30 with total page 374 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the 60's, control, signals and systems had a common linear algebraic background and, according to their evolution, their respective backgrounds have now dramatically differed. Recovering such a common background, especially in the nonlinear context, is currently a fully open question. The role played by physical models, finite or infinite dimensional, in this hypothetical convergence is extensively discussed in this book. The discussion does not only take place on a theoretical basis but also in the light of two wide classes of applications, among the most active in the current industrially oriented researches: - Electrical and Mechatronical systems; - Chemical Processes and systems appearing in Life Sciences. In this perspective, this book is a contribution to the enhancement of the dialogue between theoretical laboratories and more practically oriented ones and industries. This book is a collection of articles that have been presented by leading international experts at a series of three workshops of a Bernoulli program entitled “Advances in the Theory of Control, Signals and Systems, with Physical Modeling” hosted by the Bernoulli Centre of EPFL during the first semester of 2009. It provides researchers, engineers and graduate students with an unprecedented collection of topics and internationally acknowledged top-quality works and surveys.
Download or read book Information Processing and Management of Uncertainty in Knowledge Based Systems written by Marie-Jeanne Lesot and published by Springer Nature. This book was released on 2020-06-05 with total page 816 pages. Available in PDF, EPUB and Kindle. Book excerpt: This three volume set (CCIS 1237-1239) constitutes the proceedings of the 18th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2020, in June 2020. The conference was scheduled to take place in Lisbon, Portugal, at University of Lisbon, but due to COVID-19 pandemic it was held virtually. The 173 papers were carefully reviewed and selected from 213 submissions. The papers are organized in topical sections: homage to Enrique Ruspini; invited talks; foundations and mathematics; decision making, preferences and votes; optimization and uncertainty; games; real world applications; knowledge processing and creation; machine learning I; machine learning II; XAI; image processing; temporal data processing; text analysis and processing; fuzzy interval analysis; theoretical and applied aspects of imprecise probabilities; similarities in artificial intelligence; belief function theory and its applications; aggregation: theory and practice; aggregation: pre-aggregation functions and other generalizations of monotonicity; aggregation: aggregation of different data structures; fuzzy methods in data mining and knowledge discovery; computational intelligence for logistics and transportation problems; fuzzy implication functions; soft methods in statistics and data analysis; image understanding and explainable AI; fuzzy and generalized quantifier theory; mathematical methods towards dealing with uncertainty in applied sciences; statistical image processing and analysis, with applications in neuroimaging; interval uncertainty; discrete models and computational intelligence; current techniques to model, process and describe time series; mathematical fuzzy logic and graded reasoning models; formal concept analysis, rough sets, general operators and related topics; computational intelligence methods in information modelling, representation and processing.
Download or read book Reliable Implementation of Real Number Algorithms Theory and Practice written by Peter Hertling and published by Springer. This book was released on 2008-08-06 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt: A large amount of the capacity of today’s computers is used for computations that can be described as computations involving real numbers. In this book, the focus is on a problem arising particularly in real number computations: the problem of veri?edor reliablecomputations. Since real numbersare objects c- taining an in?nite amount of information, they cannot be represented precisely on a computer. This leads to the well-known problems caused by unveri?ed - plementations of real number algorithms using ?nite precision. While this is t- ditionally seen to be a problem in numerical mathematics, there are also several scienti?c communities in computer science that are dealing with this problem. This book is a follow-up of the Dagstuhl Seminar 06021 on “Reliable Imp- mentation of Real Number Algorithms: Theory and Practice,” which took place January 8–13, 2006. It was intended to stimulate an exchange of ideas between the di?erent communities that deal with the problem of reliable implementation of real number algorithms either from a theoretical or from a practical point of view. Forty-eight researchers from many di?erent countries and many di?erent disciplines gathered in the castle of Dagstuhl to exchange views and ideas, in a relaxed atmosphere. The program consisted of 35 talks of 30 minutes each, and of three evening sessions with additional presentations and discussions. There were also lively discussions about di?erent theoretical models and practical - proaches for reliable real number computations.
Download or read book Formal Modeling and Analysis of Timed Systems written by Étienne André and published by Springer Nature. This book was released on 2019-08-20 with total page 308 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 17th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2019, held in Amsterdam, The Netherlands, in August 2019. The 15 full papers and 2 short papers presented in this volume were carefully reviewed and selected from 42 submissions. The papers are organized in the following topical sections: special session on data-driven and stochastic approaches to real-time, including monitoring and Big Data; timed systems; linear and non-linear systems; timed automata; special session on timed systems and probabilities.
Download or read book Parallel Processing and Applied Mathematics written by Roman Wyrzykowski and published by Springer. This book was released on 2018-03-22 with total page 501 pages. Available in PDF, EPUB and Kindle. Book excerpt: The two-volume set LNCS 10777 and 10778 constitutes revised selected papers from the 12th International Conference on Parallel Processing and Applied Mathematics, PPAM 2017, held in Lublin, Poland, in September 2017. The 49 regular papers presented in the proceedings were selected from 98 submissions. For the workshops and special sessions, that were held as integral parts of the PPAM 2017 conference, a total of 51 papers was accepted from 75 submissions. The papers were organized in topical sections named as follows: Part I: numerical algorithms and parallel scientific computing; particle methods in simulations; task-based paradigm of parallel computing; GPU computing; parallel non-numerical algorithms; performance evaluation of parallel algorithms and applications; environments and frameworks for parallel/distributed/cloud computing; applications of parallel computing; soft computing with applications; and special session on parallel matrix factorizations. Part II: workshop on models, algorithms and methodologies for hybrid parallelism in new HPC systems; workshop power and energy aspects of computations (PEAC 2017); workshop on scheduling for parallel computing (SPC 2017); workshop on language-based parallel programming models (WLPP 2017); workshop on PGAS programming; minisymposium on HPC applications in physical sciences; minisymposium on high performance computing interval methods; workshop on complex collective systems.
