Matches in SemOpenAlex for { <https://semopenalex.org/work/W2888699173> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2888699173 abstract "This paper presents an algorithm for computing the polynomial remainder sequence (PRS) and corresponding cofactor sequences of sparse multivariate polynomials over a number field ({mathbb K}). Most conventional algorithms for computing PRSs are based on the pseudo remainder (Prem), and the celebrated subresultant theory for the PRS has been constructed on the Prem. The Prem is uneconomical for computing PRSs of sparse polynomials. Hence, in this paper, the concept of sparse pseudo remainder (spsPrem) is defined. No subresultant-like theory has been developed so far for the PRS based on spsPrem. Therefore, we develop a matrix theory for spsPrem-based PRSs. The computational formula for PRS, regardless of whether it is based on Prem or spsPrem, causes a considerable intermediate expression growth. Hence, we next propose a technique to suppress the expression growth largely. The technique utilizes the power-series arithmetic but no Hensel lifting. Simple experiments show that our technique suppresses the intermediate expression growth fairly well, if the sub-variable ordering is set suitably." @default.
- W2888699173 created "2018-08-31" @default.
- W2888699173 creator A5070868868 @default.
- W2888699173 date "2018-01-01" @default.
- W2888699173 modified "2023-09-27" @default.
- W2888699173 title "A Theory and an Algorithm for Computing Sparse Multivariate Polynomial Remainder Sequence" @default.
- W2888699173 cites W1494147684 @default.
- W2888699173 cites W1527913126 @default.
- W2888699173 cites W1966711586 @default.
- W2888699173 cites W1977340462 @default.
- W2888699173 cites W1987556799 @default.
- W2888699173 cites W2004254369 @default.
- W2888699173 cites W2008957088 @default.
- W2888699173 cites W2060168889 @default.
- W2888699173 cites W2070866504 @default.
- W2888699173 cites W2076943219 @default.
- W2888699173 cites W2100279776 @default.
- W2888699173 cites W2117535139 @default.
- W2888699173 cites W2900676082 @default.
- W2888699173 doi "https://doi.org/10.1007/978-3-319-99639-4_24" @default.
- W2888699173 hasPublicationYear "2018" @default.
- W2888699173 type Work @default.
- W2888699173 sameAs 2888699173 @default.
- W2888699173 citedByCount "0" @default.
- W2888699173 crossrefType "book-chapter" @default.
- W2888699173 hasAuthorship W2888699173A5070868868 @default.
- W2888699173 hasConcept C11413529 @default.
- W2888699173 hasConcept C134306372 @default.
- W2888699173 hasConcept C177264268 @default.
- W2888699173 hasConcept C199360897 @default.
- W2888699173 hasConcept C202444582 @default.
- W2888699173 hasConcept C2778112365 @default.
- W2888699173 hasConcept C33923547 @default.
- W2888699173 hasConcept C39613435 @default.
- W2888699173 hasConcept C41008148 @default.
- W2888699173 hasConcept C54355233 @default.
- W2888699173 hasConcept C86803240 @default.
- W2888699173 hasConcept C90119067 @default.
- W2888699173 hasConcept C94375191 @default.
- W2888699173 hasConcept C9652623 @default.
- W2888699173 hasConceptScore W2888699173C11413529 @default.
- W2888699173 hasConceptScore W2888699173C134306372 @default.
- W2888699173 hasConceptScore W2888699173C177264268 @default.
- W2888699173 hasConceptScore W2888699173C199360897 @default.
- W2888699173 hasConceptScore W2888699173C202444582 @default.
- W2888699173 hasConceptScore W2888699173C2778112365 @default.
- W2888699173 hasConceptScore W2888699173C33923547 @default.
- W2888699173 hasConceptScore W2888699173C39613435 @default.
- W2888699173 hasConceptScore W2888699173C41008148 @default.
- W2888699173 hasConceptScore W2888699173C54355233 @default.
- W2888699173 hasConceptScore W2888699173C86803240 @default.
- W2888699173 hasConceptScore W2888699173C90119067 @default.
- W2888699173 hasConceptScore W2888699173C94375191 @default.
- W2888699173 hasConceptScore W2888699173C9652623 @default.
- W2888699173 hasLocation W28886991731 @default.
- W2888699173 hasOpenAccess W2888699173 @default.
- W2888699173 hasPrimaryLocation W28886991731 @default.
- W2888699173 hasRelatedWork W1044407198 @default.
- W2888699173 hasRelatedWork W124383974 @default.
- W2888699173 hasRelatedWork W1624443521 @default.
- W2888699173 hasRelatedWork W1644093906 @default.
- W2888699173 hasRelatedWork W1767264632 @default.
- W2888699173 hasRelatedWork W188591515 @default.
- W2888699173 hasRelatedWork W1969941659 @default.
- W2888699173 hasRelatedWork W2010953531 @default.
- W2888699173 hasRelatedWork W2042319052 @default.
- W2888699173 hasRelatedWork W2043606168 @default.
- W2888699173 hasRelatedWork W2056559482 @default.
- W2888699173 hasRelatedWork W2078861427 @default.
- W2888699173 hasRelatedWork W2078956857 @default.
- W2888699173 hasRelatedWork W2365913352 @default.
- W2888699173 hasRelatedWork W2738415072 @default.
- W2888699173 hasRelatedWork W2801629395 @default.
- W2888699173 hasRelatedWork W2944680259 @default.
- W2888699173 hasRelatedWork W3178500800 @default.
- W2888699173 hasRelatedWork W3179213994 @default.
- W2888699173 hasRelatedWork W90191732 @default.
- W2888699173 isParatext "false" @default.
- W2888699173 isRetracted "false" @default.
- W2888699173 magId "2888699173" @default.
- W2888699173 workType "book-chapter" @default.