English
Related papers

Related papers: A heuristic algorithm for computing the Poincar\'e…

200 papers

We present a new algorithm by which the Adomian polynomials can be determined for scalar-valued nonlinear polynomial functional in a Hilbert space. This algorithm calculates the Adomian polynomials without the complicated operations such as…

Computational Engineering, Finance, and Science · Computer Science 2023-05-09 Mithun Bairagi

Loop invariants are properties of a program loop that hold both before and after each iteration of the loop. They are often used to verify programs and ensure that algorithms consistently produce correct results during execution.…

Symbolic Computation · Computer Science 2026-01-08 Erdenebayar Bayarmagnai , Fatemeh Mohammadi , Rémi Prébet

The binary Euclidean algorithm is a variant of the classical Euclidean algorithm. It avoids multiplications and divisions, except by powers of two, so is potentially faster than the classical algorithm on a binary machine. We describe the…

Data Structures and Algorithms · Computer Science 2013-03-13 Richard P. Brent

We present a polynomial time algorithm to compute any fixed number of the highest coefficients of the Ehrhart quasi-polynomial of a rational simplex. Previously such algorithms were known for integer simplices and for rational polytopes of…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

The $GL_2$ Poincar\'{e} series giving the subconvexity results of Diaconu and Garrett is the solution to an automorphic partial differential equation, constructed by winding-up the solution to the corresponding differential equation on the…

Number Theory · Mathematics 2014-01-09 Amy T. DeCelles

We review the construction and applications of exactly Poincar\'e invariant quantum mechanical models of few-degree of freedom systems. We discuss the construction of dynamical representations of the Poincar\'e group on few-particle Hilbert…

Mathematical Physics · Physics 2011-03-07 W. N. Polyzou , Ch. Elster , W. Glöckle , J. Golak , Y. Huang , H. Kamada , R. Skibiński , H. Witała

The main contribution of this paper is to develop a hierarchical Bayesian formulation of PINNs for linear inverse problems, which is called BPINN-IP. The proposed methodology extends PINN to account for prior knowledge on the nature of the…

Machine Learning · Statistics 2026-02-05 Ali Mohammad-Djafari

In this paper we use Weil conjectures (Deligne's theorem) to calculate the Betti numbers of the moduli spaces of semi-stable parabolic bundles on a curve. The quasi parabolic analogue of the Siegel formula, together with the method of…

Algebraic Geometry · Mathematics 2016-09-07 Yogish I. Holla

Computing the determinant of a matrix with the univariate and multivariate polynomial entries arises frequently in the scientific computing and engineering fields. In this paper, an effective algorithm is presented for computing the…

Symbolic Computation · Computer Science 2015-04-14 Xiaolin Qin , Zhi Sun , Tuo Leng , Yong Feng

This paper deals with the computation of polytopic invariant sets for polynomial dynamical systems. An invariant set of a dynamical system is a subset of the state space such that if the state of the system belongs to the set at a given…

Optimization and Control · Mathematics 2015-03-17 Mohamed Amin Ben Sassi , Antoine Girard

We review the Preparata-Sarwate algorithm, a simple $O(n^{3.5})$ method for computing the characteristic polynomial, determinant and adjugate of an $n \times n$ matrix using only ring operations together with exact divisions by small…

Numerical Analysis · Mathematics 2020-11-26 Fredrik Johansson

We give an algorithm for deciding whether a planar polynomial differential system has a first integral which factorizes as a product of defining polynomials of curves with only one place at infinity. In the affirmative case, our algorithm…

Classical Analysis and ODEs · Mathematics 2014-10-15 A. Ferragut , C. Galindo , F. Monserrat

We provide a programmable recursive algorithm for the $\mathbb{S}_n$-representations on the cohomology of the moduli spaces $\overline{\mathcal M}_{0,n}$ of $n$-pointed stable curves of genus 0. As an application, we find explicit inductive…

Algebraic Geometry · Mathematics 2024-08-21 Jinwon Choi , Young-Hoon Kiem , Donggun Lee

We describe an algorithm, implemented in Python, which can enumerate any permutation class with polynomial enumeration from a structural description of the class. In particular, this allows us to find formulas for the number of permutations…

Combinatorics · Mathematics 2015-11-17 Cheyne Homberger , Vince Vatter

We prove a theorem that allows one to count solutions to determinant equations twisted by a periodic weight with high uniformity in the modulus. It is obtained by using spectral methods of $\operatorname{SL}_2(\mathbb{R})$ automorphic forms…

Number Theory · Mathematics 2024-04-29 Lasse Grimmelt , Jori Merikoski

We address the question of computing one selected term of an algebraic power series. In characteristic zero, the best algorithm currently known for computing the $N$th coefficient of an algebraic series uses differential equations and has…

Symbolic Computation · Computer Science 2016-05-19 Alin Bostan , Gilles Christol , Philippe Dumas

Given a square, nonsingular matrix of univariate polynomials $\mathbf{F}\in\mathbb{K}[x]^{n\times n}$ over a field $\mathbb{K}$, we give a deterministic algorithm for finding the determinant of $\mathbf{F}$. The complexity of the algorithm…

Symbolic Computation · Computer Science 2014-09-22 Wei Zhou , George Labahn

The library \emph{fast\_polynomial} for Sage compiles multivariate polynomials for subsequent fast evaluation. Several evaluation schemes are handled, such as H\"orner, divide and conquer and new ones can be added easily. Notably, a new…

Symbolic Computation · Computer Science 2013-07-29 Guillaume Moroz

A new algorithm for computing a point on a polynomial or rational curve in B\'{e}zier form is proposed. The method has a geometric interpretation and uses only convex combinations of control points. The new algorithm's computational…

Numerical Analysis · Computer Science 2019-06-20 Filip Chudy , Paweł Woźny

This paper continues our researches \cite{DS1, DS2, DS3} by computing some invariants based on Hilbert-Poincar\'{e} series associated to Milnor algebras. Our computations are for some of the classical surfaces and 3-folds with different…

Algebraic Geometry · Mathematics 2013-10-01 Gabriel Sticlaru