DeepAI AI Chat
Log In Sign Up

Newton iteration for lexicographic Gröbner bases in two variables

02/07/2023
by   Eric Schost, et al.
0

We present an m-adic Newton iteration with quadratic convergence for lexicographic Gröbner basis of zero dimensional ideals in two variables. We rely on a structural result about the syzygies in such a basis due to Conca and Valla, that allowed them to explicitly describe these Gröbner bases by affine parameters; our Newton iteration works directly with these parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/15/2022

A new modified Newton iteration for computing nonnegative Z-eigenpairs of nonnegative tensors

We propose a new modification of Newton iteration for finding some nonne...
10/08/2019

A Global Newton-Type Scheme Based on a Simplified Newton-Type Approach

Globalization concepts for Newton-type iteration schemes are widely used...
10/16/2018

The Newton Scheme for Deep Learning

We introduce a neural network (NN) strictly governed by Newton's Law, wi...
04/04/2023

Efficient Quotients Using Exact Arithmetic

The usual formulation of efficient division uses Newton iteration to com...
03/19/2017

Control and Limit Enforcements for VSC Multi-Terminal HVDC in Newton Power Flow

This paper proposes a novel method to automatically enforce controls and...
01/22/2021

A Newton's Iteration Converges Quadratically to Nonisolated Solutions Too

The textbook Newton's iteration is practically inapplicable on nonisolat...