Iterative rational Krylov algorithm (original) (raw)
The iterative rational Krylov algorithm (IRKA), is an iterative algorithm, useful for model order reduction (MOR) of single-input single-output (SISO) linear time-invariant dynamical systems. At each iteration, IRKA does an Hermite type interpolation of the original system transfer function. Each interpolation requires solving shifted pairs of linear systems, each of size ; where is the original system order, and is the desired reduced model order (usually ).
| Property | Value |
|---|---|
| dbo:abstract | The iterative rational Krylov algorithm (IRKA), is an iterative algorithm, useful for model order reduction (MOR) of single-input single-output (SISO) linear time-invariant dynamical systems. At each iteration, IRKA does an Hermite type interpolation of the original system transfer function. Each interpolation requires solving shifted pairs of linear systems, each of size ; where is the original system order, and is the desired reduced model order (usually ). The algorithm was first introduced by Gugercin, Antoulas and Beattie in 2008. It is based on a first order necessary optimality condition, initially investigated by Meier and Luenberger in 1967. The first convergence proof of IRKA was given by Flagg, Beattie and Gugercin in 2012, for a particular kind of systems. (en) |
| dbo:wikiPageExternalLink | http://modelreduction.org |
| dbo:wikiPageID | 67858994 (xsd:integer) |
| dbo:wikiPageLength | 9050 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1056575282 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Dynamical_system dbr:Maxwell's_equations dbr:Linear_system dbc:Numerical_analysis dbc:Mathematical_modeling dbr:Laplace_transform dbr:Transfer_function dbr:Optimization dbr:Model_order_reduction dbr:Eigenvalues dbr:Single-input_single-output dbr:Multiple-input_multiple-output |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Math_theorem |
| dcterms:subject | dbc:Numerical_analysis dbc:Mathematical_modeling |
| rdfs:comment | The iterative rational Krylov algorithm (IRKA), is an iterative algorithm, useful for model order reduction (MOR) of single-input single-output (SISO) linear time-invariant dynamical systems. At each iteration, IRKA does an Hermite type interpolation of the original system transfer function. Each interpolation requires solving shifted pairs of linear systems, each of size ; where is the original system order, and is the desired reduced model order (usually ). (en) |
| rdfs:label | Iterative rational Krylov algorithm (en) |
| owl:sameAs | wikidata:Iterative rational Krylov algorithm https://global.dbpedia.org/id/Fmhw2 |
| prov:wasDerivedFrom | wikipedia-en:Iterative_rational_Krylov_algorithm?oldid=1056575282&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Iterative_rational_Krylov_algorithm |
| is dbo:wikiPageWikiLink of | dbr:Model_order_reduction |
| is foaf:primaryTopic of | wikipedia-en:Iterative_rational_Krylov_algorithm |