English
Related papers

Related papers: Solving Equations Using Khovanskii Bases

200 papers

We study groups, exponential groups and ordered groups equipped with valuations. We investigate algebraic and topological features of such valued structures, and apply our findings in order to solve regular equations over groups using…

Group Theory · Mathematics 2025-08-13 Vincent Bagayoko

Nonlinear equations are challenging to solve due to their inherently nonlinear nature. As analytical solutions typically do not exist, numerical methods have been developed to tackle their solutions. In this article, we give a quantum…

Quantum Physics · Physics 2025-11-04 Nhat A. Nghiem , Tzu-Chieh Wei

We review the so-called Nikiforov-Uvarov method along with some basic results about classical orthogonal polynomials and hypergeometric functions related to the hypergeometric differential equation. The method is employed to address certain…

Classical Analysis and ODEs · Mathematics 2024-11-05 Guillermo Gordillo-Núñez

We explore the regularity of the roots of Garding hyperbolic polynomials and real stable polynomials. As an application we obtain new regularity results of Sobolev type for the eigenvalues of Hermitian matrices and for the singular values…

Classical Analysis and ODEs · Mathematics 2021-04-21 Armin Rainer

The set of all artin level quotients of a polynomial algebra in n variables having specified socle degree and type admits a parameter space. It is in fact a quasiprojective variety, naturally embedded in a Grassmannian. We give a geometric…

Algebraic Geometry · Mathematics 2007-05-23 J. V. Chipalkatti , A. V. Geramita

We develop new polynomial methods for studying systems of word equations. We use them to improve some earlier results and to analyze how sizes of systems of word equations satisfying certain independence properties depend on the lengths of…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Aleksi Saarela

A well known method to solve the Polynomial Eigenvalue Problem (PEP) is via linearization. That is, transforming the PEP into a generalized linear eigenvalue problem with the same spectral information and solving such linear problem with…

Numerical Analysis · Mathematics 2022-11-17 Froilán M. Dopico , Silvia Marcaida , María C. Quintana , Paul Van Dooren

Multiplication of polynomials is among key operations in computer algebra which plays important roles in developing techniques for other commonly used polynomial operations such as division, evaluation/interpolation, and factorization. In…

Numerical Analysis · Mathematics 2022-06-02 S. Karami , M. Ahmadnasab , M. Hadizadeh , A. Amiraslani

Computing the real solutions to a system of polynomial equations is a challenging problem, particularly verifying that all solutions have been computed. We describe an approach that combines numerical algebraic geometry and sums of squares…

Numerical Analysis · Mathematics 2016-02-03 Daniel A. Brake , Jonathan D. Hauenstein , Alan C. Liddell

The goal of this paper is to provide computational tools able to find a solution of a system of polynomial inequalities. The set of inequalities is reformulated as a system of polynomial equations. Three different methods, two of which…

Dynamical Systems · Mathematics 2016-03-04 Laura Menini , Corrado Possieri , Antonio Tornambè

An algorithm based on the Ehrlich-Aberth root-finding method is presented for the computation of the eigenvalues of a T-palindromic matrix polynomial. A structured linearization of the polynomial represented in the Dickson basis is…

Numerical Analysis · Mathematics 2011-11-15 Luca Gemignani , Vanni Noferini

Existing structural analysis methods may fail to find all hidden constraints for a system of differential-algebraic equations with parameters if the system is structurally unamenable for certain values of the parameters. In this paper, for…

Numerical Analysis · Mathematics 2024-01-11 Wenqiang Yang , Wenyuan Wu , Greg Reid

We present a subdivision method to solve systems of congruence equations. This method is inspired in a subdivision method, based on Bernstein forms, to solve systems of polynomial inequalities in several variables and arbitrary degrees. The…

Optimization and Control · Mathematics 2017-08-08 César Massri , Manuel Dubinsky

In this research paper, structured bi-matrix variate, matrix quadratic equations are considered. Some lemmas related to determining the eigenvalues of unknown matrices are proved. Also, a method of determining the diagonalizabe unknown…

General Mathematics · Mathematics 2012-07-26 Garimella Rama Murthy

In this work we compute the families of classical Hamiltonians in two degrees of freedom in which the Normal Variational Equation around an invariant plane falls in Schroedinger type with polynomial or trigonometrical potential. We analyze…

Mathematical Physics · Physics 2007-05-23 Primitivo Acosta-Humanez , David Blazquez-Sanz

Over the past decades, transformations between different classes of eigenvalue problems have played a central role in the development of numerical methods for eigenvalue computations. One of the most well-known and successful examples of…

Numerical Analysis · Mathematics 2025-09-05 Elias Jarlebring , Vilhelm P. Lithell

The main aim of this paper is the presentation of a new methodology to obtain Liouvillian solutions of stationary one dimensional Schr\"odinger equation with quasi-solvable polynomial potentials through the using of differential Galois…

Mathematical Physics · Physics 2019-05-14 Primitivo Belén Acosta-Humánez , Henock Venegas-Gómez

We propose a novel numerical algorithm for computing the electronic structure related eigenvalue problem of incommensurate systems. Unlike the conventional practice that approximates the system by a large commensurate supercell, our…

Numerical Analysis · Mathematics 2019-03-27 Yuzhi Zhou , Huajie Chen , Aihui Zhou

Recently, the efficient numerical solution of Hamiltonian problems has been tackled by defining the class of energy-conserving Runge-Kutta methods named Hamiltonian Boundary Value Methods (HBVMs). Their derivation relies on the expansion of…

Numerical Analysis · Mathematics 2023-01-16 Pierluigi Amodio , Luigi Brugnano , Felice Iavernaro

The covariant Poisson equation for Lie algebra-valued mappings defined in 3-dimensional Euclidean space is studied using functional analytic methods. Weighted covariant Sobolev spaces are defined and used to derive sufficient conditions for…

Mathematical Physics · Physics 2007-05-23 Antti Salmela