Communications in Mathematical Sciences

Volume 14 (2016)

Number 3

Spectral results for perturbed variational eigenvalue problems and their applications to compressed PDEs

Pages: 777 – 797



Ömer Faruk Tekin (Department of Mathematics, University of California at Los Angeles)

Ke Yin (Department of Mathematics, University of California at Los Angeles)

Farzin Barekat (Department of Mathematics, University of California at Los Angeles)


We consider the solutions to a modification of the Courant’s minimax characterization of the Dirichlet eigenfunctions of second-order linear symmetric elliptic operators in a bounded domain $\Omega$ in $\mathbb{R}^d$. In particular, we perturb the objective functional by an arbitrary bounded penalty term. Without perturbation, it is well known that the Courant minimax principle yields the eigenfunctions, which form an orthonormal basis for $L^2(\Omega)$. We prove that the solutions of the perturbed problem still form an orthonormal basis in the case of $d = 1$ and $d = 2$, provided that the perturbation is sufficiently small in the latter case. As an application, we prove completeness results for compressed plane waves and compressed modes, which are the solutions to analogous variational problems with perturbations being an $L^1$-regularization term. The completeness theory for these functions sets a foundation for finding a computationally efficient basis for the representation of the solution of differential equations.


variational eigenvalue problems, spectral methods, $L^1$-regularization

2010 Mathematics Subject Classification

35P10, 49R05, 49-xx

Full Text (PDF format)

Published 26 February 2016