AbstractIn this paper a detailed description, an analysis, and As a second objective, this work describes in a comprehen-
an assessment of a frequency-domain technique highly applicable sive manner the numerical issues of the NLT in such a way that
to power systems transient analysis (i.e., the numerical Laplace a power system engineer (without being a specialist in digital
transform) are presented. The errors due to truncation and sam-
pling when converting a frequency-domain signal to the time do- signal processing) can understand the basic theory and develop
main are analyzed. Additionally, the use of odd and regular sam- a FD program for handling transients. Since some of the refer-
pling is discussed. Two major goals of the paper are the revival of ences mentioned in this paper are old and/or out of reach for
the mentioned technique and its friendly description for power sys- most of power engineers, we repeat here many of the theory al-
tems engineers. As an application, a transmission-line transient is ready contained in those papers.
presented.
Although the NLT technique is applied in this work to the
Index TermsFourier transform, frequency-domain (FD) anal- power systems transients area, it is deemed here that its appli-
ysis, Laplace transform, transient analysis.
cability can be expanded to other Engineering areas.
Finally, a code section is included (Appendices A and B) that
I. INTRODUCTION allows to apply the NLT in Matlab.
II. HISTORY
REQUENCY dependence is an intrinsic characteristic of
F electrical/electronic devices. Its effects are clearly visible
in the distortion of voltage/current waveforms.
One of the earliest numerical methods to invert Laplace
transform was developed in the 1960s by Bellman, Kalaba, and
A natural choice for mathematically handling frequency de- Lockett [1]. From 1964 to 1973, Day, Mullineux, Battisson,
pendent elements is the frequency domain (FD). However, on and Reed approached the problem of analyzing power system
analyzing transients one needs to go back to time domain (TD) transients using Fourier transforms and reported their results
where a more comprehensive way of interpreting results ex- in [2][5]. These researchers realized that, due to truncation of
ists. In general, the mathematical FD expressions resulting from the FD signal, the corresponding time functions were affected
practical studies are difficult, if not impossible, to be solved by by Gibbs phenomenon [2]. Additionally, since FD functions
analytical means. This difficulty is, however, overcome by nu- have to be sampled, the corresponding TD waveforms were
merical methods. affected by aliasing. To alleviate Gibbs errors they introduced
Initially, the Inverse Fourier transform was applied to con- the use of window functions [4], and to decrease aliasing errors
vert an FD signal into the TD. The direct integration brought up they proposed the use of an artificial exponential damping, i.e.,
certain errors caused by discretization and truncation of the FD shifting the integration path away from the imaginary axis [3].
signal. Later on, the modified Fourier transform (MFT) and win- These authors named their technique the MFT.
dowing techniques were introduced in order to decrease these Wedepohl and Mohamed, in 1969 and 1970, adopted the MFT
errors. Finally, slight modifications to the latter produced the and applied it to the calculation of transients on multiconductor
power lines [6]. These authors further extended the technique
numerical Laplace transform (NLT) in its actual form.
This paper intends first to revive the interest in the NLT to applications including switching manoeuvres [7]. In 1973,
through its detailed description and analysis. Wedepohl and Wilcox applied the MFT to the analysis of un-
derground cable systems [8].
A major problem with the MFT was that it required very long
Manuscript received October 14, 2007; revised December 17, 2007. First pub-
lished May 7, 2008; current version published September 24, 2008. Paper no.
computational times. In 1973 Ametani introduced the use of the
TPWRD-00600-2007. fast Fourier transform (FFT) algorithm and the MFT became a
P. Moreno and A. Ramirez are with CINVESTAV, Guadalajara 44550, much more attractive transient analysis alternative [9]. In 1979,
Mexico (e-mail: pmoreno@gdl.cinvestav.mx).
Task Force Members: J. L. Naredo (Task Force Chairperson), A. Ametani,
Ametani proposed a numerical Fourier Transform with expo-
S. Carneiro, M. Davila, V. Dinavahi, J. A. de la O, F. de Leon, P. Gomez, J. nential sampling for handling electrical transients where a very
L. Guardado, B. Gustavsen, J. A. Gutierrez-Robles, J. R. Marti, J. A. Martinez- wide range of frequency or time is required [10].
Velasco, F. Moreira, P. Moreno, A. Morched, N. Nagaoka, W. A. Neves, T. In 1978, Wilcox formulated the MFT methods in terms of the
Noda, V. H. Ortiz-Muro, A. I. Ramirez, M. Rioual, A. C. Siqueira de Lima, F.
A. Uribe, K. Strunz, N. Watson, D. J. Wilcox. Laplace Transform theory and introduced the term numerical
Digital Object Identifier 10.1109/TPWRD.2008.923404 Laplace transform [11].
0885-8977/$25.00 2008 IEEE
2600 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 23, NO. 4, OCTOBER 2008
An application of the NLT to the solution of boundary value IV. ERRORS INCURRED IN THE NLT
problems using a similar approach to that due to Wilcox was
Numerical evaluation of the inverse Laplace Transform intro-
presented in 1979 [26].
duces two types of errors: Gibbs oscillations due to truncation
An FD transient program that includes switching manoeuvres
of the integration range and aliasing due to discretization
and nonlinear lumped elements (using piecewise techniques)
of the continuous variable . Truncation errors are reduced
was reported by Nagaoka and Ametani in 1988 [12].
by introducing a window function . Aliasing errors are
An alternate approach was published in 1998 to the numerical
decreased by smoothing the frequency response of the system
inversion of the Laplace transformation [27]. In this technique
by an appropriate choice of the convergence (damping) factor
the exponential function in the integrand is approximated by
[11].
a series expansion. The method presents truncation errors and
Although we are dealing with the NLT, in this Section, the
the errors associated with the approximation of the exponential
illustration of the errors incurred while converting from the FD
function. It is also reported the existence of difficulties when
to the TD is presented using the Fourier transform as a basis.
dealing with some singularities in the excitation functions (i.e.,
the Laplace transform of a square function, and singularities A. Truncation Error
present in the response of distributed constant circuits).
Recently, a group of researchers have been successfully ap- Consider the rectangular pulse [see Fig. 1(a)]
plying the NLT to analyze electromagnetic transients [13][16].
(3a)
III. MATHEMATICAL BASIS
Let be a transient waveform and be its FD image. The Fourier image of is given by [see Fig. 1(a)]
These functions are related by the Laplace transform [25]
(1a) (3b)
(1c)
where
and (5a)
From (1c), one can observe that the Laplace transform (5b)
is equivalent to the Fourier transform of the damped signal
. This exponential damping makes it possible to deal with a period of oscillation . Fig. 1(b) depicts
with dc components when using the Fourier transform instead and a partial view of .
of the Laplace transform. In fact, this is the approach of the From (4), it is observed that the transform of the FD product
modified Fourier transform introduced by Day, Mullineux, is equivalent to perform the TD convolution [illustrated in
Battisson, and Reed [2][5]. Fig. 1(c)]
With being a real and causal function, the inverse
Laplace transform can be written as (6)
(7a)
(7b)
(7c)
(7d)
(8a)
(8b)
B. Discretization Error
In the numerical computation of the inverse Fourier trans-
form, what it has actually done is transform an FD sampled
Fig. 1. Illustration of truncation phenomenon. (a) Original function. (b) Data signal (instead of a continuous one) into the TD as follows:
window. (c) Truncation effect.
(9)
the truncation process described by (3)(6). The ringing phe-
nomenon appearing in [see Fig. 1(c)] is known as Gibbs
oscillations and has a period of oscillation that is equal to where corresponds to a train of regularly spaced Dirac
[17]. The value of also corresponds to the minimum rise time impulses [17]
of ; that is, due to frequency truncation, the resulting func-
tion not only presents Gibbs oscillations, it also has a finite rise (10)
time.
2602 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 23, NO. 4, OCTOBER 2008
(11)
(12)
(15c)
(16a)
(16b)
(16c)
(19)
where is defined as in (16a), and (16b) becomes
(20a)
(20b)
Note that in (20b), the samples at the left hand side of the
imaginary axis have been flipped to the right and conjugated. In
(20), the selection of , , and should be modified accord-
ingly.
D. Direct Transform
For completeness of this paper, the numerical formulation of
the direct Laplace transform is provided in this subsection.
In order to obtain a useful formula for the frequency spec-
trum, the discretized TD function can be converted to a contin-
uous analog time function. Since the behavior between samples
is unknown, it suffices to assume that time point defines a
time rectangle of magnitude from to (sample
and hold operation). Hence, for the case of FD odd sampling, Fig. 5. Error from choosing the damping factor c corresponding to expressions:
(1c) can be expressed as follows: (a) (14a) and (b) (14b).
TABLE I
DAMPING FACTOR c
when the current reaches its first zero value after a specified
opening time is accomplished by injecting the current source
(24)
% Laplace data; %;
; ;
; ;
;
% function in the s-domain;
; ; .
[15] P. Gomez, P. Moreno, and J. L. Naredo, Frequency-domain transient [22] B. Gustavsen, Validation of frequency-dependent transmission line
analysis of nonuniform lines with incident field excitation, IEEE models, IEEE Trans. Power Del., vol. 20, no. 2, pt. 1, pp. 925933,
Trans. Power Del., vol. 20, no. 3, pp. 22732280, Jul. 2005. Apr 2005.
[16] A. Ramirez, P. Gomez, P. Moreno, and A. Gutierrez, Frequency [23] L. M. Wedepohl, The theory of natural modes in multiconductor trans-
domain analysis of electromagnetic transients through the numerical mission systems, Graduate course, Univ. British Columbia. Van-
Laplace transform, presented at the IEEE General Meeting, Denver, couver, BC, Canada, 1987.
CO, Jun. 2004. [24] B. Gustavsen, J. Sletbak, and T. Henriksen, Calculation of electro-
[17] J. G. Proakis and D. G. Manolakis, Digital Signal Processing, Princi- magnetic transients in transmission line cables and lines taking fre-
ples, Algorithms and Applications, 3rd ed. Upper Saddle River, NJ: quency dependent effects accurately into account, IEEE Trans. Power
Prentice-Hall, 1996. Del., vol. 10, no. 2, pp. 10761084, Apr. 1995.
[18] L. M. Wedepohl, Power system transients: Errors incurred in the nu- [25] B. P. Lathi, Linear Systems and Signals. Cambridge, U.K.: Berkeley-
merical inversion of the Laplace transform, in Proc. 26th Midwest Cambridge Press, 1992.
Symp. Circuits Systems, Aug. 1983, pp. 174178. [26] W. Krings and H. Waller, Contribution to the numerical treatment of
[19] P. Moreno, R. de la Rosa, and J. L. Naredo, Frequency domain com- partial differential equations with the Laplace transformationAn ap-
putation of transmission line closing transients, IEEE Trans. Power plication of the algorithm of the fast Fourier transformation, Int. J.
Del., vol. 6, no. 1, pp. 275281, Jan. 1991. Numerical. Methods Eng., vol. 14, pp. 11831196, 1979.
[20] D. J. Wilcox and I. S. Gibson, Numerical Laplace transformation and [27] T. Hosono, Error analysis and improvement of FILT, Electron.
inversion in the analysis of physical systems, Int. J. Num. Methods Commun. Jpn. (Part II: Electronics), vol. 81, no. 8, pp. 1017, 1998.
Eng., vol. 20, pp. 15071519, 1984. [28] H. W. Johnson and M. Graham, High-Speed Digital Design A Hand-
[21] D. J. Wilcox and I. S. Gibson, Evaluation of a new method for numer- book of Black Magic. Upper Saddle River, NJ: Prentice-Hall, 1993.
ical Laplace transformation and inversion, Int. J. Num. Methods Eng., [29] J. Arrillaga and N. R. Watson, Computer Modelling of Electrical Power
vol. 20, pp. 15211528, 1984. Systems. New York: Wiley, 2001.