Title
Solving Critical Point Conditions for the Hamming and Taxicab Distances to Solution Sets of Polynomial Equations
Abstract
Minimizing the Euclidean distance (ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> -norm) from a given point to the solution set of a given system of polynomial equations can be accomplished via critical point techniques. This article extends critical point techniques to minimization with respect to Hamming distance (ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</sub> -"norm") and taxicab distance (ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> -norm). Numerical algebraic geometric techniques are derived for computing a finite set of real points satisfying the polynomial equations which contains a global minimizer. Several examples are used to demonstrate the new techniques.
Year
DOI
Venue
2019
10.1109/SYNASC49474.2019.00017
2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)
Keywords
DocType
ISSN
Numerical algebraic geometry,real solutions,Hamming distance,taxicab distance,critical points
Conference
2470-8801
ISBN
Citations 
PageRank 
978-1-7281-5725-2
0
0.34
References 
Authors
6
4
Name
Order
Citations
PageRank
Danielle A. Brake100.34
Noah S. Daleo200.34
Jonathan D. Hauenstein326937.65
Samantha N. Sherman400.34