Output from FIND_GLOBAL_MIN on 05/02/2012 at 22:36:27. Version for the system is: March 13, 2009 Codelist file name is: ex9_1_3G.CDL Box data file name is: ex9_1_3.DT1 Initial box: [ -200. , 200. ], [ -200. , 200. ] [ -200. , 200. ], [ 0.00 , 0.100E+05 ] [ 0.00 , 0.100E+05 ], [ 0.00 , 0.100E+05 ] [ 0.00 , 0.100E+05 ], [ 0.00 , 0.100E+05 ] [ 0.00 , 0.100E+05 ], [ 0.00 , 0.100E+05 ] [ 0.00 , 0.100E+05 ], [ 0.00 , 200. ] [ 0.00 , 200. ], [ 0.00 , 200. ] [ 0.00 , 200. ], [ 0.00 , 200. ] [ 0.00 , 200. ], [ 0.00 , 200. ] [ 0.00 , 200. ], [ 0.00 , 200. ] [ 0.00 , 200. ], [ 0.00 , 200. ] [ 0.00 , 200. ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ] BOUND_CONSTRAINT: F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F --------------------------------------- CONFIGURATION VALUES: EPS_DOMAIN: 0.1000D-07 MAXITR: 500000 SMALLEST_LIST_BOX_SIZE = 0.0000D+00 A_PRIORI_UPPER_BOUND (on global optimum): 0.180+309 MAX_CPU_SECONDS: 0.720E+04 MAX_LP_PRE: 10000000 ALSO_PRINT_TO_TERMINAL F NO_ABSOLUTE_VALUE_IN_MINIMAX F MAX_PT_SOLVER_ITER 3000 MAX_SMALL_BOXES 2000 MAX_BEFORE_AMALGAMATE 200 DO_INTERVAL_NEWTON: T QUADRATIC: T FULL_SPACE: F VERY_GOOD_INITIAL_GUESS: F USE_SUBSIT: T OUTPUT UNIT: 7 PRINT_LENGTH: 3 USE_INTRINSIC_PRINTING: T PHI_MUST_CONVERGE: T EQ_CNS_MUST_CONVERGE: T INEQ_CNS_MUST_CONVERGE: T ALLOW_EPSILON_APPROXIMATE: F USES_INTERMEDIATE_VARIABLES: F PHI_THICKNESS_FACTOR: 0.500 EQ_CNS_THICKNESS_FACTOR: 0.500 INEQ_CNS_THICKNESS_FACTOR: 0.500 PHI_MUST_CONVERGE: T EQ_CNS_MUST_CONVERGE: T INEQ_CNS_MUST_CONVERGE: T PHI_CONVERGENCE_FACTOR: 0.100E-13 EQ_CNS_CONVERGENCE_FACTOR: 0.100E-13 INEQ_CNS_CONVERGENCE_FACTOR: 0.100E-13 CONTINUITY_ACROSS_BRANCHES: F SINGULAR_EXPANSION_FACTOR: 10.0 HEURISTIC PARAMETER ALPHA: 0.500 APPROX_OPT_BEFORE_BISECTION: F APPROX_OPTIMIZER_TYPE 7 USE_LP: T ITERATE__LP: F EPS_LP_FIT: 1.00000000000000002E-002 USE_EPPERLY_SPLIT: 0 PRINTING_IN_SPLIT 0 USE_REDUCED_SPACE: F REDUCED_IN_BISECTION: T USE_TAYLOR_EQUALITY_CONSTRAINTS F USE_TAYLOR_INEQ_CONSTRAINTS F USE_TAYLOR_OBJECTIVE F USE_TAYLOR_EQ_CNS_GRD F USE_TAYLOR_GRAD F USE_TAYLOR_INEQ_CNS_GRD F USE_TAYLOR_REDUCED_INEWTON F COSY_POLYNOMIAL_ORDER 5 LEAST_SQUARES_FUNCTIONS: F NONLINEAR_SYSTEM: F UNCONSTRAINED_MINIMAX: F NO_ABSOLUTE_VALUE_IN_MINIMAX: F DO_INFEASIBILITY_CHECK: T DO_PIVOTING: T DO_INV_MID: T TRY_C_LP_HEURISTIC: 10000000000.000000 REUSE_PRECONDITIONERS: T ORDERED_LIST_IN_COMPLEMENTATION 1 DO_PROBE: F DO_PROBE_TESTS_3_AND_4: F USE_INEQ_PERTURB_FOR_FEAS: F DO_SPLITS_IN_SUBSIT F PRINTING_IN_VALIDATE_FJ: 0 PRINT_SUBSIT: 0 ALSO_PRINT_TO_TERMINAL F C-LP is used for computing C-LP preconditioners. UNCONSTRAINED_MINIMAX F NO_ABSOLUTE_VALUE_IN_MINIMAX F MINIMAX_FORMULATION_2 T C_LP_DENSE, Manuel Novoa's special routine, was used to compute LP preconditioners. THERE WERE NO BOXES IN THE LIST OF SMALL BOXES. THERE WERE NO BOXES CORRESPONDING TO VERIFIED FEASIBLE POINTS. ALGORITHM COULD NOT COMPLETE IN 0.7200D+04 SECONDS OF CPU TIME. Number of boxes that have not yet been processed: 6826 Number of bisections: 8308 No. dense interval residual evaluations -- gradient code list: 290884 Number of orig. system inverse midpoint preconditioner rows: 6240523 Number of orig. system C-LP preconditioner rows: 351722 Number of solutions for a component in the expanded system: 6202903 Total number of forward_substitutions: 1870599 Number of Gauss--Seidel steps on the dense system: 7081724 Number point dense residual evaluations, gradient codelist: 17 Number of gradient evaluations from a gradient code list: 43023 Total number of dense slope matrix evaluations: 5474938 Total number second-order interval evaluations of the original function: 16616 Total number dense interval constraint evaluations: 62928352 Total number dense interval constraint gradient component evaluations: 1356942741 Total number dense point constraint gradient component evaluations: 486794 Total number dense interval reduced gradient evaluations: 752872 Total number of calls to FRITZ_JOHN_RESIDUALS: 188218 Average number of overall loop iterations in each call to the reduced interval Newton method): 22.7 Number of times the interval Newton method made a coordinate interval smaller: 654127 Number of times a pivoting preconditioner made a coordinate interval smaller or rejected a coordinate: 200616 Number of times a pivoting preconditioner was successful after the first sweep: 192658 Number of times a midpoint matrix was factored: 104044 Total number of times the reduced interval Newton method was tried: 8308 Number of times an inverse midpoint preconditioner led to improvement or rejection: 409509 Number of times a C LP preconditioner led to improvement or rejection: 44002 Number of times computing a C_LP failed 1835 Number of possible splits as detected by the pivoting preconditioner: 188218 Total time spent in the LP filter (creating and solving the LP): 33.7 Total time spent in subsit (constraint propagation): 2.48 Total time spent in reduced_interval_Newton (iteration to reduce the box): 0.714E+04 Total time spent actually solving the linear relaxations: 29.2 Total time spent doing linear algebra (preconditioners and solution processes): 0.597E+04 Total time spent running the approximate optimizer: 0.480E-01 LIST_BOOKKEEPING_TIME: 3.01 FUNCTION_EVALUATION_TIME (in forward_substitution): 20.9 Time spent setting up pivoting preconditioners: 210. Time spent computing pivoting preconditioners: 44.0 Time spent computing LP preconditioners: 850. Time spent computing inverse midpoint preconditioners: 126. Number of times MAXIT was exceeded in C_LP_DENSE: 21447 Number of unbounded problems found in C_LP_DENSE: 1835 Number of times the approximate solver was called: 1 Number Fritz-John matrix evaluations: 188218 Number of times SUBSIT decreased one or more coordinate widths: 4716 Number of times SUBSIT rejected a box: 1483 Number times a box was rejected due infeasible inequality constraints: 1 Total number of boxes processed in loop: 9791 BEST_ESTIMATE: 0.400E+05 Overall CPU time: 0.720E+04 CPU time in PEEL_BOUNDARY: 0.00 CPU time in REDUCED_INTERVAL_NEWTON: 0.714E+04 =================================================== =================================================== Number of boxes in the list with proven feasible points: 0 Number of boxes in the list of other small boxes: 0 Number of unfathomed boxes: 6826 Interval hull of the unfathomed boxes: [ -0.223-307, 200. ], [ -0.223-307, 120. ] [ -0.223-307, 200. ], [ 0.00 , 3.11 ] [ 0.00 , 2.27 ], [ 0.00 , 3.13 ] [ 0.00 , 3.11 ], [ 0.00 , 4.13 ] [ 0.00 , 4.13 ], [ 0.00 , 6.23 ] [ 0.00 , 6.27 ], [ 0.00 , 3.13 ] [ 0.00 , 3.11 ], [ 0.00 , 4.13 ] [ 0.00 , 4.13 ], [ 0.00 , 6.23 ] [ 0.00 , 6.27 ], [ 0.00 , 200. ] [ 0.00 , 200. ], [ 0.00 , 152. ] [ 0.00 , 200. ], [ 0.00 , 120. ] [ 0.00 , 200. ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ] Rigorously verified bounds on the optimum, provided an optimum exists: [ -174. , 12.5 ] FIRST UNFINISHED BOX: Box coordinates: [ 23.0 , 61.5 ], [ -0.223-307, 17.7 ] [ 50.0 , 75.0 ], [ 0.00 , 3.11 ] [ 0.00 , 1.92 ], [ 0.00 , 3.13 ] [ 0.00 , 3.11 ], [ 0.00 , 4.13 ] [ 0.00 , 4.13 ], [ 0.00 , 6.23 ] [ 0.00 , 6.18 ], [ 0.00 , 3.13 ] [ 0.00 , 3.11 ], [ 0.00 , 4.13 ] [ 0.00 , 4.13 ], [ 0.00 , 6.23 ] [ 0.00 , 6.18 ], [ 17.0 , 92.4 ] [ 0.00 , 50.0 ], [ 0.00 , 38.5 ] [ 23.0 , 61.5 ], [ 0.00 , 35.4 ] [ 50.0 , 75.0 ], [ 0.500 , 0.750 ] [ 0.00 , 0.250 ], [ 0.00 , 0.250 ] [ 0.750 , 1.00 ], [ 0.00 , 0.250 ] [ 0.500 , 0.750 ] PHI: [ -174. , 12.5 ] Box does not contain an approximate root. Unknown = T Contains_root = F Fritz John multiplier U0: [ 0.00 , 0.605E-01 ] Fritz John multipliers U: [ 0.00 , 1.00 ], [ 0.00 , 0.237E-29 ] [ 0.00 , 0.621E-16 ], [ 0.00 , 0.802E-01 ] [ 0.00 , 0.464E-28 ], [ 0.00 , 0.653E-02 ] [ 0.00 , 0.143E-17 ], [ 0.00 , 1.00 ] [ 0.00 , 0.700E-16 ], [ 0.00 , 0.455E-16 ] [ 0.00 , 0.707E-01 ], [ 0.00 , 0.596E-16 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 0.947 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 0.771 ], [ 0.00 , 0.635 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 0.652 ], [ 0.00 , 1.00 ] [ 0.00 , 0.785E-16 ], [ 0.00 , 0.722E-16 ] [ 0.00 , 0.436E-16 ], [ 0.00 , 0.276E-14 ] [ 0.00 , 0.755E-16 ], [ 0.00 , 0.386 ] [ 0.00 , 0.209E-15 ], [ 0.00 , 1.00 ] [ 0.00 , 0.593E-16 ], [ 0.00 , 1.00 ] [ 0.00 , 0.505E-15 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 0.154E-15 ] [ 0.00 , 0.403E-16 ], [ 0.00 , 1.00 ] [ 0.00 , 0.403E-16 ], [ 0.00 , 0.127E-13 ] [ 0.00 , 1.00 ], [ 0.00 , 0.297E-15 ] [ 0.00 , 0.403E-16 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 0.308E-15 ] Fritz John multipliers V: [ -0.700E-02, 1.00 ], [ -0.960E-14, 0.771 ] [ -0.550E-14, 0.629 ], [ -0.933E-02, 1.00 ] [ -0.131E-13, 1.00 ], [ -0.166E-01, 1.00 ] [ -0.700E-02, 1.00 ], [ -0.777E-14, 1.00 ] [ -0.219E-01, 0.647 ], [ -0.880E-16, 0.187E-29 ] [ -0.614E-16, 0.404E-29 ], [ -0.518E-16, 0.413E-16 ] [ -0.213E-29, 0.228E-29 ], [ -0.818E-16, 0.473E-28 ] [ -0.434E-29, 0.409E-29 ] INEQ_CERT_FEASIBLE: T F F T F T T T T F T T T T T T T T F F F F F F F F F T F T F T F T F T F T T T F T F T T T F T T T T T F T F T T F F T T T NIN_POSS_BINDING: 25 LAST UNFINISHED BOX: Box coordinates: [ 175. , 200. ], [ -0.223-307, 26.0 ] [ 87.0 , 100. ], [ 0.00 , 3.11 ] [ 0.00 , 1.79 ], [ 0.00 , 3.13 ] [ 0.00 , 1.56 ], [ 0.00 , 4.13 ] [ 0.00 , 4.13 ], [ 0.00 , 6.23 ] [ 0.00 , 6.18 ], [ 0.00 , 3.13 ] [ 0.00 , 3.11 ], [ 0.00 , 4.13 ] [ 0.00 , 4.13 ], [ 0.00 , 6.23 ] [ 0.00 , 6.18 ], [ 0.00 , 13.8 ] [ 100. , 141. ], [ 114. , 152. ] [ 175. , 200. ], [ 0.00 , 26.0 ] [ 87.0 , 100. ], [ 0.00 , 0.250 ] [ 0.251 , 0.500 ], [ 0.285 , 0.500 ] [ 0.437 , 0.625 ], [ 0.250 , 0.500 ] [ 0.217 , 0.562 ] PHI: [ -111. , 12.5 ] Box does not contain an approximate root. Unknown = T Contains_root = F Fritz John multiplier U0: [ 0.00 , 0.599E-01 ] Fritz John multipliers U: [ 0.00 , 0.968E-16 ], [ 0.00 , 0.616E-16 ] [ 0.00 , 0.237E-16 ], [ 0.00 , 0.278E-28 ] [ 0.00 , 0.667E-16 ], [ 0.00 , 0.492E-16 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 0.106E-01 ], [ 0.00 , 0.154 ] [ 0.00 , 0.667E-01 ], [ 0.00 , 0.261E-02 ] [ 0.00 , 1.00 ], [ 0.00 , 0.689E-16 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 0.941 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 0.758 ], [ 0.00 , 0.646 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 0.853 ], [ 0.00 , 1.00 ] [ 0.00 , 0.647 ], [ 0.00 , 1.00 ] [ 0.00 , 0.142E-15 ], [ 0.00 , 0.722E-16 ] [ 0.00 , 1.00 ], [ 0.00 , 0.298E-15 ] [ 0.00 , 1.00 ], [ 0.00 , 0.386 ] [ 0.00 , 1.00 ], [ 0.00 , 0.683E-16 ] [ 0.00 , 0.416E-16 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 0.136E-16 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] [ 0.00 , 0.112E-13 ], [ 0.00 , 1.00 ] [ 0.00 , 1.00 ], [ 0.00 , 1.00 ] Fritz John multipliers V: [ -0.226E-13, 1.00 ], [ -0.860E-14, 0.758 ] [ -0.483E-14, 0.629 ], [ -0.131E-13, 1.00 ] [ -0.127E-13, 1.00 ], [ -0.203E-01, 1.00 ] [ -0.872E-14, 1.00 ], [ -0.688E-14, 0.853 ] [ -0.167E-01, 0.647 ], [ -0.191E-29, 0.192E-29 ] [ -0.242E-29, 0.616E-16 ], [ -0.220E-16, 0.356E-16 ] [ -0.746E-30, 0.683E-16 ], [ -0.661E-29, 0.656E-29 ] [ -0.587E-30, 0.492E-16 ] INEQ_CERT_FEASIBLE: F F F F T F T T T T T T T F T T T T F F F F F F F F F T F T F T F T F T F T F T T T T T T F F T T T F T T T T T T T T T T T NIN_POSS_BINDING: 24 Total volume of the boxes that have not yet been processed: 2.75417754287745422E+027