Harmonic balance
Harmonic balance is a method used to calculate the steady-state response of nonlinear differential equations ,[1] and is mostly applied to nonlinear electrical circuits [2] [3] .[4] It is a frequency domain method for calculating the steady state, as opposed to the various time-domain steady state methods. The name "harmonic balance" is descriptive of the method, which starts with Kirchhoff's Current Law written in the frequency domain and a chosen number of harmonics. A sinusoidal signal applied to a nonlinear component in a system will generate harmonics of the fundamental frequency. Effectively the method assumes the solution can be represented by a linear combination of sinusoids, then balances current and voltage sinusoids to satisfy Kirchhoff's law. The method is commonly used to simulate circuits which include nonlinear elements,[5] and is most applicable to systems with feedback in which limit cycles occur.
Microwave circuits were the original application for harmonic balance methods in electrical engineering. Microwave circuits were well-suited because, historically, microwave circuits consist of many linear components which can be directly represented in the frequency domain, plus a few nonlinear components. System sizes were typically small. For more general circuits, the method was considered impractical for all but these very small circuits until the mid-1990s, when Krylov subspace methods were applied to the problem.[6][7] The application of preconditioned Krylov subspace methods allowed much larger systems to be solved, both in size of circuit and in numbers of harmonics. This made practical the present-day use of harmonic balance methods to analyze radio-frequency integrated circuits (RFICs).
Algorithm
The harmonic balance algorithm is a special version of Galerkin's method. It is used for the calculation of periodic solutions of autonomous and non-autonomous differential-algebraic systems of equations. The treatment of non-autonomous systems is slightly simpler than the treatment of autonomous ones. A non-autonomous DAE system has the representation
with a sufficiently smooth function where is the number of equations and are placeholders for time, the vector of unknowns and the vector of time-derivatives.
The system is non-autonomous if the function is not constant for (some) fixed and . Nevertheless, we require that there is a known excitation period such that is -periodic.
A natural candidate set for the -periodic solutions of the system equations is the Sobolev space of weakly differentiable functions on the interval with periodic boundary conditions . We assume that the smoothness and the structure of ensures that is square-integrable for all .
The system of harmonic functions is a Schauder basis of and forms a Hilbert basis of the Hilbert space of square-integrable functions. Therefore, each solution candidate can be represented by a Fourier-series with Fourier-coefficients and the system equation is satisfied in the weak sense if for every base function the variational equation
is fulfilled. This variational equation represents an infinite sequence of scalar equations since it has to be tested for the infinite number of base functions in .
The Galerkin approach to the harmonic balance is to project the candidat set as well as the test space for the variational equation to the finitely dimensional sub-space spanned by the finite base .
This gives the finite-dimensional solution ansatz and the finite set of equations
which can be solved numerically.
In the special context of electronics the algorithm starts with Kirchhoff's current law written in the frequency-domain. To increase the efficiency of the procedure, the circuit may be partitioned into its linear and nonlinear parts, since the linear part is readily described and calculated using nodal analysis directly in the frequency domain.
First, an initial guess is made for the solution, then an iterative process continues:
- Voltages are used to calculate the currents of the linear part, in the frequency domain.
- Voltages are then used to calculate the currents in the nonlinear part, . Since nonlinear devices are described in the time domain, the frequency-domain voltages are transformed into the time domain, typically using inverse Fast Fourier transforms. The nonlinear devices are then evaluated using the time-domain voltage waveforms to produce their time-domain currents. The currents are then transformed back into the frequency domain.
- According to Kirchhoff's circuit laws, the sum of the currents must be zero, . An iterative process, usually Newton iteration, is used to update the network voltages such that the current residual is reduced. This step requires formulation of the Jacobian .
Convergence is reached when is acceptably small, at which point all voltages and currents of the steady-state solution are known, most often represented as Fourier coefficients.
Tools
A harmonic-balance tool, named Agile, for microwave circuits is available for download. A parallelized version [8] was also developed, but this version is not available.
References
- ↑ Deuflhard, Peter (2006). Newton Problems for Nonlinear Problems. Berlin: Springer-Verlag. Section 7.3.3.: Fourier collocation method.
- ↑ Gilmore, R. J.; Steer, M. B. (1991). "Nonlinear circuit analysis using the method of harmonic balance—A review of the art. Part I. Introductory concepts". Int. J. Microw. Mill.-Wave Comput.-Aided Eng. 1: 22–37. doi:10.1002/mmce.4570010104.
- ↑ Curtice, W. R., Ettenberg, M. (4–6 June 1985). "A Nonlinear GaAs FET Model for Use in the Design of Output Circuits for Power Amplifiers". IEEE International Microwave Symposium Digest (MTT-S). St. Louis, MO, USA: 405–408.
- ↑ Nakhla, Michel S.; Vlach, Jiri (February 1976). "A piecewise harmonic balance technique for determination of periodic response of nonlinear systems". IEEE Transactions on Circuits and Systems. CAS-23: 85–91. ISSN 0098-4094.
- ↑ Maas, Stephen A. (2003). Nonlinear microwave and RF circuits. Artech House. ISBN 1-58053-484-8.
- ↑ Feldmann, P.; Melville, B.; Long, D. (1996). "Efficient frequency domain analysis of large nonlinear analog circuits". Proceedings of the Custom Integrated Circuits Conference: 461–464. doi:10.1109/CICC.1996.510597. ISBN 0-7803-3117-6.
- ↑ Brachtendorf, H.G.; Welsch, G.; Laur, R. (1995). "Fast simulation of the steady-state of circuits by the harmonic balance technique". Proceedings, International Symposium on Circuits and Systems. 2: 1388. doi:10.1109/ISCAS.1995.520406. ISBN 0-7803-2570-2.
- ↑ Rhodes, D.; Perlman, B. (May 1999). "Parallel computation for microwave circuit simulation". IEEE Transactions on Microwave Theory and Techniques. 45 (5): 587–592.