Numerical Verification Methods and Computer-Assisted Proofs for Partial Differential Equations
Title | Numerical Verification Methods and Computer-Assisted Proofs for Partial Differential Equations PDF eBook |
Author | Mitsuhiro T. Nakao |
Publisher | Springer Nature |
Pages | 469 |
Release | 2019-11-11 |
Genre | Mathematics |
ISBN | 9811376697 |
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.
Guaranteed Computational Methods for Self-Adjoint Differential Eigenvalue Problems
Title | Guaranteed Computational Methods for Self-Adjoint Differential Eigenvalue Problems PDF eBook |
Author | Xuefeng Liu |
Publisher | Springer Nature |
Pages | 139 |
Release | |
Genre | |
ISBN | 9819735777 |
Computer Algebra in Scientific Computing
Title | Computer Algebra in Scientific Computing PDF eBook |
Author | François Boulier |
Publisher | Springer Nature |
Pages | 412 |
Release | 2022-08-10 |
Genre | Computers |
ISBN | 303114788X |
This book constitutes the proceedings of the 24th International Workshop on Computer Algebra in Scientific Computing, CASC 2022, which took place in Gebze, Turkey, in August 2022. The 20 full papers included in this book were carefully reviewed and selected from 32 submissions. They focus on the theory of symbolic computation and its implementation in computer algebra systems as well as all other areas of scientific computing with regard to their benefit from or use of computer algebra methods and software.
Partial Differential Equations
Title | Partial Differential Equations PDF eBook |
Author | Walter A. Strauss |
Publisher | John Wiley & Sons |
Pages | 467 |
Release | 2007-12-21 |
Genre | Mathematics |
ISBN | 0470054565 |
Our understanding of the fundamental processes of the natural world is based to a large extent on partial differential equations (PDEs). The second edition of Partial Differential Equations provides an introduction to the basic properties of PDEs and the ideas and techniques that have proven useful in analyzing them. It provides the student a broad perspective on the subject, illustrates the incredibly rich variety of phenomena encompassed by it, and imparts a working knowledge of the most important techniques of analysis of the solutions of the equations. In this book mathematical jargon is minimized. Our focus is on the three most classical PDEs: the wave, heat and Laplace equations. Advanced concepts are introduced frequently but with the least possible technicalities. The book is flexibly designed for juniors, seniors or beginning graduate students in science, engineering or mathematics.
Applied Parallel and Scientific Computing
Title | Applied Parallel and Scientific Computing PDF eBook |
Author | Pekka Manninen |
Publisher | Springer |
Pages | 569 |
Release | 2013-02-12 |
Genre | Computers |
ISBN | 3642368034 |
This volume constitutes the refereed proceedings of the 11th International Conference on Applied Parallel and Scientific Computing, PARA 2012, held in Helsinki, Finland, in June 2012. The 35 revised full papers presented were selected from numerous submissions and are organized in five technical sessions covering the topics of advances in HPC applications, parallel algorithms, performance analyses and optimization, application of parallel computing in industry and engineering, and HPC interval methods. In addition, three of the topical minisymposia are described by a corresponding overview article on the minisymposia topic. In order to cover the state-of-the-art of the field, at the end of the book a set of abstracts describe some of the conference talks not elaborated into full articles.
Accuracy and Reliability in Scientific Computing
Title | Accuracy and Reliability in Scientific Computing PDF eBook |
Author | Bo Einarsson |
Publisher | SIAM |
Pages | 348 |
Release | 2005-08-01 |
Genre | Science |
ISBN | 0898715849 |
This book investigates some of the difficulties related to scientific computing, describing how these can be overcome.
Numerical Validation in Current Hardware Architectures
Title | Numerical Validation in Current Hardware Architectures PDF eBook |
Author | Annie A.M. Cuyt |
Publisher | Springer Science & Business Media |
Pages | 272 |
Release | 2009-04-24 |
Genre | Computers |
ISBN | 3642015905 |
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.