Computation of the periodic steady-state response of nonlinear networks by extrapolation methods
Author:
- S. SkelboeSSS. Skelboe
- 1 March 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems
- Vol. 27 (3) , 161-175
Abstract
The problem of computing the periodic steady-state response can be formulated as solving a nonlinear equation of the form where Is the solution vector for the nonlinear network after one period of integration from the initial vector . The convergence of the sequence generated by can be accelerated by extrapolation methods. This paper presents a unified analysis of three extrapolation methods: the scalar and vector -algorithms and the minimum polynomial extrapolation algorithm. The main result of the paper is the theorem giving conditions for quadratic convergence of the extrapolation methods. To obtain this result the methods are studied for linear problems (where F is a linear function) and the error propagation properties are investigated. For autonomous systems a function called similar to can be defined. In order to obtain quadratic convergence from the extrapolation methods, the derivatives of F and G must be Lipschitz continuous. The appendixes give sufficient conditions for the Lipschitz continuity. A discussion of practical problems related to the implementation of the extrapolation methods is based on the convergence theorem and the error analysis. The performance of the extrapolation methods is demonstrated and compared with other methods for steady-state analysis by four examples, two autonomous and two nonautonomous. Extrapolation methods are very easy to implement, and they are efficient for the steady-state analysis of nonlinear circuits with few reactive elements giving rise to slowly decaying transients.Keywords
This publication has 18 references indexed in Scilit:
- TNPT-an efficient method to simulate forced nonlinear RF networks in time domainIEEE Journal of Solid-State Circuits, 1977
- A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector SequencesSIAM Journal on Numerical Analysis, 1976
- A piecewise harmonic balance technique for determination of periodic response of nonlinear systemsIEEE Transactions on Circuits and Systems, 1976
- On the solution of systems of equations by the epsilon algorithm of WynnMathematics of Computation, 1972
- Steady-state analysis of nonlinear circuits with periodic inputsProceedings of the IEEE, 1972
- A note on the ε-algorithmComputing, 1971
- Continued fractions whose coefficients obey a non-commutative law of multiplicationArchive for Rational Mechanics and Analysis, 1963
- Acceleration techniques for iterated vector and matrix problemsMathematics of Computation, 1962
- On the propagation of error in certain non-linear algorithmsNumerische Mathematik, 1959
- XXXII. On the numerical solution of linear simultaneous equations by an iterative methodJournal of Computers in Education, 1941