HomLab Home Page
HomLab: Homotopy Continuation Lab
Software for solving polynomial systems
Facts in brief:
- Purpose: The numerical solution of systems of polynomial equations
- Approach: Homotopy continuation.
- Author: Charles Wampler
- Background: HomLab was created for learning about polynomial continuation. It is a suite of Matlab routines created for use with the book
The Numerical Solution of Systems
of Polynomials Arising in Engineering and Science
by Andrew J. Sommese and Charles W. Wampler, II,
World Scientific, 2005.
The HomLab distribution includes codes to be used in working the exercises at the end of each chapter.
In addition, HomLab is a general-purpose solver, fast enough for moderately-sized systems.
- Cost: Free, but please buy the book. See the official license policy.
Key Features:
- Finds isolated solutions by total-degree, multihomogeneous-degree, or linear-product homotopy.
- Implements parameter continuation for families of systems, such as the inverse
kinematics of six-revolute serial-link arms, or the forward kinematics of Stewart-Gough
parallel-link robots.
- Treats positive-dimensional solutions by computing witness sets.
- Provides two ways of specifying a system
- "tableau" style for easy representation of simple systems,
- straight-line functions written as Matlab m-files, for greater efficiency.
- Uses homogenization to accurately compute solutions "at infinity."
- Provides a fractional power-series endgame to accurately compute singular roots
(up to multiplicity approximately 4).
HomLab Links
You are visitor number
since April 1, 2005.
Maintained by Charles Wampler/ charles.w.wampler(at)gm.com /revised
March 31, 2005