(\mathcal{H}_2\)-Optimal Model Reduction Using Projected Nonlinear Least Squares
In many applications throughout science and engineering, model reduction plays an important role replacing expensive large-scale linear dynamical systems by inexpensive reduced order models that capture key features of the original, full order model. One approach to model reduction finds reduced ord...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2020-09 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | |
container_title | arXiv.org |
container_volume | |
creator | Hokanson, Jeffrey M Magruder, Caleb C |
description | In many applications throughout science and engineering, model reduction plays an important role replacing expensive large-scale linear dynamical systems by inexpensive reduced order models that capture key features of the original, full order model. One approach to model reduction finds reduced order models that are locally optimal approximations in the \(\mathcal{H}_2\) norm, an approach taken by the Iterative Rational Krylov Algorithm (IRKA) among others. Here we introduce a new approach for \(\mathcal{H}_2\)-optimal model reduction using the projected nonlinear least squares framework previously introduced in [J. M. Hokanson, SIAM J. Sci. Comput. 39 (2017), pp. A3107--A3128]. At each iteration, we project the \(\mathcal{H}_2\) optimization problem onto a finite-dimensional subspace yielding a weighted least squares rational approximation problem. Subsequent iterations append this subspace such that the least squares rational approximant asymptotically satisfies the first order necessary conditions of the original, \(\mathcal{H}_2\) optimization problem. This enables us to build reduced order models with similar error in the \(\mathcal{H}_2\) norm but using far fewer evaluations of the expensive, full order model compared to competing methods. Moreover, our new algorithm only requires access to the transfer function of the full order model, unlike IRKA which requires a state-space representation or TF-IRKA which requires both the transfer function and its derivative. Applying the projected nonlinear least squares framework to the \(\mathcal{H}_2\)-optimal model reduction problem open new avenues for related model reduction problems. |
doi_str_mv | 10.48550/arxiv.1811.11962 |
format | Article |
fullrecord | <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2139809327</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2139809327</sourcerecordid><originalsourceid>FETCH-proquest_journals_21398093273</originalsourceid><addsrcrecordid>eNqNysuKwjAUgOEgDChOH8BdwI0uWpMTq-1aZnAxXvCyE0poj5oSE03SQZB5d13MA7j6F99PSI-zZJylKRtJd1e_Cc84TzjPJ9AiHRCCx9kYoE0i72vGGEymkKaiQ9aDw0WGcyn1Y_5XwGEYr65BXaSmC1uhphusmjIoa-jeK3Oia2drLANWdGmNVgaloz8ofaDbWyMd-k_ycZTaY_TfLul_f-1m8_jq7K1BH4raNs68qAAu8ozlAqbivesJVeREvA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2139809327</pqid></control><display><type>article</type><title>(\mathcal{H}_2\)-Optimal Model Reduction Using Projected Nonlinear Least Squares</title><source>Free E- Journals</source><creator>Hokanson, Jeffrey M ; Magruder, Caleb C</creator><creatorcontrib>Hokanson, Jeffrey M ; Magruder, Caleb C</creatorcontrib><description>In many applications throughout science and engineering, model reduction plays an important role replacing expensive large-scale linear dynamical systems by inexpensive reduced order models that capture key features of the original, full order model. One approach to model reduction finds reduced order models that are locally optimal approximations in the \(\mathcal{H}_2\) norm, an approach taken by the Iterative Rational Krylov Algorithm (IRKA) among others. Here we introduce a new approach for \(\mathcal{H}_2\)-optimal model reduction using the projected nonlinear least squares framework previously introduced in [J. M. Hokanson, SIAM J. Sci. Comput. 39 (2017), pp. A3107--A3128]. At each iteration, we project the \(\mathcal{H}_2\) optimization problem onto a finite-dimensional subspace yielding a weighted least squares rational approximation problem. Subsequent iterations append this subspace such that the least squares rational approximant asymptotically satisfies the first order necessary conditions of the original, \(\mathcal{H}_2\) optimization problem. This enables us to build reduced order models with similar error in the \(\mathcal{H}_2\) norm but using far fewer evaluations of the expensive, full order model compared to competing methods. Moreover, our new algorithm only requires access to the transfer function of the full order model, unlike IRKA which requires a state-space representation or TF-IRKA which requires both the transfer function and its derivative. Applying the projected nonlinear least squares framework to the \(\mathcal{H}_2\)-optimal model reduction problem open new avenues for related model reduction problems.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.1811.11962</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Algorithms ; Economic models ; Iterative methods ; Least squares ; Model reduction ; Optimization ; Reduced order models ; State space models ; Transfer functions</subject><ispartof>arXiv.org, 2020-09</ispartof><rights>2020. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>777,781,27906</link.rule.ids></links><search><creatorcontrib>Hokanson, Jeffrey M</creatorcontrib><creatorcontrib>Magruder, Caleb C</creatorcontrib><title>(\mathcal{H}_2\)-Optimal Model Reduction Using Projected Nonlinear Least Squares</title><title>arXiv.org</title><description>In many applications throughout science and engineering, model reduction plays an important role replacing expensive large-scale linear dynamical systems by inexpensive reduced order models that capture key features of the original, full order model. One approach to model reduction finds reduced order models that are locally optimal approximations in the \(\mathcal{H}_2\) norm, an approach taken by the Iterative Rational Krylov Algorithm (IRKA) among others. Here we introduce a new approach for \(\mathcal{H}_2\)-optimal model reduction using the projected nonlinear least squares framework previously introduced in [J. M. Hokanson, SIAM J. Sci. Comput. 39 (2017), pp. A3107--A3128]. At each iteration, we project the \(\mathcal{H}_2\) optimization problem onto a finite-dimensional subspace yielding a weighted least squares rational approximation problem. Subsequent iterations append this subspace such that the least squares rational approximant asymptotically satisfies the first order necessary conditions of the original, \(\mathcal{H}_2\) optimization problem. This enables us to build reduced order models with similar error in the \(\mathcal{H}_2\) norm but using far fewer evaluations of the expensive, full order model compared to competing methods. Moreover, our new algorithm only requires access to the transfer function of the full order model, unlike IRKA which requires a state-space representation or TF-IRKA which requires both the transfer function and its derivative. Applying the projected nonlinear least squares framework to the \(\mathcal{H}_2\)-optimal model reduction problem open new avenues for related model reduction problems.</description><subject>Algorithms</subject><subject>Economic models</subject><subject>Iterative methods</subject><subject>Least squares</subject><subject>Model reduction</subject><subject>Optimization</subject><subject>Reduced order models</subject><subject>State space models</subject><subject>Transfer functions</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNqNysuKwjAUgOEgDChOH8BdwI0uWpMTq-1aZnAxXvCyE0poj5oSE03SQZB5d13MA7j6F99PSI-zZJylKRtJd1e_Cc84TzjPJ9AiHRCCx9kYoE0i72vGGEymkKaiQ9aDw0WGcyn1Y_5XwGEYr65BXaSmC1uhphusmjIoa-jeK3Oia2drLANWdGmNVgaloz8ofaDbWyMd-k_ycZTaY_TfLul_f-1m8_jq7K1BH4raNs68qAAu8ozlAqbivesJVeREvA</recordid><startdate>20200914</startdate><enddate>20200914</enddate><creator>Hokanson, Jeffrey M</creator><creator>Magruder, Caleb C</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20200914</creationdate><title>(\mathcal{H}_2\)-Optimal Model Reduction Using Projected Nonlinear Least Squares</title><author>Hokanson, Jeffrey M ; Magruder, Caleb C</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_21398093273</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Algorithms</topic><topic>Economic models</topic><topic>Iterative methods</topic><topic>Least squares</topic><topic>Model reduction</topic><topic>Optimization</topic><topic>Reduced order models</topic><topic>State space models</topic><topic>Transfer functions</topic><toplevel>online_resources</toplevel><creatorcontrib>Hokanson, Jeffrey M</creatorcontrib><creatorcontrib>Magruder, Caleb C</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hokanson, Jeffrey M</au><au>Magruder, Caleb C</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>(\mathcal{H}_2\)-Optimal Model Reduction Using Projected Nonlinear Least Squares</atitle><jtitle>arXiv.org</jtitle><date>2020-09-14</date><risdate>2020</risdate><eissn>2331-8422</eissn><abstract>In many applications throughout science and engineering, model reduction plays an important role replacing expensive large-scale linear dynamical systems by inexpensive reduced order models that capture key features of the original, full order model. One approach to model reduction finds reduced order models that are locally optimal approximations in the \(\mathcal{H}_2\) norm, an approach taken by the Iterative Rational Krylov Algorithm (IRKA) among others. Here we introduce a new approach for \(\mathcal{H}_2\)-optimal model reduction using the projected nonlinear least squares framework previously introduced in [J. M. Hokanson, SIAM J. Sci. Comput. 39 (2017), pp. A3107--A3128]. At each iteration, we project the \(\mathcal{H}_2\) optimization problem onto a finite-dimensional subspace yielding a weighted least squares rational approximation problem. Subsequent iterations append this subspace such that the least squares rational approximant asymptotically satisfies the first order necessary conditions of the original, \(\mathcal{H}_2\) optimization problem. This enables us to build reduced order models with similar error in the \(\mathcal{H}_2\) norm but using far fewer evaluations of the expensive, full order model compared to competing methods. Moreover, our new algorithm only requires access to the transfer function of the full order model, unlike IRKA which requires a state-space representation or TF-IRKA which requires both the transfer function and its derivative. Applying the projected nonlinear least squares framework to the \(\mathcal{H}_2\)-optimal model reduction problem open new avenues for related model reduction problems.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.1811.11962</doi><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | EISSN: 2331-8422 |
ispartof | arXiv.org, 2020-09 |
issn | 2331-8422 |
language | eng |
recordid | cdi_proquest_journals_2139809327 |
source | Free E- Journals |
subjects | Algorithms Economic models Iterative methods Least squares Model reduction Optimization Reduced order models State space models Transfer functions |
title | (\mathcal{H}_2\)-Optimal Model Reduction Using Projected Nonlinear Least Squares |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T01%3A34%3A43IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=(%5Cmathcal%7BH%7D_2%5C)-Optimal%20Model%20Reduction%20Using%20Projected%20Nonlinear%20Least%20Squares&rft.jtitle=arXiv.org&rft.au=Hokanson,%20Jeffrey%20M&rft.date=2020-09-14&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.1811.11962&rft_dat=%3Cproquest%3E2139809327%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2139809327&rft_id=info:pmid/&rfr_iscdi=true |