Math @ Duke

Publications [#243767] of Jianfeng Lu
Papers Published
 E, W; Li, T; Lu, J, Localized bases of eigensubspaces and operator compression,
Proceedings of the National Academy of Sciences of the United States of America, vol. 107 no. 4
(January, 2010),
pp. 12731278, Proceedings of the National Academy of Sciences, ISSN 00278424 [doi]
(last updated on 2019/04/24)
Abstract: Given a complex local operator, such as the generator of a Markov chain on a large network, a differential operator, or a large sparse matrix that comes from the discretization of a differential operator, we would like to find its best finite dimensional approximation with a given dimension. The answer to this question is often given simply by the projection of the original operator to its eigensubspace of the given dimension that corresponds to the smallest or largest eigenvalues, depending on the setting. The representation of such subspaces, however, is far from being unique and our interest is to find the most localized bases for these subspaces. The reduced operator using these bases would have sparsity features similar to that of the original operator. We will discuss different ways of obtaining localized bases, and we will give an explicit characterization of the decay rate of these basis functions. We will also discuss efficient numerical algorithms for finding such basis functions and the reduced (or compressed) operator.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

