@@ -306,14 +306,16 @@ polynomials in the system.
306306For sparse system, the information of the Newton polytopes provides
307307a much sharper root count than the ones provided by the degrees.
308308
309- There are eight subdirecties in the ``Root_Counts `` directory.
309+ There are nine subdirecties in the ``Root_Counts `` directory.
310310Total degree and linear-product start systems are constructed
311311in the subdirectory ``Product ``. The subdirectory ``Binomials ``
312312provides solvers for the sparsest polynomial systems.
313313The subdirectories ``Implift ``, ``Stalift ``, and ``Dynlift ``
314314implement polyhedral homotopies, respectively with implicit,
315315static, and dynamic lifting methods. In ``MixedVol `` is an
316316adaptation of a fast mixed volume calculator.
317+ The code in the folder ``DEMiCs `` applies dynamic enumeration
318+ to compute mixed cells.
317319Code to exploit permutation symmetry is in the subdirectory ``Symmetry ``.
318320A generalization of the Newton-Puiseux algorithm is implemented in
319321the subdirectory ``Puiseux ``.
@@ -391,6 +393,8 @@ The directory ``CtoPHC`` has two subdirectories, ``Funky`` and ``State``,
391393which define two different types of interfacing the Ada code with C.
392394The first type is a functional interface, the second type is an interface
393395which operates as a state machine.
396+ The first folder ``Types `` in ``CtoPHC `` defines the equivalenties
397+ between the basic array types in C and in Ada.
394398
395399In a functional interface, the main C program calls an Ada function,
396400which then calls a C function to process the results computed by the
@@ -406,7 +410,9 @@ The subdirectory ``State`` contains the definition of the
406410``use_c2phc `` function, which defines more than 700 jobs.
407411The implementation of this function relies on various container
408412packages which hold the persistent objects, mainly polynomial systems
409- and solution lists.
413+ and solution lists. Those container types are defined in the folder
414+ ``Structures `` intended to give the C programming access to the main
415+ data structures.
410416
411417If the main program is not an Ada procedure, but a C function,
412418then ``adainit `` and ``adafinal `` must be called by the C code,
@@ -789,6 +795,9 @@ either with a QR or an SVD decomposition.
789795To solve Hermite-Laurent interpolation problems,
790796a lower triangular echelon form is provided.
791797
798+ The directory ``Laurent `` contains code to work with series
799+ that have a leading terms with negative or positive exponents.
800+
792801Homotopies, Newton's Method, and Path Trackers
793802==============================================
794803
@@ -1196,6 +1205,18 @@ for comparison and correctness verification.
11961205
11971206The code is restricted for randomly generated lifting values.
11981207
1208+ DEMiCs applies dynamic enumeration to compute mixed cells
1209+ ---------------------------------------------------------
1210+
1211+ The code in the directory ``DEMiCs `` was developed by
1212+ Tomohiko Mizutani, Akiko Takeda, and Masakazu Kojima.
1213+ The directory contains the original code with a basic interface
1214+ and a second interface that calls the code modified with
1215+ callback functions.
1216+
1217+ The pace at which the mixed cells are computed is faster than
1218+ MixedVol which is beneficial for pipelined polyhedral homotopies.
1219+
11991220The Newton-Puiseux Method
12001221-------------------------
12011222
0 commit comments