中文
相关论文

相关论文: Robust SPR Synthesis for Low-Order Polynomial Segm…

200 篇论文

A polynomial is called self-reciprocal (or palindromic) if the sequence of its coefficients is palindromic. In this paper we obtain improved error bounds for the number of irreducible polynomials and self-reciprocal irreducible monic…

组合数学 · 数学 2021-11-02 Zhicheng Gao

This paper studies least-square regression penalized with partly smooth convex regularizers. This class of functions is very large and versatile allowing to promote solutions conforming to some notion of low-complexity. Indeed, they force…

最优化与控制 · 数学 2014-07-01 Samuel Vaiter , Gabriel Peyré , Jalal M. Fadili

We survey developments, over the last thirty years, in the theory of Shape Preserving Approximation (SPA) by algebraic polynomials on a finite interval. In this article, "shape" refers to (finitely many changes of) monotonicity, convexity,…

经典分析与常微分方程 · 数学 2011-09-06 K. A. Kopotun , D. Leviatan , A. Prymak , I. A. Shevchuk

The algebraic stability theorem for $\mathbb{R}$-persistence modules is a fundamental result in topological data analysis. We present a stability theorem for $n$-dimensional rectangle decomposable persistence modules up to a constant…

代数拓扑 · 数学 2020-01-22 Håvard Bakke Bjerkevik

We create mechanically stable (MS) packings of bidisperse disks using an algorithm in which we successively grow or shrink soft repulsive disks followed by energy minimization until the overlaps are vanishingly small. We focus on small…

统计力学 · 物理学 2009-11-11 Guo-Jie Gao , Jerzy Blawzdziewicz , Corey S. O'Hern

In this paper, two structural results concerning low degree polynomials over finite fields are given. The first states that over any finite field $\mathbb{F}$, for any polynomial $f$ on $n$ variables with degree $d \le \log(n)/10$, there…

计算复杂性 · 计算机科学 2014-04-03 Gil Cohen , Avishay Tal

This work studies the average complexity of solving structured polynomial systems that are characterized by a low evaluation cost, as opposed to the dense random model previously used. Firstly, we design a continuation algorithm that…

数值分析 · 数学 2023-06-12 Peter Bürgisser , Felipe Cucker , Pierre Lairez

We define eventually symmetric functions to be those power series of bounded degree in infinitely many variables that are invariant under interchanging all the variables with large enough indices. We show how this ring $\tilde{\Lambda}$ is…

表示论 · 数学 2025-05-13 Shaul Zemel

Polynomial remainder sequences contain the intermediate results of the Euclidean algorithm when applied to (non-)commutative polynomials. The running time of the algorithm is dependent on the size of the coefficients of the remainders.…

符号计算 · 计算机科学 2015-11-05 Maximilian Jaroschek

For dispersive Hamiltonian partial differential equations of order 2N+1, N integer, there are two criteria to analyse to examine the stability of small-amplitude, periodic travelling wave solutions to high-frequency perturbations. The first…

偏微分方程分析 · 数学 2019-06-12 Olga Trichtchenko

We identify a norm on the pressure variable in the Stokes equation that allows us to prove a continuous inf-sup condition with a constant independent of the domain's aspect ratio. This is in contrast to the standard inf-sup constant, which…

数值分析 · 数学 2025-10-29 Espen Sande , Timo Koch , Miroslav Kuchta , Kent-Andre Mardal

In this paper, we present a novel approach to synthesize invariant clusters for polynomial programs. An invariant cluster is a set of program invariants that share a common structure, which could, for example, be used to save the needs for…

系统与控制 · 计算机科学 2022-03-16 Qiuye Wang , Lihong Zhi , Naijun Zhan , Bai Xue , Zhi-hong Yang

We construct a right inverse of the trace operator $u \mapsto (u|_{\partial T}, \partial_n u|_{\partial T})$ on the reference triangle $T$ that maps suitable piecewise polynomial data on $\partial T$ into polynomials of the same degree and…

数值分析 · 数学 2023-04-27 Charles Parker , Endre Süli

Motivated by a question of van der Poorten about the existence of infinite chain of prime numbers (with respect to some base), in this paper we advance the study of sequences of consecutive polynomials whose coefficients are chosen…

数论 · 数学 2018-05-24 Domingo Gómez-Pérez , Alina Ostafe , Min Sha

For a given set of intervals on the real line, we consider the problem of ordering the intervals with the goal of minimizing an objective function that depends on the exposed interval pieces (that is, the pieces that are not covered by…

数据结构与算法 · 计算机科学 2011-12-05 Christoph Dürr , Maurice Queyranne , Frits C. R. Spieksma , Fabrice Talla Nobibon , Gerhard J. Woeginger

The aim of this paper is to make a systematical study on the stability of polynomials in combinatorics. Applying the characterizations of Borcea and Br\"and\'en concerning linear operators preserving stability, we present criteria for real…

组合数学 · 数学 2021-06-25 Ming-Jian Ding , Bao-Xuan Zhu

In a companion paper [On semiclassical orthogonal polynomials via polynomial mappings, J. Math. Anal. Appl. (2017)] we proved that the semiclassical class of orthogonal polynomials is stable under polynomial transformations. In this work we…

经典分析与常微分方程 · 数学 2020-05-20 K. Castillo , M. N. de Jesus , J. Petronilho

We discuss the higher order stabilization of the coefficients of the colored Jones polynomial. In particular, we find an expression for the second stable sequence of the colored Jones polynomial of a certain class of knots. We also…

几何拓扑 · 数学 2017-06-26 Katherine Walsh

We define a necessary and sufficient condition on a polynomial $h\in \mathbb{Z}[x]$ to guarantee that every set of natural numbers of positive upper density contains a nonzero difference of the form $h(p)$ for some prime $p$. Moreover, we…

经典分析与常微分方程 · 数学 2015-02-03 Alex Rice

Given an input matrix polynomial whose coefficients are floating point numbers, we consider the problem of finding the nearest matrix polynomial which has rank at most a specified value. This generalizes the problem of finding a nearest…

符号计算 · 计算机科学 2017-12-13 Mark Giesbrecht , Joseph Haraldson , George Labahn