Sciweavers

466 search results - page 27 / 94
» Monte Carlo methods for matrix computations on the grid
Sort
View
MOR
2007
140views more  MOR 2007»
14 years 9 months ago
Adaptive Control Variates for Finite-Horizon Simulation
Adaptive Monte Carlo methods are simulation efficiency improvement techniques designed to adaptively tune simulation estimators. Most of the work on adaptive Monte Carlo methods h...
Sujin Kim, Shane G. Henderson
CORR
2007
Springer
74views Education» more  CORR 2007»
14 years 9 months ago
Computing Minimal Polynomials of Matrices
We present and analyse a Monte-Carlo algorithm to compute the minimal polynomial of an n × n matrix over a finite field that requires O(n3 ) field operations and O(n) random v...
Max Neunhöffer, Cheryl E. Praeger
FOCS
2000
IEEE
15 years 2 months ago
Computing the Determinant and Smith Form of an Integer Matrix
A probabilistic algorithm is presented to find the determinant of a nonsingular, integer matrix. For a matrix A ¡£¢ n¤ n the algorithm requires O¥ n3¦5 ¥ logn§ 4¦5§ bit...
Wayne Eberly, Mark Giesbrecht, Gilles Villard
69
Voted
ISCAS
2006
IEEE
93views Hardware» more  ISCAS 2006»
15 years 3 months ago
A one-shot projection method for interconnects with process variations
—With the development of IC technology, it becomes urgent to investigate model reduction method for interconnects with process variations. In this paper, a one-shot projection al...
Jun Tao, Xuan Zeng, Fan Yang, Yangfeng Su, Lihong ...
DATE
2007
IEEE
118views Hardware» more  DATE 2007»
15 years 4 months ago
Statistical model order reduction for interconnect circuits considering spatial correlations
In this paper, we propose a novel statistical model order reduction technique, called statistical spectrum model order reduction (SSMOR) method, which considers both intra-die and...
Jeffrey Fan, Ning Mi, Sheldon X.-D. Tan, Yici Cai,...