Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published August 2016 | Published + Submitted
Journal Article Open

Optimal Local Multi-scale Basis Functions for Linear Elliptic Equations with Rough Coefficient


This paper addresses a multi-scale finite element method for second order linear elliptic equations with rough coefficients, which is based on the compactness of the solution operator, and does not depend on any scale-separation or periodicity assumption of the coefficient. We consider a special type of basis functions, the multi-scale basis, which are harmonic on each element and show that they have optimal approximation property for fixed local boundary conditions. To build the optimal local boundary conditions, we introduce a set of interpolation basis functions, and reduce our problem to approximating the interpolation residual of the solution space on each edge of the coarse mesh. And this is achieved through the singular value decompositions of some local oversampling operators. Rigorous error control can be obtained through thresholding in constructing the basis functions. The optimal interpolation basis functions are also identified and they can be constructed by solving some local least square problems. Numerical results for several problems with rough coefficients and high contrast inclusions are presented to demonstrate the capacity of our method in identifying and exploiting the compact structure of the local solution space to achieve computational savings.

Additional Information

© 2016 American Institute of Mathematical Sciences. Received: June 2015; Revised: October 2015; Available Online: March 2016. Dedicated to Professor Peter Lax in the occasion of his 90th birthday with admiration and friendship. The research is supported by Air force MURI Grant FA9550-09-1-0613, DOE Grant DE-FG02-06ER257, and NSF Grant No. DMS-1318377, DMS-1159138.

Attached Files

Published - 12359.pdf

Submitted - 1508.00346.pdf


Files (6.0 MB)
Name Size Download all
2.2 MB Preview Download
3.8 MB Preview Download

Additional details

August 22, 2023
August 22, 2023