Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems

DOI10.1016/S0168-9274(02)00116-2zbMath1012.65136MaRDI QIDQ1862005

Zhaojun Bai

Publication date: 10 March 2003

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

zbMATH Keywords

stabilitytransfer functionPadé approximationLanczos methodpassivitystructural dynamicscircuit simulationmicroelectromechanical systemsreduced-order modelingmoment-matchingKrylov subspace techniquelarge-scale dynamical systemssecond-order and nonlinear systems

Mathematics Subject Classification ID

Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15)

Related Items

Model Reduction of Large Scale Descriptor Systems Using Time Limited Gramians ⋮ Balanced truncation model reduction of second-order systems ⋮ Krylov-based order reduction using Laguerre series expansion ⋮ Low-order modelling of shallow water equations for sensitivity analysis using proper orthogonal decomposition ⋮ Control of port-Hamiltonian differential-algebraic systems and applications ⋮ Numerical solutions of the time‐dependent Schrödinger equation with position‐dependent effective mass ⋮ Hybrid analysis and modeling, eclecticism, and multifidelity computing toward digital twin revolution ⋮ A physics‐based model reduction approach for node‐to‐segment contact problems in linear elasticity ⋮ Parametric model order reduction for acoustic boundary element method systems through a multiparameter Krylov subspaces recycling strategy ⋮ Parallel model order reduction based on block discrete Fourier transform and Krylov subspace for parametric systems ⋮ Nonlinear response of a planar repetitive space truss with joints based on multi-harmonic equivalent model ⋮ A locally adaptive non-intrusive block reduced basis method for scattering applications using the boundary element method ⋮ Inexact rational Krylov Subspace methods for approximating the action of functions of matrices ⋮ A BEM broadband topology optimization strategy based on Taylor expansion and SOAR method—Application to 2D acoustic scattering problems ⋮ Reduced order isogeometric boundary element methods for CAD-integrated shape optimization in electromagnetic scattering ⋮ Model-order reduction ofkth order MIMO dynamical systems using blockkth order Krylov subspaces ⋮ Nonlinear systems – algebraic gramians and model reduction ⋮ Model-order reduction of large-scale second-order MIMO dynamical systems via a block second-order Arnoldi method ⋮ Balanced truncation for temporal- and spatial-LPV interconnected systems based on the full block S-procedure ⋮ Projection-based model reduction for time-varying descriptor systems: new results ⋮ Failure Probability Estimation of Linear Time Varying Systems by Progressive Refinement of Reduced Order Models ⋮ 4 Model order reduction in microelectronics ⋮ 11 Reduced-order modeling of large-scale network systems ⋮ Model-order reduction of large-scalekth-order linear dynamical systems via akth-order Arnoldi method ⋮ Two-Sided Projection Methods for Nonlinear Model Order Reduction ⋮ Fitting Matrix Geometric Distributions by Model Reduction ⋮ A Practical Method for the Reduction of Linear Thermo-Mechanical Dynamic Equations ⋮ Hierarchical Absorbing Interface Conditions for Wave Propagation on Non-Uniform Meshes ⋮ A matrix rational Lanczos method for model reduction in large‐scale first‐ and second‐order dynamical systems ⋮ Parametric model order reduction based on parallel tensor compression ⋮ Fractional-order IMC controller for high-order system using reduced-order modelling via Big-Bang, Big-Crunch optimisation ⋮ A global rational Arnoldi method for model reduction ⋮ Null space correction and adaptive model order reduction in multi-frequency Maxwell's problem ⋮ Space-time reduced order model for large-scale linear dynamical systems with application to Boltzmann transport problems ⋮ A long short-term memory embedding for hybrid uplifted reduced order models ⋮ A new algorithm for solving large-scale generalized eigenvalue problem based on projection methods ⋮ CERTIFIED REDUCED BASIS METHODS FOR NONAFFINE LINEAR TIME-VARYING AND NONLINEAR PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS ⋮ An \textit{hp}-proper orthogonal decomposition-moving least squares approach for molecular dynamics simulation ⋮ An Efficient Output Error Estimation for Model Order Reduction of Parametrized Evolution Equations ⋮ Adaptive model order reduction for the Jacobian calculation in inverse multi-frequency problem for Maxwell's equations ⋮ A-posteriori error estimation for second order mechanical systems ⋮ From Low-Rank Approximation to a Rational Krylov Subspace Method for the Lyapunov Equation ⋮ Model order reduction for linear and nonlinear systems: a system-theoretic perspective ⋮ A computational global tangential Krylov subspace method for model reduction of large-scale MIMO dynamical systems ⋮ $\mathcal H_2$-Quasi-Optimal Model Order Reduction for Quadratic-Bilinear Control Systems ⋮ Non-incremental response evaluation in geometrically nonlinear structural dynamics using a space-time stiffness operator ⋮ Two-sided projection methods for model reduction of MIMO bilinear systems ⋮ Partial realization of descriptor systems ⋮ A conditioning technique for projection-based reduced order models ⋮ Krylov subspaces recycling based model order reduction for acoustic BEM systems and an error estimator ⋮ A Krylov-Arnoldi reduced order modelling framework for efficient, fully coupled, structural-acoustic optimization ⋮ Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization ⋮ An efficient model order reduction scheme for dynamic contact in linear elasticity ⋮ A two-step approach for model reduction in flexible multibody dynamics ⋮ Minimally-invasive parametric model-order reduction for sweep-based radiation transport ⋮ Adaptive-order rational Arnoldi-type methods in computational electromagnetism ⋮ Proper orthogonal decomposition-based model order reduction via radial basis functions for molecular dynamics systems ⋮ Accelerating PDE constrained optimization by the reducedbasis method: application to batch chromatography ⋮ Model reduction for delay differential equations with guaranteed stability and error bound ⋮ A new model reduction method for the linear dynamic systems and its application for the design of compensator ⋮ Adaptive rational Krylov subspaces for large-scale dynamical systems ⋮ Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations ⋮ Multi-level substructuring combined with model order reduction methods ⋮ Towards backward perturbation bounds for approximate dual Krylov subspaces ⋮ Simulation process of flexible multibody systems with non-modal model order reduction techniques ⋮ On Structure-Preserving Model Reduction for Damped Wave Propagation in Transport Networks ⋮ Stress recovery with Krylov-subspaces in reduced elastic multibody systems ⋮ A fast direct solver for non-intrusive reduced order modeling of vibroacoustic problems ⋮ Approximate optimal projection for reduced-order models ⋮ A fast adaptive model reduction method based on Takenaka-Malmquist systems ⋮ Coarse-graining Langevin dynamics using reduced-order techniques ⋮ On the capabilities of the polynomial chaos expansion method within SFE analysis -- an overview ⋮ Stochastic control-oriented modeling of flexible air-breathing hypersonic vehicle ⋮ A high-performance parallel implementation of the certified reduced basis method ⋮ Machine learning for fast and reliable solution of time-dependent differential equations ⋮ Model reduction and perturbation analysis of wave finite element formulations for computing the forced response of coupled elastic systems involving junctions with uncertain eigenfrequencies ⋮ Nonlinearity-aware sub-model combination in trajectory based methods for nonlinear MOR ⋮ A fully adaptive rational global Arnoldi method for the model-order reduction of second-order MIMO systems with proportional damping ⋮ Closed-loop control of an open cavity flow using reduced-order models ⋮ Positive real and bounded real balancing for model reduction of descriptor systems ⋮ Physics-informed multi-LSTM networks for metamodeling of nonlinear structures ⋮ Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics. ⋮ Parametric non-intrusive model order reduction for flow-fields using unsupervised machine learning ⋮ An extended nonsymmetric block Lanczos method for model reduction in large scale dynamical systems ⋮ Reduced-order modelling of parameter-dependent, linear and nonlinear dynamic partial differential equation models ⋮ A model-order reduction method based on Krylov subspaces for MIMO bilinear dynamical systems ⋮ Efficient multi-frequency solutions of FE-be coupled structural-acoustic problems using Arnoldi-based dimension reduction approach ⋮ Global modes for the reduction of flexible multibody systems. Methodology and complexity ⋮ Model order reduction for dynamic simulation of beams with forcing and geometric nonlinearities ⋮ An adaptive block tangential method for multi-input multi-output dynamical systems ⋮ Reduced order fully coupled structural-acoustic analysis via implicit moment matching ⋮ A model reduction strategy for computing the forced response of elastic waveguides using the wave finite element method ⋮ A priori hyperreduction method: an adaptive approach ⋮ Model reduction of descriptor systems using frequency limited Gramians ⋮ An adaptive-order rational Arnoldi method for model-order reductions of linear time-invariant systems ⋮ A projection method for model reduction of bilinear dynamical systems ⋮ Model order reduction for nonlinear dynamical systems based on trajectory piecewise-linear approximations ⋮ MST MEMS model order reduction: requirements and benchmarks ⋮ Krylov subspaces from bilinear representations of nonlinear systems ⋮ Krylov subspace methods for model order reduction of bilinear control systems ⋮ Order reduction of bilinear MIMO dynamical systems using new block Krylov subspaces ⋮ Machine learning of multiscale active force generation models for the efficient simulation of cardiac electromechanics ⋮ An adaptive model order reduction method for boundary element-based multi-frequency acoustic wave problems ⋮ Numerical Linear Algebra for Model Reduction in Control and Simulation ⋮ POD-Galerkin approximations in PDE-constrained optimization ⋮ A reduced-order discontinuous Galerkin method based on a Krylov subspace technique in nanophotonics ⋮ On the use of moment-matching to build reduced order models in flexible multibody dynamics ⋮ Linear time-invariant system reduction using a mixed methods approach ⋮ Reduced-order modeling of nonlinear structural dynamical systems via element-wise stiffness evaluation procedure combined with hyper-reduction ⋮ Krylov subspace-based model reduction for a class of bilinear descriptor systems ⋮ Transient response analysis of randomly parametrized finite element systems based on approximate balanced reduction ⋮ A tangential method for the balanced truncation in model reduction ⋮ A randomized balanced proper orthogonal decomposition technique ⋮ An efficient reduced-order modeling approach for non-linear parametrized partial differential equations ⋮ A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems ⋮ A two-directional Arnoldi process and its application to parametric model order reduction ⋮ A Krylov subspace method based on multi-moment matching for model order reduction of large-scale second order bilinear systems ⋮ Finite element model updating for structural applications ⋮ 3 Model order reduction based on moment-matching ⋮ Interpolatory projection methods for structure-preserving model reduction ⋮ Distance preserving model order reduction of graph-Laplacians and cluster analysis ⋮ A component mode selection method based on a consistent perturbation expansion of interface displacement ⋮ Model reduction using the Vorobyev moment problem ⋮ Generalised tangential interpolation for model reduction of discrete-time MIMO bilinear systems ⋮ Building a suited reduced modal basis for updating 3D acoustic models with the constitutive law error method ⋮ Projection-based model reduction of dynamical systems using space-time subspace and machine learning ⋮ Reanalysis-based fast solution algorithm for flexible multi-body system dynamic analysis with floating frame of reference formulation ⋮ Hamiltonian eigenvalue symmetry for quadratic operator eigenvalue problems ⋮ Model reduction of synchronized homogeneous Lur'e networks with incrementally sector-bounded nonlinearities ⋮ Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection ⋮ Krylov subspaces associated with higher-order linear dynamical systems

