Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization

DOI10.1051/M2AN/2013118MaRDI QIDQ2877389zbMATH OpenOpenAlexFDO

Authors Houman Owhadi, Lei Zhang, Leonid Berlyand

Publication date 22 August 2014

Published in European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

homogenizationlocalizationpolyharmonic splines

Mathematics Subject Classification ID

Multiple scale methods for ordinary differential equations (34E13) Homogenization in context of PDEs; PDEs in media with periodic structure (35B27) Spline approximation (41A15)

Abstract: We introduce a new variational method for the numerical homogenization of divergence form elliptic, parabolic and hyperbolic equations with arbitrary rough ($L^{i}nfty$) coefficients. Our method does not rely on concepts of ergodicity or scale-separation but on compactness properties of the solution space and a new variational approach to homogenization. The approximation space is generated by an interpolation basis (over scattered points forming a mesh of resolution $H$) minimizing the $L^2$ norm of the source terms; its (pre-)computation involves minimizing $mathcalO(H^{-d})$ quadratic (cell) problems on (super-)localized sub-domains of size $mathcalO(Hln(1/H))$. The resulting localized linear systems remain sparse and banded. The resulting interpolation basis functions are biharmonic for $dleq3$, and polyharmonic for $dgeq4$, for the operator $-diiv(aablacdot)$ and can be seen as a generalization of polyharmonic splines to differential operators with arbitrary rough coefficients. The accuracy of the method ($mathcalO(H)$ in energy norm and independent from aspect ratios of the mesh formed by the scattered points) is established via the introduction of a new class of higher-order Poincar'{e} inequalities. The method bypasses (pre-)computations on the full domain and naturally generalizes to time dependent problems, it also provides a natural solution to the inverse problem of recovering the solution of a divergence form elliptic equation from a finite number of point measurements.

Recommendations

• Super-localization of elliptic multiscale problems
• Bayesian numerical homogenization
• Multiscale partition of unity
• Rough polyharmonic splines method for optimal control problem governed by parabolic systems with rough coefficient
• Generalized rough polyharmonic splines for multiscale PDEs with rough coefficients

Cited in

(89)

