Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Sparse resultant"”.
-
Loose entry formulas and the reduction of dixon determinant entries
… effort in using the Dixon method toconstruct sparse resultants. In this thesis, we present new looseentry formulas for the Dixon matrix and introduce the concept ofexposed points for bidegree monomial supports. They combine toproduce important results: the rows and columns associated …
-
Αλγεβρικοί αλγόριθμοι για την επίλυση πολυωνυμικών συστημάτων και εφαρμογές
… main object of study in this dissertation is the sparse resultant. Resultants are defined in the sparse (or toric) context in order to exploit the structure of the polynomials as expressed by their Newton polytopes. We consider sparse elimination theory in order to describe the Newton polytope of …
-
Μελέτη και επίλυση πολυωνυμικών συστημάτων με χρήση αλγεβρικών και συνδυαστικών μεθόδων
… and systems by exploiting the structure and sparseness of them have been studied. Specifically, closed formulas for the degree of the sparse (mixed) discriminant and the sparse resultant of polynomial equations have been studied, as well as relationships between them. Closed formulas when one …
-
Changing representation of curves and surfaces: exact and approximate methods
… The support prediction method we use relies on sparse (or toric) elimination: the implicit polytope is obtained from the Newton polytope of the sparse resultant of the system in parametrization, represented as polynomials.The monomials that correspond to the lattice points of the Newton polytope …
-
High-dimensional polytopes defined by oracles: algorithms, computations and applications
The processing and analysis of high dimensional geometric data plays a fundamental role in disciplines of science and engineering. The last decades many successful geometric algorithms has been developed in 2 and 3 dimensions. However, in most cases their performance in higher dimensions is poor. …