Harmonic Balance Based on Two-Step Galerkin Method

A family of algorithms based on a two-step Galerkin's method for approximating the solution of steady state problems formulated in the frequency domain are presented. Such methods work by reducing the number of unknowns of the conventional harmonic balance (hb) method. With respect to the state-of-the-art hb algorithm via gmres, the new algorithms lead to better convergence properties, reduced memory occupation and the ability to achieve acceptable approximations of the solution at reduced computational time. In this way the new approach allows analyzing circuits described by models that involve up to hundred thousands electrical unknowns. As a by-product, is it shown that the heuristic oversampling technique, which is largely used in hb commercial simulators, is here easily formalized as one step of the proposed methods and a profitable way to improve it is presented.

[1]  Kenneth S. Kundert,et al.  The designer's guide to SPICE and Spectre , 1995 .

[2]  Fabrizio Bonani,et al.  Improved harmonic balance implementation of Floquet analysis for nonlinear circuit simulation , 2012 .

[3]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[4]  Zhuo Feng,et al.  An Adaptive Graph Sparsification Approach to Scalable Harmonic Balance Analysis of Strongly Nonlinear Post-Layout RF Circuits , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Alberto L. Sangiovanni-Vincentelli,et al.  Steady-state methods for simulating analog and microwave circuits , 1990, The Kluwer international series in engineering and computer science.

[6]  R. Jansen,et al.  Accurate model for effective dielectric constant of microstrip with validity up to millimetre-wave frequencies , 1982 .

[7]  F. Veerse.  Efficient iterative time preconditioners for harmonic balance RF circuit simulation , 2003, ICCAD-2003. International Conference on Computer Aided Design (IEEE Cat. No.03CH37486).

[8]  Federico Bizzarri,et al.  Reduction of harmonic balance equations through Galerkin's method , 2015, 2015 European Conference on Circuit Theory and Design (ECCTD).

[9]  Jacob K. White,et al.  Fundamentals of Fast Simulation Algorithms for RF Circuits , 2007, Proceedings of the IEEE.

[10]  Soumitro Banerjee,et al.  Simulation of Real World Circuits: Extending Conventional Analysis Methods to Circuits Described by Heterogeneous Languages , 2014, IEEE Circuits and Systems Magazine.

[11]  Michael B. Steer,et al.  Nonlinear circuit analysis using the method of harmonic balance—a review of the art. II. Advanced concepts , 1991 .

[12]  Jiri Vlach,et al.  A piecewise harmonic balance technique for determination of periodic response of nonlinear systems , 1976 .

[13]  E. Hammerstad,et al.  Accurate Models for Microstrip Computer-Aided Design , 1980, 1980 IEEE MTT-S International Microwave symposium Digest.

[14]  Layne T. Watson,et al.  Sframe: An efficient system for detailed DC simulation of bipolar analog integrated circuits using continuation methods , 1993 .

[15]  A. Nouy.  Generalized spectral decomposition method for solving stochastic finite element equations : Invariant subspace problem and dedicated algorithms , 2008 .

[16]  Alberto L. Sangiovanni-Vincentelli,et al.  Simulation of Nonlinear Circuits in the Frequency Domain , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  Ognen J. Nastov.  Spectral methods for circuit analysis , 1999 .

[18]  A. Nouy.  A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations , 2007 .