基于牛顿法和不动点迭代求解非线性矩阵方程Xp = Q±A(X−1+B)−1AT的高效迭代方案

IF 1.5 4区 工程技术 Q3 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Raziyeh Erfanifar, Masoud Hajarian
{"title":"基于牛顿法和不动点迭代求解非线性矩阵方程Xp = Q±A(X−1+B)−1AT的高效迭代方案","authors":"Raziyeh Erfanifar, Masoud Hajarian","doi":"10.1108/ec-07-2023-0322","DOIUrl":null,"url":null,"abstract":"Purpose In this paper, the authors study the nonlinear matrix equation <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"><m:mrow><m:msup><m:mi>X</m:mi><m:mi>p</m:mi></m:msup><m:mo>=</m:mo><m:mo>Q</m:mo><m:mo>±</m:mo><m:mi>A</m:mi><m:mrow><m:mo>(</m:mo></m:mrow><m:msup><m:mi>X</m:mi><m:mrow><m:mi>-</m:mi><m:mn>1</m:mn></m:mrow></m:msup><m:mo>+</m:mo><m:mi>B</m:mi><m:mrow><m:mo>)</m:mo></m:mrow><m:msup><m:mrow /><m:mrow><m:mi>-</m:mi><m:mn>1</m:mn></m:mrow></m:msup><m:msup><m:mi>A</m:mi><m:mrow><m:mi>T</m:mi></m:mrow></m:msup><m:mo>,</m:mo></m:mrow></m:math> that occurs in many applications such as in filtering, network systems, optimal control and control theory. Design/methodology/approach The authors present some theoretical results for the existence of the solution of this nonlinear matrix equation. Then the authors propose two iterative schemes without inversion to find the solution to the nonlinear matrix equation based on Newton's method and fixed-point iteration. Also the authors show that the proposed iterative schemes converge to the solution of the nonlinear matrix equation, under situations. Findings The efficiency indices of the proposed schemes are presented, and since the initial guesses of the proposed iterative schemes have a high cost, the authors reduce their cost by changing them. Therefore, compared to the previous scheme, the proposed schemes have superior efficiency indices <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"><m:mo>.</m:mo></m:math> Originality/value Finally, the accuracy and effectiveness of the proposed schemes in comparison to an existing scheme are demonstrated by various numerical examples. Moreover, as an application, by using the proposed schemes, the authors can get the optimal controller state feedback of $x(t+1) = A x(t) + C v(t)$.","PeriodicalId":50522,"journal":{"name":"Engineering Computations","volume":"7 6","pages":"0"},"PeriodicalIF":1.5000,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Efficient iterative schemes based on Newton's method and fixed-point iteration for solving nonlinear matrix equation <i>X<sup>p</sup></i> = <i>Q</i>±<i>A</i>(<i>X</i><sup>−1</sup>+<i>B</i>)<sup>−1</sup><i>A<sup>T</sup></i>\",\"authors\":\"Raziyeh Erfanifar, Masoud Hajarian\",\"doi\":\"10.1108/ec-07-2023-0322\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Purpose In this paper, the authors study the nonlinear matrix equation <m:math xmlns:m=\\\"http://www.w3.org/1998/Math/MathML\\\"><m:mrow><m:msup><m:mi>X</m:mi><m:mi>p</m:mi></m:msup><m:mo>=</m:mo><m:mo>Q</m:mo><m:mo>±</m:mo><m:mi>A</m:mi><m:mrow><m:mo>(</m:mo></m:mrow><m:msup><m:mi>X</m:mi><m:mrow><m:mi>-</m:mi><m:mn>1</m:mn></m:mrow></m:msup><m:mo>+</m:mo><m:mi>B</m:mi><m:mrow><m:mo>)</m:mo></m:mrow><m:msup><m:mrow /><m:mrow><m:mi>-</m:mi><m:mn>1</m:mn></m:mrow></m:msup><m:msup><m:mi>A</m:mi><m:mrow><m:mi>T</m:mi></m:mrow></m:msup><m:mo>,</m:mo></m:mrow></m:math> that occurs in many applications such as in filtering, network systems, optimal control and control theory. Design/methodology/approach The authors present some theoretical results for the existence of the solution of this nonlinear matrix equation. Then the authors propose two iterative schemes without inversion to find the solution to the nonlinear matrix equation based on Newton's method and fixed-point iteration. Also the authors show that the proposed iterative schemes converge to the solution of the nonlinear matrix equation, under situations. Findings The efficiency indices of the proposed schemes are presented, and since the initial guesses of the proposed iterative schemes have a high cost, the authors reduce their cost by changing them. Therefore, compared to the previous scheme, the proposed schemes have superior efficiency indices <m:math xmlns:m=\\\"http://www.w3.org/1998/Math/MathML\\\"><m:mo>.</m:mo></m:math> Originality/value Finally, the accuracy and effectiveness of the proposed schemes in comparison to an existing scheme are demonstrated by various numerical examples. Moreover, as an application, by using the proposed schemes, the authors can get the optimal controller state feedback of $x(t+1) = A x(t) + C v(t)$.\",\"PeriodicalId\":50522,\"journal\":{\"name\":\"Engineering Computations\",\"volume\":\"7 6\",\"pages\":\"0\"},\"PeriodicalIF\":1.5000,\"publicationDate\":\"2023-11-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Engineering Computations\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1108/ec-07-2023-0322\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering Computations","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1108/ec-07-2023-0322","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

本文研究了非线性矩阵方程Xp=Q±A(X-1+B)-1AT,该方程在滤波、网络系统、最优控制和控制理论等领域有广泛的应用。本文给出了该非线性矩阵方程解的存在性的一些理论结果。基于牛顿法和不动点迭代,提出了求解非线性矩阵方程的两种无反演迭代方案。在一定条件下,所提出的迭代格式收敛于非线性矩阵方程的解。结果给出了所提方案的效率指标,并且由于所提迭代方案的初始猜测成本较高,作者通过改变初始猜测来降低其成本。因此,与以前的方案相比,所提出的方案具有更高的效率指标。最后,通过数值算例验证了所提方案与现有方案的准确性和有效性。此外,作为应用,利用所提出的格式,作者可以得到最优控制器状态反馈$x(t+1) = A x(t) + C v(t)$。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Efficient iterative schemes based on Newton's method and fixed-point iteration for solving nonlinear matrix equation Xp = Q±A(X−1+B)−1AT
Purpose In this paper, the authors study the nonlinear matrix equation Xp=Q±A(X-1+B)-1AT, that occurs in many applications such as in filtering, network systems, optimal control and control theory. Design/methodology/approach The authors present some theoretical results for the existence of the solution of this nonlinear matrix equation. Then the authors propose two iterative schemes without inversion to find the solution to the nonlinear matrix equation based on Newton's method and fixed-point iteration. Also the authors show that the proposed iterative schemes converge to the solution of the nonlinear matrix equation, under situations. Findings The efficiency indices of the proposed schemes are presented, and since the initial guesses of the proposed iterative schemes have a high cost, the authors reduce their cost by changing them. Therefore, compared to the previous scheme, the proposed schemes have superior efficiency indices . Originality/value Finally, the accuracy and effectiveness of the proposed schemes in comparison to an existing scheme are demonstrated by various numerical examples. Moreover, as an application, by using the proposed schemes, the authors can get the optimal controller state feedback of $x(t+1) = A x(t) + C v(t)$.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Engineering Computations
Engineering Computations 工程技术-工程:综合
CiteScore
3.40
自引率
6.20%
发文量
61
审稿时长
5 months
期刊介绍: The journal presents its readers with broad coverage across all branches of engineering and science of the latest development and application of new solution algorithms, innovative numerical methods and/or solution techniques directed at the utilization of computational methods in engineering analysis, engineering design and practice. For more information visit: http://www.emeraldgrouppublishing.com/ec.htm
×
引用
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学术官方微信