Polynomial homotopy methods for the equally spaced sparse interpolation problem with jump

IF 2.1 2区数学 Q1 MATHEMATICS, APPLIED

Journal of Computational and Applied Mathematics Pub Date : 2025-03-13 DOI:10.1016/j.cam.2025.116623

Panpan Zhao , Bo Yu , Libin Jiao

引用次数: 0

Abstract

In this paper, the equally spaced sparse interpolation problem with jump is considered. Such a problem concerns solving a polynomial system which is a generalization of that in the case without jump. Properties of this polynomial system are investigated for some interesting cases. For some special cases, the numbers of isolated solutions for generic data are accurately estimated; for some other cases, a conjecture on the numbers of solutions is proposed. And then, based on the coefficient parameter homotopy method, a class of efficient algorithms, in which only a few number of paths need to be traced, are proposed. Preliminary numerical tests show that the proposed algorithms are promising.

查看原文本刊更多论文

求助全文

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

来源期刊

Journal of Computational and Applied Mathematics 数学-应用数学

CiteScore

5.40

自引率

4.20%

发文量

437

审稿时长

3.0 months

期刊介绍： The Journal of Computational and Applied Mathematics publishes original papers of high scientific value in all areas of computational and applied mathematics. The main interest of the Journal is in papers that describe and analyze new computational techniques for solving scientific or engineering problems. Also the improved analysis, including the effectiveness and applicability, of existing methods and algorithms is of importance. The computational efficiency (e.g. the convergence, stability, accuracy, ...) should be proved and illustrated by nontrivial numerical examples. Papers describing only variants of existing methods, without adding significant new computational properties are not of interest. The audience consists of: applied mathematicians, numerical analysts, computational scientists and engineers.