A Caltech Library Service

Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization

Owhadi, Houman and Zhang, Lei and Berlyand, Leonid (2014) Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization. ESAIM-Mathematical Modelling and Numerical Analysis, 48 (2). pp. 517-552. ISSN 0764-583X.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We introduce a new variational method for the numerical homogenization of divergence form elliptic, parabolic and hyperbolic equations with arbitrary rough (L^∞) 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 O(H^(-d)) quadratic (cell) problems on (super-)localized sub-domains of size O(H ln(1/H)). The resulting localized linear systems remain sparse and banded. The resulting interpolation basis functions are biharmonic for d ≤ 3, and polyharmonic for d ≥ 4, for the operator -div(a∇.) and can be seen as a generalization of polyharmonic splines to differential operators with arbitrary rough coefficients. The accuracy of the method (O(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é 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.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Owhadi, Houman0000-0002-5677-1600
Zhang, Lei0000-0001-9031-4318
Additional Information:© 2014 EDP Sciences. Received: 3 August 2013. The work of H. Owhadi is partially supported by the National Science Foundation under Award Number CMMI-092600, the Department of Energy National Nuclear Security Administration under Award Number DE-FC52-08NA28613, the Air Force Office of Scientific Research under Award Number FA9550-12-1-0389 and a contract from the DOE Exascale Co-Design Center for Materials in Extreme Environments. The work of L. Zhang is supported by the Young Thousand Talents Program of China. The work of L. Berlyand is supported by DOE under Award Number DE-FG02-08ER25862. H. Owhadi thanks M. Desbrun and F. de Goes for stimulating discussions. H. Owhadi also thanks François Murat for helpful discussions on Lemma 3.1. L. Berlyand thanks M. Potomkin for useful comments and suggestions. We also thank an anonymous referee for carefully reading the manuscript and detailed comments and suggestions.
Funding AgencyGrant Number
Department of Energy (DOE) National Nuclear Security AdministrationDE-FC52-08NA28613
Air Force Office of Scientific Research (AFOSR)FA9550-12-1-0389
Chinese Academy of SciencesUNSPECIFIED
Department of Energy (DOE)DE-FG02-08ER25862
Subject Keywords:Homogenization; polyharmonic splines; localization
Issue or Number:2
Classification Code:Mathematics Subject Classification: 41A15; 34E13; 35B27
Record Number:CaltechAUTHORS:20160223-143844457
Persistent URL:
Official Citation:Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization Houman Owhadi, Lei ZhangHouman Owhadi, Lei Zhang and Leonid Berlyand ESAIM: M2AN, 48 2 (2014) 517-552 DOI:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:64686
Deposited By: George Porter
Deposited On:24 Feb 2016 21:50
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page