__init__.py 5.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129
  1. """Polynomial manipulation algorithms and algebraic objects. """
  2. __all__ = [
  3. 'Poly', 'PurePoly', 'poly_from_expr', 'parallel_poly_from_expr', 'degree',
  4. 'total_degree', 'degree_list', 'LC', 'LM', 'LT', 'pdiv', 'prem', 'pquo',
  5. 'pexquo', 'div', 'rem', 'quo', 'exquo', 'half_gcdex', 'gcdex', 'invert',
  6. 'subresultants', 'resultant', 'discriminant', 'cofactors', 'gcd_list',
  7. 'gcd', 'lcm_list', 'lcm', 'terms_gcd', 'trunc', 'monic', 'content',
  8. 'primitive', 'compose', 'decompose', 'sturm', 'gff_list', 'gff',
  9. 'sqf_norm', 'sqf_part', 'sqf_list', 'sqf', 'factor_list', 'factor',
  10. 'intervals', 'refine_root', 'count_roots', 'real_roots', 'nroots',
  11. 'ground_roots', 'nth_power_roots_poly', 'cancel', 'reduced', 'groebner',
  12. 'is_zero_dimensional', 'GroebnerBasis', 'poly',
  13. 'symmetrize', 'horner', 'interpolate', 'rational_interpolate', 'viete',
  14. 'together',
  15. 'BasePolynomialError', 'ExactQuotientFailed', 'PolynomialDivisionFailed',
  16. 'OperationNotSupported', 'HeuristicGCDFailed', 'HomomorphismFailed',
  17. 'IsomorphismFailed', 'ExtraneousFactors', 'EvaluationFailed',
  18. 'RefinementFailed', 'CoercionFailed', 'NotInvertible', 'NotReversible',
  19. 'NotAlgebraic', 'DomainError', 'PolynomialError', 'UnificationFailed',
  20. 'GeneratorsError', 'GeneratorsNeeded', 'ComputationFailed',
  21. 'UnivariatePolynomialError', 'MultivariatePolynomialError',
  22. 'PolificationFailed', 'OptionError', 'FlagError',
  23. 'minpoly', 'minimal_polynomial', 'primitive_element', 'field_isomorphism',
  24. 'to_number_field', 'isolate', 'round_two', 'prime_decomp',
  25. 'prime_valuation', 'galois_group',
  26. 'itermonomials', 'Monomial',
  27. 'lex', 'grlex', 'grevlex', 'ilex', 'igrlex', 'igrevlex',
  28. 'CRootOf', 'rootof', 'RootOf', 'ComplexRootOf', 'RootSum',
  29. 'roots',
  30. 'Domain', 'FiniteField', 'IntegerRing', 'RationalField', 'RealField',
  31. 'ComplexField', 'PythonFiniteField', 'GMPYFiniteField',
  32. 'PythonIntegerRing', 'GMPYIntegerRing', 'PythonRational',
  33. 'GMPYRationalField', 'AlgebraicField', 'PolynomialRing', 'FractionField',
  34. 'ExpressionDomain', 'FF_python', 'FF_gmpy', 'ZZ_python', 'ZZ_gmpy',
  35. 'QQ_python', 'QQ_gmpy', 'GF', 'FF', 'ZZ', 'QQ', 'ZZ_I', 'QQ_I', 'RR',
  36. 'CC', 'EX', 'EXRAW',
  37. 'construct_domain',
  38. 'swinnerton_dyer_poly', 'cyclotomic_poly', 'symmetric_poly',
  39. 'random_poly', 'interpolating_poly',
  40. 'jacobi_poly', 'chebyshevt_poly', 'chebyshevu_poly', 'hermite_poly',
  41. 'hermite_prob_poly', 'legendre_poly', 'laguerre_poly',
  42. 'bernoulli_poly', 'bernoulli_c_poly', 'genocchi_poly', 'euler_poly',
  43. 'andre_poly',
  44. 'apart', 'apart_list', 'assemble_partfrac_list',
  45. 'Options',
  46. 'ring', 'xring', 'vring', 'sring',
  47. 'field', 'xfield', 'vfield', 'sfield'
  48. ]
  49. from .polytools import (Poly, PurePoly, poly_from_expr,
  50. parallel_poly_from_expr, degree, total_degree, degree_list, LC, LM,
  51. LT, pdiv, prem, pquo, pexquo, div, rem, quo, exquo, half_gcdex, gcdex,
  52. invert, subresultants, resultant, discriminant, cofactors, gcd_list,
  53. gcd, lcm_list, lcm, terms_gcd, trunc, monic, content, primitive,
  54. compose, decompose, sturm, gff_list, gff, sqf_norm, sqf_part,
  55. sqf_list, sqf, factor_list, factor, intervals, refine_root,
  56. count_roots, real_roots, nroots, ground_roots, nth_power_roots_poly,
  57. cancel, reduced, groebner, is_zero_dimensional, GroebnerBasis, poly)
  58. from .polyfuncs import (symmetrize, horner, interpolate,
  59. rational_interpolate, viete)
  60. from .rationaltools import together
  61. from .polyerrors import (BasePolynomialError, ExactQuotientFailed,
  62. PolynomialDivisionFailed, OperationNotSupported, HeuristicGCDFailed,
  63. HomomorphismFailed, IsomorphismFailed, ExtraneousFactors,
  64. EvaluationFailed, RefinementFailed, CoercionFailed, NotInvertible,
  65. NotReversible, NotAlgebraic, DomainError, PolynomialError,
  66. UnificationFailed, GeneratorsError, GeneratorsNeeded,
  67. ComputationFailed, UnivariatePolynomialError,
  68. MultivariatePolynomialError, PolificationFailed, OptionError,
  69. FlagError)
  70. from .numberfields import (minpoly, minimal_polynomial, primitive_element,
  71. field_isomorphism, to_number_field, isolate, round_two, prime_decomp,
  72. prime_valuation, galois_group)
  73. from .monomials import itermonomials, Monomial
  74. from .orderings import lex, grlex, grevlex, ilex, igrlex, igrevlex
  75. from .rootoftools import CRootOf, rootof, RootOf, ComplexRootOf, RootSum
  76. from .polyroots import roots
  77. from .domains import (Domain, FiniteField, IntegerRing, RationalField,
  78. RealField, ComplexField, PythonFiniteField, GMPYFiniteField,
  79. PythonIntegerRing, GMPYIntegerRing, PythonRational, GMPYRationalField,
  80. AlgebraicField, PolynomialRing, FractionField, ExpressionDomain,
  81. FF_python, FF_gmpy, ZZ_python, ZZ_gmpy, QQ_python, QQ_gmpy, GF, FF,
  82. ZZ, QQ, ZZ_I, QQ_I, RR, CC, EX, EXRAW)
  83. from .constructor import construct_domain
  84. from .specialpolys import (swinnerton_dyer_poly, cyclotomic_poly,
  85. symmetric_poly, random_poly, interpolating_poly)
  86. from .orthopolys import (jacobi_poly, chebyshevt_poly, chebyshevu_poly,
  87. hermite_poly, hermite_prob_poly, legendre_poly, laguerre_poly)
  88. from .appellseqs import (bernoulli_poly, bernoulli_c_poly, genocchi_poly,
  89. euler_poly, andre_poly)
  90. from .partfrac import apart, apart_list, assemble_partfrac_list
  91. from .polyoptions import Options
  92. from .rings import ring, xring, vring, sring
  93. from .fields import field, xfield, vfield, sfield