Sparse Grid Based Stochastic Collocation Method for Analog Building Block Behavioral Modeling under Process Variations

CHEN Shi-jun,TAO Jun,ZHU Heng-liang,ZENG Xuan
2008-01-01
Abstract:The Sparse Grid Based Stochastic Collocation Method is proposed to model the analog circuit with process variations.First,compared with the traditional Monte Carlo method which needs a large amount of sampling points,the Stochastic Collocation Method has the exponential convergence rate,which reduces the computational complexity significantly.Second,compared with direct tensor product in multi-dimensional space,which suffers from the exponential increase of the number of sampling points with the number of variables,the Sparse Grid technique decreases the number of collocation points dramatically while the accuracy is guaranteed,and further reduces the computational complexity.
What problem does this paper attempt to address?