Return to READ_ME CVS log

Up to [local] / OpenXM_contrib / PHC / Ada / Continuation

Annotation of OpenXM_contrib/PHC/Ada/Continuation/READ_ME, Revision 1.1.1.1

1.1       maekawa     1: Increment-and-fix tracking of solution paths of polynomial homotopies in PHCv2.
                      2:
                      3: New in this release are the multi-precision root refiners and the usage
                      4: of QR and Least Squares in the correctors at the end of the paths.
                      5:
                      6: This library of continuation routines is organized in three layers:
                      7:
                      8:   0. The basic data structures
                      9:   1. Increment-and-Fix continuation
                     10:   2. Driver routines
                     11:
                     12: Hierarchical organization :
                     13:
                     14:   conpar_io                        : 0.0. Continuation_Parameters_io
                     15:     |-- conpar                     : 0.0.0. Continuation_Parameters
                     16:     |-- cont_data                  : 0.0.1. Continuation_Data
                     17:   process_io                       : 0.1. Process_io
                     18:
                     19:   continue                         : 1.0. Increment_and_Fix_Continuation
                     20:     |-- pathtrac                   : 1.0.1. Path_Trackers
                     21:           |-- dispred              : 1.0.2. Dispatch_Predictors
                     22:           |-----|-- predictors     : 1.0.3. Predictors
                     23:           |-- correctors           : 1.0.4. Correctors
                     24:           |-- dirpaths             : 1.0.5. Directions_of_Solution_Paths
                     25:                 |-- vlprsalg       : 1.0.5.0. vLpRs_Algorithm
                     26:                       |-- vlrpstab : 1.0.5.0.0. vLpRs_Tables
                     27:   rootrefi                         : 1.1. Root_Refiners
                     28:
                     29:   drivwind                         : 2.0. Driver_for_Winding_Numbers
                     30:     |-- drivpoco                   : 2.0.0. Drivers_for_Polynomial_Continuation
                     31:           |-- drivpadi             : 2.0.0.0. Drivers_for_Path_Directions
                     32:
                     33: --------------------------------------------------------------------------------
                     34: file name                         : short description
                     35: --------------------------------------------------------------------------------
                     36: continuation_data                 : data structures for parameters/variables
                     37: continuation_parameters           : management of tuning of parameters
                     38: continuation_parameters_io        : interactive setting of parameters
                     39: process_io                        : output during path tracking
                     40: --------------------------------------------------------------------------------
                     41: predictors                        : increment t, predict solutions
                     42: dispatch_predictors               : selection of predictor
                     43: correctors                        : Newton's method as corrector
                     44: vlprs_tables                      : data management for extrapolation
                     45: vlprs_algorithm                   : extrapolation algorithm
                     46: directions_of_solution_paths      : routines for polyhedral end game
                     47: path_trackers                     : path following routines
                     48: increment_and_fix_continuation    : increment-and-fix continuation
                     49: drivers_for_poly_continuation     : menu-driver for polynomial continuation
                     50: ts_poco                           : calls the polynomial continuation driver
                     51: --------------------------------------------------------------------------------
                     52: standard_root_refiners            : refining over standard complex numbers
                     53: multprec_root_refiners            : refining up to arbitrary precision
                     54: ts_rootrefi                       : calls the root refiners
                     55: --------------------------------------------------------------------------------
                     56: scanners_for_continuation         : scans the continuation parameters
                     57: black_polynomial_continuations    : black-box polynomial continuation
                     58: mainpoco                          : poco as called by the main program
                     59: bablpoco                          : calls black-box polynomial continuation
                     60: valipoco                          : validation of computed path directions
                     61: postpoco                          : stand-alone routine for polyhedral end game
                     62: --------------------------------------------------------------------------------
                     63:
                     64: An important feature is that much of the routines in this library are
                     65: independent of how polynomials are represented.
                     66:
                     67: The basic data structures allow the management of data that is generated
                     68: during the path-following.  Tuning of parameters is menu-driven.
                     69:
                     70: Increment-and-Fix continuation is typical for polynomial continuation,
                     71: since paths do not turn back, when working over the complex numbers.
                     72: There is a rich variety of predictors available.
                     73: Increment-and-fix continuation with a polyhedral end game for the
                     74: computation of the directions of the solution paths.
                     75:
                     76: wc *adb counts 8844 lines of Ada code