
Guaranteed Computational Methods for Self-Adjoint Differential Eigenvalue Problems
Description
Alles über E-Books | Antworten auf Fragen rund um E-Books, Kopierschutz und Dateiformate finden Sie in unserem Info- & Hilfebereich.
This monograph presents a study of newly developed guaranteed computational methodologies for eigenvalue problems of self-adjoint differential operators. It focuses on deriving explicit lower and upper bounds for eigenvalues, as well as explicit estimations for eigenfunction approximations. Such explicit error estimations rely on the finite element method (FEM) along with a new theory of explicit quantitative error estimation, diverging from traditional studies that primarily focus on qualitative results.
To achieve quantitative error estimation, the monograph begins with an extensive analysis of the hypercircle method, that is, the Prager-Synge theorem. It introduces a novel a priori error estimation technique based on the hypercircle method. This facilitates the explicit estimation of Galerkin projection errors for equations such as Poisson's and Stokes', which are crucial for obtaining lower eigenvalue bounds via conforming FEMs.
A thorough exploration of the fundamental theory of projection-based explicit lower eigenvalue bounds under a general setting of eigenvalue problems is also offered. This theory is extensively detailed when applied to model eigenvalue problems associated with the Laplace, biharmonic, Stokes, and Steklov differential operators, which are solved by either conforming or non-conforming FEMs.
Moreover, there is a detailed discussion on the Lehmann-Goerisch theorem for the purpose of high-precision eigenvalue bounds, showing its relationship with previously established theorems, such as Lehmann-Maehly's method and Kato's bound. The implementation details of this theorem with FEMs, a topic rarely covered in existing literature, are also clarified.
Lastly, the monograph introduces three new algorithms to estimate eigenfunction approximation errors, revealing the potency of classical theorems. Algorithm I extends Birkhoff's result that works for simple eigenvalues to handle clustered eigenvalues, while Algorithm II generalizes the Davis-Kahan theorem, initially designed for strongly formulated eigenvalue problems, to address weakly formulated eigenvalue problems. Algorithm III utilizes the explicit Galerkin projection error estimation to efficiently handle Galerkin projection-based approximations.
More details
Other editions
Additional editions

