Analysis of Normal-Form Algorithms for Solving Systems of Polynomial Equations

04/08/2021
by   Suzanna Parkinson, et al.
0

We examine several of the normal-form multivariate polynomial rootfinding methods of Telen, Mourrain, and Van Barel and some variants of those methods. We analyze the performance of these variants in terms of their asymptotic temporal complexity as well as speed and accuracy on a wide range of numerical experiments. All variants of the algorithm are problematic for systems in which many roots are very close together. We analyze performance on one such system in detail, namely the 'devastating example' that Noferini and Townsend used to demonstrate instability of resultant-based methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/02/2019

A unified error analysis of HDG methods for the static Maxwell equations

We propose a framework that allows us to analyze different variants of H...
research
03/31/2018

Normal and Triangular Determinantal Representations of Multivariate Polynomials

In this paper we give a new and simple algorithm to put any multivariate...
research
05/26/2015

An Overview of the Asymptotic Performance of the Family of the FastICA Algorithms

This contribution summarizes the results on the asymptotic performance o...
research
07/21/1999

Clausal Temporal Resolution

In this article, we examine how clausal resolution can be applied to a s...
research
01/09/2022

A multivariate spectral hybridization of HS and PRP method for nonlinear systems of equations

We present a multivariate spectral hybridization of Hestenes-Stiefel (HS...
research
10/27/2020

Randomized double and triple Kaczmarz for solving extended normal equations

The randomized Kaczmarz algorithm has received considerable attention re...
research
07/15/2022

mAPN: Modeling, Analysis, and Exploration of Algorithmic and Parallelism Adaptivity

Using parallel embedded systems these days is increasing. They are getti...

Please sign up or login with your details

Forgot password? Click here to reset