[图书][B] Solving polynomial equations

A Dickenstein - 2005 - Springer
The subject of this book is the solution of polynomial equations, that is, systems of
(generally) non-linear algebraic equations. This study is at the heart of several areas of …

[PDF][PDF] Provably Good Surface Sampling and Approximation.

S Oudot, JD Boissonnat - Symposium on Geometry Processing, 2003 - researchgate.net
We present an algorithm for meshing surfaces that is a simple adaptation of a greedy
“farthest point” technique proposed by Chew. Given a surface S, it progressively adds points …

Computing the Hausdorff distance between curved objects

H Alt, L Scharf - International Journal of Computational Geometry & …, 2008 - World Scientific
The Hausdorff distance between two sets of curves is a measure for the similarity of these
objects and therefore an interesting feature in shape recognition. If the curves are algebraic …

[图书][B] Algorithm Engineering

M Müller-Hannemann, S Schirra - 2001 - Springer
The systematic development of efficient algorithms has become a key technology for all
kinds of ambitious and innovative computer applications. With major parts of algorithmic …

Computing the topology of three-dimensional algebraic curves

G Gatellier, A Labrouzy, B Mourrain… - … methods for algebraic …, 2005 - Springer
In this paper, we present a new method for computing the topology of curves defined as the
intersection of two implicit surfaces. The main ingredients are projection tools, based on …

Real solving of bivariate polynomial systems

IZ Emiris, EP Tsigaridas - International Workshop on Computer Algebra in …, 2005 - Springer
We propose exact, complete and efficient methods for 2 problems: First, the real solving of
systems of two bivariate rational polynomials of arbitrary degree. This means isolating all …

Comparing real algebraic numbers of small degree

IZ Emiris, EP Tsigaridas - Algorithms–ESA 2004: 12th Annual European …, 2004 - Springer
We study polynomials of degree up to 4 over the rationals or a computable real subfield. Our
motivation comes from the need to evaluate predicates in nonlinear computational geometry …

Determining the number of real roots of polynomials through neural networks

B Mourrain, NG Pavlidis, DK Tasoulis… - Computers & Mathematics …, 2006 - Elsevier
The ability of feedforward neural networks to identify the number of real roots of univariate
polynomials is investigated. Furthermore, their ability to determine whether a system of …

Anion-exchange displacement centrifugal partition chromatography

A Maciuk, JH Renault, R Margraff, P Trebuchet… - Analytical …, 2004 - ACS Publications
Ion-exchange displacement chromatography has been adapted to centrifugal partition
chromatography. The use of an ionic liquid, benzalkonium chloride, as a strong anion …

Real algebraic numbers and polynomial systems of small degree

IZ Emiris, EP Tsigaridas - Theoretical Computer Science, 2008 - Elsevier
Based on precomputed Sturm–Habicht sequences, discriminants and invariants, we classify,
isolate with rational points, and compare the real roots of polynomials of degree up to 4. In …