-
Eigenvalues of laplacian matrices of the cycles with one negative-weighted edge
Authors:
S. M. Grudsky,
E. A. Maximenko,
A. Soto-González
Abstract:
We study the individual behavior of the eigenvalues of the laplacian matrices of the cyclic graph of order $n$, where one edge has weight $α\in\mathbb{C}$, with $\operatorname{Re}(α)<0$, and all the others have weights $1$. This paper is a sequel of a previous one where we considered $\operatorname{Re}(α) \in[0,1]$ (Eigenvalues of laplacian matrices of the cycles with one weighted edge, Linear Alg…
▽ More
We study the individual behavior of the eigenvalues of the laplacian matrices of the cyclic graph of order $n$, where one edge has weight $α\in\mathbb{C}$, with $\operatorname{Re}(α)<0$, and all the others have weights $1$. This paper is a sequel of a previous one where we considered $\operatorname{Re}(α) \in[0,1]$ (Eigenvalues of laplacian matrices of the cycles with one weighted edge, Linear Algebra Appl. 653, 2022, 86--115). We prove that for $\operatorname{Re}(α)<0$ and $n>\operatorname{Re}(α-1)/\operatorname{Re}(α)$, one eigenvalue is negative while the others belong to $[0,4]$ and are distributed as the function $x\mapsto 4\sin^2(x/2)$. Additionally, we prove that as $n$ tends to $\infty$, the outlier eigenvalue converges exponentially to $4\operatorname{Re}(α)^2/(2\operatorname{Re}(α)-1)$. We give exact formulas for the half of the inner eigenvalues, while for the others we justify the convergence of Newton's method and fixed-point iteration method. We find asymptotic expansions, as $n$ tends to $\infty$, both for the eigenvalues belonging to $[0,4]$ and the outlier. We also compute the eigenvectors and their norms.
△ Less
Submitted 14 August, 2023;
originally announced August 2023.
-
Fast non-Hermitian Toeplitz eigenvalue computations, joining matrix-less algorithms and FDE approximation matrices
Authors:
M. Bogoya,
S. M. Grudsky,
S. Serra-Capizzano
Abstract:
The present work is devoted to the eigenvalue asymptotic expansion of the Toeplitz matrix $T_{n}(a)$ whose generating function $a$ is complex valued and has a power singularity at one point. As a consequence, $T_{n}(a)$ is non-Hermitian and we know that the eigenvalue computation is a non-trivial task in the non-Hermitian setting for large sizes. We follow the work of Bogoya, Böttcher, Grudsky, an…
▽ More
The present work is devoted to the eigenvalue asymptotic expansion of the Toeplitz matrix $T_{n}(a)$ whose generating function $a$ is complex valued and has a power singularity at one point. As a consequence, $T_{n}(a)$ is non-Hermitian and we know that the eigenvalue computation is a non-trivial task in the non-Hermitian setting for large sizes. We follow the work of Bogoya, Böttcher, Grudsky, and Maximenko and deduce a complete asymptotic expansion for the eigenvalues. After that, we apply matrix-less algorithms, in the spirit of the work by Ekström, Furci, Garoni, Serra-Capizzano et al, for computing those eigenvalues. Since the inner and extreme eigenvalues have different asymptotic behaviors, we worked on them independently, and combined the results to produce a high precision global numerical and matrix-less algorithm.
The numerical results are very precise and the computational cost of the proposed algorithms is independent of the size of the considered matrices for each eigenvalue, which implies a linear cost when all the spectrum is computed. From the viewpoint of real world applications, we emphasize that the matrix class under consideration includes the matrices stemming from the numerical approximation of fractional diffusion equations. In the final conclusion section a concise discussion on the matter and few open problems are presented.
△ Less
Submitted 28 November, 2022;
originally announced November 2022.
-
Realization of the inverse scattering transform method for the Korteweg-de Vries equation
Authors:
Sergei M. Grudsky,
Vladislav V. Kravchenko,
Sergii M. Torba
Abstract:
A method for practical realization of the inverse scattering transform method for the Korteweg-de Vries equation is proposed. It is based on analytical representations for Jost solutions and for integral kernels of transformation operators obtained recently by the authors. The representations have the form of functional series in which the first coefficient plays a crucial role both in solving the…
▽ More
A method for practical realization of the inverse scattering transform method for the Korteweg-de Vries equation is proposed. It is based on analytical representations for Jost solutions and for integral kernels of transformation operators obtained recently by the authors. The representations have the form of functional series in which the first coefficient plays a crucial role both in solving the direct scattering and the inverse scattering problems. The direct scattering problem reduces to computation of a number of the coefficients following a simple recurrent integration procedure with a posterior calculation of scattering data by well known formulas. The inverse scattering problem reduces to a system of linear algebraic equations from which the first component of the solution vector leads to the recovery of the potential. We prove the applicability of the finite section method to the system of linear algebraic equations and discuss numerical aspects of the proposed method. Numerical examples are given, which reveal the accuracy and speed of the method.
△ Less
Submitted 2 June, 2022;
originally announced June 2022.
-
Eigenvalues of the laplacian matrices of the cycles with one weighted edge
Authors:
Sergei M. Grudsky,
Egor A. Maximenko,
Alejandro Soto-González
Abstract:
In this paper we study the eigenvalues of the laplacian matrices of the cyclic graphs with one edge of weight $α$ and the others of weight $1$. We denote by $n$ the order of the graph and suppose that $n$ tends to infinity. We notice that the characteristic polynomial and the eigenvalues depend only on $\operatorname{Re}(α)$. After that, through the rest of the paper we suppose that $0<α<1$. It is…
▽ More
In this paper we study the eigenvalues of the laplacian matrices of the cyclic graphs with one edge of weight $α$ and the others of weight $1$. We denote by $n$ the order of the graph and suppose that $n$ tends to infinity. We notice that the characteristic polynomial and the eigenvalues depend only on $\operatorname{Re}(α)$. After that, through the rest of the paper we suppose that $0<α<1$. It is easy to see that the eigenvalues belong to $[0,4]$ and are asymptotically distributed as the function $g(x)=4\sin^2(x/2)$ on $[0,π]$. We obtain a series of results about the individual behavior of the eigenvalues. First, we describe more precisely their localization in subintervals of $[0,4]$. Second, we transform the characteristic equation to a form convenient to solve by numerical methods. In particular, we prove that Newton's method converges for every $n\ge3$. Third, we derive asymptotic formulas for all eigenvalues, where the errors are uniformly bounded with respect to the number of the eigenvalue.
△ Less
Submitted 24 May, 2022;
originally announced May 2022.
-
On the extreme eigenvalues and asymptotic conditioning of a class of Toeplitz matrix-sequences arising from fractional problems
Authors:
M. Bogoya,
S. M. Grudsky,
M. Mazza,
S. Serra-Capizzano
Abstract:
The analysis of the spectral features of a Toeplitz matrix-sequence $\left\{T_{n}(f)\right\}_{n\in\mathbb N}$, generated by a symbol $f\in L^1([-π,π])$, real-valued almost everywhere (a.e.), has been provided in great detail in the last century, as well as the study of the conditioning, when $f$ is nonnegative a.e. Here we consider a novel type of problem arising in the numerical approximation of…
▽ More
The analysis of the spectral features of a Toeplitz matrix-sequence $\left\{T_{n}(f)\right\}_{n\in\mathbb N}$, generated by a symbol $f\in L^1([-π,π])$, real-valued almost everywhere (a.e.), has been provided in great detail in the last century, as well as the study of the conditioning, when $f$ is nonnegative a.e. Here we consider a novel type of problem arising in the numerical approximation of distributed-order fractional differential equations (FDEs), where the matrices under consideration take the form \[ \mathcal{T}_{n}=c_0T_{n}(f_0)+c_{1} h^h T_{n}(f_{1})+c_{2} h^{2h} T_{n}(f_{2})+\cdots+c_{n-1} h^{(n-1)h}T_{n}(f_{n-1}), \] $c_0,c_{1},\ldots, c_{n-1} \in [c_*,c^*]$, $c^*\ge c_*>0$, independent of $n$, $h=\frac{1}{n}$, $f_j\sim g_j$, $g_j=|θ|^{2-jh}$, $j=0,\ldots,n-1$. Since the resulting generating function depends on $n$, the standard theory cannot be applied and the analysis has to be performed using new ideas. Few selected numerical experiments are presented, also in connection with matrices that come from distributed-order FDE problems, and the adherence with the theoretical analysis is discussed together with open questions and future investigations.
△ Less
Submitted 5 December, 2021;
originally announced December 2021.
-
Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems
Authors:
M. Bogoya,
S. M. Grudsky,
S. Serra-Capizzano,
C. Tablino-Possio
Abstract:
In the present note we consider a type of matrices stemming in the context of the numerical approximation of distributed order fractional differential equations (FDEs): from one side they could look standard, since they are, real, symmetric and positive definite. On the other hand they present specific difficulties which prevent the successful use of classical tools. In particular the associated m…
▽ More
In the present note we consider a type of matrices stemming in the context of the numerical approximation of distributed order fractional differential equations (FDEs): from one side they could look standard, since they are, real, symmetric and positive definite. On the other hand they present specific difficulties which prevent the successful use of classical tools. In particular the associated matrix-sequence, with respect to the matrix-size, is ill-conditioned and it is such that a generating function does not exists, but we face the problem of dealing with a sequence of generating functions with an intricate expression. Nevertheless, we obtain a real interval where the smallest eigenvalue belongs, showing also its asymptotic behavior. We observe that the new bounds improve those already present in the literature and give a more accurate spectral information, which are in fact used in the design of fast numerical algorithms for the associated large linear systems, approximating the given distributed order FDEs. Very satisfactory numerical results are presented and critically discussed, while a section with conclusions and open problems ends the current note.
△ Less
Submitted 7 December, 2021; v1 submitted 5 December, 2021;
originally announced December 2021.
-
Eigenvalues of tridiagonal Hermitian Toeplitz matrices with perturbations in the off-diagonal corners
Authors:
Sergei M. Grudsky,
Egor A. Maximenko,
Alejandro Soto-González
Abstract:
In this paper we study the eigenvalues of Hermitian Toeplitz matrices with the entries $2,-1,0,\ldots,0,-α$ in the first column. Notice that the generating symbol depends on the order $n$ of the matrix. If $|α|\le 1$, then the eigenvalues belong to $[0,4]$ and are asymptotically distributed as the function $g(x)=4\sin^2(x/2)$ on $[0,π]$. The situation changes drastically when $|α|>1$ and $n$ tends…
▽ More
In this paper we study the eigenvalues of Hermitian Toeplitz matrices with the entries $2,-1,0,\ldots,0,-α$ in the first column. Notice that the generating symbol depends on the order $n$ of the matrix. If $|α|\le 1$, then the eigenvalues belong to $[0,4]$ and are asymptotically distributed as the function $g(x)=4\sin^2(x/2)$ on $[0,π]$. The situation changes drastically when $|α|>1$ and $n$ tends to infinity. Then the two extreme eigenvalues (the minimal and the maximal one) lay out of $[0,4]$ and converge rapidly to certain limits determined by the value of $α$, whilst all others belong to $[0,4]$ and are asymptotically distributed as $g$. In all cases, we transform the characteristic equation to a form convenient to solve by numerical methods, and derive asymptotic formulas for the eigenvalues.
△ Less
Submitted 2 September, 2020;
originally announced September 2020.
-
Asymptotics of eigenvalues of large symmetric Toeplitz matrices with smooth simple-loop symbols
Authors:
A. A. Batalshchikov,
S. M. Grudsky,
I. S. Malisheva,
S. S. Mihalkovich,
E. Ramirez de Arellano,
V. A. Stukopin
Abstract:
This paper is devoted to the asymptotic behavior of all eigenvalues of Symmetric (in general non Hermitian) Toeplitz matrices with moderately smooth symbols which trace out a simple loop on the complex plane line as the dimension of the matrices increases to infinity. The main result describes the asymptotic structure of all eigenvalues. The constructed expansion is uniform with respect to the num…
▽ More
This paper is devoted to the asymptotic behavior of all eigenvalues of Symmetric (in general non Hermitian) Toeplitz matrices with moderately smooth symbols which trace out a simple loop on the complex plane line as the dimension of the matrices increases to infinity. The main result describes the asymptotic structure of all eigenvalues. The constructed expansion is uniform with respect to the number of eigenvalues.
Keywords: Toeplitz matrices, eigenvalues, asymptotic expansions
△ Less
Submitted 25 March, 2019;
originally announced March 2019.
-
Eigenvalues of even very nice Toeplitz matrices can be unexpectedly erratic
Authors:
Mauricio Barrera,
Albrecht Boettcher,
Sergei M. Grudsky,
Egor A. Maximenko
Abstract:
It was shown in a series of recent publications that the eigenvalues of $n\times n$ Toeplitz matrices generated by so-called simple-loop symbols admit certain regular asymptotic expansions into negative powers of $n+1$. On the other hand, recently two of the authors considered the pentadiagonal Toeplitz matrices generated by the symbol $g(x)=(2\sin(x/2))^4$, which does not satisfy the simple-loop…
▽ More
It was shown in a series of recent publications that the eigenvalues of $n\times n$ Toeplitz matrices generated by so-called simple-loop symbols admit certain regular asymptotic expansions into negative powers of $n+1$. On the other hand, recently two of the authors considered the pentadiagonal Toeplitz matrices generated by the symbol $g(x)=(2\sin(x/2))^4$, which does not satisfy the simple-loop conditions, and derived asymptotic expansions of a more complicated form. We here use these results to show that the eigenvalues of the pentadiagonal Toeplitz matrices do not admit the expected regular asymptotic expansion. This also delivers a counter-example to a conjecture by Ekström, Garoni, and Serra-Capizzano and reveals that the simple-loop condition is essential for the existence of the regular asymptotic expansion.
△ Less
Submitted 14 October, 2017;
originally announced October 2017.
-
On a quaternionic Maxwell equation for the time-dependent electromagnetic field in a chiral medium
Authors:
Sergei M. Grudsky,
Kira V. Khmelnytskaya,
Vladislav V. Kravchenko
Abstract:
Maxwell's equations for the time-dependent electromagnetic field in a homogeneous chiral medium are reduced to a single quaternionic equation. Its fundamental solution satisfying the causality principle is obtained which allows us to solve the time-dependent chiral Maxwell system with sources.
Maxwell's equations for the time-dependent electromagnetic field in a homogeneous chiral medium are reduced to a single quaternionic equation. Its fundamental solution satisfying the causality principle is obtained which allows us to solve the time-dependent chiral Maxwell system with sources.
△ Less
Submitted 30 September, 2003;
originally announced September 2003.
