Resampling plans for sample point selection in multipoint model-order reduction

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 25, Issue 12, 2006, Pages 2775-2783

  Silveira, Luis Miguel ^a,b,c   Phillips, Joel R ^a,c  

^a IEEE   (Portugal)

^b INESC   (Portugal)

^c Cadence Laboratories   (United States)

Author keywords

Boosting; Model order reduction; Multipoint projection; Parameter varying systems; Resampling

Indexed keywords

BOOSTING; MODEL ORDER REDUCTION; MULTIPOINT PROJECTION METHOD; PARAMETER VARYING SYSTEMS; RESAMPLING;

ERROR ANALYSIS; LINEAR SYSTEMS; MATHEMATICAL MODELS; NONLINEAR SYSTEMS; STATISTICAL METHODS;

CIRCUIT THEORY;

EID: 33845659997     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2006.882477     Document Type: Article

References (28)

1. P. Feldmann and R. W. Freund, "Efficient linear circuit analysis by Fade approximation via the Lanczos process," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 14, no. 5, pp. 639-649, May 1995.
2. A. Odabasioglu, M. Celik, and L. T. Pileggi, "PRIMA: Passive reduced-order interconnect macromodeling algorithm," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 17, no. 8, pp. 645-654, Aug. 1998.
3. J. R. Phillips, "Projection-based approaches for model reduction of weakly nonlinear, time-varying systems," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 22, no. 2, pp. 171-187, Feb. 2003.
4. N. Dong and J. Roychowdhury, "Piecewise polynomial nonlinear model reduction," in Proc. 40th ACM/IEEE Des. Autom. Conf., Anaheim, CA, Jun. 2003, pp. 484-489.
5. P. Li and L. T. Pileggi, "NORM: Compact model order reduction of weakly nonlinear systems," in Proc. 40th ACM/IEEE Des. Autom. Conf., Anaheim, CA, Jun. 2003, pp. 472-477.
6. Y. Liu, L. T. Pileggi, and A. J. Stroj was, "Model order reduction of RC(L) interconnect including variational analysis," in Proc. 36th ACM/IEEE Des. Autom. Conf., Jun. 1999, pp. 201-206.
7. J. Phillips, "Variational interconnect analysis via PMTBR," in Proc. Int. Conf. Comput.-Aided Des., San Jose, CA, Nov. 2004, pp. 872-879.
8. I. M. Elfadel and D. L. Ling, "A block rational Arnoldi algorithm for multipoint passive model-order reduction of multiport RLC networks," in Proc. Int. Conf. Comput.-Aided Des., San Jose, CA, Nov. 1997, pp. 66-71.
9. E. Grimme, "Krylov projection methods for model reduction," Ph.D. dissertation, Coordinated-Sci. Lab., Univ. Illinois, Urbana-Champaign, IL, 1997.
10. J.-R. Li, F. Wang, and J. White, "An efficient Lyapunov equation-based approach for generating reduced-order models of interconnect," in Proc. 36th ACM/IEEE Des. Autom. Conf., New Orleans, LA, Jun. 1999, pp. 1-6.
11. Z. Bai, R. Slone, W. Smith, and Q. Ye, "Error bound for reduced system model by Padé approximation via the Lanczos process," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 18, no. 2, pp. 133-141, Feb. 1999.
12. A. Odabasioglu, M. Celik, and L. T. Pileggi, "Practical considerations for passive reduction of RLC circuits," in Proc. Int. Conf. Comput.-Aided Des., San Jose, CA, Nov. 1999, pp. 214-219.
13. G. Shi and C.-J. R. Shi, "Model-order reduction by dominant subspace projection: Error bound, subspace computation, and circuit applications," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 52, no. 5, pp. 975-993, May 2005.
14. E. Chiprout and M. S. Nakhla, "Analysis of interconnect networks using complex frequency hopping (CFH)," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 14, no. 2, pp. 186-200, Feb. 1995.
15. L. M. Silveira and J. Phillips, "Exploiting input information in a model reduction algorithm for massively coupled parasitic networks," in Proc. 41st ACM/IEEE Des. Autom. Conf., San Diego, CA, Jun. 2004, pp. 385-388.
16. L. Daniel, O. C. Siong, L. S. Chay, K. H. Lee, and J. K. White, "A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 23, no. 5, pp. 678-693, May 2004.
17. B. Moore, "Principal component analysis in linear systems: Controllability, observability, and model reduction," IEEE Trans. Autom. Control, vol. AC-26, no. 1, pp. 17-32, Feb. 1981.
18. I. M. Jaimoukha and E. M. Kasenally, "Krylov subspace methods for solving large Lyapunov equations," SIAM J. Numer. Anal., vol. 31, no. 1, pp. 227-251, Feb. 1994.
19. J. R. Phillips and L. M. Silveira, "Poor Man's TBR: A simple model reduction scheme," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 24, no. 1, pp. 43-55, Jan. 2005.
20. M. H. Quenouille, "Approximate tests of correlation in time series," J. R. Stat. Soc., Ser. B, vol. 11, no. 1, pp. 68-84, 1949.
21. R. A. Fisher, Statistical Methods and Scientific Inference. Edinburgh, U.K.: Oliver and Boyd, 1956.
22. B. Efron and R. J. Tibshirani, An Introduction to the Bootstrap. New York: Chapman and Hall, 1993.
23. M. G. Safonov and R. Y. Chiang, "A Schur method for balanced truncation model reduction," IEEE Trans. Autom. Control, vol. 34, no. 7, pp. 729-733, Jul. 1989.
24. J. R. Phillips and L. M. Silveira, "Poor man's TBR: A simple model reduction scheme," in Proc. DATE Exhib. Conf., Paris, France, Feb. 2004, vol. 2, pp. 938-943.
25. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, ser. Studies in Applied Mathematics, vol. 15. Philadelphia, PA: SIAM, Jun. 1994.
26. C. P. Coelho, J. R. Phillips, and L. M. Silveira, "A convex programming approach for generating guaranteed passive approximations for tabulated-frequency data," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 23, no. 2, pp. 293-301, Feb. 2004.
27. M. Kamon, N. Marques, and J. White, "FastPep: A fast parasitic extraction program for complex three-dimensional geometries," in Proc. Int. Conf. Comput.-Aided Des., San Jose, CA, Nov. 1997, pp. 456-460.
28. N. Marques, M. Kamon, J. White, and L. M. Silveira, "An efficient algorithm for fast parasitic extraction and passive order reduction of 3-D interconnect models," in Proc. DATE Exhib. Conf, Paris, France, Feb. 1998, pp. 538-543.