JP / EN

PHCpack Benchmark Test 3

【MAL-Seeker Experiment Log】A First Pass Through the Main 80 Problems

Target Benchmark Suite:

PHCpack Main Database — Final 45 Polynomial Systems

Range: cyclic7 — rose
Result: 45 / 45 systems reached the official isolated-solution count
Milestone: One complete pass through the 80-system main collection

1. The Road to rose

The first report recorded 25 systems from boon through noon5. The second covered ten more, from redcyc7 through caprasse. This final chapter completes the remaining 45 systems, beginning with cyclic7 and ending at rose, the last entry in PHCpack's main collection.

This was not one method repeated 45 times. The early systems demanded staged resume; the middle section required reduction and unsaturation; the final stretch brought total-degree homotopy, multihomogeneous homotopy, and variable scaling into the core engine. Each new structure called for a new tool.

45 / 45Reached the official count
5,694Solutions captured in these tables
About 3 h 57 minCombined selected log time
80 problemsMain collection traversed

2. Breaking the Giant Cyclic Systems — cyclic7 to katsura5

The first ten systems included the seven-variable cyclic systems with 924 roots and the eight-variable systems with 1,152. Checkpoints preserved each growing solution set, allowing wider searches to pursue only what was still missing.

ProblemOfficial SolutionsSolutions FoundRun Time (sec)Method / Note
cyclic79249247,476.584*560→658→728→854→924; resume plus cyclic symmetry.
extcyc79249242,917.936*Resumed from 868 roots to recover the final 56.
ipp2161649.350Complex search for the 11-variable 6R inverse-position problem.
puma16160.073Position and orientation of a PUMA robot.
redeco5880.098Reduced five-dimensional economic model.
trinks10100.092All roots of the PoSSo test system.
cassou161690.610Cassou-Noguès system searched across multiple bounds.
cyclic81,1521,152367.001Full capture using cyclic symmetry closure.
extcyc81,1521,1522,907.289*Extreme-range resume recovered 32 roots beyond 1,120.
katsura5323212.189All 32 roots of the magnetism model over C.

* Sum of the consecutive search stages used by the successful resume chain.

3. Winning by Changing the Form — quadfor2 to rabmo

Formulation became the central weapon in the next 15 systems. des18_3 reached its count after reduction and total-degree homotopy; fbrfive4 required unsaturation; and kinema yielded when its multihomogeneous structure was exposed.

ProblemOfficial SolutionsSolutions FoundRun Time (sec)Method / Note
quadfor2220.014Two representatives; four when multiplicity is counted.
redeco616164.793Reduced six-dimensional economic model.
virasoro2002001.241Two hundred roots from a Virasoro algebra construction.
chemequ161612.040Chemical equilibrium of hydrocarbon combustion.
d1484844.519Sparse 12-variable D1 benchmark.
fbrfive12363681.811Four-bar linkage through five points.
kin1484841.399Twelve-variable kinematics problem.
quadgrid5521.462Interpolating quadrature on a grid.
redeco7323229.949Reduced seven-dimensional economic model.
wood991.345System derived from optimizing the Wood function.
chemequs16162.262Scaled chemical-equilibrium system.
des18_346460.155Reduction plus total-degree homotopy.
fbrfive436360.208Unsaturation plus multihomogeneous homotopy.
kinema404045.183Three-group multihomogeneous structure.
rabmo16160.680Optimal multidimensional quadrature formulas.

4. Scaling and Homotopy — redeco8 to rose

Total-degree and multihomogeneous homotopies became the backbone of the final 20 systems. cohn2, cohn3, and discret3 were especially revealing: direct searches saw only fragments, while scaling followed by path tracking reached the official counts.

ProblemOfficial SolutionsSolutions FoundRun Time (sec)Method / Note
redeco864640.289Total-degree homotopy.
wright32320.060Total-degree homotopy.
cohn218180.799Normalized scaling plus total-degree homotopy.
des22_24424211.942Ten-variable dessin d'enfant system.
fourbar36360.957Multihomogeneous four-bar design problem.
ku10220.013Ten-group multihomogeneous structure.
rbpl404058.363Official 40 roots of the parallel-robot left-hand problem.
rediff3770.005Reaction-diffusion system via total-degree homotopy.
cohn31021023.801Normalized scaling plus multihomogeneous homotopy.
discret31281285.262Coefficient scaling plus multihomogeneous homotopy.
gaukwa2222.979Gaussian quadrature with two knots.
lorentz11110.039Equilibria of a four-dimensional Lorentz attractor.
rbpl2440401.255Parallel-robot system containing 24 real roots.
reimer51441445.848Total-degree homotopy plus permutation symmetry.
comb300016161.378Combustion chemistry at 3000 degrees.
eco5880.015Five-dimensional economic equilibrium.
gaukwa36621.232Multihomogeneous homotopy plus permutation symmetry.
lumped440.011Lumped-parameter chemical reaction model.
rbpl24es40400.600Scaled parallel-robot system.
rose1361360.408General economic equilibrium; the end of the main collection.

5. Three Turning Points Left by 45 Systems

A search does not have to finish in one run

cyclic7 advanced through 560, 658, 728, 854, and finally 924 roots. Resume support turned a long all-root search into a cumulative process whose progress could survive each run.

The form of the equations is part of the computational cost

Unsaturating fbrfive4, reducing des18_3, and exposing kinema's multihomogeneous groups showed how dramatically the same mathematical object can change when presented differently. All-root search is a collaboration between solver and formulation.

From Newton search to path tracking

Starting with cohn2, cohn3, and discret3, total-degree and multihomogeneous homotopies became first-class tools. MAL-Seeker no longer merely falls locally into roots; it can generate structured starts and carry them continuously to the target system.

This milestone:

All 45 systems added here match PHCpack's official isolated-solution counts. Together with the first two reports, the archive now records a first pass from boon through rose across the main 80 systems. The incomplete outcomes in the earliest experimental report remain visible as part of the record. This is not a claim that every one of the 80 has been conquered perfectly; it is the point at which all 80 landscapes have been visited and the next engineering targets are finally visible.

6. Analysis Environment and Engine Specifications

  • Analysis Engine: MAL-Seeker (Project Antares Ver 3.1.6)
  • Development Project: Project Bellatrix V1.0.4
  • Search Methods: 5SS / Polynomial Newton / Resume / Symmetry Closure
  • Path Tracking: Total-Degree / M-Homogeneous Homotopy
  • Computer: MacBook Pro (Mac17,2)
  • OS: macOS Tahoe 26.4 (Build 25E246)
  • CPU: Apple M5, 10-core (4P + 6E), arm64
  • Memory: 32GB

7. Conclusion — Not Finished, but Mapped

PHCpack's main 80 systems form a map spanning numerical analysis, robot kinematics, chemical equilibrium, economic equilibrium, quadrature, and algebraic structures. Walking from one edge to the other has revealed both the terrain where MAL-Seeker is strong and the regions where its equipment is still incomplete.

Reaching rose is not the end. PHCpack continues with a separate set of newer tests, singular-root deflation examples, and algebraic-set decomposition. Still, this is the right place to stop and preserve the record of the first pass. We have not escaped the maze; we have finally obtained its coordinates.