搜索结果: 1-5 共查到“数学其他学科 the algorithm”相关记录5条 . 查询时间(0.072 秒)
A New Algorithm to Compute the Square Roots of r -circulant Matrices
r-circulant matrices primary square root reduced form Schur decomposition
2012/9/24
A simplified form of r-circulant matrices is investigated , and a new algorithm to compute the square roots of r -circulant matrices is obtained using the properties of r -circulant matrices. In st...
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way CutProblem
k-way cut Approximation algorithm
2012/12/3
For an edge-weighted connected undirected graph, the minimum k-way cut problem is to find a subset of edges of minimum total weight whose removal separates the graph into k connected components. The p...
An Algorithm to Recognise Small Seifert Fiber Spaces
small Seifert fibered space recognition algorithm Heegaard splitting almost normal surface
2010/2/26
The homeomorphism problem is, given two compact n-manifolds, is there an algorithm to decide if the manifolds are homeomorphic or not. The homeomorphism problem has been solved for many important clas...
Differential Rational Normal Forms and a Reduction Algorithm for Hyperexponential Functions
Normal forms Rational functions Hyperexponential functions Reduction algorithms
2013/9/3
We describe di®erential rational normal forms of a rational function and their properties. Based on these normal forms, we present an algorithm which, given a hyperexponential function T (x), con...
A modular algorithm for computing greatest common right divisors of Ore polynomials
modular algorithm computing greatest common right divisors Ore polynomials
2013/9/3
This paper presents a modular algorithm for computing the greatest common right divisor (gcrd) of two univariate Ore polynomials over Z[t]. The subresultants of Ore polynomials are used to compute the...