The subdivision of large simplicial cones in normaliz
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Bruns, W. | |
dc.contributor.author | Sieg, R. | |
dc.contributor.author | Söger, C. | |
dc.contributor.editor | Greuel, G.-M. | |
dc.contributor.editor | Sommese, A. | |
dc.contributor.editor | Koch, T. | |
dc.contributor.editor | Paule, P. | |
dc.date.accessioned | 2021-12-23T16:32:12Z | - |
dc.date.available | 2021-12-23T16:32:12Z | - |
dc.date.issued | 2016 | |
dc.identifier.isbn | 9783319424316 | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | https://osnascholar.ub.uni-osnabrueck.de/handle/unios/17256 | - |
dc.description | Conference of 5th International Conference on Mathematical Software, ICMS 2016 ; Conference Date: 11 July 2016 Through 14 July 2016; Conference Code:178349 | |
dc.description.abstract | Normaliz is an open-source software for the computation of lattice points in rational polyhedra, or, in a different language, the solutions of linear diophantine systems. The two main computational goals are (i) finding a system of generators of the set of lattice points and (ii) counting elements degree-wise in a generating function, the Hilbert Series. In the homogeneous case, in which the polyhedron is a cone, the set of generators is the Hilbert basis of the intersection of the cone and the lattice, an affine monoid. We will present some improvements to the Normaliz algorithm by subdividing simplicial cones with huge volumes. In the first approach the subdivision points are found by integer programming techniques. For this purpose we interface to the integer programming solver SCIP to our software. In the second approach we try to find good subdivision points in an approximating overcone that is faster to compute. © Springer International Publishing Switzerland 2016. | |
dc.description.sponsorship | Etal; GAMS Development Corporation; Gurobi Optimization; MODAL - Mathematical Optimization and Data Analysis Laboratories; MOSEK ApS; Research Center Matheon Mathematics for key technologies | |
dc.language.iso | en | |
dc.publisher | Springer Verlag | |
dc.relation.ispartof | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
dc.subject | Generating functions | |
dc.subject | Geometry | |
dc.subject | Hilbert basis | |
dc.subject | Hilbert series | |
dc.subject | Integer programming | |
dc.subject | Lattice points | |
dc.subject | Open systems | |
dc.subject | Polyhedron | |
dc.subject | Rational cone | |
dc.subject | Simplicial cones, Open source software | |
dc.subject | Software engineering, Diophantine system | |
dc.title | The subdivision of large simplicial cones in normaliz | |
dc.type | conference paper | |
dc.identifier.doi | 10.1007/978-3-319-42432-3_13 | |
dc.identifier.scopus | 2-s2.0-84978807298 | |
dc.identifier.url | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84978807298&doi=10.1007%2f978-3-319-42432-3_13&partnerID=40&md5=75c5e847ec9ea8446040e3b14615e56c | |
dc.description.volume | 9725 | |
dc.description.startpage | 102 | |
dc.description.endpage | 109 | |
dcterms.isPartOf.abbreviation | Lect. Notes Comput. Sci. | |
crisitem.author.dept | FB 06 - Mathematik/Informatik | - |
crisitem.author.deptid | fb06 | - |
crisitem.author.parentorg | Universität Osnabrück | - |
crisitem.author.netid | BrWi827 | - |
Seitenaufrufe
1
Letzte Woche
1
1
Letzter Monat
1
1
geprüft am 17.05.2024