Person
Xuefeng Liu is a Professor at Tokyo Woman's Christian University since 2023. He earned his bachelor's degree from the University of Science & Technology of China (1998-2003) and obtained his Master's and PhD degrees at the University of Tokyo by 2009. Liu was an Assistant Professor at Waseda University until 2014, then an Associate Professor at Niigata University until 2023. His research focuses on numerical error analysis for differential equations, especially verified computation for eigenvalue problems, and developing computer-assisted mathematical proofs for the Navier-Stokes equations in 3D domains.
Content
- Intro
- Preface
- Contents
- 1 Introduction to Eigenvalue Problems
- 1.1 Overview of Research on Rigorous Eigenvalue Bounds
- 1.2 Model Eigenvalue Problems
- 1.3 Sobolev Space Settings and Weak Formulation of Eigenvalue Problem
- 1.4 Min-Max Principle and Upper Eigenvalue Bounds
- 1.5 Finite Element Method
- 1.5.1 Mesh for Numerical Examples
- 1.5.2 Approximate Eigenvalue Evaluation
- 2 Explicit Error Estimation for Boundary Value Problems
- 2.1 Poisson's Equation and Its FE Solution
- 2.1.1 Poisson's Equation
- 2.1.2 Finite Element Solution
- 2.2 Interpolation Error Estimation and Several Constants
- 2.2.1 Interpolation Function and Error Estimation
- 2.2.2 Constants in the Trace Theorem
- 2.3 A Priori Error Estimate for Solutions with H2-Regularity
- 2.4 Error Estimate for Solutions Without H2-Regularity
- 2.4.1 Space Settings and Hypercircle in the Prager-Synge Theorem
- 2.4.2 A Posteriori Error Estimation
- 2.4.3 A Priori Error Estimation
- 2.4.4 Numerical Examples
- 2.4.4.1 Square Domain
- 2.4.4.2 L-Shaped Domain
- 2.5 Poisson's Equation with General Settings
- 2.5.1 General Hypercircle Involving c(x)
- 2.5.2 A Priori Error Estimation
- 2.5.3 Computation of ?h and Its Upper Bound
- 2.5.4 Numerical Computation
- 2.6 Error Estimation for Stokes Equations
- 2.6.1 Problem Settings
- 2.6.2 Finite Element Spaces
- 2.6.2.1 Construction of Vh
- 2.6.2.2 Projection Operators
- 2.6.3 Explicit Error Estimation for FE Solutions
- 2.6.3.1 A Posteriori Error Estimation
- 2.6.3.2 A Priori Error Estimation
- 2.6.3.3 Computation of ?h
- 2.6.4 Numerical Computation Results
- 2.6.4.1 A Priori Error Estimation over 3D Domains
- 3 Fundamental Theorem for Explicit Eigenvalue Bounds
- 3.1 Eigenvalue Problem with Positive Definite a(·, ·)
- 3.1.1 Explicit Eigenvalue Bounds
- 3.2 Eigenvalue Problems with Positive Semi-definite a(·,·)
- 3.2.1 Problem Setting and Explicit Eigenvalue Bounds
- 3.3 Evaluation of the Constant in Projection Error Estimation
- 4 Explicit Eigenvalue Bounds for Various Differential Operators
- 4.1 Preparation: Non-conforming FEMs
- 4.1.1 Crouzeix-Raviart FEM
- 4.1.1.1 Interpolation Operator ?hCR
- 4.1.1.2 Interpolation Error Constant CCR(K)
- 4.1.2 Enriched Crouzeix-Raviart FEM
- 4.1.3 Composite Enriched Crouzeix-Raviart FEM
- 4.1.4 Fujino-Morley FEM
- 4.2 Laplacian Eigenvalue Problems
- 4.2.1 Case of c=0 (-?u = ?u)
- 4.2.2 Case of c& 0 (-?u + cu = ?u)
- 4.3 Stokes Eigenvalue Problems
- 4.3.1 Weak Formulation of the Stokes Eigenvalue Problem
- 4.3.2 Lower Bounds Using Non-conforming FEMs
- 4.3.3 Lower and Upper Bounds Using Conforming FEMs
- 4.3.4 Numerical Results
- 4.4 Steklov Eigenvalue Problems
- 4.4.1 Lower Bound Using Conforming FEMs
- 4.4.2 Lower Bound Using Non-conforming FEMs
- 4.4.3 Computation Results
- 4.5 Biharmonic Eigenvalue Problems
- 4.5.1 Lower Bounds Using Fujino-Morley FEMs
- 4.5.2 Computation Examples
- 5 Lehmann-Goerisch Method for High-Precision Eigenvalue Bounds
- 5.1 Lehmann-Goerisch Method
- 5.2 Application of the Lehmann-Goerisch Method
- 5.2.1 Dirichlet Eigenvalue Problems
- 5.2.2 Steklov Eigenvalue Problems
- 5.3 Computational Results and Applications
- 5.3.1 Eigenvalue Bounds for Dirichlet Eigenvalues
- 5.3.2 Eigenvalue Bounds for Steklov Eigenvalues
- 6 Guaranteed Eigenfunction Computation
- 6.1 Preliminaries
- 6.1.1 Distance Between Subspaces
- 6.1.2 Eigenspaces for Operators
- 6.2 Algorithm I: Rayleigh Quotient-Based Error Estimation
- 6.3 Algorithm II: Residual-Based Estimation
- 6.3.1 Extension of the Davis-Kahan sin? Theorem to Weakly Formulated Problems
- 6.3.2 Weakly Formulated Residual Error Estimation
- 6.3.3 Direct Estimate of da: Another Application of the Davis-Kahan Theorem
- 6.4 Algorithm III: Galerkin Projection-Based Estimation
- 6.4.1 A Priori Error Estimation for FE Solutions of Boundary Value Problems
- 6.4.2 Galerkin Projection-Based Estimate in L2 Norm
- 6.5 Numerical Examples
- 6.5.1 Unit Square Domain
- 6.5.2 L-Shaped Domain
- Correction to: Explicit Eigenvalue Bounds for Various Differential Operators
- A Introduction to VFEM Library
- References
System requirements
File format: PDF
Copy protection: Watermark-DRM (Digital Rights Management)
System requirements:
- Computer (Windows; MacOS X; Linux): Use the free software Adobe Reader, Adobe Digital Editions, or any other PDF viewer of your choice (see eBook Help).
- Tablet/Smartphone (Android; iOS): Install the free app Adobe Digital Editions or another reading app for eBooks, e.g., PocketBook (see eBook Help).
- E-reader: Bookeen, Kobo, Pocketbook, Sony, Tolino and many more (only limited: Kindle).
The file format PDF always displays a book page identically on any hardware. This makes PDF suitable for complex layouts such as those used in textbooks and reference books (images, tables, columns, footnotes). Unfortunately, on the small screens of e-readers or smartphones, PDFs are rather annoying, requiring too much scrolling.
This eBook uses Watermark-DRM, a „soft” copy protection. This means that there are no technical restrictions to prevent illegal distribution. However, there is a personalised watermark embedded in the eBook that can be used to identify the purchaser of the eBook in the event of misuse and to provide evidence for legal purposes.
For more information, see our eBook Help page.