Numerical solutions of matrix equations arising in model reduction of large-scale linear -time -invariant systems

Numerical Solutions of Matrix Equations Arising in Model Reduction of Large-Scale Linear-Time-Invariant Systems

[1]  John Sabino,et al.  Solution of Large-Scale Lyapunov Equations via the Block Modified Smith Methods , 2006 .

[2]  Danny C. Sorensen,et al.  A Modified Low-Rank Smith Method for Large-Scale Lyapunov Equations , 2004, Numerical Algorithms.

[3]  R. Ober.  Balanced parametrization of classes of linear systems , 1991 .

[4]  V. Belevitch,et al.  Classical network theory , 1968 .

[5]  Judith Gardiner,et al.  A generalization of the matrix sign function solution for algebraic Riccati equations , 1985, 1985 24th IEEE Conference on Decision and Control.

[6]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[7]  Zhaojun Bai,et al.  How to make theoretically passive reduced-order models passive in practice , 1998, Proceedings of the IEEE 1998 Custom Integrated Circuits Conference (Cat. No.98CH36143).

[8]  Clifford T. Mullis,et al.  Synthesis of minimum roundoff noise fixed point digital filters , 1976 .

[9]  Peter Benner,et al.  Passivity preserving model reduction via a structured Lanczos method , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[10]  Chao Yang,et al.  ARPACK users' guide - solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods , 1998, Software, environments, tools.

[11]  A. Laub.  A schur method for solving algebraic Riccati equations , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[12]  G. Golub,et al.  A Hessenberg-Schur method for the problem AX + XB= C , 1979 .

[13]  N. P. van der Meijs.  Model Reduction for VLSI Physical Verification , 2002 .

[14]  J. D. Roberts,et al.  Linear model reduction and solution of the algebraic Riccati equation by use of the sign function , 1980 .

[15]  Eugene L. Wachspress,et al.  Alternating direction implicit iteration for systems with complex spectra , 1991 .

[16]  D. C. Youla,et al.  Interpolation with positive real functions , 1967 .

[17]  Z. Bai,et al.  Stable and Passive Reduced-Order Models Based on Partial Pad'e Approximation Via the Lanczos Process , 1997 .

[18]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[19]  Daniël De Zutter,et al.  Passive reduced order multiport modeling: the Padé-Laguerre, Krylov-Arnoldi-SVD connection. , 1999 .

[20]  Thilo Penzl,et al.  A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations , 1998, SIAM J. Sci. Comput..

[21]  Richard H. Bartels,et al.  Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4] , 1972, Commun. ACM.

[22]  Robert Michael Lewis,et al.  Pattern Search Methods for Linearly Constrained Minimization , 1999, SIAM J. Optim..

[23]  Jacob K. White,et al.  A more reliable reduction algorithm for behavioral model extraction , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[24]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[25]  C. S. Lu.  Solution of the matrix equation AX+XB = C , 1971 .

[26]  Robert Skelton,et al.  Model reductions using a projection formulation , 1987, 26th IEEE Conference on Decision and Control.

[27]  Martin Verlaan,et al.  Operational storm surge forecasting in the Netherlands: developments in the last decade , 2005, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[28]  E. Denman,et al.  The matrix sign function and computations in systems , 1976 .

[29]  Danny C. Sorensen,et al.  Implicit Application of Polynomial Filters in a k-Step Arnoldi Method , 1992, SIAM J. Matrix Anal. Appl..

[30]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[31]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[32]  E. Davison,et al.  The numerical solution of A'Q+QA =-C , 1968 .

[33]  E. Schmidt.  Zur Theorie der linearen und nichtlinearen Integralgleichungen , 1907 .

[34]  Jan C. Willems,et al.  Dissipative Dynamical Systems , 2007, Eur. J. Control.

[35]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[36]  S. Hammarling.  Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation , 1982 .

[37]  R. W. Freund,et al.  Passive reduced-order modeling via Krylov-subspace methods , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

[38]  J. Willems.  Dissipative dynamical systems part I: General theory , 1972 .

[39]  K. Poolla,et al.  NUMERICAL SOLUTION OF THE LYAPUNOV EQUATION BY APPROXIMATE POWER ITERATION , 1996 .

[40]  R. A. Smith.  Matrix Equation $XA + BX = C$ , 1968 .

[41]  Peter Benner,et al.  An exact line search method for solving generalized continuous-time algebraic Riccati equations , 1998, IEEE Trans. Autom. Control..

[42]  A. Segers,et al.  Variance reduced ensemble Kalman filtering , 2001 .

[43]  Athanasios C. Antoulas,et al.  A new result on passivity preserving model reduction , 2005, Syst. Control. Lett..

[44]  Virginia Torczon,et al.  On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

[45]  Zhaojun Bai,et al.  Error bound for reduced system model by Pade approximation via the Lanczos process , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[46]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[47]  D. Sorensen,et al.  A Survey of Model Reduction Methods for Large-Scale Systems , 2000 .

[48]  Alan J. Laub,et al.  On the Iterative Solution of a Class of Nonsymmetric Algebraic Riccati Equations , 2000, SIAM J. Matrix Anal. Appl..

