Geometric programming for multilinear systems with nonsingular [formula omitted]-tensors

IF 2.9 2区数学 Q1 MATHEMATICS, APPLIED

Applied Mathematics Letters Pub Date : 2025-01-15 DOI:10.1016/j.aml.2025.109462

Haibin Chen, Guanglu Zhou, Hong Yan

引用次数: 0

Abstract

We consider multilinear systems which arise in various applications, such as data mining and numerical differential equations. In this paper, we show that the multilinear system with a nonsingular M-tensor can be formulated equivalently into a geometric programming (GP) problem which can be solved by the barrier-based interior point method with a worst-case polynomial-time complexity. To the best of our knowledge, there is not a complexity analysis for the existing algorithms of the multilinear systems. Numerical results are reported to show the efficiency of the proposed GP method.

查看原文本刊更多论文

具有非奇异张量的多线性系统的几何规划

我们考虑了在数据挖掘和数值微分方程等各种应用中出现的多线性系统。在本文中，我们展示了具有非正弦 M 张量的多线性系统可以等价地表述为一个几何程序设计（GP）问题，该问题可以通过基于障碍的内点法求解，并具有最坏情况下的多项式时间复杂度。据我们所知，现有的多线性系统算法还没有复杂度分析。报告的数值结果表明了所提出的 GP 方法的效率。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Applied Mathematics Letters 数学-应用数学

CiteScore

7.70

自引率

5.40%

发文量

347

审稿时长

10 days

期刊介绍： The purpose of Applied Mathematics Letters is to provide a means of rapid publication for important but brief applied mathematical papers. The brief descriptions of any work involving a novel application or utilization of mathematics, or a development in the methodology of applied mathematics is a potential contribution for this journal. This journal''s focus is on applied mathematics topics based on differential equations and linear algebra. Priority will be given to submissions that are likely to appeal to a wide audience.