{"title":"求解四元数方程的 QMGI 算法及其在彩色图像加密中的应用","authors":"Xinying Li, Caiqin Song, Hongjun Liu","doi":"10.1007/s11075-024-01920-x","DOIUrl":null,"url":null,"abstract":"<p>In this present work, in order to solve the numerical solution of quaternion matrix equation <span>\\(EY=F\\)</span>, the quaternion modified gradient-based algorithm (QMGI) is proposed by applying the real presentation of quaternion matrix. The proposed method can be applied to solve the quaternion solution, pure imaginary solution, and real solution of the studied equation <span>\\(EY=F\\)</span>. If the studied equation is consistent, it is proved that the proposed algorithm converges to the exact solution for given any initial quaternion matrix under appropriate conditions. If the studied equation is not consistent, it is found that the QMGI algorithm converges to the least squares solution. And some numerical examples are examined to confirm the feasibility and efficiency of the proposed algorithms, which all indicate that the proposed QMGI algorithm is much more effective than QGI algorithm and QRGI algorithm in computational time and accuracy. Moreover, QMGl algorithm is applied to color image encryption and evaluated the encryption effectiveness from four aspects. All metrics are close to the ideal values. lt is demonstrated that the effectiveness of the encryption scheme and the accuracy of the obtained theory results in this paper.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"36 1","pages":""},"PeriodicalIF":1.7000,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"QMGI algorithm for solving quaternion equation and its application in color image encryption\",\"authors\":\"Xinying Li, Caiqin Song, Hongjun Liu\",\"doi\":\"10.1007/s11075-024-01920-x\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this present work, in order to solve the numerical solution of quaternion matrix equation <span>\\\\(EY=F\\\\)</span>, the quaternion modified gradient-based algorithm (QMGI) is proposed by applying the real presentation of quaternion matrix. The proposed method can be applied to solve the quaternion solution, pure imaginary solution, and real solution of the studied equation <span>\\\\(EY=F\\\\)</span>. If the studied equation is consistent, it is proved that the proposed algorithm converges to the exact solution for given any initial quaternion matrix under appropriate conditions. If the studied equation is not consistent, it is found that the QMGI algorithm converges to the least squares solution. And some numerical examples are examined to confirm the feasibility and efficiency of the proposed algorithms, which all indicate that the proposed QMGI algorithm is much more effective than QGI algorithm and QRGI algorithm in computational time and accuracy. Moreover, QMGl algorithm is applied to color image encryption and evaluated the encryption effectiveness from four aspects. All metrics are close to the ideal values. lt is demonstrated that the effectiveness of the encryption scheme and the accuracy of the obtained theory results in this paper.</p>\",\"PeriodicalId\":54709,\"journal\":{\"name\":\"Numerical Algorithms\",\"volume\":\"36 1\",\"pages\":\"\"},\"PeriodicalIF\":1.7000,\"publicationDate\":\"2024-08-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Numerical Algorithms\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s11075-024-01920-x\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Numerical Algorithms","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11075-024-01920-x","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
QMGI algorithm for solving quaternion equation and its application in color image encryption
In this present work, in order to solve the numerical solution of quaternion matrix equation \(EY=F\), the quaternion modified gradient-based algorithm (QMGI) is proposed by applying the real presentation of quaternion matrix. The proposed method can be applied to solve the quaternion solution, pure imaginary solution, and real solution of the studied equation \(EY=F\). If the studied equation is consistent, it is proved that the proposed algorithm converges to the exact solution for given any initial quaternion matrix under appropriate conditions. If the studied equation is not consistent, it is found that the QMGI algorithm converges to the least squares solution. And some numerical examples are examined to confirm the feasibility and efficiency of the proposed algorithms, which all indicate that the proposed QMGI algorithm is much more effective than QGI algorithm and QRGI algorithm in computational time and accuracy. Moreover, QMGl algorithm is applied to color image encryption and evaluated the encryption effectiveness from four aspects. All metrics are close to the ideal values. lt is demonstrated that the effectiveness of the encryption scheme and the accuracy of the obtained theory results in this paper.
期刊介绍:
The journal Numerical Algorithms is devoted to numerical algorithms. It publishes original and review papers on all the aspects of numerical algorithms: new algorithms, theoretical results, implementation, numerical stability, complexity, parallel computing, subroutines, and applications. Papers on computer algebra related to obtaining numerical results will also be considered. It is intended to publish only high quality papers containing material not published elsewhere.