Abstract

The concept of diagonally invariant exponential stability (DIES) was originally introduced for single-model linear systems and subsequently expanded in the study of linear systems with interval-type uncertainties and linear systems with arbitrary switching. The results presented in this article refer to new approaches to DIES characterization for arbitrary switching systems, which exploit mathematical tools completely different from earlier work. The previous papers are based on the properties of matrix norms and measures applied to the constituent matrices defining the switching system, while the present paper uses the eigenvalues and eigenvectors of the column and row representatives built for a set of matrices derived from the constituent matrices of the switching system. The applicability of previous and new results, respectively, is illustrated by case studies (in both continuous- and discrete-time) that lead to relevant comparisons between the two classes of analysis methods.

1. Introduction

1.1. Research Framework

The current paper considers the dynamics of switching linear systems described in discrete-time byand in continuous-time bywhereis a set of matrices characterizing the linear modes exhibited by the switching system, and (discrete-time) and, respectively, (continuous-time) are, respectively, an arbitrarily switching signal. At any time instant (discrete-time) or (continuous-time), the active mode of the switching system is defined by the subscript associated with the matrix that, respectively, uniquely generates the dynamicsandA system trajectory that starts from the initial condition depends on the switching signal , reason for which this dependence is outlined by the notation .

The continuous-time operation of the switching system is assumed to preserve the values of the state-space variables at any commutation time ; i.e., the equality is satisfied.

The notations “S” and “H” used above, as extension in equations numbering, come from the stability analysis intended by our work, which is addressed in the sense of Schur (abbreviated “S”) for discrete-time dynamics and in the sense of Hurwitz (abbreviated “H”) for continuous-time dynamics. The meaning of this notations will also be preserved when used as superscripts for some matrices.

Throughout the text the notation “X//Y” is used in place of “X” and, respectively, “Y” in order to organize a parallel presentation of the statements referring to analogous properties exhibited by discrete- and continuous-time systems.

The study of stability and stabilizability of switching and switched systems constituted the research interests of numerous control engineering groups during the past fifteen years. The monograph [1] presents the background existing in the early 2000, created by the pioneering works in this field. Later on, the picture is enlarged by the survey paper [2] and the monographs [3, 4], as well as by the numerous works cited therein. The recent period, meaning results reported after 2010, can be globally characterized as focusing on specialized classes of dynamics (such as dynamics with dwell time, e.g., [57]; delayed dynamics, e.g., [79]; positive dynamics, e.g., [1012]—to mention just a few of the representative publications of the period we are referring to).

The nomenclature used by most of the cited works considers that the commutations of a switching system are determined by external signals, whereas the commutations of a switched system are controlled by internal signals. In accordance with this terminology, system // described above exhibits an arbitrary switching, where the commutations between modes are driven by the signal (discrete-time), (continuous-time).

The concept of diagonally invariant exponential stability (DIES) to be analyzed by the current article was introduced by paper [13] for linear time-invariant systems whose discrete- and continuous-time dynamics was described by a unique matrix. Paper [13] shows that DIES characterizes a particular type of exponential stability, reason for which the test instruments rely on algebraic properties stronger than the eigenvalue location, namely, inequalities involving matrix norms and matrix measures. The DIES concept was extended to interval systems by [14] and to switching systems of form // by [15] for discrete-time and [16] for continuous-time.

1.2. Research Objectives and Exposition Plan

The current research is founded on the DIES concept and its characterization, by equivalence, presented in our previous works [15] for discrete-time and [16] for continuous-time. The developments proposed in this article refer to novel approaches to DIES characterization that exploit mathematical instruments completely different from [15, 16].

Briefly speaking, the old results, corresponding to [15, 16], rely on the properties of matrix norms and matrix measures applied to the matrices , defining   , whereas the new results (herein developed) explore the spectra of the column and row representatives built for the matrix set   . It is worth mentioning that the new results have been derived only for the DIES analysis with respect to the Hölder p-norms, with , although the DIES concept is defined for . This fact should not be seen as a limitation of the new results, since most of the concrete problems are formulated relatively to the above-mentioned norms.