• A multiscale model reduction method for nonlinear monotone elliptic equations in heterogeneous media
• An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients
• Multiscale techniques for parabolic equations
• Fast online generalized multiscale finite element method using constraint energy minimization
• Constraint energy minimizing generalized multiscale finite element method in the mixed formulation
• Constraint energy minimizing generalized multiscale finite element method
• Efficient implementation of the localized orthogonal decomposition method
• Explicit computational wave propagation in micro-heterogeneous media
• An efficient algorithm for solving elliptic problems on percolation clusters
• Multiscale-spectral GFEM and optimal oversampling
• Constraint energy minimizing generalized multiscale discontinuous Galerkin method
• Rough polyharmonic splines method for optimal control problem governed by parabolic systems with rough coefficient
• Reconstruction of quasi-local numerical effective models from low-resolution measurements
• Uniform estimate of an iterative method for elliptic problems with rapidly oscillating coefficients
• Operator-adapted wavelets for finite-element differential forms
• Multiresolution operator decomposition for flow simulation in fractured porous media
• Function approximation via the subsampled Poincaré inequality
• Iterative oversampling technique for constraint energy minimizing generalized multiscale finite element method in the mixed formulation
• Numerical upscaling of discrete network models
• Multiscale methods for problems with complex geometry
• A multiscale method for linear elasticity reducing Poisson locking
• Optimal local multi-scale basis functions for linear elliptic equations with rough coefficients
• Angles between subspaces and nearly optimal approximation in GFEM
• Constraint energy minimizing generalized multiscale finite element method for multi-continuum Richards equations
• Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
• Variational multiscale stabilization and the exponential decay of fine-scale correctors
• Robust numerical upscaling of elliptic multiscale problems at high contrast
• A reduced basis localized orthogonal decomposition
• Contrast independent localization of multiscale problems
• Computation of quasi-local effective diffusion tensors and connections to the mathematical theory of homogenization
• An asymptotic preserving method for transport equations with oscillatory scattering coefficients
• Numerical upscaling for heterogeneous materials in fractured domains
• Hybrid localized spectral decomposition for multiscale problems
• A high-order approach to elliptic multiscale problems with general unstructured coefficients
• An iterative method for elliptic problems with rapidly oscillating coefficients
• Exponential convergence for multiscale linear elliptic PDEs via adaptive edge basis functions
• Iterated numerical homogenization for multiscale elliptic equations with monotone nonlinearity
• Explicit and Energy-Conserving Constraint Energy Minimizing Generalized Multiscale Discontinuous Galerkin Method for Wave Propagation in Heterogeneous Media
• Adaptive isogeometric phase-field modeling of weak and strong discontinuities
• Multiscale elliptic PDE upscaling and function approximation via subsampled data
• A space-time multiscale method for parabolic problems
• Randomized Sampling for Basis Function Construction in Generalized Finite Element Methods
• Random sampling and efficient algorithms for multiscale PDEs
• Constraint energy minimizing generalized multiscale finite element method for high-contrast linear elasticity problem
• A multi-scale DNN algorithm for nonlinear elliptic equations with multiple scales
• Numerical homogenization of elliptic PDEs with similar coefficients
• A model reduction method for multiscale elliptic PDEs with random coefficients using an optimization approach
• Online adaptive basis enrichment for mixed CEM-GMsFEM
• Fast eigenpairs computation with operator adapted wavelets and hierarchical subspace correction
• Bayesian numerical homogenization
• A sparse decomposition of low rank symmetric positive semidefinite matrices
• Exploring the locally low dimensional structure in solving random elliptic PDEs
• Multiscale partition of unity
• Generalized rough polyharmonic splines for multiscale PDEs with rough coefficients
• Optimal local approximation spaces for parabolic problems
• Super-localization of elliptic multiscale problems
• Numerical homogenization beyond scale separation
• Reduction in the resonance error in numerical homogenization. II: Correctors and extrapolation
• Optimal Control for Multiscale Elliptic Equations with Rough Coefficients
• Neural Network Approximation of Coarse-Scale Surrogates in Numerical Homogenization
• 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
• Online Adaptive Algorithm for Constraint Energy Minimizing Generalized Multiscale Discontinuous Galerkin Method
• An Elliptic Local Problem with Exponential Decay of the Resonance Error for Numerical Homogenization
• Subspace decomposition based DNN algorithm for elliptic type multi-scale PDEs
• Novel Design and Analysis of Generalized Finite Element Methods Based on Locally Optimal Spectral Approximations
• Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations
• A super-localized generalized finite element method
• A reduced basis super-localized orthogonal decomposition for reaction-convection-diffusion problems
• A Reduced Order Schwarz Method for Nonlinear Multiscale Elliptic Equations Based on Two-Layer Neural Networks
• Exponentially convergent multiscale finite element method
• Computational multiscale methods for nondivergence-form elliptic partial differential equations
• A multiscale finite element method for an elliptic distributed optimal control problem with rough coefficients and control constraints
• Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
• A generalized framework for higher-order localized orthogonal decomposition methods
• Fast-convergent two-level restricted additive Schwarz methods based on optimal local approximation spaces
• Tensor neural network-based machine learning method for elliptic multiscale problems
• Precision and Cholesky factor estimation for Gaussian processes
• Super-localized orthogonal decomposition method for heterogeneous linear elasticity
• Spectral ACMS: a robust localized approximated component mode synthesis method
• Algebraic construction of adaptive coarse spaces for two-level Schwarz preconditioners
• Sparse operator compression of higher-order elliptic operators with rough coefficients
• On the convergence analysis of MsFEM with oversampling: interpolation error
• Localized harmonic characteristic basis functions for multiscale finite element methods
• Hierarchical superlocalized orthogonal decomposition method
• Two-level additive Schwarz methods using rough polyharmonic splines-based coarse spaces
• Adaptive heterogeneous multiscale methods for immiscible two-phase flow in porous media
• On multiscale methods in Petrov-Galerkin formulation
• Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity

This page was built for publication: Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization

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