对称Sylvester方程的有理插值方法

IF 0.8 4区 数学 Q3 MATHEMATICS, APPLIED
P. Benner, T. Breiten
{"title":"对称Sylvester方程的有理插值方法","authors":"P. Benner, T. Breiten","doi":"10.17617/2.2060858","DOIUrl":null,"url":null,"abstract":"We discuss low-rank approximation methods for large-scale symmetric Sylvester equations. Follow- ing similar discussions for the Lyapunov case, we introduce an energy norm by the symmetric Sylvester operator. Given a rank nr, we derive necessary conditions for an approximation being optimal with respect to this norm. We show that the norm minimization problem is related to an objective function based on the H2-inner product for sym- metric state space systems. This objective function leads to first-order optimality conditions that are equivalent to the ones for the norm minimization problem. We further propose an iterative procedure and demonstrate its efficiency by means of some numerical examples.","PeriodicalId":50536,"journal":{"name":"Electronic Transactions on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.8000,"publicationDate":"2014-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Rational Interpolation Methods for Symmetric Sylvester Equations\",\"authors\":\"P. Benner, T. Breiten\",\"doi\":\"10.17617/2.2060858\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We discuss low-rank approximation methods for large-scale symmetric Sylvester equations. Follow- ing similar discussions for the Lyapunov case, we introduce an energy norm by the symmetric Sylvester operator. Given a rank nr, we derive necessary conditions for an approximation being optimal with respect to this norm. We show that the norm minimization problem is related to an objective function based on the H2-inner product for sym- metric state space systems. This objective function leads to first-order optimality conditions that are equivalent to the ones for the norm minimization problem. We further propose an iterative procedure and demonstrate its efficiency by means of some numerical examples.\",\"PeriodicalId\":50536,\"journal\":{\"name\":\"Electronic Transactions on Numerical Analysis\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2014-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Transactions on Numerical Analysis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.17617/2.2060858\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Transactions on Numerical Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.17617/2.2060858","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 3

摘要

讨论了大规模对称Sylvester方程的低秩逼近方法。在对Lyapunov情况进行类似讨论之后,我们引入了对称Sylvester算子的能量范数。给定一个秩n,我们得到了关于这个范数的最优逼近的必要条件。我们证明了范数最小化问题与一个基于h2 -内积的对称状态空间系统的目标函数有关。这个目标函数导致一阶最优性条件,等同于范数最小化问题的条件。我们进一步提出了一种迭代方法,并通过一些数值算例证明了它的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Rational Interpolation Methods for Symmetric Sylvester Equations
We discuss low-rank approximation methods for large-scale symmetric Sylvester equations. Follow- ing similar discussions for the Lyapunov case, we introduce an energy norm by the symmetric Sylvester operator. Given a rank nr, we derive necessary conditions for an approximation being optimal with respect to this norm. We show that the norm minimization problem is related to an objective function based on the H2-inner product for sym- metric state space systems. This objective function leads to first-order optimality conditions that are equivalent to the ones for the norm minimization problem. We further propose an iterative procedure and demonstrate its efficiency by means of some numerical examples.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.10
自引率
7.70%
发文量
36
审稿时长
6 months
期刊介绍: Electronic Transactions on Numerical Analysis (ETNA) is an electronic journal for the publication of significant new developments in numerical analysis and scientific computing. Papers of the highest quality that deal with the analysis of algorithms for the solution of continuous models and numerical linear algebra are appropriate for ETNA, as are papers of similar quality that discuss implementation and performance of such algorithms. New algorithms for current or new computer architectures are appropriate provided that they are numerically sound. However, the focus of the publication should be on the algorithm rather than on the architecture. The journal is published by the Kent State University Library in conjunction with the Institute of Computational Mathematics at Kent State University, and in cooperation with the Johann Radon Institute for Computational and Applied Mathematics of the Austrian Academy of Sciences (RICAM).
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信