[49]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[50]  J. Dennis,et al.  Direct Search Methods on Parallel Machines , 1991 .

[51]  Daniel Skoogh.  A rational Krylov method for model order reduction , 1998 .

[52]  Zhaojun Bai,et al.  Eigenvalue-based characterization and test for positive realness of scalar transfer functions , 2000, IEEE Trans. Autom. Control..

[53]  Paul Van Dooren,et al.  A collection of benchmark examples for model reduction of linear time invariant dynamical systems. , 2002 .

[54]  Chun-Hua Guo,et al.  Nonsymmetric Algebraic Riccati Equations and Wiener-Hopf Factorization for M-Matrices , 2001, SIAM J. Matrix Anal. Appl..

[55]  V. Mehrmann.  The Autonomous Linear Quadratic Control Problem: Theory and Numerical Solution , 1991 .

[56]  Tung-Sang Ng,et al.  A fast Newton/Smith algorithm for solving algebraic Riccati equations and its application in model order reduction , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[57]  G. W. Stewart,et al.  A Krylov-Schur Algorithm for Large Eigenproblems , 2001, SIAM J. Matrix Anal. Appl..

[58]  Hung Dinh Nong,et al.  Passivity Preserving Model Reduction via Interpolation of Spectral Zeros: Selection Criteria and Implementation , 2007 .

[59]  E. D. Denman,et al.  A New Solution Method for the Lyapunov Matrix Equation , 1975 .

[60]  Roxana Ionutiu,et al.  Passivity-Preserving Model Reduction Using Dominant Spectral-Zero Interpolation , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[61]  Axel Ruhe.  Rational Krylov algorithms for nonsymmetric eigenvalue problems. II. matrix pairs , 1994 .

[62]  Danny C. Sorensen,et al.  Convergence of Polynomial Restart Krylov Methods for Eigenvalue Computations , 2005, SIAM Rev..

[63]  M. Zwaan.  An introduction to hilbert space , 1990 .

[64]  Danny C. Sorensen,et al.  Passivity preserving model reduction via interpolation of spectral zeros , 2003, 2003 European Control Conference (ECC).

[65]  N.Yu. Bakaev.  The numerical solution of elliptic differential equations , 1986 .

[66]  Lawrence T. Pileggi,et al.  Time-domain macromodels for VLSI interconnect analysis , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[67]  R. Byers.  A Hamiltonian $QR$ Algorithm , 1986 .

[68]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[69]  Axel Ruhe.  Rational Krylov Algorithms for Nonsymmetric Eigenvalue Problems , 1994 .

[70]  Vasile Mihai Popov,et al.  Hyperstability of Control Systems , 1973 .

[71]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[72]  W. Rudin.  Principles of mathematical analysis , 1964 .

[73]  E. Wachspress.  Iterative solution of the Lyapunov matrix equation , 1988 .

[74]  Jacob K. White,et al.  Low-Rank Solution of Lyapunov Equations , 2004, SIAM Rev..

[75]  R. Byers.  Solving the algebraic Riccati equation with the matrix sign function , 1987 .

[76]  H. H. Rachford,et al.  On the numerical solution of heat conduction problems in two and three space variables , 1956 .

[77]  Zhaojun Bai,et al.  A partial Padé-via-Lanczos method for reduced-order modeling , 2001 .

[78]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1997, ICCAD 1997.

[79]  Danny C. Sorensen,et al.  Large power grid analysis using domain decomposition , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[80]  L. Kantorovich,et al.  Functional analysis in normed spaces , 1952 .

[81]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[82]  Robert Michael Lewis,et al.  Pattern Search Algorithms for Bound Constrained Minimization , 1999, SIAM J. Optim..

[83]  A. Antoulas,et al.  A Survey of Model Reduction by Balanced Truncation and Some New Results , 2004 .

[84]  PJ Pieter Heres,et al.  Robust and Efficient Krylov Subspace Methods for Model Order Reduction , 2005 .

[85]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[86]  V. Mehrmann,et al.  A MULTISHIFT ALGORITHM FOR THE NUMERICAL SOLUTION OF ALGEBRAIC RICCATI EQUATIONS , 1993 .

[87]  Nicholas J. Higham,et al.  Iterative Solution of a Nonsymmetric Algebraic Riccati Equation , 2007, SIAM J. Matrix Anal. Appl..

[88]  A. Bunse-Gerstner,et al.  The HHDR algorithm and its application to optimal control problems , 1989 .

[89]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[90]  Roland W. Freund.  Passive reduced-order models for interconnect simulation and their computation via Krylov-subspace algorithms , 1999, DAC '99.

[91]  Enrique S. Quintana-Ortí,et al.  Solving stable generalized Lyapunov equations with the matrix sign function , 1999, Numerical Algorithms.

[92]  M.L.J. Hautus,et al.  Controllability and observability conditions of linear autonomous systems , 1969 .

[93]  L. Mirsky,et al.  Results and problems in the theory of doubly-stochastic matrices , 1963 .

[94]  Danny C. Sorensen,et al.  Direct methods for matrix Sylvester and Lyapunov equations , 2003 .