The exposition plan for the remainder of the text takes into consideration a short visit of the already existing results (also called old results) that are summarized by Section 2, by using a presentation style that unifies the discrete- and continuous-time cases (separately addressed by [15, 16], respectively). Section 3 develops the novel results in full accordance with the background created by the previous section and by using the same unified presentation style. Section 4 illustrates the applicability of the old and new results in parallel for concrete numerical examples and carefully compares similarities and differences between the two types of results. Some concluding remarks on the role and importance of our new results are formulated in Section 5.

The notations used throughout the whole text are presented by the appendix accompanying this article.

2. Background: Results Available on DIES

2.1. Definition and Characterization of DIES

The DIES concept was introduced by paper [13] for linear time-invariant systems whose discrete- and continuous-time dynamics are described by a unique matrix. Papers [15, 16] extended the DIES concept to switching linear systems in accordance with the following definition.

Definition 1. Let , , , , and //. The switching linear system // is called diagonally invariant exponentially stable relative to the p-norm and parameters , (abbreviated as ) under arbitrary switching ifand, respectively,In and , the vector norm is used in accordance with the details given in the appendix.

A qualitative analysis developed in terms of invariant sets reveals that property expresses the invariance of the exponentially decreasing time-dependent sets (or, equivalently, contractive sets)and, respectively,with respect to the trajectories of the switching linear system // for any switching sequence .

For further details on exploring the connection between set invariance and the standard definition of (local and global) exponential stability, the reader is referred to the discussions in paper [13]. For instance, the concept implies the satisfaction of the classical definition of the exponential stability of the equilibrium of system //, by using the vector norm and the precise value for satisfying the inequality . In other words, the equilibrium may be exponentially stable, but the switching system // does not have invariant sets of form //.

In relation // the diagonal entries of matrix   scale the state variables, and the constant // represents the contraction rate of the considered time-dependent sets. For the usual p-norms defined by , the contractive sets // have well-known geometric shapes: hyper-rhombus, ellipses, and rectangles, respectively.

The property of switching linear systems of form // is characterized by the following theorem that employs the matrix norms and measures defined in the appendix. This theorem merges, in a unified form, the results proven in [15] for the discrete-time case and in [16] for the continuous-time case.

Theorem 2. Let , diagonal, and //. The following statements are equivalent:
(i) The switching system // is under arbitrary switching.
(ii) The functionis a strong Lyapunov function for the switching system //, which exhibits the decreasing rate r along each nontrivial trajectory of the considered system; i.e.,and, respectively,(iii) The matrices , defining the component subsystems of the switching system // satisfy the inequalitiesand, respectively,

Proof. See the proofs of Theorem 2 in [15] for the discrete-time case and Theorem 1 in [16] for the continuous-time case.

Inequalities // may be utilized in testing the of system //. It is important to notice the necessary and sufficient role of these inequalities in the characterization, because other works, such as [2, 17], mention their use just as sufficient conditions for uniform asymptotic stability.

For a single-model system, the DIES characterization via // operates in the particular form // presented in our previous work [13]. This matrix-norm//matrix-measure inequality implies the Schur//Hurwitz property of matrix , a fact which offers a supplementary motivation for the discussion on “DIES stronger compared to exponential stability” developed above, after Definition 1. An interesting consequence refers to the dynamics of the arbitrary switching system //, analyzed from the perspective of the individual dynamics exhibited by the N constituent subsystems. Thus, it is well known that system // is not necessarily stable if all its constituent subsystems are exponentially stable. On the other hand, if there exist a matrix diagonal and N constants //, such that the N constituent subsystems are , respectively, then system // is , for .

2.2. Particular Forms of Inequalities // in Theorem 2 for

