Maple Professional
Maple Academic
Maple Student Edition
Maple Personal Edition
Maple Player
Maple Player for iPad
MapleSim Professional
MapleSim Academic
Maple T.A. - Testing & Assessment
Maple T.A. MAA Placement Test Suite
Möbius - Online Courseware
Machine Design / Industrial Automation
Aerospace
Vehicle Engineering
Robotics
Power Industries
System Simulation and Analysis
Model development for HIL
Plant Modeling for Control Design
Robotics/Motion Control/Mechatronics
Other Application Areas
Mathematics Education
Engineering Education
High Schools & Two-Year Colleges
Testing & Assessment
Students
Financial Modeling
Operations Research
High Performance Computing
Physics
Live Webinars
Recorded Webinars
Upcoming Events
MaplePrimes
Maplesoft Blog
Maplesoft Membership
Maple Ambassador Program
MapleCloud
Technical Whitepapers
E-Mail Newsletters
Maple Books
Math Matters
Application Center
MapleSim Model Gallery
User Case Studies
Exploring Engineering Fundamentals
Teaching Concepts with Maple
Maplesoft Welcome Center
Teacher Resource Center
Student Help Center
RegularChains[SuggestVariableOrder] - Suggests a variable order for decomposing a polynomial system efficiently
Calling Sequence
SuggestVariableOrder(sys)
SuggestVariableOrder(sys, vars)
SuggestVariableOrder(sys, 'decomposition'='cad')
Parameters
sys
-
polynomial system
vars
list of set of variables
'decomposition'='cad'
(optional) boolean flag
Description
The command SuggestVariableOrder(sys) computes a variable order which is expected to speed up the decomposition of the polynomial system sys when passed to one of the commands Triangularize, RealTriangularize, LazyRealTriangularize, SamplePoints, ComprehensiveTriangularize, RealComprehensiveTriangularize, CylindricalAlgebraicDecompose, RealRootClassification, PartialCylindricalAlgebraicDecomposition, GeneralConstruct.
The input argument sys is a list of constraints which can be any polynomial equation, inequation or inequality. Each constraint consisting of a polynomial (with no equality or inequality sign) is interpreted as an equation.
The output of SuggestVariableOrder(sys) is a variable list which can then be passed as argument to PolynomialRing.
If vars is given as an input argument, the following rules apply: (1) each indeterminate not appearing in sys or vars will be treated as parameters and therefore will be present in SuggestVariableOrder(sys) with a smaller rank than any indeterminate appearing in both sys and vars. (2) In addition, if vars is given as a list, then the orders among variables appearing in both vars and sys remain unchanged.
The command SuggestVariableOrder(sys) computes this variable list by means of combinatorial arguments only, say by comparing vertex degrees in a suitable graph. No algebraic computations are performed. Therefore, this variable order is determined heuristically and there is no guarantee of optimality.
Options
The decomposition option controls the targeted type of decomposition.
If 'decomposition'='cad' is specified and vars not supplied, then the method is best appropriate for computing a cylindrical algebraic decomposition, see CylindricalAlgebraicDecompose.
Compatibility
The RegularChains[SuggestVariableOrder] command was introduced in Maple 16.
For more information on Maple 16 changes, see Updates in Maple 16.
Examples
Define a set of equations.
Compute a variable order for it.
Use the 'decomposition'='cad' option to confirm that this order is suitable for
Building a polynomial ring
Computing a cylindrical algebraic decomposition of this challenging example
See Also
ComprehensiveTriangularize, CylindricalAlgebraicDecompose, GeneralConstruct, LazyRealTriangularize, PartialCylindricalAlgebraicDecomposition, PolynomialRing, RealComprehensiveTriangularize, RealRootClassification, RealTriangularize, RegularChains, SamplePoints, Triangularize
Download Help Document