Dissertation > Excellent graduate degree dissertation topics show

Gr (?) Bner basis theory Hamiltonian cycle in polynomial decomposition and problems in the application

Author: LiKaiWang
Tutor: ChenXiaoSong
School: Central South University
Course: Computational Mathematics
Keywords: Gr (o ¨) bner base Zero-dimensional ideal Factorization Hamilton Circle
CLC: O153
Type: Master's thesis
Year: 2007
Downloads: 66
Quote: 0
Read: Download Dissertation


The main thesis work is the application Gr (o | ¨) bner basis theory discussed higher multivariate polynomial with rational coefficients can be about sex , second-order polynomial matrix factorization and solution plan all the Hamilton Circle . This paper consists of five chapters , the first two chapters is to introduce Gr (o | ¨) bner basis theory . The first chapter is the introduction of articles to introduce the impact of computers on mathematics , algebra and computer algebra in calculating the basic concepts , commonly used mathematical software -Maple and Gr (o | ¨) bner basis theory formation. The second chapter describes multiple Gr (o | ¨) bner -based algorithms and Gr (o | ¨) bner based optimization algorithms and commutative rings polynomial ideal Gr (o | ¨) bner base . Article III Chapter Gr (o | ¨) bner base theory is applied to high-order multivariate polynomial factorization problems, have been factorization method to judge : the high-order multivariate polynomial equations factored into question based on polynomial equations constitute the ideal Gr (o | ¨) bner base G to make judgments, if G does not partakers type solution, the polynomial can not be decomposed ; G partakers type solution if the polynomial can be decomposed . And has been associated with some of the polynomial factorization specific nature . Also discussed the second multivariate polynomial matrix factorization , biodegradable necessary and sufficient condition is that it can be decomposed determinant , and discusses the use of ring Gr (o | ¨) bner base for second-order matrix factorization . Chapter article on the plan by the use of a piece of conceptual equivalence relation derived from any one plan proved Hamilton circle on the map to determine at least one dye solution ; plan if Hamilton on lap , then there must be a staining solution this makes the existence of Hamilton circle is one of the two colors dyed surface and the other two colors dyed surface junction edges. And take advantage of this nature , combined with Gr (o | ¨) bner basis method presents a plan can be found on all Hamilton circle algorithm, and finally the use of Gr (o | ¨) bner basis method to achieve this programming algorithms.

Related Dissertations

  1. Establishment of Kidney-yang Deficiency Mouse Model by Inhibition of Glucocorticoid Receptor Expression,R-332
  2. Expression of GRα、 GRβ on PBMC and Kidney Tissues of Patients with Primary Nephrotic Syndrome,R726.91
  3. Research on Human Abnormal Behavior Detection and Recognition in Intelligent Video Surveillance,TP391.41
  4. The Preliminary Investigation on the Role of Gr-1~+ CD11b~+ Myeloid-Derived Cells in the Inflammation Related to Asthma in Mice,R562.25
  5. Research of Single-document Summarization Based on Semantics,TP391.1
  6. An Improved Fpras for Counting the Number of Hamiltonian Cycles in Dense Digraphs,O157.5
  7. Gr (?) Bner base generation algorithm parallelism,TP301.6
  8. Of Gansu zokor acute hypoxia cardiac antioxidant enzymes and ATP activity,Q55
  9. The Number of 1-Factors of Generalized Petersen Graph P(N, k) and Related Researches,O157.5
  10. The Cycles and Paths in Hypercube and Honeycomb Rectangular Torus,O157.5
  11. Gr (?) Bner base and the ideal composite primary decomposition and polynomial,O153.3
  12. A Study on the Construction Project Governance Risk of Government Common Premises,F282
  13. Algebraic Number Reconstruction and Application,O241
  14. Face Recognation Method Based on Non-negative Matrix Factorization with BP Neural Networks,TP391.41
  15. The Generation and Fast Algorithm of Generalized Walsh Function in G Ordering,TP391.41
  16. Research of Secure Multi-Party Ranking Problem,TP393.04
  17. Improvement for Algorithms of Nonnegative Matrix Factorization and Its Applications,TP391.41
  18. PMF, CMB, FA and other atmospheric particulate matter source apportionment model comparative study,X513
  19. Study on Algorithm of Image Base Learning Using Non-Negative Sparse Coding,TP301.6
  20. Some Properties of 3-Band Orthogonal Wavelets and Their Parametrizations,O174.2
  21. Gr(?)bner-Shirshov Basis of Quantum Group and Quantum Supergroup,O152.5

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Abstract algebra ( Algebra )
© 2012 www.DissertationTopic.Net  Mobile