4.5 Article Proceedings Paper

Balanced truncation model order reduction in limited time intervals for large systems

期刊

ADVANCES IN COMPUTATIONAL MATHEMATICS
卷 44, 期 6, 页码 1821-1844

出版社

SPRINGER
DOI: 10.1007/s10444-018-9608-6

关键词

Lyapunov equation; Rational Krylov subspaces; Model order reduction; Balanced truncation; Matrix exponential

资金

  1. Max Planck Society

向作者/读者索取更多资源

In this article we investigate model order reduction of large-scale systems using time-limited balanced truncation, which restricts the well known balanced truncation framework to prescribed finite time intervals. The main emphasis is on the efficient numerical realization of this model reduction approach in case of large system dimensions. We discuss numerical methods to deal with the resulting matrix exponential functions and Lyapunov equations which are solved for low-rank approximations. Our main tool for this purpose are rational Krylov subspace methods. We also discuss the eigenvalue decay and numerical rank of the solutions of the Lyapunov equations. These results, and also numerical experiments, will show that depending on the final time horizon, the numerical rank of the Lyapunov solutions in time-limited balanced truncation can be smaller compared to standard balanced truncation. In numerical experiments we test the approaches for computing low-rank factors of the involved Lyapunov solutions and illustrate that time-limited balanced truncation can generate reduced order models having a higher accuracy in the considered time region.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Mathematics, Applied

Semi-active damping optimization of vibrational systems using the parametric dominant pole algorithm

Peter Benner, Patrick Kuerschner, Zoran Tomljanovic, Ninoslav Truhar

ZAMM-ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK (2016)

Article Automation & Control Systems

Low-rank Newton-ADI methods for large nonsymmetric algebraic Riccati equations

Peter Benner, Patrick Kuerschner, Jens Saak

JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS (2016)

Article Mathematics, Applied

RADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equations

Peter Benner, Zvonimir Bujanovic, Patrick Kuerschner, Jens Saak

NUMERISCHE MATHEMATIK (2018)

Article Mathematics, Applied

GMRES Convergence Bounds for Eigenvalue Problems

Melina A. Freitag, Patrick Kuerschner, Jennifer Pestana

COMPUTATIONAL METHODS IN APPLIED MATHEMATICS (2018)

Article Automation & Control Systems

An output error bound for time-limited balanced truncation

Martin Redmann, Patrick Kueschner

SYSTEMS & CONTROL LETTERS (2018)

Article Mathematics, Applied

Low-rank updates and divide-and-conquer methods for quadratic matrix equations

Daniel Kressner, Patrick Kurschner, Stefano Massei

NUMERICAL ALGORITHMS (2020)

Article Mathematical & Computational Biology

Greedy low-rank algorithm for spatial connectome regression

Patrick Kuerschner, Sergey Dolgov, Kameron Decker Harris, Peter Benner

JOURNAL OF MATHEMATICAL NEUROSCIENCE (2019)

Article Mathematics, Applied

Combined error estimates for local fluctuations of SPDEs

Christian Kuehn, Patrick Kurschner

ADVANCES IN COMPUTATIONAL MATHEMATICS (2020)

Article Computer Science, Software Engineering

Inexact methods for the low rank solution to large scale Lyapunov equations

Patrick Kurschner, Melina A. Freitag

BIT NUMERICAL MATHEMATICS (2020)

Article Mathematics, Applied

Numerical computation and new output bounds for time-limited balanced truncation of discrete-time systems

Igor Pontes Duff, Patrick Kurschner

Summary: This paper studies model order reduction for large-scale linear systems within finite time intervals, focusing on the development of error bounds for approximated output vectors and proposing strategies for efficient balanced truncation. Numerical experiments demonstrate the effectiveness of the proposed techniques.

LINEAR ALGEBRA AND ITS APPLICATIONS (2021)

Article Mathematics, Applied

On the convergence of Krylov methods with low-rank truncations

Davide Palitta, Patrick Kuerschner

Summary: This paper introduces low-rank Krylov methods as a way to solve large-scale linear matrix equations. By improving the truncation steps, the convergence of the Krylov method is maintained, and this theoretical finding is validated through numerical experiments.

NUMERICAL ALGORITHMS (2021)

Article Mathematics, Applied

SYSTEMS OF POLYNOMIAL EQUATIONS, HIGHER-ORDER TENSOR DECOMPOSITIONS, AND MULTIDIMENSIONAL HARMONIC RETRIEVAL: A UNIFYING FRAMEWORK. PART II: THE BLOCK TERM DECOMPOSITION

Jeroen Vanderstukken, Patrick Kuerschner, Ignat Domanov, Lieven de Lathauwer

Summary: In this paper, a multilinear algebra framework is proposed to solve polynomial equations systems, including those with multiple roots. The block term decomposition of the Macaulay matrix reveals the dual space of roots in each term. This method offers flexibility in numerical optimization algorithms.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2021)

Article Mathematics, Applied

A NUMERICAL COMPARISON OF DIFFERENT SOLVERS FOR LARGE-SCALE, CONTINUOUS-TIME ALGEBRAIC RICCATI EQUATIONS AND LQR PROBLEMS

Peter Benner, Zvonimir Bujanovic, Patrick Kurschner, Jens Saak

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2020)

Article Mathematics, Applied

APPROXIMATE RESIDUAL-MINIMIZING SHIFT PARAMETERS FOR THE LOW-RANK ADI ITERATION

Patrick Kurschner

ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS (2019)

暂无数据