Large-Scale Computation of $\mathcal{L}_\infty$-Norms by a Greedy Subspace Method

DOI10.1137/16M1086200zbMath1379.65020arXiv1705.10086OpenAlexW2618123767WikidataQ115214781 ScholiaQ115214781MaRDI QIDQ4598340

Nicat Aliyev, Peter Benner, Paul Schwerdtner, Matthias Voigt, Emre Mengi

Publication date: 20 December 2017

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1705.10086

zbMATH Keywords

algorithmnumerical exampledescriptor systemssingular valuesdelay systemsHermite interpolationlarge scalemodel order reductionreduced basisgreedy searchsubspace projection method\(\mathcal{L}_\infty\)-normmeromorphic matrix-valued function

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Numerical interpolation (65D05) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical computation of matrix exponential and similar matrix functions (65F60)

Related Items (max. 100)

Solving symmetric and positive definite second-order cone linear complementarity problem by a rational Krylov subspace method ⋮ Faster and More Accurate Computation of the $\mathcal{H}_\infty$ Norm via Optimization ⋮ Computation of the nearest structured matrix triplet with common null space ⋮ Stability and distance to instability for polynomial matrix families. Complex perturbations ⋮ Subspace Acceleration for the Crawford Number and Related Eigenvalue Optimization Problems ⋮ Derivative Interpolating Subspace Frameworks for Nonlinear Eigenvalue Problems ⋮ Data-driven structured realization ⋮ Geometric element parameterization and parametric model order reduction in finite element based shape optimization ⋮ Large-Scale Estimation of Dominant Poles of a Transfer Function by an Interpolatory Framework ⋮ SOBMOR: Structured Optimization-Based Model Order Reduction ⋮ Subspace method for the estimation of large-scale structured real stability radius ⋮ Fixed-order H-infinity controller design for port-Hamiltonian systems ⋮ Mixed control of vibrational systems ⋮ \(\mathcal{L}_{\infty}\)-norm computation for large-scale descriptor systems using structured iterative eigensolvers ⋮ Approximation of stability radii for large-scale dissipative Hamiltonian systems ⋮ Optimal modal truncation ⋮ Sensitivity analysis of random linear differential-algebraic equations using system norms ⋮ Optimal Robustness of Port-Hamiltonian Systems ⋮ Structure-preserving interpolation of bilinear control systems ⋮ A Subspace Framework for ${\mathcal H}_\infty$-Norm Minimization ⋮ Optimization-Based Parametric Model Order Reduction for the Application to the Frequency-Domain Analysis of Complex Systems

Uses Software

• HIFOO
• Eigtool
• benchmodred

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Model order reduction for linear and nonlinear systems: a system-theoretic perspective
• Computation of extremum singular values and the strong \(H_\infty\) norm of SISO time-delay systems
• Stability radius for structured perturbations and the algebraic Riccati equation
• A fast algorithm to compute the \(H_{\infty}\)-norm of a transfer function matrix
• A regularity result for the singular values of a transfer matrix and a quadratically convergent algorithm for computing its \(L_{\infty}\)-norm
• Interpolatory projection methods for structure-preserving model reduction
• Linear system approximation via covariance equivalent realizations
• Stability radii of linear systems
• Numerical computation of an analytic singular value decomposition of a matrix valued function
• A structured pseudospectral method for \(\mathcal {H}_{\infty}\)-norm computation of large-scale descriptor systems
• On eigenvalues of matrices dependent on a parameter
• Fast Approximation of the $H_\infty$ Norm via Optimization over Spectral Value Sets
• Model Reduction of Descriptor Systems by Interpolatory Projection Methods
• Calculating the $H_{\infty}$-norm Using the Implicit Determinant Method
• Numerical Optimization of Eigenvalues of Hermitian Matrix Functions
• A Subspace Method for Large-Scale Eigenvalue Optimization
• Matrix Analysis
• A Bisection Method for Measuring the Distance of a Stable Matrix to the Unstable Matrices
• Model Reduction and Approximation
• Hybrid expansion–contraction: a robust scaleable method for approximating theH_∞norm
• <formula formulatype="inline"><tex Notation="TeX">${\cal L}_{\infty}$</tex></formula>-Norm Computation for Continuous-Time Descriptor Systems Using Structured Matrix Pencils
• Stability and Robust Stability of Linear Time-Invariant Delay Differential-Algebraic Equations

This page was built for publication: Large-Scale Computation of $\mathcal{L}_\infty$-Norms by a Greedy Subspace Method