The easy to handle, concrete forms of the matrix norms//matrix measures corresponding to (see Appendix) allow a convenient reformulation of inequalities // in Theorem 2, as shown by Theorem 3 stated below, which joins results proven in [15] for the discrete-time case and in [16] for the continuous-time case.

Consider the set of matrices    that generates the dynamics of switching system //. For the discrete-time case, define the set of matrices , whereand for the continuous-time case, the set of matrices , where

Theorem 3. Let , , , and .
(i) For , inequalities // are equivalent toandrespectively, where is a positive vector formed with the inverses of the diagonal entries of matrix .
(ii) For , inequalities // are equivalent toandrespectively, where is a positive definite diagonal matrix,  formed with the square values of the inverses of the diagonal entries of matrix .
(iii) For , inequalities // are equivalent toandrespectively, where is a positive vector formed with the diagonal entries of matrix .

Proof. See the proofs of Corollary 1 in [15] for the discrete-time case and Corollary 1 in [16] for the continuous-time case.

Papers [15, 16] recommend the use of the above results in the sense that, for a chosen (or given) value of //, Theorem 3 permits the search for a diagonal matrix . Thus, inequalities // and // can be numerically approached as LP problems, and // as LMI problems.

It is worth noticing that testing in the manner of the concomitant search for the parameters , requires a different point of view on the numerical exploitation of Theorem 3. For instance, one can devise algorithms that involve the iterative use of the LP or LMI problems (providing matrix ), correlated to an optimization scheme looking for the value , e.g., a bisection method [18]. Another numerical approach may regard inequalities // to // as BMI problems, in accordance with the key principles discussed by [19].

3. New Results: Column and Row Representatives-Based Approach to DIES

This section shows that the characterization, for , expressed by inequalities // in Theorem 2 can also be addressed in terms of eigenvalues of some special matrices. These matrices are constructed from the set that generates the dynamics of switching system //, relying on the concepts of column and row representatives of a matrix set.

The eigenvalue employment in the testing for switching linear systems represents an important (and, in principle, expected) generalization of the results reported in [13] for , , of linear time-invariant systems (single mode systems).

3.1. Column and Row Representatives for a Set of Matrices as Analytical Tools

Let be a set of matrices. Given a function , denote by the corresponding n-tuple and represent by the set of all the n-tuples with elements from .

For any , we construct the matrix , whose first column is the first column of (denoted as ), second column is the second column of (denoted as ), and so on; that is, . A matrix , , constructed as above is called a column representative of the matrix set . We say that labels the column representatives.

For any , we construct the matrix , whose first row is the first row of (denoted as ), second row is the second row of (denoted as ), and so on; that is, . A matrix , , constructed as above is called a row representative of the matrix set . We say that labels the row representatives.

If the matrices , are (essentially) nonnegative, then all column representatives , , and all row representatives , , are (essentially) nonnegative matrices. Subsequently, relying on Perron-Frobenius theory, one can definewhere represents the dominant eigenvalue of the column representatives and the set of labels associated with . Similarly, one can definewhere represents the dominant eigenvalue of the row representatives and the set of labels associated with .

In the next two subsections, regarding the switching system // and , we are going to exploit the following:

(a) For the discrete-time case, the representatives of the matrix set are defined by , the dominant eigenvalue of the column representatives is defined byand the dominant eigenvalue of the row representatives is defined by(b) For the continuous-time case, the representatives of the matrix set are defined by , the dominant eigenvalue of the column representatives is defined byand the dominant eigenvalue of the row representatives is defined by

3.2. Necessary and Sufficient Conditions for with

Theorem 4. (a) There exist diagonal and such that system is under arbitrary switching, if and only if .
(b) There exist diagonal and such that system is under arbitrary switching, if and only if .

