An efficient iterative method to find the Moore-Penrose inverse of tensors: Applications in image processing and data mining

IF 4.4 2区 工程技术 Q1 ENGINEERING, MULTIDISCIPLINARY
Raziyeh Erfanifar, Masoud Hajarian
{"title":"An efficient iterative method to find the Moore-Penrose inverse of tensors: Applications in image processing and data mining","authors":"Raziyeh Erfanifar,&nbsp;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}
引用次数: 0

Abstract

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:B*X=C.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.
一种求张量Moore-Penrose逆的有效迭代方法:在图像处理和数据挖掘中的应用
矩阵和张量作为数学建模的基本工具,使线性变换、方程组和多元数据分析等应用成为可能。这项工作介绍了一个计算框架,用于确定使用爱因斯坦积(EP)张量的摩尔-彭罗斯(MP)逆,以及详细的理论分析。该方法建立在求解非线性方程的迭代方法的基础上。与现有方法的数值比较表明,该方法迭代次数少,EPs数少,占用CPU时间明显减少。为了突出实际应用,我们考虑偏微分方程和分数微分方程,特别是那些导致稀疏矩阵的微分方程,作为代表性案例。利用该方法生成的迭代作为张量形式的预调节器,求解形式为:B*X=C的多线性系统。最后,给出了各种实际数值算例,验证了所提方法的有效性和准确性。结果表明了该方法在计算张量的MP逆时的鲁棒性和有效性。该方法提供了显著的计算优势,并被证明高度适用于各种领域,包括数学、物理、图像处理和数据挖掘。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Applied Mathematical Modelling
Applied Mathematical Modelling 数学-工程:综合
CiteScore
9.80
自引率
8.00%
发文量
508
审稿时长
43 days
期刊介绍: 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.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信