CN112069668A - Electromagnetic transient rapid simulation method based on differential quadrature method - Google Patents
Electromagnetic transient rapid simulation method based on differential quadrature method Download PDFInfo
- Publication number
- CN112069668A CN112069668A CN202010871833.0A CN202010871833A CN112069668A CN 112069668 A CN112069668 A CN 112069668A CN 202010871833 A CN202010871833 A CN 202010871833A CN 112069668 A CN112069668 A CN 112069668A
- Authority
- CN
- China
- Prior art keywords
- matrix
- formula
- differential
- value
- electromagnetic transient
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
- G06F17/12—Simultaneous equations, e.g. systems of linear equations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
- G06F17/13—Differential equations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/10—Numerical modelling
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
Abstract
The electromagnetic transient rapid simulation method based on the differential quadrature method applies the differential quadrature method to electromagnetic transient simulation, and provides an electromagnetic transient rapid calculation method based on the differential quadrature method according to the V transformation characteristic of a weighting coefficient matrix in the differential quadrature method. The invention avoids direct inversion calculation of the matrix which is subjected to dimension increase due to the introduction of inner points, blocks the matrix according to the characteristics of the dimension increase matrix, and converts the inversion calculation of a large-scale matrix into simple prior generation operation and the inversion calculation of a small-scale matrix, thereby improving the electromagnetic transient calculation efficiency based on a differential quadrature method. The calculation example shows that the algorithm can obtain the effective acceleration ratio for the nonlinear power system.
Description
Technical Field
The invention relates to the field of electromagnetic transient simulation calculation, in particular to an electromagnetic transient rapid simulation method based on a differential quadrature method.
Background
With the development of modern industrial technology and the introduction of distributed energy, the power grid structure becomes huge and complex, and the power grid can be subjected to the impact of operation overvoltage and lightning overvoltage at any time and can also be subjected to the influence caused by various types of faults. In order to protect expensive electrical equipment in a power grid from being damaged under a steady state or fault condition, the research on electromagnetic transient simulation calculation is particularly important. In electromagnetic transient numerical calculation, the calculation efficiency is low due to the introduction of a differential equation representing details; the precision and the speed cannot be considered comprehensively. In recent years, people have developed a plurality of researches on four aspects of modeling technologies of a parallel computing architecture, a novel computing device simulation platform, a hybrid computing architecture simulation mode and a fast solving mode and have achieved fruitful results. It can be seen that the large-step computation and the parallel computation play an important role in improving the electromagnetic transient computation efficiency.
Many documents develop researches on the problem of large-step simulation, wherein large-step electromagnetic transient simulation based on time scale change is proposed, namely, a time domain signal is converted into a complex signal through Hilbert change, and the complex signal is subjected to rotation conversion to obtain a slowly-changing signal, so that large-step simulation is realized. On the other hand, the introduction of dynamic phasors brings more possibilities for electromagnetic transient large step simulation. The essence of large-step simulation realized by the dynamic phasor modeling method is that the down-conversion treatment is performed, so that the fast change is changed into the slow change, but the dynamic phasor also has a lot of defects, the modeling of the dynamic phasor on the nonlinear element is still very complex, and when various non-negligible frequency components appear in the nonlinear system, huge calculation amount is increased. In general, studies on dynamic phasors have yet to be increased.
Meanwhile, parallel computation is also active in electromagnetic transient numerical computation as a means for improving simulation speed. And discretizing the differential equation by using an implicit trapezoidal method and an implicit Euler method, wherein the implicit Euler method is used for discretizing at a sudden change point to avoid virtual numerical value oscillation, and the implicit trapezoidal method is used for discretizing at other moments. Based on the point of taking different step lengths, the discrete algebraic equation successfully realizes matrix diagonalization, and all time points are decoupled with each other to obtain the observable acceleration ratio.
In recent years, more and more numerical methods are used in electromagnetic transient simulation calculations. The classical implicit trapezoidal method is widely applied to electromagnetic transient calculation due to the A stability and the second-order calculation precision. However, the implicit trapezoidal method does not have L stability, i.e., the oscillation characteristic under the condition of sudden change cannot be effectively suppressed, and the simulation step size is small, so that more multi-level and multi-order methods are applied to electromagnetic transient calculation. The differential quadrature method is simple in principle and easy to implement. Has A stability and can effectively inhibit oscillation. The calculation result is s-level s-order precision, and compared with an implicit trapezoidal method, a larger simulation step length can be adopted. However, the introduction of interior points follows the s-level differential integration method, and since the number of the interior points needs to be introduced in each step, the dimension of the coefficient matrix is increased to s times of the original dimension, so that a great deal of time is spent on matrix inversion, and the significance of large-step calculation is lost.
Disclosure of Invention
The method aims at the problem of dimension disaster caused by introduction of interior points in electromagnetic transient simulation calculation by an s-level differential quadrature method. The invention provides an electromagnetic transient rapid simulation method based on a differential quadrature method, which is characterized in that on the basis of the differential quadrature method, the characteristic of V transformation is combined, block solution is carried out according to the characteristic of a matrix after dimension increase, and the speed of matrix inversion is improved; the advantage of large-step-length simulation adopted by the differential quadrature method is fully exerted, and the electromagnetic transient calculation speed is improved.
The technical scheme adopted by the invention is as follows:
the electromagnetic transient rapid simulation method based on the differential quadrature method comprises the following steps:
step 1: the electromagnetic transient process is a transformation process of voltage and current caused by the change of a magnetic field and an electric field, and is represented by a set of differential equations with initial values as follows:
wherein: x is formed by Rm×1X is the set of state variables in the system, g (t) is related to the time variable, x0Then is t0Time (t ═ 0)Initial value of state variable x.
The differential quadrature method is as follows:
if the function f (x) is smoothly derivable over an interval, f (x) is at grid point ciThe derivative over i e (1, s) can be represented by a linear weighted sum of the function values at all grid points over the interval, i.e.:
order:
gij∈G (3)
wherein: f. of(1)(ci) I e (1, s) represents the derivative value of the function f (x) at any grid point over the interval, gijWeighting coefficients for differential integration, f (c)j) J e (1, s) represents the function value of the function f (x) at any grid point in the interval, s being the number of grid points in the interval.
The mathematical expression of the differential integration method is derived as follows:
in the formula, tnIs a starting time, tn+1For the end time, x is the set of state variables in the system, and x ∈ Rm×1,xnIs tnValue of the time-of-day state variable x, xn+1Is tn+1The value of the state variable to be solved at the moment,indicates an arbitrary grid point c on the intervaliThe value of the state variable, h is the simulation step length, aijFor the weighting coefficients, A ≡ a is definedij]And A ═ G-1And s is the number of interior points.
Discretization (1) by differential integration and written in matrix form:
step 2: using A ═ G-1Equally transforming equation (5) in step 1 may result:
in formula (6), G is a weighting coefficient matrix of differential quadrature method, ImIs m-dimensional unit matrix, e is s-dimensional unit column vector, xnIs tnThe value of the state variable x at the moment, h is the simulation step length.
In the formula (6), the mathematical expression is explained as follows:
(1) when formula (1) is described as a non-linear problem, the definition:
in formula (7): s is the number of the inner points,indicates the grid point c on the intervalkValue of state variable
Solving a matrix equation (6) after dispersion by using a Newton iteration method, and taking an average value vector of s inner points as an initial value of the Jacobian matrix to obtain:
in formula (8):
in the formula: g is differential quadrature weightingCoefficient matrix, ImIs an m-dimensional identity matrix, h is a simulation step length, IsIs an s-dimensional unit matrix, xi is the iteration number,denotes the ξ -th average of the interior points in the iteration,denotes the ξ +1 th iteration at grid point ckThe value of the upper state variable x.
In formula (9):
and step 3: the V transform form of the differential quadrature method is:
in the formula (10), G is a differential multiplication coefficient matrix, V is a Van der Mond matrix, and V is-1Being the inverse of the van der Mond matrix
in the formula (11), V-1Is the inverse of the van der Mond matrix, ImIs an m-dimensional identity matrix, and
applying the formulas (9) and (10) to the formula (8) in the step 2 to obtain:
in the formula:
in the formula (13), ImIs an m-dimensional identity matrix, IsIs an s-dimensional unit matrix and is,xi is the number of iterations, step 4:
unfolding and blocking formula (12) obtained in step 3 to obtain:
in the formula (15), ImIs an m-dimensional unit matrix and is a matrix,ξ is the number of iterations.
Equation (12) can be finally written as:
observed to obtain, H2Is a lower triangular matrix, so that y can be transformed by simple prior generation operation2Is expressed as y1Without the need to perform complex trigonometric decomposition, i.e.:
y2=φ(y1); (19)
bringing formula (19) into H3y1+H4y2=r2Finally, the formula (18) is converted to contain y alone1The algebraic system of equations, i.e.:
Q∈Rm×m (21)
q is the calculated coefficient matrix.
Using LU decomposition to solve y1Through y2=φ(y1) To give out y2Finally, Δ x is solved back. And calculating the next step length by judging whether the current step length is smaller than the convergence precision or not, if the current step length is smaller than the convergence precision, calculating the next step length, and if the current step length is larger than the convergence precision, performing the next iteration by taking the average value of the interior points as an initial value until the current step length is converged into the precision range.
And 5: when the problem described by equation (1) is a linear time-varying problem, that is:
f(x)=Utx (22)
Utfor a matrix of coefficients relating only to time variables, we define:
in the formula (23), s is the number of inner points, U (t)n+cih) I ∈ (1, s) is tn+ciValue of the time-h coefficient matrix, ciIs the grid point, h is the simulation step length.
in the formula (24), V-1Is the inverse of the van der Mond matrix, ImIs an m-dimensional unit matrix and is a matrix,
the linear time-varying differential equation is dispersed by using a differential quadrature method and is introduced into U to obtain:
wherein:
in the formula (27), V-1Is the inverse of the van der Mond matrix, ImIs an m-dimensional identity matrix.
In the formula (28), G is a weighting coefficient matrix of differential integration method, ImIs m-dimensional unit matrix, e is s-dimensional unit column vector, xnIs tnThe value of the state variable x at time, h is the simulation step length, g (t) ═ gT(tn+c1h) … gT(tn+csh)]T。
Matrix partitioning processing is performed on equation (25) to obtain:
equation (24) is finally written as:
H2is a lower triangular matrix, so that y can be transformed by simple prior generation operation2Is expressed as y1The linear expression of (a), namely:
y2=φ(y1); (33)
bringing formula (33) into H3y1+H4y2=r2Finally, the formula (32) is converted to contain y alone1The algebraic system of equations, i.e.:
Q∈Rm×m (35)
using LU decomposition to solve y1Through y2=φ(y1) To give out y2Finally, the solution is reversely solved by the formula (24)The calculation of the next step is started.
The invention applies a differential quadrature method to electromagnetic transient simulation, and provides an electromagnetic transient fast calculation method based on the differential quadrature method according to the V transformation characteristic of a weighting coefficient matrix in the differential quadrature method. According to the invention, direct inverse calculation of the matrix which is subjected to dimension increase due to the introduction of the inner points is avoided, the matrix is partitioned according to the characteristics of the dimension increase matrix, and the inverse calculation of the large-scale matrix is converted into simple prior generation operation and the inverse calculation of the small-scale matrix, so that the electromagnetic transient calculation efficiency based on a differential quadrature method is improved. The calculation example shows that the algorithm can obtain the effective acceleration ratio for the nonlinear power system.
Drawings
Fig. 1 is a diagram of a high-voltage transmission line system with nonlinear loads.
FIG. 2 is a pi model equivalent circuit diagram.
Fig. 3 is a diagram of the voltage at the head end and the tail end of the transmission line.
Fig. 4 is a precision error map.
Detailed Description
The electromagnetic transient rapid simulation method based on the differential quadrature method comprises the following steps:
step 1: the electromagnetic transient process is a transformation process of voltage and current caused by the change of a magnetic field and an electric field, and is represented by a set of differential equations with initial values as follows:
wherein: x is formed by Rm×1X is the set of state variables in the system, g (t) is related to the time variable, x0Then is t0(t ═ 0) the initial value of the state variable x at time.
The differential quadrature method is as follows:
if the function f (x) is smoothly derivable over an interval, f (x) is at grid point ciThe derivative over i e (1, s) can be represented by a linear weighted sum of the function values at all grid points over the interval, i.e.:
order:
gij∈G (3)
wherein: f. of(1)(ci) I e (1, s) represents the derivative value of the function f (x) at any grid point over the interval, gijWeighting coefficients for differential integration, f (c)j) J e (1, s) represents the function value of the function f (x) at any grid point in the interval, s being the number of grid points in the interval.
The mathematical expression of the differential integration method is derived as follows:
in the formula, tnIs a starting time, tn+1For the end time, x is the set of state variables in the system, and x ∈ Rm×1,xnIs tnValue of the time-of-day state variable x, xn+1Is tn+1The value of the state variable to be solved at the moment,indicates an arbitrary grid point c on the intervaliThe value of the state variable, h is the simulation step length, aijFor the weighting coefficients, A ≡ a is definedij]And A ═ G-1And s is the number of interior points.
Discretization (1) by differential integration and written in matrix form:
step 2:
using A ═ G-1Equally transforming equation (5) in step 1 may result:
in formula (6), G is a weighting coefficient matrix of differential quadrature method, ImIs m-dimensional unit matrix, e is s-dimensional unit column vector, xnIs tnThe value of the state variable x at the moment, h is the simulation step length.
In the formula (6), the mathematical expression is explained as follows:
wherein:indicates an arbitrary grid point c on the intervaliForm of pointThe value of the state variable is set to,representing the function f (x) at any grid point in the interval, gT(tn+cjh) J e (1, s) represents the function value at the grid point that is related to only the time variable.
(1) When formula (1) is described as a non-linear problem, the definition:
in formula (7): s is the number of the inner points,indicates the grid point c on the intervalkValue of state variable
Solving a matrix equation (6) after dispersion by using a Newton iteration method, and taking an average value vector of s inner points as an initial value of the Jacobian matrix to obtain:
in formula (8):
in the formula: g is a weighting coefficient matrix of the differential quadrature method, ImIs an m-dimensional identity matrix, h is a simulation step length, IsIs an s-dimensional unit matrix, xi is the iteration number,denotes the ξ -th average of the interior points in the iteration,denotes the ξ +1 th iteration at grid point ckThe value of the upper state variable x.
In formula (9):
wherein:indicates an arbitrary grid point c on the intervaliThe value of the state variable is set to,representing the function f (x) at any grid point in the interval, gT(tn+cjh) J e (1, s) represents the function value at the grid point that is related to only the time variable.
And step 3:
the V transform form of the differential quadrature method is:
in the formula (10), G is a differential multiplication coefficient matrix, V is a Van der Mond matrix, and V is-1Being the inverse of the van der Mond matrix
in the formula (11), V-1Is the inverse of the van der Mond matrix, ImIs an m-dimensional identity matrix, and
applying the formulas (9) and (10) to the formula (8) in the step 2 to obtain:
in the formula:
in the formula (13), ImIs an m-dimensional identity matrix, IsIs an s-dimensional unit matrix and is,xi is the number of iterations,
and 4, step 4:
in equation (14), a represents an element in the matrix, which is related to the selected mesh type.
Unfolding and blocking formula (12) obtained in step 3 to obtain:
in the formula (15), ImIs an m-dimensional unit matrix and is a matrix,ξ is the number of iterations.
Equation (12) can be finally written as:
observed to obtain, H2Is a lower triangular matrix, so that y can be transformed by simple prior generation operation2Is expressed as y1Without the need to perform complex trigonometric decomposition, i.e.:
y2=φ(y1); (19)
bringing formula (19) into H3y1+H4y2=r2Finally, the formula (18) is converted to contain y alone1The algebraic system of equations, i.e.:
Q∈Rm×m (21)
q is the calculated coefficient matrix.
Using LU decomposition to solve y1Through y2=φ(y1) To give out y2Finally, Δ x is solved back. And calculating the next step length by judging whether the current step length is smaller than the convergence precision or not, if the current step length is smaller than the convergence precision, calculating the next step length, and if the current step length is larger than the convergence precision, performing the next iteration by taking the average value of the interior points as an initial value until the current step length is converged into the precision range.
And 5:
when the problem described by equation (1) is a linear time-varying problem, that is:
f(x)=Utx (22)
Utfor a matrix of coefficients relating only to time variables, we define:
in the formula (23), s is the number of inner points, U (t)n+cih) I ∈ (1, s) is tn+ciValue of the time-h coefficient matrix, ciIs the grid point, h is the simulation step length.
in the formula (24), the reaction mixture is,V-1is the inverse of the van der Mond matrix, ImIs an m-dimensional unit matrix and is a matrix,
the linear time-varying differential equation is dispersed by using a differential quadrature method and is introduced into U to obtain:
wherein:
in the formula (27), V-1Is the inverse of the van der Mond matrix, ImIs an m-dimensional identity matrix.
In the formula (28), G is a weighting coefficient matrix of differential integration method, ImIs m-dimensional unit matrix, e is s-dimensional unit column vector, xnIs tnThe value of the state variable x at time, h is the simulation step length, g (t) ═ gT(tn+c1h) … gT(tn+csh)]T。
Matrix partitioning processing is performed on equation (25) to obtain:
equation (24) is finally written as:
H2is a lower triangular matrix, so that y can be transformed by simple prior generation operation2Is expressed as y1The linear expression of (a), namely:
y2=φ(y1); (33)
bringing formula (33) into H3y1+H4y2=r2Finally, the formula (32) is converted to contain y alone1The algebraic system of equations, i.e.:
Q∈Rm×m (35)
using LU decomposition to solve y1Through y2=φ(y1) To give out y2Finally, the solution is reversely solved by the formula (24)The calculation of the next step is started.
wherein V is a Van der Monde matrix, s is the number of interval grid points, ckAnd k ∈ (1, s) is an interval grid point.
For the selection of the grid points, there are Legendre grids, Chebyshev grids, uniform grids and the like, and the function variables in the formula (5) are as follows:
in the step 2, substituting a ═ G-1Equal transformation is achieved. This has the advantage of converting formula (4) to formula (5) in a simpler form.
In step 3, an iterative format in which the average phasor of s interior points is used as an initial value is adopted, so that the following formula holds:
in the formula (39), V is a van der Mond matrix, IsIs an s-dimensional identity matrix, ImIs an m-dimensional identity matrix, andξ is the number of iterations.
And finally in the form of formula (12) in step 3.
In the step 3, the function is to utilize the characteristic of V transformation of differential quadrature method to realize the special structureAnd the separation is carried out, so that the matrix of inversion is more sparse, and the calculation amount is reduced. And aim atAnd (5) a matrix characteristic, namely partitioning the matrix.
In the step 4, the process of the step,
H3=[a1,sIm]; (42)
In the step 4, the function is to perform special block processing on the formula (12) according to the characteristics of the formula (12), so that the triangular decomposition of the s × m dimensional matrix needs to be converted into the triangular decomposition of the m dimensional matrix in the serial process, the calculation speed of matrix inversion is increased, and the electromagnetic transient calculation speed based on the differential integration method is further increased.
In the step 5:
H3=[a1,sIm]; (50)
H4=[0 … -U] (51)
in the formula ImIs an m-dimensional unit matrix and is a matrix,taking the simulation of the high-voltage transmission line containing the nonlinear load as an example, the calculation method is verified, and the method comprises the following steps:
fig. 1 is a diagram of a high-voltage transmission line system with nonlinear loads. Head end of power transmission line L, power supply and resistor RsInductance LsSerially connected, the tail end of the power transmission line is connected with a non-linear load consisting of a fixed resistor RLAnd a non-linear inductance LLIs represented by a combination of LLMiddle magnetic linkage phi and iLThe mathematical relationship of (1) is as follows: phi is atanhbiL. The whole length of the transmission line is 100 km. The resistance, inductance and capacitance to ground of the circuit unit length are respectively R0,L0,C0. The above parameters are given in the form of table 1.
TABLE 1 parameter table
FIG. 2 is a pi-type equivalent circuit diagram. The electromagnetic transient process of each section of the transmission line is represented by the following formula:
in the formula (56), L0,R0And C0Respectively an inductor, a resistor and a capacitor of a unit length of the line. u. ofk(t)、uk+1(t) is the voltage of node k and the voltage of node k +1 in the equivalent model of the transmission line shown in FIG. 2, ik-1(t)、ik(t) the current injected into node k and the current flowing out of node k to the transmission line, respectively, for the transmission line.
The total simulation time is 0.004 seconds, and the switch-on is carried out at the moment when t is 0. The constraint equation of the head end and the tail end of the transmission line is as follows:
in the formula (57), LSAnd RsFor connecting inductances and resistances in series to the transmission line, i0Current injected into the transmission line for the power supply, v1The voltage of the head end of the power transmission line L is shown as e (t), and the voltage of the power supply is shown as e (t); v. ofN+1For the voltage of the L-end node of the transmission line, iN+1For current flowing from the end node to the load, RLIs the equivalent resistance of the load, iLIs the current flowing through the non-linear part of the load; l isLThe inductance of the nonlinear part of the load is a constant coefficient of a and b, and specific values are given in table 1.
The transmission line equation and the constraint equations at the head end and the tail end are combined, and finally, the transmission line electromagnetic transient mathematical model containing the nonlinear load is shown as the following formula:
x is a system state variable, UxIs a coefficient matrix containing state variables. g (t) is a variable in the system that is only time dependent.
And (3) respectively dispersing the above formula by using a classical implicit trapezoidal method and a serial differential quadrature method, and solving the dispersed nonlinear equation set by using Newton-Raphson iteration. The calculation method of the invention carries out discrete solution on the above formula. Simulating the step length by an implicit trapezoidal method for 1 mu s, and subsequently calling the step length as a small step length; the serial differential integration method and the calculation method simulate the step length of 10 mu s, and are subsequently called as large step length. Set convergence accuracy to 10-4The three algorithms only need to iterate twice within each step length to complete convergence.
Fig. 3 is a diagram showing voltages at the head end and the tail end of the power transmission line obtained by simulation using the calculation method of the present invention, and fig. 4 is a diagram showing an error curve of simulation results of the calculation method (large step size) and the implicit trapezoidal method (small step size) of the present invention. From fig. 3 and fig. 4, it can be seen that even though the step size of the differential integration method is 10 times that of the implicit trapezoidal method, the accuracy of the simulation error between the step size of the implicit trapezoidal method and the step size of the implicit trapezoidal method is very small, which indicates that the differential integration method can ensure the simulation accuracy on the premise of adopting a large step size. It should be noted that since the serial differential integration method and the calculation method of the present invention are consistent in the selection of the discrete method and the step size, the accuracy error of the two methods is small, and the accuracy is considered to be the same, and no error curve is given.
The ratio of the calculation time of the calculation method of the invention to the calculation time of other methods is defined as an acceleration ratio, and the specific definition is as follows: k1The acceleration ratio (the step length is consistent) of the calculation method and the traditional serial differential integration method is shown; k2Represents the acceleration ratio of the algorithm and the small step implicit trapezoidal method; k2The acceleration ratio of the traditional serial differential integration method and the small-step implicit trapezoidal method is shown. The large step size and the small step size are specifically defined in the embodiment.
The acceleration ratio is given in tabular form:
TABLE 2 acceleration ratio
As can be seen from Table 2, in the conventional serial manner, the triangular decomposition of the s × m dimensional matrix is performed in each iterative solution process, and even if large step calculation is adopted, the triangular decomposition of the dimension-increasing matrix causes low calculation efficiency, and the K reflected in the table above is3The value, i.e. its acceleration ratio, is not significant. For the calculation method, on the basis of adopting large step length calculation, the triangular decomposition of the s multiplied by m dimensional matrix is converted into the prior generation operation of the (s-1) multiplied by m dimensional matrix and the triangular decomposition of the m dimensional matrix in each iteration process, and compared with the traditional serial differential integration method, the acceleration advantage is accumulated along with the iteration of one time and another, and finally, a considerable acceleration ratio is formed and is reflected as K in a table1,K2The value is obtained. Therefore, the algorithm of the invention overcomes the problem of increased calculated amount caused by introducing inner points in the serial algorithm of the differential quadrature method, and improves the electromagnetic transient calculation speed based on the differential quadrature method.
The comparison result of the precision error diagram and the acceleration ratio shows that the differential integration method can still keep better calculation precision under large-step simulation. The acceleration ratio shows that the calculation method can effectively improve the calculation efficiency based on the differential integration method, so that the advantage of large-step simulation is fully exerted.
Claims (7)
1. The electromagnetic transient rapid simulation method based on the differential quadrature method is characterized by comprising the following steps:
step 1: the electromagnetic transient process is a transformation process of voltage and current caused by the change of a magnetic field and an electric field, and is represented by a set of differential equations with initial values as follows:
wherein: x is formed by Rm×1X is the set of state variables in the system, g (t) is related to the time variable, x0Then is t0(t ═ 0) the initial value of the state variable x at time;
the differential quadrature method is as follows:
if the function f (x) is smoothly derivable over an interval, f (x) is at grid point ciThe derivative over i e (1, s) can be represented by a linear weighted sum of the function values at all grid points over the interval, i.e.:
order: gij∈G (3)
Wherein: f. of(1)(ci) I e (1, s) represents the derivative value of the function f (x) at any grid point over the interval, gijWeighting coefficients for differential integration, f (c)j) J e (1, s) represents a function value of the function f (x) at any grid point in the interval, and s is the grid point number in the interval;
the mathematical expression of the differential integration method is derived as follows:
in the formula, tnIs a starting time, tn+1For the end time, x is the set of state variables in the system, and x ∈ Rm×1,xnIs tnValue of the time-of-day state variable x, xn+1Is tn+1The value of the state variable to be solved at the moment,indicates an arbitrary grid point c on the intervaliThe value of the state variable, h is the simulation step length, aijFor the weighting coefficients, A ≡ a is definedij]And A ═ G-1And s is the number of inner points;
discretization (1) by differential integration and written in matrix form:
step 2: using A ═ G-1Equally transforming equation (5) in step 1 may result:
in formula (6), G is a weighting coefficient matrix of differential quadrature method, ImIs m-dimensional unit matrix, e is s-dimensional unit column vector, xnIs tnThe value of a state variable x at the moment, and h is a simulation step length;
in the formula (6), the mathematical expression is explained as follows:
(1) when formula (1) is described as a non-linear problem, the definition:
in formula (7): s is the number of the inner points,indicates the grid point c on the intervalkValue of state variable
Solving a matrix equation (6) after dispersion by using a Newton iteration method, and taking an average value vector of s inner points as an initial value of the Jacobian matrix to obtain:
in formula (8):
in the formula: g is a weighting coefficient matrix of the differential quadrature method, ImIs an m-dimensional identity matrix, h is a simulation step length, IsIs an s-dimensional unit matrix, xi is the iteration number,denotes the ξ -th average of the interior points in the iteration,denotes the ξ +1 th iteration at grid point ckThe value of the upper state variable x;
in formula (9):
and step 3: the V transform form of the differential quadrature method is:
in the formula (10), G is a differential multiplication coefficient matrix, V is a Van der Mond matrix, and V is-1Being the inverse of the van der Mond matrix
in the formula (11), V-1Is the inverse of the van der Mond matrix, ImIs an m-dimensional identity matrix, and
applying the formulas (9) and (10) to the formula (8) in the step 2 to obtain:
in the formula:
in the formula (13), ImIs an m-dimensional identity matrix, IsIs an s-dimensional unit matrix and is,xi is the number of iterations,
and 4, step 4:
unfolding and blocking formula (12) obtained in step 3 to obtain:
equation (12) can be finally written as:
observed to obtain, H2Is a lower triangular matrix, so that y can be transformed by simple prior generation operation2Is expressed as y1Without the need to perform complex trigonometric decomposition, i.e.:
y2=φ(y1); (19)
bringing formula (19) into H3y1+H4y2=r2Finally, the formula (18) is converted to contain y alone1The algebraic system of equations, i.e.:
Q∈Rm×m (21)
q is a coefficient matrix obtained by calculation;
using LU decomposition to solve y1Through y2=φ(y1) To give out y2Finally, solving the triangle x in an inverse manner; calculating the next step length by judging whether the current step length is smaller than the convergence precision or not, if the current step length is smaller than the convergence precision, calculating the next step length, and if the current step length is larger than the convergence precision, performing the next iteration by taking the average value of the interior points as an initial value until the current step length is converged into the precision range;
and 5: when the problem described by equation (1) is a linear time-varying problem, that is:
f(x)=Utx (22)
Utfor a matrix of coefficients relating only to time variables, we define:
in the formula (23), s is the number of inner points, U (t)n+cih) I ∈ (1, s) is tn+ciMoment of coefficient at h timeValue of the matrix, ciIs a grid point, h is a simulation step length;
in the formula (24), V-1Is the inverse of the van der Mond matrix, ImIs an m-dimensional unit matrix and is a matrix,
the linear time-varying differential equation is dispersed by using a differential quadrature method and is introduced into U to obtain:
wherein:
in the formula (27), V-1Is the inverse of the van der Mond matrix, ImIs an m-dimensional unit matrix;
in the formula (28), G is a weighting coefficient matrix of differential integration method, ImIs m-dimensional unit matrix, e is s-dimensional unit column vector, xnIs tnThe value of the state variable x at time, h is the simulation step length, g (t) ═ gT(tn+c1h) … gT(tn+csh)]T;
Matrix partitioning processing is performed on equation (25) to obtain:
equation (24) is finally written as:
H2is a lower triangular matrix, so that y can be transformed by simple prior generation operation2Is expressed as y1The linear expression of (a), namely:
y2=φ(y1); (33)
bringing formula (33) into H3y1+H4y2=r2Finally, the formula (32) is converted to contain y alone1The algebraic system of equations, i.e.:
Q∈Rm×m (35)
2. The method for electromagnetic transient rapid simulation based on differential integration according to claim 1, wherein:
wherein V is a Van der Monde matrix, s is the number of interval grid points, ckK is an interval grid point (1, s);
for the selection of the grid points, there are Legendre grids, Chebyshev grids, uniform grids and the like, and the function variables in the formula (5) are as follows:
3. the method for electromagnetic transient rapid simulation based on differential integration according to claim 1, wherein:
in the step 2, substituting a ═ G-1Realizing equal transformation; this has the advantage of converting formula (4) to formula (5) in a simpler form.
4. The method for electromagnetic transient rapid simulation based on differential integration according to claim 1, wherein:
in step 3, an iterative format in which the average phasor of s interior points is used as an initial value is adopted, so that the following formula holds:
in the formula (39), V is a van der Mond matrix, IsIs an s-dimensional identity matrix, ImIs an m-dimensional identity matrix, andxi is the iteration number;
and finally in the form of formula (12) in step 3.
7. the differential quadrature method is applied to electromagnetic transient simulation calculation.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010871833.0A CN112069668B (en) | 2020-08-26 | 2020-08-26 | Matrix calculation method based on differential product method and V transformation in electromagnetic transient simulation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010871833.0A CN112069668B (en) | 2020-08-26 | 2020-08-26 | Matrix calculation method based on differential product method and V transformation in electromagnetic transient simulation |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112069668A true CN112069668A (en) | 2020-12-11 |
CN112069668B CN112069668B (en) | 2023-06-30 |
Family
ID=73660079
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010871833.0A Active CN112069668B (en) | 2020-08-26 | 2020-08-26 | Matrix calculation method based on differential product method and V transformation in electromagnetic transient simulation |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112069668B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116720338A (en) * | 2023-05-30 | 2023-09-08 | 杭州盛星能源技术有限公司 | Electromagnetic transient parallel iteration real-time simulation compensation method and device |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0884690A2 (en) * | 1997-06-11 | 1998-12-16 | Siemens Aktiengesellschaft | Computer aided simulation method for determining the electromagnetic field of an object |
US20100303205A1 (en) * | 2009-05-26 | 2010-12-02 | Agile Planet Inc | System and Method for Radiation Therapy Imaging and Treatment Workflow Scheduling and Optimization |
NL2005687C2 (en) * | 2010-11-12 | 2012-05-15 | Tu Delft | Method for determining a spring constant for a deformable scanning probe microscope element, and scanning probe microscope and calibration device arranged for determining a spring constant for a probe element. |
CN103646152A (en) * | 2013-12-23 | 2014-03-19 | 南方电网科学研究院有限责任公司 | Electromagnetic transient simulation method of electric system based on matrix exponential |
CN105404610A (en) * | 2015-10-23 | 2016-03-16 | 三峡大学 | Electromagnetic transient calculation method based on two-stage three-order single diagonally implicit Runge-Kutta method |
CN105468864A (en) * | 2015-12-14 | 2016-04-06 | 三峡大学 | Electromagnetic transient numerical computation method of high-voltage power transmission line based on increment dimension precise integration |
US20170250540A1 (en) * | 2009-09-15 | 2017-08-31 | Rajiv Kumar Varma | Multivariable modulator controller for power generation facility |
CN107679287A (en) * | 2017-09-11 | 2018-02-09 | 三峡大学 | Electro-magnetic transient numerical computation method based on the implicit Taylor series Method of the rank of 3 step 4 |
CN109472756A (en) * | 2018-11-15 | 2019-03-15 | 昆明理工大学 | Image de-noising method based on shearing wave conversion and with directionality local Wiener filtering |
-
2020
- 2020-08-26 CN CN202010871833.0A patent/CN112069668B/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0884690A2 (en) * | 1997-06-11 | 1998-12-16 | Siemens Aktiengesellschaft | Computer aided simulation method for determining the electromagnetic field of an object |
US20100303205A1 (en) * | 2009-05-26 | 2010-12-02 | Agile Planet Inc | System and Method for Radiation Therapy Imaging and Treatment Workflow Scheduling and Optimization |
US20170250540A1 (en) * | 2009-09-15 | 2017-08-31 | Rajiv Kumar Varma | Multivariable modulator controller for power generation facility |
NL2005687C2 (en) * | 2010-11-12 | 2012-05-15 | Tu Delft | Method for determining a spring constant for a deformable scanning probe microscope element, and scanning probe microscope and calibration device arranged for determining a spring constant for a probe element. |
CN103646152A (en) * | 2013-12-23 | 2014-03-19 | 南方电网科学研究院有限责任公司 | Electromagnetic transient simulation method of electric system based on matrix exponential |
CN105404610A (en) * | 2015-10-23 | 2016-03-16 | 三峡大学 | Electromagnetic transient calculation method based on two-stage three-order single diagonally implicit Runge-Kutta method |
CN105468864A (en) * | 2015-12-14 | 2016-04-06 | 三峡大学 | Electromagnetic transient numerical computation method of high-voltage power transmission line based on increment dimension precise integration |
CN107679287A (en) * | 2017-09-11 | 2018-02-09 | 三峡大学 | Electro-magnetic transient numerical computation method based on the implicit Taylor series Method of the rank of 3 step 4 |
CN109472756A (en) * | 2018-11-15 | 2019-03-15 | 昆明理工大学 | Image de-noising method based on shearing wave conversion and with directionality local Wiener filtering |
Non-Patent Citations (3)
Title |
---|
JALILI-MARANDI V等: "Interfacing techniques for transient stability and electromagnetic transient programs", 《IEEE TRANSACTIONS ON POWER DELIVERY》 * |
汪芳宗等: "基于矩阵对角化的电磁暂态时间并行计算方法", 《电网技术》 * |
王成山 等: "电力系统电磁暂态仿真算法研究进展", 《电力系统自动化》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116720338A (en) * | 2023-05-30 | 2023-09-08 | 杭州盛星能源技术有限公司 | Electromagnetic transient parallel iteration real-time simulation compensation method and device |
CN116720338B (en) * | 2023-05-30 | 2024-02-02 | 杭州盛星能源技术有限公司 | Electromagnetic transient parallel iteration real-time simulation compensation method and device |
Also Published As
Publication number | Publication date |
---|---|
CN112069668B (en) | 2023-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gustavsen et al. | A robust approach for system identification in the frequency domain | |
Chiprout et al. | Asymptotic waveform evaluation | |
Nelms et al. | Using a personal computer to teach power system transients | |
CN114091363B (en) | Quantum algorithm-based computational fluid dynamics simulation method, device and equipment | |
Polyuga et al. | Effort-and flow-constraint reduction methods for structure preserving model reduction of port-Hamiltonian systems | |
Galiana et al. | On the application of a pre-conditioned conjugate gradient algorithm to power network analysis | |
CN113191105A (en) | Electrical simulation method based on distributed parallel operation method | |
CN112069668A (en) | Electromagnetic transient rapid simulation method based on differential quadrature method | |
Zhang et al. | Time‐weighted MR for switched LPV systems via balanced realisation | |
Farhan et al. | Fast simulation of microwave circuits with nonlinear terminations using high-order stable methods | |
Ramirez et al. | Reduced-sample numerical Laplace transform for transient and steady-state simulations: Application to networks involving power electronic converters | |
Zhang et al. | Fast nonlinear model order reduction via associated transforms of high-order Volterra transfer functions | |
CN106934123A (en) | A kind of circuit transient response computational methods based on recursive convolution | |
CN107944682B (en) | Load flow calculation admittance matrix calculation method based on Matlab matrix operation | |
Lang et al. | The harmonic balance method | |
Zhang et al. | Implicit integration factor method for the nonlinear Dirac equation | |
Bechtold et al. | Model order reduction: an advanced, efficient and automated computational tool for microsystems | |
Kolka et al. | Program for multi-domain symbolic analysis | |
Bhawal et al. | New results and techniques for computation of stored energy in lossless/all-pass systems | |
Cingoz et al. | Reduced order, high-fidelity modeling of energy storage units in vehicular power systems | |
CN107665184B (en) | Load flow calculation admittance matrix calculation method based on incidence matrix operation | |
Liu et al. | Krylov subspace method for passive reduced‐order modelling of electrical networks | |
Wang et al. | A Novel Electro-magnetic Transient Analysis Method Based on the Projection Operator for Power System | |
Bizzarri et al. | Reduction of harmonic balance equations through Galerkin's method | |
Zhang et al. | A Time-Domain Explicit Integration Algorithm for Fast Overvoltage Computation of High-Voltage Transmission Line |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |