English
Related papers

Related papers: Newton iteration for lexicographic Gr\"obner bases…

200 papers

We give explicit formulas for the Bhattacharya function of m-primary complete monomial ideals in two variables in terms of the vertices of the Newton polyhedra or in terms of the decompositions of the ideals as products of simple ideals.

Commutative Algebra · Mathematics 2014-03-10 Hong Ngoc Binh , Ngo Viet Trung

We investigate the application of syzygies for efficiently computing (finite) Pommaret bases. For this purpose, we first describe a non-trivial variant of Gerdt's algorithm to construct an involutive basis for the input ideal as well as an…

Algebraic Geometry · Mathematics 2018-10-01 Bentolhoda Binaei , Amir Hashemi , Werner M. Seiler

In this article we give an expression of the motivic Milnor fiber at infinity and the motivic nearby cycles at infinity of a polynomial $f$ in two variables with coefficients in an algebraic closed field of characteristic zero. This…

Algebraic Geometry · Mathematics 2019-10-17 Pierrette Cassou-Noguès , Michel Raibaut

Let $\textsf{A},\textsf{A}^*$ be the fundamental generators of the $q-$Onsager algebra. A linear basis for the $q-$Onsager algebra is known as the `zig-zag' basis [IT09]. In this letter, an attractive basis for the $q-$Onsager algebra is…

Quantum Algebra · Mathematics 2017-04-11 Pascal Baseilhac , Samuel Belliard

We investigate Gr\"obner bases of contraction ideals under some monomial homomorphisms. As an application of our theorem, we generalize the result of Aoki--Hibi--Ohsugi--Takemura and Hibi-Ohsugi. Using our results, one can provide many…

Commutative Algebra · Mathematics 2010-11-05 Takafumi Shibuta

Let $M$ be an $n\times n$ matrix of homogeneous linear forms over a field $\Bbbk$. If the ideal $\mathcal{I}_{n-2}(M)$ generated by minors of size $n-1$ is Cohen-Macaulay, then the Gulliksen-Neg{\aa}rd complex is a free resolution of…

Symbolic Computation · Computer Science 2024-05-03 Sriram Gopalakrishnan

In this contribution we deal with Gaussian quadrature rules based on orthogonal polynomials associated with a weight function $w(x)= x^{\alpha} e^{-x}$ supported on an interval $(0,z)$, $z>0.$ The modified Chebyshev algorithm is used in…

Numerical Analysis · Mathematics 2024-01-05 Juan C. García-Ardila , Francisco Marcellán

In this paper, we continue our previous work on the reduction of algebraic lattices over imaginary quadratic fields for the special case when the lattice is spanned over a two dimensional basis. In particular, we show that the…

Information Theory · Computer Science 2019-05-06 Christian Porter , Shanxiang Lyu , Cong Ling

We consider the problem of numerically computing a critical point of a functional $J\colon M\rightarrow R$ where $M$ is a Riemannian manifold. Due to local quadratic convergence a popular choice to solve this problem is the geometric Newton…

General Mathematics · Mathematics 2016-07-14 Markus Sprecher

A contemporary and exciting application of Groebner bases is their use in computational biology, particularly in the reverse engineering of gene regulatory networks from experimental data. In this setting, the data are typically limited to…

Commutative Algebra · Mathematics 2019-07-10 Winfried Just , Brandilyn Stigler

We study Newton type methods for inverse problems described by nonlinear operator equations $F(u)=g$ in Banach spaces where the Newton equations $F'(u_n;u_{n+1}-u_n) = g-F(u_n)$ are regularized variationally using a general data misfit…

Numerical Analysis · Mathematics 2015-04-01 Thorsten Hohage , Frank Werner

Previous work by Mora and Sala provides the reduced Groebner basis of the ideal formed by the elementary symmetric polynomials in $n$ variables of degrees $k=1,\dots,n$, $\langle e_{1,n}(x), \dots, e_{n,n}(x) \rangle$. Haglund, Rhoades, and…

Combinatorics · Mathematics 2021-10-18 AJ Bu

Quaternionic polynomials occur naturally in applications of quaternions in science and engineering, and normalization of quaternionic polynomials is a basic manipulation. Once a Groebner basis is certified for the defining ideal I of the…

Symbolic Computation · Computer Science 2025-04-22 Hongbo Li , Zhengyang Wang , Yue Liu , Lei Huang , Changpeng Shao

We investigate the Lagrangian formulation of the double-copy correspondence between gauge theories and gravity, up to the cubic order. Building on the definition of the double-copy field as a convolution of two vectors, we obtain free…

High Energy Physics - Theory · Physics 2021-03-17 Pietro Ferrero , Dario Francia

We find exact cosmological solutions when the Newton parameter and the cosmological term are dynamically evolving in a renormalization-group improved Hamiltonian approach. In our derivation we use the Noether symmetry approach, leading to…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Alfio Bonanno , Giampiero Esposito , Claudio Rubano , Paolo Scudellaro

This paper concerns the inclusion of Newton's method into an adaptive finite element method (FEM) for the solution of nonlinear partial differential equations (PDEs). It features an adaptive choice of the damping parameter in the Newton…

Numerical Analysis · Mathematics 2025-12-23 Philipp Bringmann , Maximilian Brunner , Dirk Praetorius

We give a definition of Newton non degeneracy independent of the system of generators defining the variety. This definition extends the notion of Newton non degeneracy to varieties that are not necessarily complete intersection. As in the…

Algebraic Geometry · Mathematics 2012-09-25 Fuensanta Aroca , Mirna Gómez-Morales , Khurram Shabbir

Gr{\"o}bner bases is one the most powerful tools in algorithmic non-linear algebra. Their computation is an intrinsically hard problem with a complexity at least single exponential in the number of variables. However, in most of the cases,…

Symbolic Computation · Computer Science 2019-02-04 Matías Bender , Jean-Charles Faugère , Elias Tsigaridas

This paper is a close follow-up of Kaltenbacher and Tomba 2013 and Jin 2012, where Newton-Landweber iterations have been shown to converge either (unconditionally) without rates or (under an additional regularity assumption) with rates. The…

Numerical Analysis · Mathematics 2014-08-22 Barbara Kaltenbacher , Ivan Tomba

Let $I = ( f_1, \dots, f_n )$ be a homogeneous ideal in the polynomial ring $K[x_1, \dots,x_n]$ over a field $K$ generated by generic polynomials. Using an incremental approach based on a method by Gao, Guan and Volny, and properties of the…

Commutative Algebra · Mathematics 2017-12-11 Juliane Capaverde , Shuhong Gao