A Caltech Library Service

Sparse operator compression of higher-order elliptic operators with rough coefficients

Hou, Thomas Y. and Zhang, Pengchuan (2017) Sparse operator compression of higher-order elliptic operators with rough coefficients. Research in the Mathematical Sciences, 4 (1). Art. No. 24. ISSN 2197-9847.

[img] PDF - Published Version
Creative Commons Attribution.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We introduce the sparse operator compression to compress a self-adjoint higher-order elliptic operator with rough coefficients and various boundary conditions. The operator compression is achieved by using localized basis functions, which are energy minimizing functions on local patches. On a regular mesh with mesh size h, the localized basis functions have supports of diameter O(hlog(1/h)) and give optimal compression rate of the solution operator. We show that by using localized basis functions with supports of diameter O(hlog(1/h)), our method achieves the optimal compression rate of the solution operator. From the perspective of the generalized finite element method to solve elliptic equations, the localized basis functions have the optimal convergence rate O(h^k)for a (2k)th-order elliptic problem in the energy norm. From the perspective of the sparse PCA, our results show that a large set of Matérn covariance functions can be approximated by a rank-n operator with a localized basis and with the optimal accuracy.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Zhang, Pengchuan0000-0003-1155-9507
Additional Information:© 2017 The Author(s). This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. Received: 9 December 2016; Accepted: 26 June 2017; Published: 4 December 2017. The research was in part supported by NSF Grants DMS 1318377 and DMS 1613861. We would like to thank Professor Lei Zhang and Venkat Chandrasekaran for several stimulating discussions, and Professor Houman Owhadi for valuable comments. Dedication: Honor of Bjorn Engquist on the occasion of his 70th birthday. Publisher’s Note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Funding AgencyGrant Number
Issue or Number:1
Record Number:CaltechAUTHORS:20171205-123956892
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:83693
Deposited By: Tony Diaz
Deposited On:08 Dec 2017 03:49
Last Modified:03 Oct 2019 19:09

Repository Staff Only: item control page