Proof. We give the proof only for the continuous-time case (b); the proof of discrete-time case (a) may be addressed along the same main lines.
Theorem 2 shows that system is under arbitrary switching, if and only if inequalities are satisfied. On the other hand, in accordance with Theorem 3(i), inequalities are equivalent to inequalities , and therefore the proof relies on the use of the latter.
Only If. We first show that if inequalities have solutions , , then r satisfies the inequality . Indeed, assume that and ; solves the inequality (inequalities) , . By taking , and referring to one of the matrices , we get the inequality with solutions . If we use the notation , then is an M-matrix, and, for all the nonzero components of the vector , we have . This contradicts Theorem 6.4.6 (A5) from ([20], p. 149). Thus, the conditions and imply the inequality .
If. Define the matrices , , with . In accordance with Exercise 1.3.7 ([20], p. 9), the following two algebraic systems are dual:andWe write the first inequality in as , , which is equivalent to the equality , where has all diagonal entries positive, , and . All the column representatives of are M-matrices and their determinants are nonnegative (Theorem 6.4.6 (A1) in ([20], p. 149). Since , has the column--property and for any diagonal matrix with positive diagonal entries, , as per Theorem 7, [21]. Hence, the equality is not true and is not consistent. Subsequently, (S) is consistent and inequalities have the solution – as being equivalent to the algebraic system (S). Implicitly, the semipositive vector satisfies the inequality .
Case (1). If there exists such that the matrix is irreducible, then is a singular, irreducible M-matrix. Thus, Theorem 6.4.16 ([20], p. 156) applied to shows that the only semipositive vector , , satisfying is the left eigenvector (that is strictly positive). Thus, there exist diagonal and ensuring , a fact which shows that inequalities are satisfied.
Case (2). If for all the matrices are reducible, then consider the matrix and . Define the set of essentially positive matrices , , and their column representatives , . For any , is a continuous and increasing function with respect to , so that for any small we can define the interval . For any , introduce (similarly to ) , and notice that there exists such that matrix is irreducible (since all , are essentially positive and, inherently, irreducible). Hence, for any , we apply case (1) detailed above to the inequality , and we show that , solve the inequalities , . For these , , we can write , , meaning that , solve inequalities . Thus, there exist diagonal and ensuring , , a fact which shows that inequalities are satisfied.
The analysis of both irreducible and reducible cases for completes the proof.

Theorem 5. (a) There exist diagonal and such that system is under arbitrary switching, if and only if .
(b) There exist diagonal and such that system is under arbitrary switching, if and only if .

Proof. It is similar to the proof of Theorem 4, taking into account the fact that, in accordance with Theorem 3(iii), inequalities // are equivalent to inequalities //.

Remark 6. The results in Theorems 4 and 5 focus on the qualitative aspect of the DIES analysis based on the dominant eigenvalues of the representatives, in the sense of the traditional threshold values 1 for discrete-time and 0 for continuous-time dynamics.
However the proof of Theorem 4 together with Lemma 1 in [22] also allows addressing quantitative aspects, in the sense that there exist pairs , with , satisfying inequalities , with as close to as we want, and, respectively, inequalities , with as close to as we want. Equivalently, this means that and , respectively, represent the best (fastest) contraction rate for all the invariant sets defined by inequality and , respectively, with . Similar reasoning supports the conclusion that and , respectively, represent the best (fastest) contraction rate for all the invariant sets defined by inequality and , respectively, with .

3.3. Sufficient Conditions for

Theorem 7. (a) If , then there exist diagonal and , such that the discrete-time system is under arbitrary switching.
(b) If , then there exist diagonal and , such that the continuous-time system is under arbitrary switching.

Proof. We give the proof only for the continuous-time case (b); the proof of discrete-time case (a) may be addressed along the same main lines, by using matrix-norm properties instead of matrix-measure properties.
If is arbitrarily small, then there exist with and with , such that . Since , from the proof of Theorem 4 (“if” part) we can find diagonal, such that . By a similar reasoning (relative to Theorem 5), we can get diagonal, such that .
Now, if we use the notations , , we can writeThus, we have proven the existence of diagonal and ensuring , , a fact which shows that inequalities are satisfied.

Remark 8. Unlike Theorems 4 and 5, Theorem 7 expresses only a sufficient condition for DIES. It is formulated in qualitative terms by referring to the dominant eigenvalues of the representatives, as well as to the traditional threshold values 1 for discrete-time and 0 for continuous-time.
However the proofs of Theorems 4 and 7 also allow a refined formulation in quantitative terms, in the sense that, for , there exist pairs , with , satisfying inequalities , with as close to as we want, and, respectively, inequalities , with as close to as we want. Obviously, this formulation in quantitative terms is still limited just to sufficiency (similarly to Theorem 7). Subsequently, the corresponding value, i.e., and , respectively, does not necessarily represent the best (fastest) contraction rate for all the invariant sets defined by inequality and , respectively, with .

4. Illustrative Examples and Numerical Considerations

The theoretical results on DIES are applied to two numerical examples referring to both continuous-time (example 1) and discrete-time (example 2) switching dynamics. Examples 1 and 2 have a similar architecture, in the sense that the constituent matrices are parameterized by two parameters , . In both examples, the construction of the DIES domains corresponding to , is addressed in a dual manner, by using the older results (summarized by Section 2), in parallel with the new ones (developed by Section 3). Relevant comparisons are permitted for the applicability of Theorem 3(i) versus Theorem 4, of Theorem 3(ii) versus Theorem 7, and of Theorem 3(iii) versus Theorem 5, respectively. Moreover, these comparative discussions on the DIES domains can include information about subdomains corresponding to various values selected for the contraction rate (continuous-time) and (discrete-time).

Both considered examples are inspired by the literature of arbitrary switching linear systems, as detailed below. Unlike the organization of the exposition for theoretical results, in the previous sections, the current section starts with the continuous-time case—example 1—continued by the discrete-time case—example 2. This is because example 1 presents a higher numerical complexity and requires more meticulous explanations. The computations are performed in MATLAB R2016a, running on a laptop equipped with an Intel(R) Core™ i7-4710HQ CPU @2.50 GHz x64-based processor and 16 GB RAM.

Example 1. Consider a continuous-time arbitrary switching linear system of form defined by the matriceswhere are parameters, inspired by the numerical example presented in [23].

We are interested in finding the domain of the parameters that guarantees DIES for . Given a certain , the corresponding DIES domain is represented as a union of subdomains corresponding to different decreasing rates r, namely, , , etc. The subdomain role is understood as a refinement of the global results with , which can take into consideration quantitative information about the contraction of the invariant sets defined by . For instance, if a point belongs to the subdomain corresponding to , then, for the parameter values , system cannot have invariant sets of form with and a decreasing rate faster than (regardless of the considered positive definite diagonal matrix ).

The DIES analysis is meant to permit comparisons between the employment of the already known results reproduced in Section 2 and the employment of the new results proposed by Section 3, for all the points belonging to the grid constructed for , with a step of 0.05. When applying the results from Section 2 for , in each point of the grid we look for the minimum value of such that there exists a positive vector , , fulfilling or the particular forms derived in Theorem 3, namely, , , and , respectively. This problem can be solved numerically by using the fmincon solver from the Optimization Toolbox for MATLAB or the ga solver from the Global Optimization Toolbox for MATLAB, that performs the minimization of a function subject to nonlinear constraints. For the particular case when , the constraints are in the form of BMIs (bilinear matrix inequalities) and may be solved, for example, using the PENBMI solver commercially available from TOMLAB Optimization [24]. A second strategy that can be employed uses a bisection strategy for that yields (for every feasible r) a linear programming problem for that can be approached using the linprog solver from the Optimization Toolbox for MATLAB or an LMI (linear matrix inequality) problem for that can be solved using CVX, a MATLAB package for specifying and solving convex programs [25, 26]. In the current paper we have adopted the first strategy depicted previously. The numerical implementation of the results from Section 3 requires standard linear algebra facilities for the representative construction and eigenvalue computation using MATLAB built-in functions.

Let us begin the DIES analysis for . The parametric domain in Figure 1(a) is obtained applying Theorems 2 and 3(i). The parametric domain in Figure 1(b) was obtained applying Theorem 4(b) and Remark 6. In each point of the grid, we compute the dominant eigenvalue for all column representatives of the matrix familyThe plot presented in Figure 1(b) offers the same graphic information as Figure 1(a)—a fact expected from the theoretical point of view, in accordance with the proof of Theorem 4 and the comments included in Remark 6. Nevertheless, it is extremely important to notice that the computation effort corresponding to the old approach (summarized in Section 2) is significantly greater than the effort corresponding to the new one (developed in Section 3). For the considered example (studied on the machine with the characteristics presented above), the requested computation time is 8,826 seconds for the first (old) procedure and 10.85 seconds for the second (new) one. This major difference is caused by the great number of points in the grid, but even at the level of a single point the faster operation of the new procedure is directly visible. This fact may be regarded as a general advantage of the new approach, not strictly related to the considered example. However, generally speaking, the cardinality of the column-representative set associated with must be reasonable, because the existence of a high number of representatives may severely increase the computation time for .

Here we may also point out an interesting connection with the numerical example from paper [23] that corresponds to the arbitrary switching positive system defined by the essentially nonnegative matrices , with the particular values and . The cited example studies the stability by means of copositive linear Lyapunov functions, an investigation which is equivalent to DIES1 analysis of the switching system defined by the matrices . Our results are in agreement with the findings in [23]. For and , the switching system defined by matrices is DIES1, meaning the existence of a common copositive linear Lyapunov function for the switching positive system defined by matrices . For and the switching system defined by matrices is not DIES1, meaning that no common copositive linear Lyapunov function can be found for the switching positive system defined by matrices .

For the DIES analysis is addressed mutatis mutandis along the same lines as the previously discussed case of . The old procedure relies on the use of Theorems 2 and 3(iii) in each point of the grid and provides the parametric domain in Figure 2(a). The new procedure applies Theorem 5(b) and Remark 6 in each point of the grid and computes the dominant eigenvalue for all row representatives of the matrix family ; the resulting parametric domain is depicted in Figure 2(b). The substantial difference between the computation times requested by the two methods (commented above for ) is also evident here, 9,026 seconds being necessary for the first (old) procedure and 10.89 seconds for the second (new) one.

The DIES analysis for reveals noticeable variations in the structure of the parametric domains provided by the old results summarized in Section 2 (i.e., Theorems 2 and 3(ii)) and by the new results developed in Section 3 (i.e., Theorem 7(b) and Remark 8). Theorems 2 and 3(ii) are applied in each point of the grid and provide the domain presented in Figure 3(a). Theorem 7(b) and Remark 8 are applied in each point of the grid for computing associated with all column representatives and associated with all row representatives, as well as the value . The resulting domain is presented in Figure 3(b) and one can simply notice that the region in this figure is included into (but not identical to) the region in Figure 3(a). This is because Theorem 7(b) expresses just a sufficient condition, unlike the necessary and sufficient condition formulated by Theorems 2 and 3(ii), a fact already mentioned in Remark 8. On the other hand, the advantage of a much shorter computation time requested by the new procedure, compared to the old one, still exists (as in the previously studied cases of ). The concrete duration for this example is 20,652 seconds for the first approach and 21.75 seconds for the second one. Under such circumstances, the use of the new procedure may be preferable for some types of problems, compared to the old procedure, despite the inconvenience of the new one that ensures only sufficiency.

This example, via Figure 3, shows that relatively large differences can occur for when using the sufficient condition in Theorem 7, unlike the necessary and sufficient condition in Theorem 3(ii). Generally speaking, these differences cannot be anticipated from the simple examination of the switching system model. For instance our example 2 illustrates a visibly smaller difference between the applications of the two theorems.

Example 2. Consider a discrete-time arbitrary switching linear system of form defined by the matriceswhere are parameters, inspired by the numerical example presented in [27]. Note that matrices , are nonnegative, and therefore , ; i.e., . The DIES analysis is organized mutatis mutandis as in example 1, by taking a grid constructed for , with a step of 0.02.

Figures 4 and 5 present the and the parametric domain, respectively, obtained by applying Theorems 4(a) and 4(a), whose numerical implementation required 0.115 seconds and 0.105 seconds, respectively. As mentioned in the comment on example 1, the application of Theorem 2 together with Theorem 3(i) or 2(iii) would provide the same domains but at the expense of much longer computation times.

The application of Theorem 2 together with Theorem 3(ii) yields the parametric domain depicted in Figure 6(a) and requires a computation time of 765.9 seconds. On the other hand, the application of Theorem 7 requires only 0.23 seconds and yields the parametric domain depicted in Figure 6(b). A direct visual inspection of Figures 3 and 6 shows that the differences between the parametric domains provided by the two theorems (Theorem 7 versus Theorem 3(ii)) is significantly smaller in example 2 than in example 1. This comparison consolidates our point of view on the practical usefulness of Theorem 7, offering a sufficient condition, whose computational advantages cannot be ignored.

5. Conclusions

The current paper presents a novel approach to the characterization of with , for arbitrary switching linear systems modelled by // and , in both discrete- and continuous-time, based on the usage of row and column representatives built for the set of nonnegative matrices (discrete-time case) and (continuous-time case), respectively. This approach explores a theoretical potential that has not been exploited by previous works, whose main results are stated in Theorems 2 and 3. For Theorems 4 and 5 provide necessary and sufficient conditions for , whereas for the condition presented in Theorem 7 is only sufficient for . The applicability of the results is illustrated for concrete numerical examples which also compare similarities and differences between the current approach and the older results depicted in Theorems 2 and 3. At the same time, these comparisons highlight a number of advantages referring to the computational effort required by the numerical implementation based on the new results paralleled to previous ones. The use of representatives theory in analysis for is expected to be also applicable to linear dynamics with polytopic uncertainties. Our further research will focus on this class of systems, aimed at the possible development of results relying on the same principles as proposed by the current paper for switching linear systems.

Appendix

A. Notations and Nomenclature

A.1. Matrix Norms, Measures, and Inequalities [28]

For a vector , is the Hölder vector -norm defined by for and for . For a square matrix , the matrix norm induced by the vector norm is , and is the corresponding matrix measure (logarithmic norm).

For a square matrix , , , denote its eigenvalues; if is symmetric, then , .

Given , a positive definite diagonal matrix (i.e., , ), we define the vector norm , the induced matrix norm , and the corresponding matrix measure . The particular cases when areFor both vectors and matrices, denotes transposition, and the inequalities , operate elementwise.

If matrix is symmetric, then () means is positive definite (negative semidefinite).

A.2. (Essentially) Nonnegative and Positive Matrices [20]

A rectangular matrix is called (i) nonnegative (notation ) if , , ; (ii) semipositive (notation ) if and ; (iii) positive (notation ) if , , .

A square matrix is called essentially nonnegative (positive) if , (), , .

A.3. Eigenstructure of (Essentially) Nonnegative Matrices [20]

Let be (essentially) nonnegative and let , , denote its eigenvalues. (i) nonnegative has a real eigenvalue such that , . (ii) essentially nonnegative has a real eigenvalue , such that , . (iii) (essentially) nonnegative has a nonnegative right eigenvector , satisfying , and a nonnegative left eigenvector , satisfying , that correspond to the eigenvalue . (iv) (essentially) nonnegative and irreducible (i.e., its associated graph is strongly connected) has simple eigenvalue and , (Perron-Frobenius eigenstructure).

is called an M-matrix if it has the form , , .

Data Availability

All data regarding the numerical examples included in the article are available upon request.

Disclosure

The research was performed as part of the authors’ employment at the “Gheorghe Asachi” Technical University of Iasi, Romania.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.