- Research
- Open access
- Published:
Simulation of electromagnetic descriptor models using projectors
Journal of Mathematics in Industry volume 3, Article number: 1 (2013)
Abstract
Electromagnetic descriptor models are models which lead to differential algebraic equations (DAEs). Some of these models mostly arise from electric circuit and power networks. The most frequently used modeling technique in the electric network design is the modified nodal analysis (MNA) which leads to differential algebraic equations in descriptor form. DAEs are known to be very difficult to solve numerically due to the sensitivity of their solutions to perturbations. We use the tractability index to measure this sensitivity since it can be computed numerically. Simulation of DAEs is a very difficult task especially for those with index greater than one. To solve higher-index DAEs, one needs to use multistep methods such as Backward difference formulas (BDFs). In this paper, we present an easier method of solving DAEs numerically using special projectors. This is done by first splitting the DAE system into differential and algebraic parts. We then use the existing numerical integration methods to approximate the solutions of the differential part and the solutions of the algebraic parts are computed explicitly. The desired solution of the DAE system is obtained by taking the linear combination of the solutions of the differential and algebraic parts. Our method is robust and efficient, and can be used on both small and very large systems.
1 Introduction
Consider a linear Resistor-Inductor-Capacitor (RLC) electric network which connects linear capacitors, inductors and resistors, and independent voltage and current sources . Circuit designers are interested to know the unknowns which describe the network which are: the node potentials , and the currents and through inductors and voltage sources, respectively. Using the commonly used Modified Nodal Analysis (MNA) [1], we introduce the incidence matrices , and , which describe the branch-node relationships for capacitors, inductors and resistors. Furthermore, we introduce the incidence matrices and , which describe this relationship for voltage and current sources, respectively. This leads to a linear time invariant (LTI) DAE system in descriptor form:
where , and are the capacitance, inductance and conductance matrices, respectively which are usually assumed to be symmetric and positive-definite. We need to find the unknowns of the system (1). If we let and , then , and . Equation (1) can be solved depending to the elements in the electric networks. For example if we consider a resistor network, (1) simplifies to a system of algebraic equations which implies that . Thus we need to solve a linear system of the form . But if the network contains a combination of resistors and other elements, this leads to differential algebraic equations (DAEs), i.e., . In this paper, we consider electric networks which leads to DAEs.
DAEs are very difficult to solve numerically due to the sensitivity of their solutions to perturbations. This sensitivity is measured by the index concepts such as differentiation index, perturbation index and tractability index. We use the tractability index because it can be obtained numerically. According to [1], a DAE-index from electric networks cannot be greater than 2. Thus we assume (1) has maximum index of 2. In order to solve DAEs we assume the following: (i) the matrix pencil must be nonsingular for some . (ii) the input vector u must be smooth enough. Further more consistent initial values must be applied.
A lot of work has been done to solve DAE system using multistep methods such BDFs, NDFs and Runge–Kutta methods [2]. Although these methods are accurate they need a lot of computational effort depending on the index of DAE system, for example index-2 systems, BDF is convergent and globally accurate to but these require tight Newton solutions accurate to [3]. The implicit Euler method loses order of accuracy with each increase in index, thus cannot be used in practice to solve DAE systems numerically [3].
In this paper, we propose a new way of solving DAEs using special projectors. This method enables one to use any ODE numerical methods to solve DAE systems. This idea was first introduced by März [4], and it involves splitting the DAE system into differential and algebraic parts using projector and matrix chains. Then one can use existing numerical integrations methods to solve the differential part and the some components of the algebraic part are approximated using numerical differential methods for DAEs with index greater than one. The desired solution is obtained by the linear combination of the solutions of the differential and algebraic parts. This approach leads to a decoupled system of dimension , where μ is the tractability index. Moreover, the spectrum of the decoupled system consists not only of the spectrum of the matrix pencil of the original system but also of additional infinite eigenvalues [5]. In practice a system should be stable otherwise it may not work properly or may even be destroyed in practical use. There is a direct criterion for the stability of regular descriptor linear systems which indicates that the stability of the system (1) is totally determined by spectrum of the matrix pencil [6]. The set of all finite eigenvalues of the matrix pencil is denoted by which is called the finite spectrum while the infinite spectrum of the matrix pencil is denoted by . Thus the spectrum of is donated by . System (1) is stable if and only if
Thus, we need to make sure the physical properties of the DAE system (1) such as stability to be inherited in its decoupled system. This motivated us to do some modifications in the März decomposition, using special basis vectors, which leads to a modified decoupled system of dimension n. Moreover, this decoupling preserves the spectrum of the matrix pencil of the DAE.
This paper is organized as follows: In Section 2, we discuss the decoupling of LTI DAE system using März decomposition and its limitation. In Section 3, we propose the modification of the März decomposition using bases of special projectors. In this section we further discuss the modified decoupling of index-1 and -2 electric systems. We observed that higher index DAEs can decoupled into two ways depending on the spectrum of the matrix pencil . In Section 4, we check whether the decoupled system preserves the physical properties of the DAE system. In Section 4.1, we compare the numerical accuracy of the decoupled and undecoupled system. In Section 5, we test the proposed method on both simple and industrial problems. The industrial examples show the feasibility of this method on real-life applications. This paper is concluded by some final remarks in Section 6.
2 Decoupling of LTI DAE systems using projectors
Assume (1) is of tractability index μ. Setting , , then the projector and matrix chains of the matrix pair can be written as: , , , where the image space of the projector is equal to the nullspace of singular matrix , i.e., and is the complementary projector. There exists μ such that is nonsingular while are singular for all . In order to make sure projector products are also projectors, März [4] suggested an additional constraint , on the projector construction for higher index DAEs. Using these chains we can rewrite (1) as projected system of index-μ:
As a consequence, (2) can be decoupled into 1 differential part and μ algebraic parts. Unfortunately, März decomposition leads to decoupled system of larger dimension than the dimension n of (1) and also it doesn’t preserve the spectrum of the matrix pencil. This motivated us to modify her decoupled system using special basis vectors introduced in [7] and [5] for index-1 and -2, respectively. This modification leads to a decoupled system which preserves the dimension and the stability of the DAE system. In fact, the dimension of the differential part is equal to the dimension of the finite spectrum of the matrix pencil . Thus, the stability of the solutions of the decoupled system is guaranteed. We discuss this modification for index-1 and -2 systems in the next section.
3 Modification of the März decomposition
In this section, we modify the März decomposition using special basis vectors. This decomposition leads to a decouple system that preserves the dimension and the spectrum of the matrix pencil of the DAE system.
3.1 Decoupling of index-1 electric networks
Here we assume Equation (1) is of index-1 which implies in Equation (2). We then construct basis vectors in for the projectors and with their inversion , where , and . Thus an index-1 electric network can be decoupled as:
Then, the solution of (1) can be computed using the formula:
where , , and . Observe that (3a) and (3b) can be solved in a hierarchical way and the desired solutions of the DAE system can be obtained using (4). We observe that the differential part (3a) can be solved using ODE numerical methods and algebraic part (3b) can solved explicitly using the solutions from the differential part. This decoupled system always preserves the dimension since and the stability of (1) since it can easily be proved that . The proof can be found in [7]. and is the number of differential and algebraic equations, respectively.
3.2 Decoupling of index-2 electric networks
We now assume (1) is of index-2 which implies in Equation (2). We first construct basis vectors in with their inversion for the projectors and , where , . For this case we have two possibilities depending on the spectrum of the matrix pencil .
3.2.1 Matrix pencil with at least one finite eigenvalue
Here, we assume that the matrix pencil of Equation (1) has at least one finite eigenvalue. Using projector chains leads to a theorem below [5].
Theorem 1 Let , . Then are projectors in provided the constraint condition holds.
Next, we construct another basis vectors in made of independent columns of projector and independent columns of its complementary projector such that . Let the inverse of this basis be denoted by . Then Equation (1) can be decoupled as:
and the desired solution of (1) is given by:
where , , , , , and . Equations (5a), (5b) and (5c) are of dimension , and , respectively, where . System (5a)-(5c) also preserves the dimension and stability of system (1). Since it also be proved that . For the purpose of stable numerical implementation decoupled system (5a)-(5c) and (6) can be rewritten as:
where , , , and
is a strictly lower triangular nilpotent matrix of index 2. Also the decoupled system (7a)-(7c) can be solved in a hierarchical way and the desired solutions of the DAE system can be obtained using (7c).
3.2.2 Matrix pencil with no finite eigenvalues
We assume that the matrix pencil of Equation (1) has no finite eigenvalues, i.e. , . Thus Equation (1) can be decoupled as:
and the desired solution of (1) is given by:
where , and . Here . Still system (9a) and (9b) can simplified to:
where , , and is also a strictly lower triangular nilpotent matrix of index 2 which is defined as (8). We can observe that we do not need initial conditions to solve system (11a) and (11b), in fact the solutions are computed explicitly. We note that the input vector u must be at least times differentiable.
We have discussed that index-1 and -2 electric networks can be decoupled using special basis vectors. These special basis vectors can be computed numerically in an efficient way using the LUQ routine discussed in [8]. Hence this procedure can be applied even on very large electric networks as illustrated in Section 5.2. We call this method the Split-DAE method since it involves splitting the DAE system into differential and algebraic variables.
4 Analysis of decoupled electric networks
In this section, we analyse the solutions of the decoupled systems discussed in the previous section. For simplicity we need to first rewrite the decoupled systems back into the descriptor form:
where , and is the projected state space. We note that the solutions of (1) and (12a) and (12b) coincide since the two systems are equivalent to each other. This implies the spectrum of matrix pair and must also coincide. System (12a) and (12b) is much easier to solve than its counter part and moreover it reveals the interconnection or structure of the DAE system. Assume the matrix pencil of (1) has at least one finite eigenvalue then following theorem below holds:
Theorem 2 If the matrix pair has at least one finite eigenvalue, there exist finite such that:
This implies that .
Thus the stability of the decoupled system (12a) and (12b) depends on the stability of the differential part. Hence if Equation (1) is stable then also (12a) and (12b) must be stable.
Using the decoupled systems in Section 3, we derive the matrices below:
-
1.
Index 1 electric networks
From decoupled system (3a) and (3b) we obtain:
-
2.
Index 2 electric networks
-
(i)
Matrix pencil with at least one finite eigenvalue
From decoupled system (5a)-(5c) we obtain:
-
(ii)
Matrix pencil with no finite eigenvalues
From decoupled system (9a) and (9b) we obtain:
We observe that the descriptor form with differential part takes the same form for the case of index-1 and -2 system though for index-1 systems. We use this form only for analysis of the solutions of the DAE system (1) but not for solving. For solving one need to solve the decoupled systems derived in the previous section.
4.1 Numerical accuracy of the decoupled system
Suppose that we want to approximate the solution of the DAE system (12a) and (12b). We can do this by discretizing the time interval into N subintervals using time-steps and set , . We can then approximate the solutions of DAE system (12a) and (12b) at every point. For simplicity, we consider the implicit Euler method since is the starting point for most high order methods and numerically stable. Applying this method on (12a), we obtain:
Rearranging Equation (16) we obtain:
Thus the approximate solution of Equations (12a) and (12b) can be obtained using the formula: . Then the exact solution of Equations (12a) and (12b) is given by . The exact solution of Equation (12a) satisfies:
Defining the global error and setting , since the consistent initial condition is known. We obtain an iterative process below:
We use Equation (18) to analyse the accuracy of the implicit Euler method for the first step, i.e. using the following cases.
-
1.
Index 1 systems
Using system matrices (13), we obtain:
Substituting Equation (19) into Equation (18), leads to:
We observe that this corresponds to the local error for implicit Euler method. This implies that the accuracy of the solutions of the decoupled system is determined by the numerical accuracy of the differential part. As illustrated in Example 1.
-
2.
Index 2 systems
As we have already discussed for the case of index-2 system in Section 3.2, we need to consider two cases: We observe that also this case the implicit Euler method loses local error accuracy. For our method we do not need to use any integration method since the solutions of the decoupled system (11a) are computed ellipticity. This is also illustrated in the Example 3.
-
(i)
Matrix pencil with at least one finite eigenvalue
Here we use system matrices (14) and obtain:
where , and is defined by expression (7b). Substituting Equation (20) into (18), leads to:
since and . We observe that for this case implicit Euler method loses accuracy. We observe that the hidden constraint (7b) destroys the accuracy of the implicit Euler method. We do not face this problem in our method since the algebraic part (7b) is computed explicitly. For our method the accuracy will depend on the method used to solve the differential part (7a). This is illustrated in Example 2.
-
(ii)
Matrix pencil with no finite eigenvalue
Using system matrices (15), we obtain:
where is defined as in the previous case while is defined by (11a). Substituting Equation (22) into Equation (18), we obtain:
Hence implicit Euler method loses accuracy for each increase in the index if used on the DAE system directly. Thus first decoupling the DAE system (1) into differential and algebraic parts is a robust and effective way of solving DAEs. Since on the differential part one can use any numerical integration method and then the solutions of the algebraic part can be obtained explicitly. Hence the Split-DAE method is a very accurate method and very easy to implement as compared to its counterparts discussed in [2].
5 Numerical experiments
In this section, we test our proposed method in Section 3 using problems from electromagnetic community since is the main focus of this paper but it can also be applied to other applications.
5.1 Simple examples
Here, we explicitly discuss how to decouple DAEs into differential and algebraic parts using projectors. We illustrate this using examples below. Example 1 is an index-1 electric network while Example 2 is an index-2 electric network whose decoupled system has a differential part. In Example 3, we illustrate the decoupling of index-2 system without differential part.
Example 1 Consider a linear RLC electric network in Figure 1. We need to find the unknowns in the above electric network. In order to find the unknowns we use the MNA to formulate a mathematical model of the form (1) with system matrices:
We observe that , thus the system is a DAEs of dimension . It is solvable since for some . We need to first check the index of the DAE system. We do this by constructing the matrix and projector chains of matrix pair . Setting , , we can choose projector such that , and then compute . Thus we obtain the first iterate of matrix and projector chain given by:
Since is nonsingular, thus Equation (23) is an index-1 system. Thus the decouple system of (23) will take the form (3a) and (3b). We then construct basis matrices and their respective inverses for projectors and given by:
Substituting Equations (23)-(25) into Equations (3a) and (3b) leads to the decoupled system of system (23) given by:
and the desired solution is given by:
The decoupled system (26a) and (26b) can be solved in hierarchical way if we apply . Observe that , and as expected. Thus system (23) is decoupled into 2 and 3 differential and algebraic equations, respectively. We observe that decoupled system (26a) and (26b) can be solved using any ODE numerical integration methods. Thus system (26a) and (26b) is easier to solve than solving (23).
Example 2
Consider another linear RLC electric network with system matrices:
This is also DAE system of dimension and it is also solvable since for some . We construct matrix and projector chains by first setting , . We choose projector such that and its complementary projector :
Then,
Since is singular, the index-1 condition is violet. Thus we need to continue with the process and choose projector such that and its complementary projector :
Then,
We can easily check that is non-singular. Thus Equation (27) is of index-2.
The next step is to decouple the DAE system (27) using the constructed matrix and projector chains. In this step we need to make sure that condition holds true. We notice that projectors (28) and (29) don’t satisfy this condition. Thus we need to construct other special projectors. Our best choice is the canonical projector suggested by März [4], which is defined as:
We can easily check that condition is now satisfied. We then use instead of in the decoupling process. If we repeat step (30), we obtain:
For convenience we can set and . Since Equation (27) is an index-2 system and its matrix pencil has at least one finite eigenvalues. Thus its decouple system will be in form (5a)-(5c). The next step is to construct basis matrices for projectors and projector products. The basis matrices for projectors and in Equation (28), and their respective inverses are given by:
Using Theorem 1, we compute other projectors and given by:
The basis matrices for projectors and , and their respective inverses are given by:
Substituting Equations (31)-(33) into (7a)-(7c) leads to the decoupled system of (27) given by:
and the desired solution is given by:
We observe that , , and . Equations (34a) and (34b) can be solved if we apply . Thus the DAE system (27) is decoupled into 1 differential and 3 algebraic equations. The solutions of system (27) and (34a) and (34b), (35) coincides though the later is easier to solve than the former.
Example 3 Consider a simple RL electric network in Figure 2. We need to find the unknowns in the electric network. Using the Modified Nodal Analysis on this network leads to DAE system of the form (1), where with system matrices given by
Since , thus this system is solvable and its matrix pencil has only infinite eigenvalues. Thus its decoupled system must be purely algebraic system. We choose special projectors,
such that holds. Then we have,
Since the is non-singular, thus (36) is an index 2 system. The linearly independent columns and their respective inverses of projector and its complimentary are given by;
Thus, substituting Equations (37)-(39) into (11a) and (11b), we obtain,
We can observe that system (40) can be computed explicitly without using any numerical integration techniques. Thus instead of solving DAE system (36) is easier to solve (40) and their solutions much coincide.
5.2 Industrial applications
In this section, we test the Split-DAE method on large scale descriptor electromagnetic models from industries. Examples 4 and 5 are index-1 and -2 systems respectively. These examples are multiple-input multiple-output (MIMO) type, i.e. we are interested in a few solutions of the DAE system.
Example 4 This is a descriptor model of a large scale power system originating from [9]. It is called power system and can be downloaded from [10]. It is an index-1 DAE system of dimension with 2 inputs and 2 outputs. The sparsity of its matrix pencil is shown in Figure 3. We decoupled the DAE system into differential equations and algebraic equations using the procedure we discussed in Section 3.1, i.e. and . The sparsity of the matrix pencil of the decoupled system in the descriptor form is given in Figure 4. We observe that the sparsity in Figure 4 has the same structures as matrix pencil in Equation (13). We solved the decoupled system in Matlab using ODE solver () to solve the differential part. We obtained good solutions as shown in Figure 5 and the simulation took seconds. We used input function , and time step . We tried to solve the DAE system directly using he Matlab DAE solver () but failed to solve it. It just gave us a warning: ‘This DAE appears to be of index greater than 1’.
Example 5 In this example, we consider a RLC network descriptor model of electric power grid originating from [11]. It is called system and can also be downloaded from [10]. It is an index-2 DAE system of dimension with 3 inputs and 3 outputs. The inputs are current signals injected into three buses given by:
where is the step function, , and . Values , and are time delays associated with the input signals. The desired solutions are voltages , and at the three buses. The sparsity of the matrix pencil of this DAE system is shown in Figure 6. We were able to decoupled the DAE system into differential equations and 154 algebraic equations using the procedure we discussed in Section 3.2.1, i.e. , and . The sparsity of the matrix pencil of the decoupled system in the descriptor form is shown in Figure 7. We solved the differential part of the decoupled system using solver and we obtained good solutions as shown in Figure 8. The simulation took 39 seconds. We could not compare with the Matlab inbuilt solvers since they cannot solve index-2 systems. We validated our results with those presented in [11].
6 Conclusion
In conclusion, splitting DAEs using special projectors leads to decoupled systems which are easier to solve than DAE systems directly. We have tested the Split-DAE method on both large and small problems and proved to be a robust and efficient method. We can now use any numerical integration method to solve DAE systems. Hence this method can be used to simulate electromagnetic descriptor models.
References
Tischendorf C: Topological index calculation of differential-algebraic equations in circuit simulation. Surv. Math. Ind. 1999, 8: 187–199.
Brenan K, Campbell S, Petzold L: Numerical Solution of Initial Value Problems in Differential-Algebraic Equations. SIAM, Philadelphia; 1996.
Differential Algebraic Equations (DAEs) [http://www.lehigh.edu/~wes1/apci/11may00.pdf] Differential Algebraic Equations (DAEs) [http://www.lehigh.edu/~wes1/apci/11may00.pdf]
März R: Canonical projectors for linear differential algebraic equations. Comput. Math. Appl. 1996, 31: 121–135.
Alì G, Banagaaya N, Schilders W, Tischendorf C: Index-aware model order reduction for index-2 differential-algebraic equations. SIAM J. Sci. Comput., in press. Alì G, Banagaaya N, Schilders W, Tischendorf C: Index-aware model order reduction for index-2 differential-algebraic equations. SIAM J. Sci. Comput., in press.
Duan GR: Analysis and Design of Descriptor Linear Systems. Springer, New York; 2010.
Alì G, Banagaaya N, Schilders W, Tischendorf C: Index-aware model order reduction for differential-algebraic equations. Math. Comput. Model. Dyn. Syst., in press. Alì G, Banagaaya N, Schilders W, Tischendorf C: Index-aware model order reduction for differential-algebraic equations. Math. Comput. Model. Dyn. Syst., in press.
Zhang Z, Wong N: An efficient projector-based passivity test for descriptor systems. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 2010, 29: 1203–1214.
Rommes J, Martins N, Freitas F: Computing rightmost eigenvalues for small-signal stability assessment of large-scale power systems. IEEE Trans. Power Syst. 2010, 25: 929–938.
Test Power Systems [http://sites.google.com/site/rommes/software] Test Power Systems [http://sites.google.com/site/rommes/software]
Freitas F, Martins N, Varrichio S, Rommes J, Véliz F: Reduced-order transfer matrices from network descriptor models of electric power grids. IEEE Trans. Power Syst. 2011, 26: 1905–1919.
Acknowledgements
This work was supported by The Netherlands Organization for Scientific Research (NWO).
Author information
Authors and Affiliations
Corresponding author
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Banagaaya, N., Schilders, W. Simulation of electromagnetic descriptor models using projectors. J.Math.Industry 3, 1 (2013). https://doi.org/10.1186/2190-5983-3-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/2190-5983-3-1