Quasi-optimal time-space discretizations for a class of nonlinear parabolic PDEs

Nina Beranek, Robin Smeets, Rob Stevenson · 2025

Read Quasi-optimal time-space discretizations for a class of nonlinear parabolic PDEs by Nina Beranek, Robin Smeets, Rob Stevenson (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-08645.txt.

Introduction

Nina Beranek and 2 co-authors study time and space discretization for nonlinear parabolic equations in a 2025 paper. Such equations model heat and diffusion processes that change over time. Good numerical methods should be nearly optimal in accuracy for the work used.

By adding an extra variable, the authors rewrite the problem as a system with a well behaved inverse. Galerkin methods, which build solutions from chosen basis pieces, can then be solved with an inexact Uzawa algorithm. A condition on test and trial spaces guarantees quality. A later check can also confirm quality when the test space is large enough.

Catalog record

CREATORNina Beranek, Robin Smeets, Rob Stevenson
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE106 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-08645

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quasi-optimal time-space discretizations for a class of nonlinear parabolic PDEs Thanks: The work of Nina Beranek was supported by the Office for Gender Equality Ulm University. Nina Beranek, Robin Smeets, Rob Stevenson Abstract . We consider parabolic evolution equations with Lipschitz continuous and strongly monotone spatial operators. By introducing an additional variable, we construct an equivalent system where the operator is a Lipschitz continuous mapping from a Hilbert space Y × X Y\times X to its dual, with a Lipschitz continuous inverse. Resulting Galerkin discretizations can be solved with an inexact Uzawa type algorithm. Quasi-optimality of the Galerkin approximations is guaranteed under an inf-sup condition on the selected ‘test’ and ‘trial’ subspaces of Y Y and X X . To circumvent the restriction imposed by this inf-sup condition, an a posteriori condition for quasi-optimality is developed that is shown to be satisfied whenever the test space is sufficiently large. 2020 Mathematics Subject Classification 35A15, 35B35, 35K90, 65M12, 65M15, 65M60 1. Introduction In recent years one witnesses a growing interest in time-space variational formulations of parabolic initial value problems (IVPs) as the basis for monolitic numerical solvers. They enable to compute numerical approximations that are quasi-best without regularity assumptions on the solution [ And13 , SW21a ] , they lead to systems that have excellent scalability properties for parallel implementations [ HLNS19 , vVW21 , LZ21 ] , and they naturally allow adaptive local mesh refinements simultaneously in time and space. At the downside, monolitic methods require more memory than time-stepping methods. This can be mitigated by using (adaptive) sparse tensor product approximation allowed by the Cartesian product structure of the time-space cylinder [ And13 , SvVW22 ] . The disadvantage of the larger memory requirement vanishes for applications where the forward parabolic problem is coupled with an adjoint backward parabolic problem, as with problems of optimal control [ LS21 , BRU23 , GS24 , FK24 ] , or with goal-oriented error minimization [ ELS24 ] . Another interesting application of time-space methods is in reduced basis methods for parameter-dependent problems where, other than with time-stepping methods, they reduce complexity both in space and time [ GMU17 , GS24 ] . For linear parabolic PDEs, where with a Gelfand triple V\hookrightarrow H\simeq H^{\prime}\hookrightarrow V^{\prime} , for each time t the linear elliptic spatial PDO (partial differential operator) is a mapping V\rightarrow V^{\prime} , the commonly used time-space variational formulation writes the pair of the parabolic PDO and the initial trace operator as a boundedly invertible mapping B_{e}\colon X\rightarrow Y^{\prime}\times H . Here X:=L_{2}((0,T);V)\cap H^{1}((0,T);V^{\prime}) and Y:=L_{2}((0,T);V) . Well-posedness of the IVP can also be demonstrated for other choices of the spaces X and Y , [ SS17 , SZ20 ] , or for its formulation as a first-order system [ FK21 , GS21 ] , both with interesting numerical approximation schemes resulting from that. For a nonlinear parabolic PDE, where for each t the spatial PDO is a Lipschitz continuous and strongly monotone mapping V\rightarrow V^{\prime} , [ Zei90 ] shows that B_{e} is an invertible mapping X\rightarrow Y^{\prime}\times H . This result is shown under even relaxed assumptions. To the best of our knowledge, however, any sort of stability of B_{e}^{-1} , essential for the development of numerical approximations, has not been demonstrated. Under the conditions of strong monotonicity and Lipschitz continuity, in the current work it is shown that B_{e}^{-1} is Lipschitz continuous. In view of finding a formulation amenable to Galerkin discretizations, by introducing a secondary variable \lambda besides the solution u , we show that the IVP can be written as a 2\times 2 system of equations for (\lambda,u)\in Y\times X , where both the operator Y\times X\rightarrow Y^{\prime}\times X^{\prime} and its inverse are Lipschitz continuous. Assuming that the spatial PDO has a potential, this formulation can also be derived from the application of the Brézis-Ekeland-Nayroles variational principle [ BE76 , Nay76 ] . For finite dimensional subspaces Y^{\delta}\subset Y and X^{\delta}\subset X , the latter equipped with a Y^{\delta} -dependent norm, we show that the operator Y^{\delta}\times X^{\delta}\rightarrow(Y^{\delta})^{\prime}\times(X^{\delta})^{\prime} resulting from a Galerkin discretization is Lipschitz continuous with a Lipschitz continuous inverse, with constants independent of Y^{\delta} and X^{\delta} . For pairs X^{\delta}\subset Y^{\delta} that satisfy an inf-sup condition, uniformly over a family of such pairs, this shows that the second component of the Galerkin solution (\lambda^{\delta},u^{\delta})\in Y^{\delta}\times X^{\delta} is a quasi-best approximation from X^{\delta} to the solution of the IVP w.r.t. the norm on X . This uniform inf-sup condition has been verified, with \dim Y^{\delta} of the order of \dim X^{\delta} , for Y^{\delta} and X^{\delta} tensor products of function spaces of the temporal or spatial variables, or more generally, when this tensor product constraint holds true in each time-slab from an arbitrary partition of the time-interval. The Galerkin approximation (\lambda^{\delta},u^{\delta}) is the solution of a system of nonlinear equations that need to be solved. We develop an Uzawa type algorithm, known for the iterative solution of linear saddle-point system, where the Lipschitz continuous and strongly monotone problems in the inner and outer loop are approximately solved by Zarantonello iterations, and demonstrate its R-linear convergence, uniformly in Y^{\delta} and X^{\delta} . Finally, although the setting of tensor product approximation per time-slab covers finite element spaces w.r.t. non-uniform, and different partitions in each time slab, it does not allow partitions that result from ‘local time stepping’. In order to include fully general (finite element) spaces X^{\delta}\subset Y^{\delta} , and so to enable local (adaptive) mesh refinements, inspired by an idea from [ CDW12 ] we derive an a posteriori condition for quasi-optimality of the u^{\delta} component of the Galerkin solution. This condition is shown to be satisfied whenever Y^{\delta} is sufficiently large, which given an X^{\delta} , suggests an (adaptive) enrichment of Y^{\delta} until the condition holds true. Validity of the condition moreover guarantees that an a posteriori computable estimator for \|u-u^{\delta}\|_{X} is efficient and reliable, which suggests an outer (adaptive) enrichment of X^{\delta} . A computational verification of the a posteriori condition requires an a posteriori error estimator for the error in a Galerkin approximation of the solution of an equation with an Lipschitz continuous and strongly monotone operator Y\rightarrow Y^{\prime} . Such an estimator and numerical experiments with the double adaptivity loop will be presented in forthcoming work. 1.1. Organization In Sect. 2 we write the IVP in time-space variational form. Some basic facts about Lipschitz continuous and strongly monotone operators are recalled in Sect. 3 . In Sect. 4 we write the IVP as an equivalent system, and show that the corresponding operator, as well as those corresponding to the Galerkin discretizations, are Lipschitz continuous with a Lipschitz continuous inverse. In Sect. 5 it is shown that under an inf-sup condition the Galerkin approximations are quasi-optimal. Situations are recalled in which this inf-sup condition has been demonstrated. An alternative a posteriori condition for quasi-optimality is derived in Sect. 6 . An inexact Uzawa algorithm for the iterative solution of the Galerkin systems is presented in Sect. 7 . Conclusions and an outlook are given in Sect. 8 . For Y^{\delta} and X^{\delta} of tensor product form, in Appendix A a construction is given of optimal preconditioners that provide a cheap alternative for the

Read the complete text