Recomputing the shift in each iteration makes shifted Cholesky QR robust up to condition numbers of 10^20, with an updating scheme and block panels for iterative model order reduction.
Adaptive Reduced Order Modelling of Discrete-Time Systems with Input-Output Dead Time
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
While many acoustic systems are well-modelled by linear time-invariant dynamical systems, high-fidelity models often become computationally expensive due the complexity of dynamics. Reduced order modelling techniques, such as the Eigensystem Realization Algorithm (ERA), can be used to create efficient surrogate models from measurement data, particularly impulse responses. However, practical challenges remain, including the presence of input-output dead times, i.e. propagation delays, in the data, which can increase model order and introduce artifacts like pre-ringing. This paper introduces an improved technique for the extraction of dead times, by formulating a linear program to separate input and output dead times from the data. Additionally, the paper presents an adaptive randomized ERA pipeline that leverages recent advances in numerical linear algebra to reduce computational complexity and enabling scalable model reduction. Benchmarking on large-scale datasets of measured room impulse responses demonstrates that the propsed dead time extraction scheme yields more accurate and efficient reduced order models compared to previous approaches. The implementation is made available as open-source Python code, facilitating reproducibility and further research.
citation-role summary
citation-polarity summary
fields
math.NA 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Towards an Efficient Shifted Cholesky QR for Applications in Model Order Reduction using pyMOR
Recomputing the shift in each iteration makes shifted Cholesky QR robust up to condition numbers of 10^20, with an updating scheme and block panels for iterative model order reduction.