English
Related papers

Related papers: Parametrized systems of generalized polynomial equ…

200 papers

This paper is devoted to the stability analysis of spatially interconnected systems (SISs) via the sum-of-squares (SOS) decomposition of positive trigonometric polynomials. For each spatial direction of SISs, three types of interconnected…

Systems and Control · Electrical Eng. & Systems 2022-02-25 Xiaokai Zhai

We present a numerical algorithm for finding real non-negative solutions to polynomial equations. Our methods are based on the expectation maximization and iterative proportional fitting algorithms, which are used in statistics to find…

Numerical Analysis · Mathematics 2010-04-02 Dustin Cartwright

In this paper we characterize real bivariate polynomials which have a small range over large Cartesian products. We show that for every constant-degree bivariate real polynomial $f$, either $|f(A,B)|=\Omega(n^{4/3})$, for every pair of…

Computational Geometry · Computer Science 2014-03-20 Orit E. Raz , Micha Sharir , József Solymosi

This work reports and classifies the most general construction of rational quantum potentials in terms of the generalized Hermite polynomials. This is achieved by exploiting the intrinsic relation between third-order shape-invariant…

Mathematical Physics · Physics 2022-12-07 Ian Marquette , Kevin Zelaya

For bivariate polynomials of degree $n\le 5$ we give fast numerical constructions of determinantal representations with $n\times n$ matrices. Unlike some other available constructions, our approach returns matrices of the smallest possible…

Numerical Analysis · Mathematics 2023-09-18 Anita Buckley , Bor Plestenjak

The generalized Henon-Heiles system with an additional nonpolynomial term is considered. In two nonintegrable cases new two-parameter solutions have been obtained in terms of elliptic functions. These solutions generalize the known…

Mathematical Physics · Physics 2013-06-18 E. I. Timoshkova , S. Yu. Vernov

Geometric modeling by constraints leads to large systems of algebraic equations. This paper studies bipartite graphs underlaid by systems of equations. It shows how these graphs make possible to polynomially decompose these systems into…

Discrete Mathematics · Computer Science 2014-05-26 Samy Ait-Aoudia , Roland Jegou , Dominique Michelucci

In this paper we present an algorithmic procedure that transforms, if possible, a given system of ordinary or partial differential equations with radical dependencies in the unknown function and its derivatives into a system with polynomial…

Classical Analysis and ODEs · Mathematics 2024-04-23 Sebastian Falkensteiner , Rafael Sendra

It is well-known that orthogonal polynomials on the real line satisfy a three-term recurrence relation and conversely every system of polynomials satisfying a three-term recurrence relation is orthogonal with respect to some positive Borel…

Classical Analysis and ODEs · Mathematics 2016-09-06 Antonio J. Durán , Walter Van Assche

We consider the problem of finding the isolated common roots of a set of polynomial functions defining a zero-dimensional ideal I in a ring R of polynomials over C. Normal form algorithms provide an algebraic approach to solve this problem.…

Algebraic Geometry · Mathematics 2018-12-10 Bernard Mourrain , Simon Telen , Marc Van Barel

This work considers polynomial optimization problems where the objective admits a low-rank canonical polyadic tensor decomposition. We introduce LRPOP (low-rank polynomial optimization), a new hierarchy of semidefinite programming…

Optimization and Control · Mathematics 2025-12-10 Llorenç Balada Gaggioli , Didier Henrion , Milan Korda

This article considers the problem of solving a system of $n$ real polynomial equations in $n+1$ variables. We propose an algorithm based on Newton's method and subdivision for this problem. Our algorithm is intended only for nondegenerate…

Computational Geometry · Computer Science 2009-12-21 Gun Srijuntongsiri , Stephen A. Vavasis

The analysis of observable phenomena (for instance, in biology or physics) allows the detection of dynamical behaviors and, conversely, starting from a desired behavior allows the design of objects exhibiting that behavior in engineering.…

Discrete Mathematics · Computer Science 2026-04-10 Antonio E. Porreca , Marius Rolland

Let $\cp:=(P_1,...,P_s)$ be a given family of $n$-variate polynomials with integer coefficients and suppose that the degrees and logarithmic heights of these polynomials are bounded by $d$ and $h$, respectively. Suppose furthermore that for…

Data Structures and Algorithms · Computer Science 2011-11-03 Rafael Grimson , Joos Heintz , Bart Kuijpers

Theorem 1 is a formula expressing the mean number of real roots of a random multihomogeneous system of polynomial equations as a multiple of the mean absolute value of the determinant of a random matrix. Theorem 2 derives closed form…

Probability · Mathematics 2007-05-23 Andrew McLennan

Planar holomorphic systems $\dot{x}=u(x,y)$, $\dot{y}=v(x,y)$ are those that $u=\operatorname{Re}(f)$ and $v=\operatorname{Im}(f)$ for some holomorphic function $f(z)$. They have important dynamical properties, highlighting, for example,…

Dynamical Systems · Mathematics 2022-01-13 L. F. S. Gouveia , G. Rondón , P. R. da Silva

The main theme of the article is the study of discrete systems of material points subjected to constraints not only of a geometric type (holonomic constraints) but also of a kinematic type (nonholonomic constraints). The setting up of the…

Classical Physics · Physics 2023-05-30 Federico Talamucci

We prove that any pair of bivariate trinomials has at most 5 isolated roots in the positive quadrant. The best previous upper bounds independent of the polynomial degrees were much larger, e.g., 248832 (for just the non-degenerate roots)…

Algebraic Geometry · Mathematics 2007-05-23 Tien-Yien Li , J. Maurice Rojas , Xiaoshen Wang

Using an algebraic method for solving the wave equation in quantum mechanics, we encountered a new class of orthogonal polynomials on the real line. It consists of a four-parameter polynomial with continuous spectrum on the whole real line…

Mathematical Physics · Physics 2022-06-20 A. D. Alhaidari

We investigate the asymptotic behavior of a family of multiple orthogonal polynomials that is naturally linked with the normal matrix model with a monomial potential of arbitrary degree $d+1$. The polynomials that we investigate are…

Classical Analysis and ODEs · Mathematics 2015-06-18 Arno B. J. Kuijlaars , Abey López-García