Uses Software

• QMRPACK
• JDQR
• JDQZ
• SUGAR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Calculation of Gauss quadratures with multiple free and fixed knots
• Balancing for nonlinear systems
• On the partial realization problem
• Padé techniques for model reduction in linear system theory: a survey
• Fast projection methods for minimal design problems in linear system theory
• Matrix interpretations and applications of the continued fraction algorithm
• Error estimation on the Padé approximation of transfer functions via the Lanczos process
• Nonlinear systems. Analysis, stability, and control
• Asymptotic waveform evaluation via a Lanczos method
• Krylov-subspace methods for reduced-order modeling in circuit simulation
• Krylov space methods on state-space control models
• Partial Padé approximations
• Model reduction of state space systems via an implicitly restarted Lanczos method
• Relatively robust representations of symmetric tridiagonals
• A projection method for model reduction of bilinear dynamical systems
• Accuracy of Two Three-term and Three Two-term Recurrences for Krylov Space Solvers
• The Quadratic Eigenvalue Problem
• Eigenvalue-based characterization and test for positive realness of scalar transfer functions
• A Symmetric Band Lanczos Process Based on Coupled Recurrences and Some Applications
• Block-Krylov component synthesis method for structural model reduction
• Implementation Aspects of Band Lanczos Algorithms for Computation of Eigenvalues of Large Sparse Symmetric Matrices
• Principal component analysis in linear systems: Controllability, observability, and model reduction
• Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation Lyapunov Equation
• A Convergence Analysis for Nonsymmetric Lanczos Algorithms
• Reduction to Tridiagonal Form and Minimal Realizations
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• An Implementation of the QMR Method Based on Coupled Two-Term Recurrences
• Linear Matrix Inequalities in System and Control Theory
• Small-signal circuit analysis and sensitivity computations with the PVL algorithm
• Implicitly Restarted Krylov Subspace Methods for Stable Partial Realizations
• Turbulence, Coherent Structures, Dynamical Systems and Symmetry
• QMRPACK
• Synthesis of a Finite Two-terminal Network whose Driving-point Impedance is a Prescribed Function of Frequency
• A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
• Templates for the Solution of Algebraic Eigenvalue Problems
• A subspace approach to balanced truncation for model reduction of nonlinear control systems
• Dynamic Iteration Using Reduced Order Models: A Method for Simulation of Large Scale Modular Systems
• Oblique Production Methods for Large Scale Model Reduction
• Eigenvalue-based algorithms for testing positive realness of siso systems
• An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
• A partial Padé-via-Lanczos method for reduced-order modeling