(sp) matrix

This function checks whether a given matrix is a (sp) matrix or not.
Updated 3 May 2007

No License

Recently X.Xue and L.Guo has proved the necessary and sufficient condition for checking the asymptotic stability of the zero solution of the discrete system of the form
x(n+1) = Ax(n), n = 0,1,2, ....
by introducing a new class of matrices called (sp) matrices.

The LaTeX code for the definition is as follows.

\textbf{Definition:} We call $A\in s$ a (sp) matrix if there exists $m \in N $ and a sequence of subscript sets $\{I_1^{(k)}\}$, $\{I_2^{(k)}\}$, $ k = 0,1, ...,m $ from $I=\{1,2,... ,n\}$ such that
I &=& I_1^{(0)} \cup I_2^{(0)},I_1^{(0)}=
\{i:\Sigma_{j=1}^{n}a_{ij} < 1 \}, I_2^{(0)}= \{ i:\Sigma_{j=1}^{n}a_{ij} = 1 \} \\
I_1^{(k)} &=& \{i \in I_2^{(k-1)} : \exists j\in I_1^{(k-1)} \textrm{ such that } a_{ij} \neq
0 \} \\
I_2^{(k)} &=& \{i \in I_2^{(k-1)} : \forall j \in I_1^{(k-1)} \textrm{ such that } a_{ij} =
0 \}, k=1,2,...,m-1 \\
I_1^{(m)} &=& I_2^{(m-1)}\\
I_2^{(m)} &=& \phi

where $I_1^{(k)}$ and $I_2^{(k )}$ , $k=0,1,2,...,m-1$ are nonempty or $I_2^{(0)} = \phi $. \\

Here $ s = \{A=(a_{ij})_{n \times n} : a_{ij} \geq 0, \Sigma_{j=1}^{n} a_{ij} \leq 1,\forall

If $I_2^{(0)} = \phi$, the matrix $A\in s$ is trivial (sp) matrix.

The asymptotic behavior can also be studied by spectral radius of system matrix A but often it turns out to be difficult if the size of the matrix is large. Therefore (sp) matrix condition is convenient to verify in many practical problems.

Our program checks a given matrix is a (sp) matrix or not. It displays following messages.

"True - a (sp) matrix", if the given matrix is a (sp) matrix.
"True - a trivial (sp) matrix", if the given matrix is a trivial (sp) matrix.
"False - Not a (sp) matrix", if the given matrix is not a (sp) matrix.

1. X.Xue, L. Guo, A kind of nonnegative matrices and its application on the stability of discrete dynamical systems,
J. Math.Anal.Appl. (2006),doi:10.1016/j.jmaa.2006.09.053
2. R. K. George and T. P. Shah, Asymptotic Stability of Nonlinear Discrete Dynamical Systems Involving (sp) Matrix (Communicated for publication)

Cite As

Trupti Shah (2024). (sp) matrix (https://www.mathworks.com/matlabcentral/fileexchange/14861-sp-matrix), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R12.1
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes