Convergence analysis of spatially adaptive Rothe methods
\(s\)-stage linearly implicit methodsabstract Cauchy problemadaptive wavelet methodsconvergencehorizontal method of linesparabolic evolution equationsRothe's method
Nonlinear parabolic equations (35K55) Abstract parabolic equations (35K90) Numerical solutions to abstract evolution equations (65J08) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22) Numerical methods for wavelets (65T60)
Among the different strategies to solve numerically evolution equations of the parabolic type, the one analyzed in this paper corresponds to the so-called horizontal method of lines. In this approach, also known as Rothe's method, the equation is discretized first in time and then in space. More specifically, to cope appropriately with stiffness, an \(s\)-stage implicit time-solver is first applied, so that a system of linear elliptic equations per time step has then to be treated. This can be formulated as an abstract Cauchy problem defined by an ordinary differential equation in a suitable function space, which can subsequently be analyzed and eventually solved by some discretization scheme involving adaptive strategies. The purpose of the paper is to provide a convergence analysis of the resulting treatment. The first step in this analysis is to consider a uniform discretization in time with an \(s\)-stage (implicit) integrator and then formulate the resulting equations at each time step as an abstract problem involving two types of operators: the inverse of a (linear) elliptic differential operator and certain (nonlinear) evaluation operators. Then this problem is tackled by applying inexact variants of these operators (mimicking adaptivity) and studying the convergence of the resulting approximate solution. Several theorems provide conditions for adjusting the tolerances of the inexact schemes so that the approximations still converge to the exact solution and the resulting output inherits the approximation order of the exact scheme (which is typically the order of the time integrator used in the first instance). It turns out that large classes of time integrators can be fit into this procedure, and thus rigorous convergence results can be established for them. With respect to concrete space discretization methods, the authors are particularly interested in spatially adaptive schemes based on wavelets, due to their asymptotical optimality. They then determine an upper bound for the degrees of freedom for the overall scheme that are needed to construct an approximate solution in an adaptive way for a prescribed tolerance. The paper, although technically quite involved, is very readable and contains important results on the convergence of schemes in this setting.
- On the convergence analysis of the inexact linearly implicit Euler scheme for a class of stochastic partial differential equations
- Design and convergence analysis for an adaptive discretization of the heat equation
- An adaptive wavelet method and its analysis for parabolic equations
- Space-time adaptive wavelet methods for parabolic evolution problems
- Integrated space-time adaptive \(hp\)-refinement methods for parabolic systems
- A Convergent Adaptive Algorithm for Poisson’s Equation
- A Posteriori Error Estimates for Elliptic Problems in Two and Three Space Dimensions
- A posteriori error estimation and adaptive mesh-refinement techniques
- A Second-Order Rosenbrock Method Applied to Photochemical Dispersion Problems
- Adaptive Finite Element Methods for Parabolic Problems I: A Linear Model Problem
- Adaptive Finite Element Methods for Parabolic Problems II: Optimal Error Estimates in L_\infty L₂ and L_\infty L_\infty
- Adaptive Finite Element Methods for Parabolic Problems VI: Analytic Semigroups
- Adaptive finite element methods in computational mechanics
- Adaptive finite element methods with convergence rates
- Adaptive frame methods for elliptic operator equations: the steepest descent approach
- Adaptive multilevel solution of nonlinear parabolic PDE systems. Theory, algorithm, and applications
- Adaptive wavelet methods for elliptic operator equations: Convergence rates
- Adaptive wavelet methods. II: Beyond the elliptic case
- AN ADAPTIVE FINITE ELEMENT METHOD WITH EFFICIENT MAXIMUM NORM ERROR CONTROL FOR ELLIPTIC PROBLEMS
- Besov regularity for elliptic boundary value problems
- Besov regularity for elliptic boundary value problems in polygonal domains
- Composite wavelet bases for operator equations
- Galerkin Finite Element Methods for Parabolic Problems
- scientific article; zbMATH DE number 3842535 (Why is no real title available?)
- scientific article; zbMATH DE number 5719436 (Why is no real title available?)
- scientific article; zbMATH DE number 5519039 (Why is no real title available?)
- scientific article; zbMATH DE number 3991018 (Why is no real title available?)
- scientific article; zbMATH DE number 4070244 (Why is no real title available?)
- scientific article; zbMATH DE number 3536702 (Why is no real title available?)
- scientific article; zbMATH DE number 1215245 (Why is no real title available?)
- scientific article; zbMATH DE number 911319 (Why is no real title available?)
- Linearly implicit time discretization of non-linear parabolic equations
- On Besov regularity of solutions to nonlinear elliptic partial differential equations
- On the Discretization in Time of Semilinear Parabolic Equations with Nonsmooth Initial Data
- Optimal approximation of elliptic problems by linear and nonlinear mappings. I
- Optimality of a standard adaptive finite element method
- Semigroups of linear operators and applications to partial differential equations
- Some A Posteriori Error Estimators for Elliptic Partial Differential Equations
- Stable multiscale bases and local error estimation for elliptic problems
- The inhomogeneous Dirichlet problem in Lipschitz domains
- The wavelet element method. II: Realization and additional features in 2D and 3D
- Wavelet methods in numerical analysis
- Wavelets on Manifolds I: Construction and Domain Decomposition
- Wavelets with complementary boundary conditions -- functions spaces on the cube
- An adaptive Rothe method for the wave equation
- An optimal adaptive tensor product wavelet solver of a space-time FOSLS formulation of parabolic evolution problems
- On the convergence analysis of the inexact linearly implicit Euler scheme for a class of stochastic partial differential equations
- Numerical solution of parabolic problems based on a weak space-time formulation
- Parallel space-time hp adaptive discretization scheme for parabolic problems
This page was built for publication: Convergence analysis of spatially adaptive Rothe methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q486668)
