Jianzhou Liu, Zhengyang Wang, Zhiming Xie, Li Wang
{"title":"离散代数riccati矩阵方程求逆的迭代算法","authors":"Jianzhou Liu, Zhengyang Wang, Zhiming Xie, Li Wang","doi":"10.1093/imamci/dnac017","DOIUrl":null,"url":null,"abstract":"\n In practical engineering, many control problems usually can be transformed into solutions of the discrete algebraic Riccati equation (DARE), which has two matrix inverse operations formally. In this paper, first, by the relationship between properties of the matrix Schur complement and partitioned representation of inverse matrix, we change the DARE with twice inversions into an equivalent form with once inversion and propose a corresponding iterative algorithm. Next, for a special case of DARE, we deformed this DARE into a new equivalent one. For the equivalent form, we propose a new iterative algorithm in an inversion-free way. Furthermore, for these algorithms, we prove their monotone convergence and give the analysis of their errors. Last, comparing with some existing work on this topic, corresponding numerical examples are given to illustrate the superiority and effectiveness of our results.","PeriodicalId":56128,"journal":{"name":"IMA Journal of Mathematical Control and Information","volume":"279 1","pages":"985-1007"},"PeriodicalIF":1.6000,"publicationDate":"2022-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Iterative algorithms for reducing inversion of discrete algebraic riccati matrix equation\",\"authors\":\"Jianzhou Liu, Zhengyang Wang, Zhiming Xie, Li Wang\",\"doi\":\"10.1093/imamci/dnac017\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\n In practical engineering, many control problems usually can be transformed into solutions of the discrete algebraic Riccati equation (DARE), which has two matrix inverse operations formally. In this paper, first, by the relationship between properties of the matrix Schur complement and partitioned representation of inverse matrix, we change the DARE with twice inversions into an equivalent form with once inversion and propose a corresponding iterative algorithm. Next, for a special case of DARE, we deformed this DARE into a new equivalent one. For the equivalent form, we propose a new iterative algorithm in an inversion-free way. Furthermore, for these algorithms, we prove their monotone convergence and give the analysis of their errors. Last, comparing with some existing work on this topic, corresponding numerical examples are given to illustrate the superiority and effectiveness of our results.\",\"PeriodicalId\":56128,\"journal\":{\"name\":\"IMA Journal of Mathematical Control and Information\",\"volume\":\"279 1\",\"pages\":\"985-1007\"},\"PeriodicalIF\":1.6000,\"publicationDate\":\"2022-09-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IMA Journal of Mathematical Control and Information\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1093/imamci/dnac017\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IMA Journal of Mathematical Control and Information","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1093/imamci/dnac017","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Iterative algorithms for reducing inversion of discrete algebraic riccati matrix equation
In practical engineering, many control problems usually can be transformed into solutions of the discrete algebraic Riccati equation (DARE), which has two matrix inverse operations formally. In this paper, first, by the relationship between properties of the matrix Schur complement and partitioned representation of inverse matrix, we change the DARE with twice inversions into an equivalent form with once inversion and propose a corresponding iterative algorithm. Next, for a special case of DARE, we deformed this DARE into a new equivalent one. For the equivalent form, we propose a new iterative algorithm in an inversion-free way. Furthermore, for these algorithms, we prove their monotone convergence and give the analysis of their errors. Last, comparing with some existing work on this topic, corresponding numerical examples are given to illustrate the superiority and effectiveness of our results.
期刊介绍:
The Journal is to provide an outlet for papers which are original and of high quality in mathematical control theory, systems theory, and applied information sciences. Short papers and mathematical correspondence or technical notes will be welcome, although the primary function of the journal is to publish papers of substantial length and coverage. The emphasis will be upon relevance, originality and clarify of presentation, although timeliness may well be an important feature in acceptable papers. Speculative papers that suggest new avenues for research or potential solutions to unsolved problems of control and information theory will be particularly welcome. Specific application papers will not normally be within the remit of the journal. Applications that illustrate techniques or theories will be acceptable. A prime function of the journal is to encourage the interplay between control and information theory and other mathematical sciences.
All submitted papers will be judged on their merits by at least two referees and a full paper report will be available to the intending authors. Submitted articles will in general be published in an issue within six months of submission. Papers should not have previously published, nor should they be undes consideration for publication in another journal. This Journal takes publication ethics very seriously. If misconduct is found or suspected after the manuscript is published, the journal will investigate the matter and this may result in the article subsequently being retracted.