{"title":"一种求张量Moore-Penrose逆的有效迭代方法:在图像处理和数据挖掘中的应用","authors":"Raziyeh Erfanifar, Masoud Hajarian","doi":"10.1016/j.apm.2025.116426","DOIUrl":null,"url":null,"abstract":"<div><div>Matrices and tensors serve as fundamental tools in mathematical modelling, enabling applications such as linear transformations, systems of equations, and multivariate data analysis. This work introduces a computational framework for determining the Moore-Penrose (MP) inverse of tensors using the Einstein product (EP), along with a detailed theoretical analysis. The proposed method builds on an iterative method designed for solving nonlinear equations. Numerical comparisons with existing methods demonstrate that the proposed method requires fewer iterations, performs fewer EPs, and consumes significantly less CPU time. To highlight practical applications, we consider partial and fractional differential equations, particularly those resulting in sparse matrices, as representative cases. The iterates generated by the proposed method are utilized as pre-conditioners in tensor form to solve multilinear systems of the form:<span><span><span><math><mrow><mi>B</mi><mo>*</mo><mi>X</mi><mo>=</mo><mi>C</mi><mo>.</mo></mrow></math></span></span></span>Finally, we present various practical numerical examples to demonstrate the efficiency and accuracy of the proposed method. The results highlight the robustness and effectiveness of the method in computing the MP inverse of tensors. This method provides significant computational advantages and proves highly applicable across diverse domains, including mathematics, physics, image processing, and data mining.</div></div>","PeriodicalId":50980,"journal":{"name":"Applied Mathematical Modelling","volume":"151 ","pages":"Article 116426"},"PeriodicalIF":4.4000,"publicationDate":"2025-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An efficient iterative method to find the Moore-Penrose inverse of tensors: Applications in image processing and data mining\",\"authors\":\"Raziyeh Erfanifar, Masoud Hajarian\",\"doi\":\"10.1016/j.apm.2025.116426\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Matrices and tensors serve as fundamental tools in mathematical modelling, enabling applications such as linear transformations, systems of equations, and multivariate data analysis. This work introduces a computational framework for determining the Moore-Penrose (MP) inverse of tensors using the Einstein product (EP), along with a detailed theoretical analysis. The proposed method builds on an iterative method designed for solving nonlinear equations. Numerical comparisons with existing methods demonstrate that the proposed method requires fewer iterations, performs fewer EPs, and consumes significantly less CPU time. To highlight practical applications, we consider partial and fractional differential equations, particularly those resulting in sparse matrices, as representative cases. The iterates generated by the proposed method are utilized as pre-conditioners in tensor form to solve multilinear systems of the form:<span><span><span><math><mrow><mi>B</mi><mo>*</mo><mi>X</mi><mo>=</mo><mi>C</mi><mo>.</mo></mrow></math></span></span></span>Finally, we present various practical numerical examples to demonstrate the efficiency and accuracy of the proposed method. The results highlight the robustness and effectiveness of the method in computing the MP inverse of tensors. This method provides significant computational advantages and proves highly applicable across diverse domains, including mathematics, physics, image processing, and data mining.</div></div>\",\"PeriodicalId\":50980,\"journal\":{\"name\":\"Applied Mathematical Modelling\",\"volume\":\"151 \",\"pages\":\"Article 116426\"},\"PeriodicalIF\":4.4000,\"publicationDate\":\"2025-09-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Mathematical Modelling\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0307904X25005001\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematical Modelling","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0307904X25005001","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
An efficient iterative method to find the Moore-Penrose inverse of tensors: Applications in image processing and data mining
Matrices and tensors serve as fundamental tools in mathematical modelling, enabling applications such as linear transformations, systems of equations, and multivariate data analysis. This work introduces a computational framework for determining the Moore-Penrose (MP) inverse of tensors using the Einstein product (EP), along with a detailed theoretical analysis. The proposed method builds on an iterative method designed for solving nonlinear equations. Numerical comparisons with existing methods demonstrate that the proposed method requires fewer iterations, performs fewer EPs, and consumes significantly less CPU time. To highlight practical applications, we consider partial and fractional differential equations, particularly those resulting in sparse matrices, as representative cases. The iterates generated by the proposed method are utilized as pre-conditioners in tensor form to solve multilinear systems of the form:Finally, we present various practical numerical examples to demonstrate the efficiency and accuracy of the proposed method. The results highlight the robustness and effectiveness of the method in computing the MP inverse of tensors. This method provides significant computational advantages and proves highly applicable across diverse domains, including mathematics, physics, image processing, and data mining.
期刊介绍:
Applied Mathematical Modelling focuses on research related to the mathematical modelling of engineering and environmental processes, manufacturing, and industrial systems. A significant emerging area of research activity involves multiphysics processes, and contributions in this area are particularly encouraged.
This influential publication covers a wide spectrum of subjects including heat transfer, fluid mechanics, CFD, and transport phenomena; solid mechanics and mechanics of metals; electromagnets and MHD; reliability modelling and system optimization; finite volume, finite element, and boundary element procedures; modelling of inventory, industrial, manufacturing and logistics systems for viable decision making; civil engineering systems and structures; mineral and energy resources; relevant software engineering issues associated with CAD and CAE; and materials and metallurgical engineering.
Applied Mathematical Modelling is primarily interested in papers developing increased insights into real-world problems through novel mathematical modelling, novel applications or a combination of these. Papers employing existing numerical techniques must demonstrate sufficient novelty in the solution of practical problems. Papers on fuzzy logic in decision-making or purely financial mathematics are normally not considered. Research on fractional differential equations, bifurcation, and numerical methods needs to include practical examples. Population dynamics must solve realistic scenarios. Papers in the area of logistics and business modelling should demonstrate meaningful managerial insight. Submissions with no real-world application will not be considered.