Skip to main content
Book cover

Numerical Verification Methods and Computer-Assisted Proofs for Partial Differential Equations

  • Book
  • © 2019

Overview

  • Is the first published monograph on computer-assisted proofs
  • Presents pioneering work on the numerical verification method of solution for partial differential equations
  • Provides verification techniques for partial differential equations and applications for computer-assisted proofs

Part of the book series: Springer Series in Computational Mathematics (SSCM, volume 53)

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 59.99 USD 119.00
50% discount Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 79.99 USD 159.99
50% discount Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 79.99 USD 159.99
50% discount Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (12 chapters)

  1. Verification by Finite-Dimensional Projection

  2. Computer-Assisted Proofs for Nonlinear Elliptic Boundary Value Problems via Eigenvalue Bounds

  3. Related Work and Tools

Keywords

About this book

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 theauthors’ methods. Also in some examples practical computer algorithms are supplied so that readers can easily implement the verification programs by themselves.

Reviews

“Each chapter of the book is written in an excellent, easy-to-understand way, both in terms of items, proofs, and codes. The reader himself can easily check the simplicity and correctness of the codes.” (Rózsa Horváth-Bokor, zbMATH 1462.65004, 2021)

Authors and Affiliations

  • Faculty of Mathematics, Kyushu University, Fukuoka, Japan

    Mitsuhiro T. Nakao

  • Faculty of Mathematics, Karlsruhe Institute of Technology, Karlsruhe, Germany

    Michael Plum

  • Research Institute for Information Technology, Kyushu University, Fukuoka, Japan

    Yoshitaka Watanabe

Bibliographic Information

Publish with us