English
Related papers

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

200 papers

In this paper we compute Gr\"obner bases for determinantal ideals of the form $I_{1}(XY)$, where $X$ and $Y$ are both matrices whose entries are indeterminates over a field $K$. We use the Gr\"obner basis structure to determine Betti…

Commutative Algebra · Mathematics 2019-01-11 Joydip Saha , Indranath Sengupta , Gaurab Tripathi

A Newtonian-like theory inspired by the Brans-Dicke gravitational Lagrangian has been recently proposed in Ref. arXiv:2009.04434(v4). We propose here a new variant of this theory such that the usual Newtonian second law is preserved. The…

General Relativity and Quantum Cosmology · Physics 2025-07-14 Felipe S. Escórcio , Júlio C. Fabris , Júnior D. Toniato , Hermano Velten

Using the recently advanced Galilean gauge theory (GGT) we give a comprehensive construction of torsional Newton Cartan geometry. The coupling of a Galilean symmetric model with background NC geometry following GGT is illustrated by a free…

General Relativity and Quantum Cosmology · Physics 2016-11-03 Rabin Banerjee , Pradip Mukherjee

In this article we present two new algorithms to compute the Groebner basis of an ideal that is invariant under certain permutations of the ring variables and which are both implemented in SINGULAR (cf. [DGPS12]). The first and major…

Commutative Algebra · Mathematics 2013-04-10 Stefan Steidel

The Zernike radial polynomials are a system of orthogonal polynomials over the unit interval with weight x. They are used as basis functions in optics to expand fields over the cross section of circular pupils. To calculate the roots of…

Numerical Analysis · Mathematics 2025-10-13 Richard J. Mathar

Systems of Newton equations of the form $\ddot{q}=-{1/2}A^{-1}(q)\nabla k$ with an integral of motion quadratic in velocities are studied. These equations generalize the potential case (when A=I, the identity matrix) and they admit a…

solv-int · Physics 2009-10-31 Stefan Rauch-Wojciechowski , Krzysztof Marciniak , Hans Lundmark

In the present paper, we prove that the toric ideals of certain $s$-block diagonal matching fields have quadratic Gr\"obner bases. Thus, in particular, those are quadratically generated. By using this result, we provide a new family of…

Commutative Algebra · Mathematics 2021-05-12 Akihiro Higashitani , Hidefumi Ohsugi

The present work deals with scalar field cosmology in the framework of a quantum gravity modified Einstein-Hilbert Lagrangian with variable $G$ and $\Lambda$. Using Renormalization group, variable $G$ behaves as a minimally coupled filed…

General Relativity and Quantum Cosmology · Physics 2019-11-22 Santu Mondal , Sourav Dutta , Subenoy Chakraborty

The new type of ideal basis introduced herein constitutes a compromise between the Gr\"obner bases based on the Buchberger's algorithm and the characteristic sets based on the Wu's method. It reduces the complexity of the traditional…

Symbolic Computation · Computer Science 2022-02-22 Sheng-Ming Ma

In this paper we study adaptive discretization of the iteratively regularized Gauss-Newton method IRGNM with an a posteriori (discrepancy principle) choice of the regularization parameter in each Newton step and of the stopping index. We…

Numerical Analysis · Mathematics 2015-06-17 Barbara Kaltenbacher , Alana Kirchner , Slobodan Veljovi\' c

Gauge fields associated to the Dirac matrix algebra used with the standard quadratic gauge field Lagrangian lead to an extended gravitational Lagrangian which includes the Einstein-Hilbert one, plus quadratic, cosmological constant and…

General Relativity and Quantum Cosmology · Physics 2016-02-08 Jean Pierre Pansart

Two correspondences have been provided that associate any linear code over a finite field with a binomial ideal. In this paper, algorithms for computing their Graver bases and universal Gr\"obner bases are given. To this end, a connection…

Commutative Algebra · Mathematics 2014-05-08 Natalia Dück , Karl-Heinz Zimmermann

Newton's method is an ubiquitous tool to solve equations, both in the archimedean and non-archimedean settings -- for which it does not really differ. Broyden was the instigator of what is called "quasi-Newton methods". These methods use an…

Symbolic Computation · Computer Science 2020-09-04 Xavier Dahan , Tristan Vaccon

In this paper, we propose a first second-order scheme based on arbitrary non-Euclidean norms, incorporated by Bregman distances. They are introduced directly in the Newton iterate with regularization parameter proportional to the square…

Optimization and Control · Mathematics 2021-12-07 Nikita Doikov , Yurii Nesterov

We propose a novel encoding scheme for algebraic codes such as codes on algebraic curves, multidimensional cyclic codes, and hyperbolic cascaded Reed-Solomon codes and present numerical examples. We employ the recurrence from the Gr\"obner…

Information Theory · Computer Science 2007-07-13 Hajime Matsui , Seiichi Mita

In this paper we study some iterative methods for simultaneous approximation of polynomial zeros. We give new semilocal convergence theorems with error bounds for Ehrlich's and Nourein's iterations. Our theorems generalize and improve…

Numerical Analysis · Mathematics 2007-09-10 Petko D. Proinov

A new variant of Newton's method for empirical risk minimization is studied, where at each iteration of the optimization algorithm, the gradient and Hessian of the objective function are replaced by robust estimators taken from existing…

Machine Learning · Statistics 2023-07-18 Eirini Ioannou , Muni Sreenivas Pydi , Po-Ling Loh

We give a physical interpretation to the multi-polar Erez-Rozen-Quevedo solution of the Einstein Equations in terms of bars. We find that each multi-pole correspond to the Newtonian potential of a bar with linear density proportional to a…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Patricio S. Letelier

We study numerically the $\alpha$- and $\omega$-limits of the Newton maps of two of the most elementary families of polynomial transformations on the plane: those with a linear component and those with both components of degree two. Our…

Dynamical Systems · Mathematics 2019-02-19 Roberto De Leo

We investigate the possibility of constructing a covariant Newtonian gravitational theory and find that the action describing a massless relativistic particle in a background Newtonian gravitodynamic field has a higher-dimensional extension…

High Energy Physics - Theory · Physics 2007-05-23 W. Chagas-Filho
‹ Prev 1 4 5 6 7 8 10 Next ›