Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition
Hierarchical uncertainty quantification can reduce the computational cost of stochastic circuit simulation by employing spectral methods at different levels. This paper presents an efficient framework to simulate hierarchically some challenging stochastic circuits/systems that include high-dimension...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2015
|
| Online Access: | http://hdl.handle.net/1721.1/99952 https://orcid.org/0000-0002-5880-3151 |
| _version_ | 1811084191208570880 |
|---|---|
| author | Oseledets, Ivan V. Karniadakis, George E. Daniel, Luca Zhang, Zheng Yang, Xiu |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Oseledets, Ivan V. Karniadakis, George E. Daniel, Luca Zhang, Zheng Yang, Xiu |
| author_sort | Oseledets, Ivan V. |
| collection | MIT |
| description | Hierarchical uncertainty quantification can reduce the computational cost of stochastic circuit simulation by employing spectral methods at different levels. This paper presents an efficient framework to simulate hierarchically some challenging stochastic circuits/systems that include high-dimensional subsystems. Due to the high parameter dimensionality, it is challenging to both extract surrogate models at the low level of the design hierarchy and to handle them in the high-level simulation. In this paper, we develop an efficient analysis of variance-based stochastic circuit/microelectromechanical systems simulator to efficiently extract the surrogate models at the low level. In order to avoid the curse of dimensionality, we employ tensor-train decomposition at the high level to construct the basis functions and Gauss quadrature points. As a demonstration, we verify our algorithm on a stochastic oscillator with four MEMS capacitors and 184 random parameters. This challenging example is efficiently simulated by our simulator at the cost of only 10min in MATLAB on a regular personal computer. |
| first_indexed | 2024-09-23T12:46:48Z |
| format | Article |
| id | mit-1721.1/99952 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T12:46:48Z |
| publishDate | 2015 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/999522022-09-28T09:56:44Z Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition Oseledets, Ivan V. Karniadakis, George E. Daniel, Luca Zhang, Zheng Yang, Xiu Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Research Laboratory of Electronics Zhang, Zheng Daniel, Luca Hierarchical uncertainty quantification can reduce the computational cost of stochastic circuit simulation by employing spectral methods at different levels. This paper presents an efficient framework to simulate hierarchically some challenging stochastic circuits/systems that include high-dimensional subsystems. Due to the high parameter dimensionality, it is challenging to both extract surrogate models at the low level of the design hierarchy and to handle them in the high-level simulation. In this paper, we develop an efficient analysis of variance-based stochastic circuit/microelectromechanical systems simulator to efficiently extract the surrogate models at the low level. In order to avoid the curse of dimensionality, we employ tensor-train decomposition at the high level to construct the basis functions and Gauss quadrature points. As a demonstration, we verify our algorithm on a stochastic oscillator with four MEMS capacitors and 184 random parameters. This challenging example is efficiently simulated by our simulator at the cost of only 10min in MATLAB on a regular personal computer. MIT-Skolkovo Institute of Science and Technology Program 2015-11-20T15:55:46Z 2015-11-20T15:55:46Z 2014-11 2014-09 Article http://purl.org/eprint/type/JournalArticle 0278-0070 1937-4151 http://hdl.handle.net/1721.1/99952 Zheng Zhang, Xiu Yang, Ivan V. Oseledets, George E. Karniadakis, and Luca Daniel. “Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition.” IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 34, no. 1 (January 2015): 63–76. https://orcid.org/0000-0002-5880-3151 en_US http://dx.doi.org/10.1109/TCAD.2014.2369505 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) arXiv |
| spellingShingle | Oseledets, Ivan V. Karniadakis, George E. Daniel, Luca Zhang, Zheng Yang, Xiu Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition |
| title | Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition |
| title_full | Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition |
| title_fullStr | Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition |
| title_full_unstemmed | Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition |
| title_short | Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition |
| title_sort | enabling high dimensional hierarchical uncertainty quantification by anova and tensor train decomposition |
| url | http://hdl.handle.net/1721.1/99952 https://orcid.org/0000-0002-5880-3151 |
| work_keys_str_mv | AT oseledetsivanv enablinghighdimensionalhierarchicaluncertaintyquantificationbyanovaandtensortraindecomposition AT karniadakisgeorgee enablinghighdimensionalhierarchicaluncertaintyquantificationbyanovaandtensortraindecomposition AT danielluca enablinghighdimensionalhierarchicaluncertaintyquantificationbyanovaandtensortraindecomposition AT zhangzheng enablinghighdimensionalhierarchicaluncertaintyquantificationbyanovaandtensortraindecomposition AT yangxiu enablinghighdimensionalhierarchicaluncertaintyquantificationbyanovaandtensortraindecomposition |