Optimal local approximation spaces for parabolic problems

DOI10.1137/20M1384294zbMATH Open1487.65157arXiv2012.02759OpenAlexW4220736807MaRDI QIDQ5865254FDOQ5865254

Julia Schleuß, Kathrin Smetana

Publication date: 13 June 2022

Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)

Abstract: We propose local space-time approximation spaces for parabolic problems that are optimal in the sense of Kolmogorov and may be employed in multiscale and domain decomposition methods. The diffusion coefficient can be arbitrarily rough in space and time. To construct local approximation spaces we consider a compact transfer operator that acts on the space of local solutions and covers the full time dimension. The optimal local spaces are then given by the left singular vectors of the transfer operator. To prove compactness of the latter we combine a suitable parabolic Caccioppoli inequality with the compactness theorem of Aubin-Lions. In contrast to the elliptic setting [I. Babuv{s}ka and R. Lipton, Multiscale Model. Simul., 9 (2011), pp. 373-406] we need an additional regularity result to combine the two results. Furthermore, we employ the generalized finite element method to couple local spaces and construct an approximation of the global solution. Since our approach yields reduced space-time bases, the computation of the global approximation does not require a time stepping method and is thus computationally efficient. Moreover, we derive rigorous local and global a priori error bounds. In detail, we bound the global approximation error in a graph norm by the local errors in the $L^2(H^1)$-norm, noting that the space the transfer operator maps to is equipped with this norm. Numerical experiments demonstrate an exponential decay of the singular values of the transfer operator and the local and global approximation errors for problems with high contrast or multiscale structure regarding space and time.

Full work available at URL: https://arxiv.org/abs/2012.02759

Recommendations

• A space-time multiscale method for parabolic problems
• Space-Time Approximation with Sparse Grids
• Multiscale techniques for parabolic equations
• Space-time \(hp\)-approximation of parabolic equations
• A local space-time adaptive scheme in solving two-dimensional parabolic problems based on domain decomposition methods

zbMATH Keywords

a priori error boundKolmogorov \(n\)-widthparabolic problemsmultiscale methodsgeneralized finite element methodspace-time Petrov-Galerkin methods

Mathematics Subject Classification ID

Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Cites Work

• ARPACK Users' Guide
• Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization
• Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
• Localization of elliptic multiscale problems
• Title not available (Why is that?)
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• Compact sets in the space \(L^ p(0,T;B)\)
• The partition of unity finite element method: basic theory and applications
• Title not available (Why is that?)
• An Introduction to Partial Differential Equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• A multiscale finite element method for elliptic problems in composite materials and porous media
• Local boundedness property for parabolic BVP's and the Gaussian upper bound for their Green functions
• Machine computation using the exponentially convergent multiscale spectral generalized finite element method
• Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems
• Space-time adaptive wavelet methods for parabolic evolution problems
• Special Finite Element Methods for a Class of Second Order Elliptic Problems with Rough Coefficients
• Stability of sparse space-time finite element discretizations of linear parabolic evolution equations
• Can a finite element method perform arbitrarily badly?
• The variational multiscale method -- a paradigm for computational mechanics
• Boundary estimates for solutions to linear degenerate parabolic equations
• A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions
• Generalized multiscale finite element methods (GMsFEM)
• The Reduced Basis Element Method: Application to a Thermal Fin Problem
• A class of discontinuous Petrov-Galerkin methods. I: The transport equation
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• A literature survey of low-rank tensor approximation techniques
• A Particle-Partition of Unity Method for the Solution of Elliptic, Parabolic, and Hyperbolic PDEs
• An improved error bound for reduced basis approximation of linear parabolic problems
• Optimized Schwarz Methods
• Gaussian estimates for fundamental solutions of second order parabolic systems with time-independent coefficients
• A static condensation reduced basis element method: approximation and {a posteriori} error estimation
• A reduced-basis element method
• A reduced basis hybrid method for the coupling of parametrized domains represented by fluidic networks
• Adaptive Petrov--Galerkin Methods for First Order Transport Equations
• The heterogeneous multiscale methods
• On the Hölder continuity of bounded weak solutions of quasilinear parabolic systems
• Localized bases for finite-dimensional homogenization approximations with nonseparated scales and high contrast
• The localized reduced basis multiscale method
• The AL basis for the solution of elliptic problems in heterogeneous media
• The localized reduced basis multiscale method for two-phase flows in porous media
• Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
• A space-time formulation for multiscale phenomena
• Reduced basis approximation and a-posteriori error estimation for the coupled Stokes-Darcy system
• Global estimates for nonlinear parabolic equations
• Analysis of the heterogeneous multiscale method for parabolic homogenization problems
• Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
• Model order reduction in porous media flow simulation using quadratic bilinear formulation
• Generalized multiscale finite element methods for space-time heterogeneous parabolic equations
• Stability of Galerkin discretizations of a mixed space–time variational formulation of parabolic evolution equations
• A space-time DPG method for the heat equation
• Port reduction in parametrized component static condensation: approximation and a posteriori error estimation
• Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D
• Optimal local approximation spaces for component-based static condensation procedures
• Multiscale techniques for parabolic equations
• Randomized Local Model Order Reduction
• Towards Automatic and Reliable Localized Model Order Reduction
• A Localization Strategy for Data Assimilation; Application to State Estimation and Parameter Estimation
• Multiscale-spectral GFEM and optimal oversampling
• 6 Localized model reduction for parameterized problems
• Exponential Convergence for Multiscale Linear Elliptic PDEs via Adaptive Edge Basis Functions
• (Parametrized) First Order Transport Equations: Realization of Optimally Stable Petrov--Galerkin Methods
• Randomized Sampling for Basis Function Construction in Generalized Finite Element Methods
• Title not available (Why is that?)
• Static Condensation Optimal Port/Interface Reduction and Error Estimation for Structural Health Monitoring
• Data‐driven physics‐based digital twins via a library of component‐based reduced‐order models

Cited In (9)

• Exponentially convergent multiscale finite element method
• Exponential Convergence of a Generalized FEM for Heterogeneous Reaction-Diffusion Equations
• A relaxed localized trust-region reduced basis approach for optimization of multiscale problems
• A Space-Time Multiscale Method for Parabolic Problems
• Randomized Quasi-Optimal Local Approximation Spaces in Time
• Localized Model Reduction for Nonlinear Elliptic Partial Differential Equations: Localized Training, Partition of Unity, and Adaptive Enrichment
• A transient global-local generalized FEM for parabolic and hyperbolic PDEs with multi-space/time scales
• Fully discrete heterogeneous multiscale method for parabolic problems with multiple spatial and temporal scales
• Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations

Uses Software

• ARPACK

This page was built for publication: Optimal local approximation spaces for parabolic problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5865254)