Numerical approaches to compute spectra of non-self adjoint operators in dimensions two and three Fatima Aboud Abstract In this article we are interested for the numerical computation of spectra of non-self adjoint quadratic operators, in two and three spatial dimensions. Indeed, in the multidimensional case very few results are known on the location of the eignevalues. This leads to solve nonlinear eigenvalue problems. In introduction we begin with a review of theoretical results and numerical results obtained for the one dimensional case. Then we present the numerical methods developed to compute the spectra (finite difference discretization) for the two and three dimensional cases. The numerical results obtained are presented and analyzed. One difficulty here is that we have to compute eigenvalues of strongly non-self-adjoint operators which are unstable. This work is in continuity of a previous work in one spatial dimension [ 3 ] . Keywords : non-self adjoint quadratic operators, nonlinear eigenvalue problems, spectra, finite difference methods. 1 Introduction The aim of this paper is the extension of [ 3 ] (one dimensional in space) to higher dimensional spaces. In this work we study the polynomial family of operators L(\lambda)=H_{0}+\lambda H_{1}+\cdots+\lambda^{m-1}H_{m-1}+\lambda^{m}\mathbb{I} , where the coefficients H_{0},H_{1},\cdots,H_{m-1} are operators defined on some Hilbert space \mathcal{H} , \mathbb{I} is the identity operator and \lambda is a complex parameter. We are interested to study the spectrum of the family L(\lambda) . The problem L(\lambda)u(x)=0 , is called a non-linear eigenvalue problem for m\geq 2 . The number \lambda_{0}\in\mathcal{C} is called an eigenvalue of L(\lambda) , if there exists u_{0}\in\mathcal{H} , u_{0}\neq 0 such that L(\lambda_{0})u_{0}=0 . We consider here a quadratic family ( m=2 ) and in particular we are interested in the case L_{P}(\lambda)=\Delta+(P(x)\lambda)^{2} , which is defined on the Hilbert space \mathcal{L}^{2}(\mathbb{R}^{n}) , where P is an elliptic positive polynomial of degree M\geq 2 . For this example the known results for the existence of eigenvalues are given for n=1 and n is even (see [ 17 ] ) . The main goal of the work of [ 1 ] and [ 2 ] is to check the following conjecture, stated by Helffer-Robert-Wang [ 17 ] : for every dimension n , for every M\geq 2 , the spectrum of L_{P} is non empty , which is confirmed for the following cases : • n=1,3 , for every polynomial P of degree M\geq 2 ; • n=5 , for every convex polynomial P satisfying some technical conditions; • n=7 , for every convex polynomial P . This result extends to the case of quasi-homogeneous polynomial and quasi-elliptic, for example P(x,y)=x^{2}+y^{4} , x\in\mathbb{R}^{n_{1}} , y\in\mathbb{R}^{n_{2}} , n_{1}+n_{2}=n , and n is even. These last results were proved by computing the coefficients of a semi-classical trace formula and by using the theorem of Lidskii. In [ 3 ] , some theoretical results are presented for n=1 , for quadratic family of operators : L(\lambda)=L_{0}+\lambda L_{1}+\lambda^{2}\mathbb{I} where L_{0} and L_{1} are operators on an Hilbert space and \mathbb{I} is the identity operator. Moreover some numerical methods are presented to compute the spectrum of such operators with a non self-adjoint linear eigenvalue problem, in one dimension in space. The proposed numerical methods are based on spectral methods and finite difference methods, in bounded and unbounded domains. For bounded domain homogeneous Dirichlet boundary conditions and periodic boundary conditions are considered with a comparison of the results obtained in unbounded and bounded domains. These comparisons show the difficulties for the numerical computation of the spectra of such operators. The numerical results obtained are in agreement with theoretical results on the location of the eigenvalues (see [ 10 ] ). Here we are interested in the location in the complex plane of the eigenvalues for non-linear eigengenvalue problems in two and three dimensional cases. Indeed, in the multidimensional case very few theoretical results are known on the location of the eigenvalues for non-self adjoint quadratic operators. So numerical methods are developed to compute the spectra and numerical results are presented. Here we notice some references of papers concerning computations of eigenvalues, connected with our paper. For estimation of the spectra of linear differential operators we can refer to [ 8 ] , [ 7 ] , [ 22 ] , [ 12 ] , [ 20 ] , [ 4 ] , [ 16 ] and [ 11 ] . For numerical methods to solve nonlinear eigenvalue problems (finite dimensional case) and for linearization of such nonlinear eigenvalue problems we can refer to [ 5 ] , [ 23 ] , [ 21 ] , [ 9 ] , [ 6 ] , [ 26 ] , [ 14 ] and [ 15 ] . 2 Homogeneous Dirichlet boundary conditions 2.1 The two dimensional case We consider n=2 and the operator L_{\lambda}(u)=-\Delta u+(|x|^{2}-\lambda)^{2}u where \Delta u(x,y)=\frac{\partial^{2}u}{\partial{x^{2}}}+\frac{\partial^{2}u}{\partial{y^{2}}},\;(x,y)\in\mathbb{R}^{2}. We discretize the problem by using finite difference method to solve the following homogeneous problem with the homogeneous Dirichlet boundary conditions \begin{cases}L_{\lambda}(u(x,y))=0,&\text{$(x,y)\in[-L,L]\times[-L,L]$}\\ u(L,y)=u(-L,y)=0&\text{ }\\ u(x,L)=u(x,-L)=0&\text{ }\\ \end{cases} (2.1) So we take the rectangular grid [-L,L]\times[-L,L] with \displaystyle h=\frac{2L}{N-1} for some N ( N the number of points on the interval [-L,L] ). To approximate the Laplacian we need to 5- points (i,j+1) , (i,j-1) , (i-1,j) , (i+1,j) and (i,j) (see Figure 2 ). For simplicity we denote the point (x_{i},y_{j}) by (i,j) and u(x_{i},y_{j}) by u_{i,j} . We approximate the derivatives \displaystyle\frac{\partial^{2}u}{\partial x^{2}} , \displaystyle\frac{\partial^{2}u}{\partial y^{2}} by using Taylor expansion so : \frac{\partial^{2}u}{\partial{x^{2}}}|_{i}=\frac{u_{i-1,j}-2u_{i,j}+u_{i+1,j}}{h^{2}}+O(h^{2}) \frac{\partial^{2}u}{\partial{y^{2}}}|_{j}=\frac{u_{i,j-1}-2u_{i,j}+u_{i,j+1}}{h^{2}}+O(h^{2}) we get \Delta u(x,y)|_{i,j}\approx\frac{u_{i-1,j}-2u_{i,j}+u_{i+1,j}}{h^{2}}+\frac{u_{i,j-1}-2u_{i,j}+u_{i,j+1}}{h^{2}} \Delta u(x,y)|_{i,j}\approx\frac{-4u_{i,j}+u_{i-1,j}+u_{i+1,j}+u_{i,j-1}+u_{i,j+1}}{h^{2}}. Now we define U_{\bullet j}=\left(\begin{array}[]{c}u_{1,j}\\ u_{2,j}\\ \vdots\\ u_{N,j}\end{array}\right)_{N\times 1},\;\;\;\overrightarrow{U}=\left(\begin{array}[]{c}U_{\bullet 1}\\ U_{\bullet 2}\\ \vdots\\ U_{\bullet N}\end{array}\right)_{N^{2}\times 1} X_{\bullet j}=\left(\begin{array}[]{c}{x_{1},y_{j}}\\ {x_{2},y_{j}}\\ \vdots\\ {x_{N},y_{j}}\end{array}\right)_{N\times 1},\;\;\;\overrightarrow{X}=\left(\begin{array}[]{c}X_{\bullet 1}\\ X_{\bullet 2}\\ \vdots\\ X_{\bullet N}\end{array}\right)_{N^{2}\times 1} |X_{\bullet j}|^{2}=\left(\begin{array}[]{c}{x_{1}^{2}+y_{j}^{2}}\\ {x_{2}^{2}+y_{j}^{2}}\\ \vdots\\ {x_{N}^{2}+y_{j}^{2}}\end{array}\right)_{N\times 1},\;\;\;|\overrightarrow{X}|^{2}=\left(\begin{array}[]{c}|X_{\bullet 1}|^{2}\\ |X_{\bullet 2}|^{2}\\ \vdots\\ |X_{\bullet N}|^{2}\end{array}\right)_{N^{2}\times 1} To construct the Laplacian matrix we need to define the matrix \mathbb{D}_{4} which is an N\times N matrix such that \mathbb{D}_{4}=\left(\begin{array}[]{ccccccc}-4&1&0&\cdots&&\cdots&0\\ 1&-4&1&0&\cdots&\cdots&0\\ 0&1&-4&1&0&\cdots&0\\ \vdots&&\vdots&&\vdots&&\vdots\\ 0&\cdots&0&1&-4&1&0\\ 0&\cdots&\cdots&0&1&-4&1\\ 0&\cdots&&\cdots&0&1&-4\\ \end{array}\right)_{N\times N} We denote the Laplacian matrix by \underline{\Delta} which has the following form h^{2}\underline{\Delta}=\left(\begin{array}[]{ccccccc}\mathbb{D}_{4}&\mathbb{I}&0&\cdots&&\cdots&0\\ \mathbb{I}&\mathbb{D}_{4}&\mathbb{I}&0&\cdots&\cdots&0\\ 0&\mathbb{I}&\mathbb{D}_{4}&\mathbb{I}&0&\cdots&0\\ \vdots&&\vdots&&\vdots&&\vdots\\ 0&\cdots&0&\mathbb{I}&\mathbb{D}_{4}&\mathbb{I}&0\\ 0&\cdots&\cdots&0&\mathbb{I}&\mathbb{D}_{4}&\mathbb{I}\\ 0&\cdots&&\cdots&0&\mathbb{I}&\mathbb{D}_{4}\\ \end{array}\right)_{N^{2}\times N^{2}} (2.2) where \mathbb{I} is the identity N\times N matrix and we note that the zeros represent the zero N\times N matrices. So we have the following discrete problem -\underline{\Delta}\overrightarrow{U}+(|\overrightarrow{X}|^{2}-\lambda\mathbb{I})^{2}\overrightarrow{U}=0 (2.3) i.e. \Big(-\underline{\Delta}+diag(|\overrightarrow{X}|^{4})\Big)\overrightarrow{U}-2\lambda\;diag(|\overrightarrow{X}|^{2})\;\;\overrightarrow{U}+\lambda^{2}\;\mathbb{I}\;\overrightarrow{U}=0 We set {H}_{0}=-\underline{\Delta}+\;\;diag(|\overrightarrow{X}|^{4}),\;\;\;{H}_{1}=-2\;diag(|\overrightarrow{X}|^{2}) where diag(|\overrightarrow{X}|^{4}) , diag(|\overrightarrow{X}|^{2}) represent square diagonal matrices with the elements of vector |\overrightarrow{X}|^{4} , |\overrightarrow{X}|^{2} on the main diagonal, respectively. By using the linearization of this problem we get \mathcal{A}=\left(\begin{array}[]{cc}0&\mathbb{I}\\ -H_{0}&-H_{1}\end{array}\right) (2.4) 2.2 The three dimensional case We consider the case of the space dimension n=3 for the family of operators: L_{\lambda}=-\Delta+(|{\bf x}|^{2}-\lambda)^{2}\mathbb{I}=-\Delta+|{\bf x}|^{4}\mathbb{I}-2\lambda|{\bf x}|^{2}\mathbb{I}+\lambda^{2}\mathbb{I} with {\bf x}=(x,y,z)\in{\rm I\kern-1.69998ptR}^{3} and \mathbb{I} the identity operator. Introducing a real parameter c we study a more general case of this family of operators L_{\lambda,c}=-\Delta+|{\bf x}|^{4}-2c\lambda|{\bf x}|^{2}+\lambda^{2} \begin{cases}L_{\lambda,c}(u(x,y,z))=0,&\text{$(x,y,z)\in[-L,L]\times[-L,L]\times[-L,L]$}\\ u(L,y,z)=u(-L,y,z)=0&\text{ }\\ u(x,L,z)=u(x,-L,z)=0&\text{ }\\ u(x,y,L)=u(x,y,-L)=0&\text{ }\\ \end{cases} (2.5) For simplicity reason, we denote the point (x_{i},y_{j},z_{k}) by (i,j,k) and u(x_{i},y_{j},z_{k}) by u_{i,j,k} . To calculate the Laplacian we need to 7- points (i,j,k),(i-1,j,k),(i+1,j,k),(i,j-1,k),(i,j+1,k),(i,j,k-1),(i,j,k+1) (see Figure 2 ). We have : \Delta u(x,y,z)=\frac{\partial^{2}u}{\partial{x^{2}}}+\frac{\partial^{2}u}{\partial{y^{2}}}+\frac{\partial^{2}u}{\partial{z^{2}}},\;(x,y,z)\in\mathbb{R}^{3} and we approximate the derivatives \displaystyle\frac{\partial^{2}u}{\partial{x^{2}}} , \displaystyle\frac{\partial^{2}u}{\partial{y^{2}}} and \displaystyle\frac{\partial^{2}u}{\partial{z^{2}}} by using Taylor expansion : \frac{\partial^{2}u}{\partial{x^{2}}}|_{i}=\frac{u_{i-1,j,k}-2u_{i,j,k}+u_{i+1,j,k}}{h^{2}}+O(h^{2}) \frac{\partial^{2}u}{\partial{y^{2}}}|_{j}=\frac{u_{i,j-1,k}-2u_{i,j,k}+u_{i,j+1,k}}{h^{2}}+O(h^{2}) \frac{\partial^{2}u}{\partial{z^{2}}}|_{k}=\frac{u_{i,j,k-1}-2u_{i,j,k}+u_{i,j,k+1}}{h^{2}}+O(h^{2}) So we obtain : \Delta u(x,y,z)|_{i,j,k}\approx\frac{u_{i-1,j,k}-2u_{i,j,k}+u_{i+1,j,k}}{h^{2}}+\frac{u_{i,j-1,k}-2u_{i,j,k}+u_{i,j+1,k}}{h^{2}}+\frac{u_{i,j,k-1}-2u_{i,j,k}+u_{i,j,k+1}}{h^{2}} i.e. \Delta u(x,y,z)|_{i,j,k}\approx\frac{-6u_{i,j,k}+u_{i-1,j,k}+u_{i+1,j,k}+u_{i,j-1,k}+u_{i,j+1,k}+u_{i,j,k-1}+u_{i,j,k+1}}{h^{2}} (i-1,j) (i+1,j) (i,j-1) (i,j+1) (i,j) Figure 1 : 5- points finite difference 2D (i-1,j,k) (i+1,j,k) (i,j-1,k) (i,j+1,k) (i,j,k-1) (i,j,k+1) (i,j,k) Figure 2 : 7- points finite difference 3D Now we define U_{\bullet,j,k}=\left(\begin{array}[]{c}u_{1,j,k}\\ u_{2,j,k}\\ \vdots\\ u_{N,j,k}\end{array}\right)_{N\times 1},\;\;\;V_{i,\bullet,k}=\left(\begin{array}[]{c}U_{\bullet,1,k}\\ U_{\bullet,2,k}\\ \vdots\\ U_{\bullet,N,k}\end{array}\right)_{N^{2}\times 1},\;\;\;\overrightarrow{U}=\left(\begin{array}[]{c}V_{i,\bullet,1}\\ V_{i,\bullet,2}\\ \vdots\\ V_{i,\bullet,N}\end{array}\right)_{N^{3}\times 1} X_{\bullet,j,k}=\left(\begin{array}[]{c}{x_{1},y_{j},z_{k}}\\ {x_{2},y_{j},z_{k}}\\ \vdots\\ {x_{N},y_{j},z_{k}}\end{array}\right)_{N\times 1},\;\;\;X^{\prime}_{i,\bullet,k}=\left(\begin{array}[]{c}X_{\bullet,1,k}\\ X_{\bullet,2,k}\\ \vdots\\ X_{\bullet,3,k}\end{array}\right)_{N^{2}\times 1},\;\;\;\overrightarrow{X}=\left(\begin{array}[]{c}X^{\prime}_{i,\bullet,1}\\ X^{\prime}_{i,\bullet,2}\\ \vdots\\ X^{\prime}_{i,\bullet,N}\end{array}\right)_{N^{3}\times 1} |\overrightarrow{X}|^{2}=\left(\begin{array}[]{c}x_{i}^{2}+y_{\bullet}^{2}+z_{1}^{2}\\ x_{i}^{2}+y_{\bullet}^{2}+z_{2}^{2}\\ \vdots\\ x_{i}^{2}+y_{\bullet}^{2}+z_{N}^{2}\end{array}\right)_{N^{3}\times 1},\;\;\;\;|\overrightarrow{X}|^{4}=\left(\begin{array}[]{c}\Big(x_{i}^{2}+y_{\bullet}^{2}+z_{1}^{2}\Big)^{2}\\ \Big(x_{i}^{2}+y_{\bullet}^{2}+z_{2}^{2}\Big)^{2}\\ \vdots\\ \Big(x_{i}^{2}+y_{\bullet}^{2}+z_{N}^{2}\Big)^{2}\end{array}\right)_{N^{3}\times 1} To construct the matrix of Laplacian \underline{\Delta} we need to define the following matrices. Let \mathbb{D}_{6} be an {N\times N} matrix defined as follows \mathbb{D}_{6}=\left(\begin{array}[]{ccccccc}-6&1&0&\cdots&&\cdots&0\\ 1&-6&1&0&\cdots&\cdots&0\\ 0&1&-6&1&0&\cdots&0\\ \vdots&&\vdots&&\vdots&&\vdots\\ 0&\cdots&0&1&-6&1&0\\ 0&\cdots&\cdots&0&1&-6&1\\ 0&\cdots&&\cdots&0&1&-6\\ \end{array}\right)_{N\times N} Now we define \mathbb{G}_{6} which is an {N^{2}}\times{N^{2}} matrix such that \mathbb{G}_{6}=\left(\begin{array}[]{ccccccc}\mathbb{D}_{6}&\mathbb{I}&0&\cdots&&\cdots&0\\ \mathbb{I}&\mathbb{D}_{6}&\mathbb{I}&0&\cdots&\cdots&0\\ 0&\mathbb{I}&\mathbb{D}_{6}&\mathbb{I}&0&\cdots&0\\ \vdots&&\vdots&&\vdots&&\vdots\\ 0&\cdots&0&\mathbb{I}&\mathbb{D}_{6}&\mathbb{I}&0\\ 0&\cdots&\cdots&0&\mathbb{I}&\mathbb{D}_{6}&\mathbb{I}\\ 0&\cdots&&\cdots&0&\mathbb{I}&\mathbb{D}_{6}\\ \end{array}\right)_{N^{2}\times N^{2}} where \mathbb{I} is the N\times N identity and the zeros represent the N\times N zero matrice. So the 3D Laplacian finite difference matrix is given by h^{2}\underline{\Delta}=\left(\begin{array}[]{ccccccc}\mathbb{G}_{6}&\mathbb{J}&0&\cdots&&\cdots&0\\ \mathbb{J}&\mathbb{G}_{6}&\mathbb{J}&0&\cdots&\cdots&0\\ 0&\mathbb{J}&\mathbb{G}_{6}&\mathbb{J}&0&\cdots&0\\ \vdots&&\vdots&&\vdots&&\vdots\\ 0&\cdots&0&\mathbb{J}&\mathbb{G}_{6}&\mathbb{J}&0\\ 0&\cdots&\cdots&0&\mathbb{J}&\mathbb{G}_{6}&\mathbb{J}\\ 0&\cdots&&\cdots&0&\mathbb{J}&\mathbb{G}_{6}\\ \end{array}\right)_{N^{3}\times N^{3}} (2.6) where \mathbb{J} is the N^{2}\times N^{2} identity and the zeros are the zero N^{2}\times N^{2} matrice. We note that the Laplacian matrix will be N^{3}\times N^{3} . So we have the following discrete problem -\underline{\Delta}\overrightarrow{U}+(|\overrightarrow{X}|^{2}-\lambda\mathbb{I})^{2}\overrightarrow{U}=0 (2.7) With the parameter c we deduce the more general discrete problem \Big(-\underline{\Delta}+diag(|\overrightarrow{X}|^{4})\Big)\overrightarrow{U}-2\lambda\;c\;diag(|\overrightarrow{X}|^{2})\;\;\overrightarrow{U}+\lambda^{2}\;\mathbb{I}\;\overrightarrow{U}=0 We set {H}_{0}=-\underline{\Delta}+diag(|\overrightarrow{X}|^{4}),\;\;\;{H}_{1}=-2\;c\;diag(|\overrightarrow{X}|^{2}) By using the linearization of this problem we get \mathcal{A}=\left(\begin{array}[]{cc}0&\mathbb{I}\\ -H_{0}&-H_{1}\end{array}\right) (2.8) with H_{0}=\left(\begin{array}[]{cccccc}\Theta_{i,\bullet,1}-\mathbb{G}_{6}/h^{2}&-\mathbb{J}&0&\cdots&\cdots&0\\ \\ -\mathbb{J}&\Theta_{i,\bullet,2}-\mathbb{G}_{6}/h^{2}&-\mathbb{J}&0&\cdots&0\\ \\ \vdots&\vdots&\vdots&\vdots&\vdots&\vdots\\ \\ 0&\cdots&0&-\mathbb{J}&\Theta_{i,\bullet,N-1}-\mathbb{G}_{6}/h^{2}&-\mathbb{J}\\ \\ 0&\cdots&\cdots&0&-\mathbb{J}&\Theta_{i,\bullet,N}-\mathbb{G}_{6}/h^{2}\\ \end{array}\right)_{N^{3}\times N^{3}} where \Theta_{i,\bullet,j}=diag(|X_{i,\bullet,j}|^{4}) is the diagonal N^{2}\times N^{2} matrix with |X^{\prime}_{i,\bullet,j}|^{4} on the diagonal, and H_{1}=-2c\;\;diag(|\overrightarrow{X}|^{2}) with diag(|\overrightarrow{X}|^{2}) is the diagonal N^{3}\times N^{3} matrix with |\overrightarrow{X}|^{2} on the diagonal. 3 Periodic case Consider the following differential operator : -\Delta u+\lambda^{2}u+\frac{\lambda}{i}\sum_{j=1}^{n}a_{j}(x_{j})\frac{\partial u}{\partial x_{j}}=0,\;\;x\in\mathbb{R}^{n} (3.9) with periodic boundary conditions. In the case where the coefficients a_{j}(x_{j}) are space independent, if we consider u=\sum_{{\bf k}\in{\rm Z\!\!Z}}\hat{u}_{\bf k}e^{i{\bf k}\cdot{\bf x}} and substituting in ( 3.9 ) we obtain : k^{2}\hat{u}_{\bf k}+\lambda^{2}\hat{u}_{\bf k}+\frac{\lambda}{i}\sum_{j=1}^{n}ia_{j}k_{j}\hat{u}_{\bf k}=0 \Rightarrow\lambda^{2}+\lambda\sum_{j=1}^{n}a_{j}k_{j}+k^{2}=0 where {\bf x}=(x_{i})_{i=1,\ldots,n} , {\bf k}=(k_{i})_{i=1,\ldots,n} and k=|{\bf k}| . In the following we consider the case where the coefficients are space dependent and periodic in space. 3.1 The two dimensional case Let \Omega=(0,L)\times(0,L)\subset\mathbb{R}^{2} , we study the following problem \displaystyle-\Delta u+\lambda^{2}u+\frac{\lambda}{i}\Big(a_{1}(x)\frac{\partial u}{\partial x}+a_{2}(y)\frac{\partial u}{\partial y}\Big)=0 \displaystyle u(x+L,y+L)=u(x,y)\;\;\; where L\in\mathbb{R} , x\in[0,L] and y\in[0,L] . So we take the rectangular grid [0,L]\times[0,L] with \displaystyle h=\frac{2L}{N-1} for some N ( N the number of points on the interval [0,L] ). We set : H_{0}=-\Delta\;,\;\;H_{1}=\frac{1}{i}\sum_{j=1}^{2}a_{j}(x_{j})\frac{\partial}{\partial x_{j}} To get the formula of the linearization operator \mathcal{A} we need to have the formulas of the matrices H_{0},H_{1} . We note that H_{0} is the Laplacian, so it has the formula given in ( 2.2 ). To calculate the Jaccobi matrix we need to 4- points (i,j+1) , (i,j-1) , (i-1,j) , (i+1,j) (for simplicity we denote the point (x_{i},y_{j}) by (i,j) and u(x_{i},y_{j}) by u_{i,j} ). We approximate the derivatives \displaystyle\frac{\partial u}{\partial x} , \displaystyle\frac{\partial u}{\partial y} by using Taylor expansion so \frac{\partial u}{\partial{x}}|_{i}=\frac{u_{i+1,j}-u_{i-1,j}}{2h}+O(h^{2}) \frac{\partial u}{\partial{y}}|_{j}=\frac{u_{i,j+1}-u_{i,j-1}}{2h}+O(h^{2}) To give the formula of H_{1} we need the following matrices \mathbb{D}_{x}=\left(\begin{array}[]{ccccccc}0&a_{1}(x_{1})&0&\cdots&&\cdots&-a_{1}(x_{1})\\ -a_{1}(x_{2})&0&a_{1}(x_{2})&0&\cdots&\cdots&0\\ 0&-a_{1}(x_{3})&0&a_{1}(x_{3})&0&\cdots&0\\ \vdots&&\vdots&&\vdots&&\vdots\\ 0&\cdots&0&-a_{1}(x_{N-2})&0&a_{1}(x_{N-2})&0\\ 0&\cdots&\cdots&0&-a_{1}(x_{N-1})&0&a_{1}(x_{N-1})\\ a_{1}(x_{N})&\cdots&&\cdots&0&-a_{1}(x_{N})&0\\ \end{array}\right)_{N\times N} so H_{1}=\frac{1}{2ih}\left(\begin{array}[]{ccccccc}\mathbb{D}_{x}&{Dy_{1}}&0&\cdots&&\cdots&{-Dy_{1}}\\ -{Dy_{2}}&\mathbb{D}_{x}&{Dy_{2}}&0&\cdots&\cdots&0\\ 0&-{Dy_{3}}&\mathbb{D}_{x}&{Dy_{3}}&0&\cdots&0\\ \vdots&&\vdots&&\vdots&&\vdots\\ 0&\cdots&0&-{Dy_{N-2}}&\mathbb{D}_{x}&{Dy_{N-2}}&0\\ 0&\cdots&\cdots&0&-{Dy_{N-1}}&\mathbb{D}_{x}&{Dy_{N-1}}\\ {Dy_{N}}&\cdots&&\cdots&0&-{Dy_{N}}&\mathbb{D}_{x}\\ \end{array}\right)_{N^{2}\times N^{2}} (3.10) where {Dy_{j}}=diag(a_{2}(y_{j})) . 3.2 The three dimensional case Let \Omega=(0,L)\times(0,L)\times(0,L)\subset\mathbb{R}^{3} , we study the following problem \displaystyle-\Delta u+\lambda^{2}u+\frac{\lambda}{i}\Big(a_{1}(x)\frac{\partial u}{\partial x}+a_{2}(y)\frac{\partial u}{\partial y}+a_{3}(z)\frac{\partial u}{\partial z}\Big)=0 \displaystyle\;\;\;u(x+L,y+L,z+L)=u(x,y,z)\hfill where x\in[0,L] , y\in[0,L] , z\in[0,L] and L\in\mathbb{R} . So we take the rectangular grid [0,L]\times[0,L]\times[0,L] with \displaystyle h=\frac{2L}{N-1} for some N ( N the number of points on the interval [0,L] ). We set : H_{0}=-\Delta\;,\;\;H_{1}=\frac{1}{i}\sum_{j=1}^{3}a_{j}(x_{j})\frac{\partial}{\partial x_{j}} To get the formula of the linearization operator \mathcal{A} we need to have the formulas of the matrices H_{0},H_{1} . We note that H_{0} is the Laplacian, so it has the formula given in ( 2.6 ). For simplicity reason, we denote the point (x_{i},y_{j},z_{k}) by (i,j,k) and u(x_{i},y_{j},z_{k}) by u_{i,j,k} . To calculate the Jaccobi matrix we need to 6- points (i-1,j,k),(i+1,j,k),(i,j-1,k),(i,j+1,k),(i,j,k-1),(i,j,k+1) . We approximate the derivatives \displaystyle\frac{\partial u}{\partial x} , \displaystyle\frac{\partial u}{\partial y} and \displaystyle\frac{\partial u}{\partial z} by using Taylor expansion so : \frac{\partial u}{\partial{x}}|_{i}=\frac{u_{i+1,j,k}-u_{i-1,j,k}}{2h}+O(h^{2}) \frac{\partial u}{\partial{y}}|_{j}=\frac{u_{i,j+1,k}-u_{i,j-1,k}}{2h}+O(h^{2}) \frac{\partial u}{\partial{z}}|_{k}=\frac{u_{i,j,k+1}-u_{i,j,k-1}}{2h}+O(h^{2}) To give the formula of H_{1} , we need the following matrices \mathbb{D}_{x}=\left(\begin{array}[]{ccccccc}0&a_{1}(x_{1})&0&\cdots&&\cdots&-a_{1}(x_{1})\\ -a_{1}(x_{2})&0&a_{1}(x_{2})&0&\cdots&\cdots&0\\ 0&-a_{1}(x_{3})&0&a_{1}(x_{3})&0&\cdots&0\\ \vdots&&\vdots&&\vdots&&\vdots\\ 0&\cdots&0&-a_{1}(x_{N-2})&0&a_{1}(x_{N-2})&0\\ 0&\cdots&\cdots&0&-a_{1}(x_{N-1})&0&a_{1}(x_{N-1})\\ a_{1}(x_{N})&\cdots&&\cdots&0&-a_{1}(x_{N})&0\\ \end{array}\right)_{N\times N} {Dy_{j}}=\Big(diag(a_{2}(y_{j}))\Big)_{N\times N}\;\mbox{and}\;\;{Dz_{j}}=\Big(diag(a_{3}(z_{j}))\Big)_{N^{2}\times N^{2}} so \mathbb{G}_{x,y}=\left(\begin{array}[]{ccccccc}\mathbb{D}_{x}&{Dy_{1}}&0&\cdots&&\cdots&-{Dy_{1}}\\ -{Dy_{2}}&\mathbb{D}_{x}&{Dy_{2}}&0&\cdots&\cdots&0\\ 0&-{Dy_{3}}&\mathbb{D}_{x}&{Dy_{3}}&0&\cdots&0\\ \vdots&&\vdots&&\vdots&&\vdots\\ 0&\cdots&0&-{Dy_{N-2}}&\mathbb{D}_{x}&{Dy_{N-2}}&0\\ 0&\cdots&\cdots&0&-{Dy_{N-1}}&\mathbb{D}_{x}&{Dy_{N-1}}\\ {Dy_{N}}&\cdots&&\cdots&0&-{Dy_{N}}&\mathbb{D}_{x}\\ \end{array}\right)_{N^{2}\times N^{2}} (3.11) thus H_{1}=\frac{1}{2ih}\left(\begin{array}[]{ccccccc}\mathbb{G}_{x,y}&{Dz_{1}}&0&\cdots&&\cdots&-{Dz_{1}}\\ -{Dz_{2}}&\mathbb{G}_{x,y}&{Dz_{2}}&0&\cdots&\cdots&0\\ 0&-{Dz_{3}}&\mathbb{G}_{x,y}&{Dz_{3}}&0&\cdots&0\\ \vdots&&\vdots&&\vdots&&\vdots\\ 0&\cdots&0&-{Dz_{N-2}}&\mathbb{G}_{x,y}&{Dz_{N-2}}&0\\ 0&\cdots&\cdots&0&-{Dz_{N-1}}&\mathbb{G}_{x,y}&{Dz_{N-1}}\\ {Dz_{N}}&\cdots&&\cdots&0&-{Dz_{N}}&\mathbb{G}_{x,y}\\ \end{array}\right)_{N^{3}\times N^{3}} (3.12) 4 Numerical results and discussion In this section we present the numerical results obtained in dimensions 2 and 3 for homogeneous boundary conditions and for periodic boundary conditions. The numerical computation of the spectra of non-self adjoint operators being unstable, it is possible to compute the pseudospectra, see for example [ 13 ] , [ 18 ] , [ 19 ] , [ 24 ] , [ 25 ] . Indeed the computation of the pseudospectra is more stable, but it is expensive since it requires to compute the minimal singular value s_{min}(\mathcal{A}-z\mathbb{I}) at each point z of the mesh. Here we have computed the spectra using Lapack library. 4.1 Homogeneous boundary conditions In this section we present the numerical results obtained for homogeneous boundary conditions and spatial dimensions n=2 and n=3 . The operator considered here is L_{\lambda,c} defined in ( 2.5 ). We start by presenting the results for c=0 and N=100 (resp. N=25 ) for the two (resp. three) dimensional case. In this case, the spectrum contains just a purely imaginary eigenvalues, see Figure 3 . When the parameter c is increased ( c=0.5 , 1 , 2 , 5 and 10 ) the real part of the eigenvalues \lambda is increased, see Figures 4 – 8 . In one spacial dimension and c=1 according the theory we have that Sp(L_{\lambda,c}) is included in the two sectors \{\lambda\in{\rm\kern 2.40005pt\vrule width=0.20004pt,height=6.02773pt,depth=-0.21529pt\kern-2.59995ptC},|arg(\lambda)|\geq\frac{\pi}{3}\} (see [ 10 ] and [ 3 ] for a review of theoretical results). Numerical results obtained here show that this location of the eigenvalues is still satisfied in dimensions 2 and 3. The CPU time is expensive in 2D and in 3D, since the size of the matrices obtained after linearization and discretization is 2N^{n}\times 2N^{n} , with n=2 and n=3 . So the spatial resolution is quite limited. We have studied the influence of the spatial resolution on the mumerical results for c=1 . On Figures 9(a) and 10(a) we test the influence of the choice of the parameter N with a constant size of the domain [-L,L] . We can observe a similar comportment in 2D and in 3D . When N is increased the repartition of the imaginary part of the eigenvalues is increased but it is not the case for the real part. However on Figures 9(b) and 10(b) when the resolution N is constant and the size of the domain is increased ( L=0.5 , 1 and 2 ) we can see that the repartition of the real and imaginary parts of the eigenvalues are increased. So, in conclusion increasing the parameter N has an effect on the repartition of the imaginary part. Moreover, increasing the size of the domain has an effect on the repartition on the real and imaginary parts of the eigenvalues. In conclusion, increasing c increased the repartition of the spectrum along the real part. Increasing N increased the repartition of the spectrum along the imaginary part. And increasing L increased the repartition of the spectrum along the real and imaginary parts. 4.2 Periodic boundary conditions In this section we present the numerical results obtained for periodic boundary conditions and spatial dimensions n=2 and n=3 . The operator considered here is defined in ( 3.9 ). The domain retained for the simulations is [-\pi,\pi] . For the spatial resolution parameter N we have retained N=100 (resp. N=25 ) for the simulations in one (resp. two) dimension in space. And we consider different choices for the coefficients a_{j}(x_{j}) , j=1,\ldots,n , periodic in space. Firstly we study the two dimensional case with constant coefficients a_{j}(x_{j}) , j=1,2 . We have presented the results obtained with different choices of the coefficients : a_{1}(x_{1})=a_{2}(x_{2})=1 on Figure 11(a) , a_{1}(x_{1})=1 , a_{2}(x_{2})=\sqrt{2} on Figure 11(b) and a_{1}(x_{1})=1 , a_{2}(x_{2})=5\sqrt{2} on Figure 12(a) . We can observe that the repartition of the real (resp. imaginary) parts of the eigenvalues are symetric with respect to the vertical (resp. horizontal) axes, which was not the case for the previous operator ( 2.5 ). Moreover if the repartition of the eigenvalues is quite similar on Figures 11(a) and 11(b) (the real part increases with the imaginary part in modulus), it is different for the eigenvalues with small imaginary part on Figure 12(a) (the real part decreases when the imaginary part increases in modulus). Then we consider the two dimensional case with sinusoidal coefficients a_{1}(x_{1})=\sin(x_{1}) and a_{2}(x_{2})=\sin(x_{2}) . The numerical results are presented on Figure 12(b) . We can see that the repartition of the eigenvalues is always symetric, as for constant coefficients. However the real part of the eigenvalues are smaller in modulus than for constant coefficients. Moreover the real part of the eigenvalues is approximatively equal to zero when the modulus of the imaginary part is less than 20 . Now we present the three dimensional case with different choices of the coefficients. Numerical results for constant coefficients a_{j}(x_{j})=1 , i=1,\ldots 3 and a_{1}(x_{1})=1 , a_{2}(x_{2})=\sqrt{2} , a_{3}(x_{3})=5\sqrt{2} are represented on Figures 13(a) and 13(b) respectively. Then we consider sinusoidal coefficients a_{1}(x_{1})=\sin(x_{1}) , a_{2}(x_{2})=\sin(x_{2}) and a_{3}(x_{3})=\sin(x_{3}) . The numerical results are presented on Figure 14(a) . As for the periodic two dimensional case, we can see that the repartition of the eigenvalues is symetric with respect the horizontal and vertical axes when the coefficients a_{j}(x_{j})=1 , i=1,\ldots 3 are the same (see Figures 13(a) and 14(a) ). However, when these coefficients are different these symetries are lost for the eigenvalues with small imaginary part (symetry is with respect the origin, see Figure 13(b) ). Moreover, apart from the eigenvalues with small imaginary parts, the eigenvalues are localized on the imaginary axis. 5 Conclusion In this work we have considered quadratic family of operators : L(\lambda)=L_{0}+\lambda L_{1}+\lambda^{2}\mathbb{I} where L_{0} and L_{1} are operators on an Hilbert space and \mathbb{I} is the identity operator. We have presented numerical methods to compute the spectrum of such operators. We reduce it to a non self-adjoint linear eigenvalue problem. The numerical methods proposed are based on finite difference methods, in bounded domains. We consider homogeneous Dirichlet boundary conditions and periodic boundary conditions. The numerical results obtained in the two and three dimensional cases are presented since very few theoretical results are known on the location of the eigenvalues in the multidimensional case. Numerical results obtained here show that theoretical results on the location of the eigenvalues in one dimension in space are still satisfied in dimensions 2 and 3.