Computing the Numerical Nullity of Sylvester Matrix of Univariate Polynomials
碩士 === 國立中山大學 === 應用數學系研究所 === 103 === Computing the greatest common divisor (GCD) of univariate polynomials is one of the fundamental algebraic problems with a long history. The classical Euclidean algorithm is not suitable for practical numerical computation because computing GCD is an ill-posed p...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/28922594897287071233 |
id |
ndltd-TW-103NSYS5507001 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-103NSYS55070012016-10-23T04:12:50Z http://ndltd.ncl.edu.tw/handle/28922594897287071233 Computing the Numerical Nullity of Sylvester Matrix of Univariate Polynomials 計算單變數多項式 Sylvester 矩陣之數值零核維數 Sung-chen Hsieh 謝松臻 碩士 國立中山大學 應用數學系研究所 103 Computing the greatest common divisor (GCD) of univariate polynomials is one of the fundamental algebraic problems with a long history. The classical Euclidean algorithm is not suitable for practical numerical computation because computing GCD is an ill-posed problem in the sense that it is extremely sensitive to the data perturbations. In this thesis we study the QRGCD method, included in the SNAP package of Maple 9, which based on the theorem saying that the last nonzero row of R in the QR-factorization of Sylvester matrix provides a GCD of polynomials. The method works under the assumption that the lower right block of R is the zero matrix of the size of its nullity. However, the QR-factorization of a rank-deficient matrix is not unique, which implies that the lower right block may not be zero. Hence, we consider the rank-revealing QR-factorization algorithm (RRQR) to circumvent this situation. Tsung-Lin Lee 李宗錂 2014 學位論文 ; thesis 30 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中山大學 === 應用數學系研究所 === 103 === Computing the greatest common divisor (GCD) of univariate polynomials is one of
the fundamental algebraic problems with a long history. The classical Euclidean
algorithm is not suitable for practical numerical computation because computing
GCD is an ill-posed problem in the sense that it is extremely sensitive to the data
perturbations. In this thesis we study the QRGCD method, included in the SNAP
package of Maple 9, which based on the theorem saying that the last nonzero row of
R in the QR-factorization of Sylvester matrix provides a GCD of polynomials. The
method works under the assumption that the lower right block of R is the zero matrix
of the size of its nullity. However, the QR-factorization of a rank-deficient matrix
is not unique, which implies that the lower right block may not be zero. Hence, we
consider the rank-revealing QR-factorization algorithm (RRQR) to circumvent this
situation.
|
author2 |
Tsung-Lin Lee |
author_facet |
Tsung-Lin Lee Sung-chen Hsieh 謝松臻 |
author |
Sung-chen Hsieh 謝松臻 |
spellingShingle |
Sung-chen Hsieh 謝松臻 Computing the Numerical Nullity of Sylvester Matrix of Univariate Polynomials |
author_sort |
Sung-chen Hsieh |
title |
Computing the Numerical Nullity of Sylvester Matrix of Univariate Polynomials |
title_short |
Computing the Numerical Nullity of Sylvester Matrix of Univariate Polynomials |
title_full |
Computing the Numerical Nullity of Sylvester Matrix of Univariate Polynomials |
title_fullStr |
Computing the Numerical Nullity of Sylvester Matrix of Univariate Polynomials |
title_full_unstemmed |
Computing the Numerical Nullity of Sylvester Matrix of Univariate Polynomials |
title_sort |
computing the numerical nullity of sylvester matrix of univariate polynomials |
publishDate |
2014 |
url |
http://ndltd.ncl.edu.tw/handle/28922594897287071233 |
work_keys_str_mv |
AT sungchenhsieh computingthenumericalnullityofsylvestermatrixofunivariatepolynomials AT xièsōngzhēn computingthenumericalnullityofsylvestermatrixofunivariatepolynomials AT sungchenhsieh jìsuàndānbiànshùduōxiàngshìsylvesterjǔzhènzhīshùzhílínghéwéishù AT xièsōngzhēn jìsuàndānbiànshùduōxiàngshìsylvesterjǔzhènzhīshùzhílínghéwéishù |
_version_ |
1718389830153404416 |