Tridiagonal Matrices and Boundary Conditions
نویسندگان
چکیده
We describe the spectra of certain tridiagonal matrices arising from differential equations commonly used for modeling flocking behavior. In particular we consider systems resulting from allowing an arbitrary boundary condition for the end of a one-dimensional flock. We apply our results to demonstrate how asymptotic stability for consensus and flocking systems depends on the imposed boundary condition.
منابع مشابه
On the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملSome sufficient conditions for the non-negativity preservation property in the discrete heat conduction model
Abstract. In the course of the numerical approximation of mathematical models there is often a need to solve a system of linear equations with a tridiagonal or a block-tridiagonal matrices. Usually it is efficient to solve these systems using a special algorithm (tridiagonal matrix algorithm or TDMA), which takes advantage of the structure. The main result of this work is to formulate a suffici...
متن کاملInverse Tridiagonal
In this paper, we consider matrices whose inverses are tridiagonal Z{matrices. Based on a characterization of symmetric tridiagonal matrices by Gantmacher and Krein, we show that a matrix is the inverse of a tridiagonal Z{matrix if and only if, up to a positive scaling of the rows, it is the Hadamard product of a so called weak type D matrix and a ipped weak type D matrix whose parameters satis...
متن کاملInverse Tridiagonal Z – Matrices
In this paper, we consider matrices whose inverses are tridiagonal Z–matrices. Based on a characterization of symmetric tridiagonal matrices by Gantmacher and Krein, we show that a matrix is the inverse of a tridiagonal Z–matrix if and only if, up to a positive scaling of the rows, it is the Hadamard product of a so called weak type D matrix and a flipped weak type D matrix whose parameters sat...
متن کاملOn the Worst-case Convergence of Mr and Cg for Symmetric Positive Definite Tridiagonal Toeplitz Matrices
We study the convergence of the minimal residual (MR) and the conjugate gradient (CG) method when applied to linear algebraic systems with symmetric positive definite tridiagonal Toeplitz matrices. Such systems arise, for example, from the discretization of one-dimensional reaction-diffusion equations with Dirichlet boundary conditions. Based on our previous results in [J. Liesen and P. Tichý, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 37 شماره
صفحات -
تاریخ انتشار 2016