Homotopy Method for Finding the Steady States of Oscillators

被引:11
作者
Brachtendorf, Hans Georg [1 ]
Melville, Robert [2 ]
Feldmann, Peter [3 ]
Lampe, Siegmar [4 ]
Laur, Rainer [4 ]
机构
[1] Univ Appl Sci Upper Austria, Dept HW SW Design, A-4400 Steyr, Austria
[2] New Jersey Inst Technol, Ctr Solar Terr Res, Newark, NJ 07103 USA
[3] IBM John Watson Res Ctr, Yorktown Hts, NY USA
[4] Univ Bremen, D-28359 Bremen, Germany
基金
奥地利科学基金会;
关键词
Continuation; homotopy; oscillator simulation; path following method; quartz crystal oscillators; steady state; NONLINEAR CIRCUITS; SIMULATION; ALGORITHM;
D O I
10.1109/TCAD.2014.2302637
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Shooting, finite difference, or harmonic balance techniques in conjunction with a damped Newton method are widely employed for the numerical calculation of limit cycles of (free-running, autonomous) oscillators. In some cases, however, nonconvergence occurs when the initial estimate of the solution is not close enough to the exact one. Generally, the higher the quality factor of the oscillator the tighter are the constraints for the initial estimate. A 2-D homotopy method is presented in this paper that overcomes this problem. The resulting linear set of equations is underdetermined, leading to a nullspace of rank two. This underdetermined system is solved in a least squares sense for which a rigorous mathematical basis can be derived. An efficient algorithm for solving the least squares problem is derived where sparse matrix techniques can be used. As continuation methods are only employed for obtaining a sufficient initial guess of the limit cycle, a coarse grid discretization is sufficient to make the method runtime efficient.
引用
收藏
页码:867 / 878
页数:12
相关论文
共 45 条
[1]  
Allgower E. L., 1990, Numerical continuation methods, an introduction
[2]   COMPUTER ALGORITHM TO DETERMINE STEADY-STATE RESPONSE OF NONLINEAR OSCILLATORS [J].
APRILLE, TJ ;
TRICK, TN .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1972, CT19 (04) :354-+
[3]  
Arnold V I., 1988, Geometrical Methods in the Theory of Ordinary Differential Equations, DOI [10.1007/978-3-662-11832-0, DOI 10.1007/978-3-662-11832-0]
[4]  
Boroujeni R. M., 2012, SCI COMPUTING ELECT, P293
[5]  
Brachtendorf H. G., 2001, THEORIES ANAL AUTONO
[6]  
Brachtendorf H. G., 2013, IEEE T COMPUT AIDED, V32
[7]   Grid Size Adapted Multistep Methods for High Q Oscillators [J].
Brachtendorf, Hans Georg ;
Bittner, Kai .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (11) :1682-1693
[8]   Steady state analysis of electronic circuits by cubic and exponential splines [J].
Brachtendorf, Hans Georg ;
Bunse-Gerstner, Angelika ;
Lang, Barbara ;
Lampe, Siegmar .
ELECTRICAL ENGINEERING, 2009, 91 (4-5) :287-299
[9]   On consistent initial conditions for circuit's DAEs with higher index [J].
Brachtendorf, HG ;
Laur, R .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2001, 48 (05) :606-612
[10]   DEFLATION TECHNIQUES FOR CALCULATION OF FURTHER SOLUTIONS OF A NONLINEAR SYSTEM [J].
BROWN, KM ;
GEARHART, WB .
NUMERISCHE MATHEMATIK, 1971, 16 (04) :334-&