IRKA Is a Riemannian Gradient Descent Method

The iterative rational Krylov algorithm (IRKA) is a commonly used fixed point iteration developed to minimize the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\mathcal {H}_{2}$</tex-math></inline-formula> model order reduction error. In this work, the IRKA is recast as a Riemannian gradient descent method with a fixed step size over the manifold of rational functions having fixed degree. This interpretation motivates the development of a Riemannian gradient descent method utilizing as a natural extension variable step size and line search. Comparisons made between the IRKA and this extension on a few examples demonstrate significant benefits.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Automatic Control
Published
2024-10-31
DOI
https://doi.org/10.1109/tac.2024.3489416
Citations
1
Primary Topic
3D Shape Modeling and Analysis
Type
article
Field-Weighted Citation Impact
0.37
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

IRKA Is a Riemannian Gradient Descent Method

Serkan Gugercin, Zlatko Drmač, Petar Mlinarić, Christopher Beattie
1 citations
IEEE Transactions on Automatic Control
3D Shape Modeling and Analysis
0.37
article

IRKA Is a Riemannian Gradient Descent Method

Serkan Gugercin, Zlatko Drmač, Petar Mlinarić, Christopher Beattie
article en
1 citations

Abstract

The iterative rational Krylov algorithm (IRKA) is a commonly used fixed point iteration developed to minimize the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\mathcal {H}_{2}$</tex-math></inline-formula> model order reduction error. In this work, the IRKA is recast as a Riemannian gradient descent method with a fixed step size over the manifold of rational functions having fixed degree. This interpretation motivates the development of a Riemannian gradient descent method utilizing as a natural extension variable step size and line search. Comparisons made between the IRKA and this extension on a few examples demonstrate significant benefits.

IEEE Transactions on Automatic ControlVol. 70(5)
University of Zagreb (HR), Virginia Tech (US)
Reduced inequalities
Openalex Percentile: Top 42%
3D Shape Modeling and Analysis
0.37
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.