Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069520119> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2069520119 abstract "By the use of symbolic computation, a problem given by a set of multivariate algebraic relations is often reduced to a univariate algebraic equation which is quite high degree. And, if the roots are required in numbers we generally have to solve the higher degree algebraic equation by some iterative method. In this paper, an application of the filter diagonalization method (FDM) [5] is studied to solve the higher degree univariate algebraic equation of numerical coefficients when only a small portion of roots are required which are near the specified location in the complex plane or near the specified interval. Recently, FDM has been developing as the technique to solve a small portion of eigenpairs of a matrix selectively depending on their eigenvalues.By the companion method, roots of an algebraic equation of higher degree N are solved as eigenvalues of companion matrix A after the balancing is made. Usually all eigenvalues can be solved by the method of shifted QR iteration. The amount of computation of the ordinal shifted QR iteration which does not use the special non-zero structure of the Frobenius companion matrix of degree N is O(N3). In the paper [1], it was shown that the amount of computation to solve all eigenvalues of size N Frobenius companion matrix by the special QR iteration which uses the structure is O(N2).In this paper, we assume that not all but only a small portion of roots are required. To reduce the elapsed time, the inverse iteration (Rayleigh-quotient iteration) will be used in parallel. In the inverse iteration, the linear equation of shifted matrix A-ρI is solved. (For the case of a univariate algebraic equation of N-th degree, A is the Frobenius companion (or its balanced matrix). By the use of the special sparse structure of the shifted matrix in LU-decomposition or QR-decomposition, the complexity of the solution of the linear equation is O(N) in both arithmetics and space.) By the use of a well-tuned filter which is a linear combination of resolvents, FDM gives well approximated eigenpairs whose eigenvalues are near the specified location in the complex plane. From the approximated eigenpairs as initial values, inverse-iteration method quickly improves eigenpairs in a few iterations." @default.
- W2069520119 created "2016-06-24" @default.
- W2069520119 creator A5059710035 @default.
- W2069520119 date "2009-08-03" @default.
- W2069520119 modified "2023-09-25" @default.
- W2069520119 title "Application of filter diagonalization method to numerical solution of algebraic equations" @default.
- W2069520119 cites W2031350942 @default.
- W2069520119 cites W2064559422 @default.
- W2069520119 doi "https://doi.org/10.1145/1577190.1577208" @default.
- W2069520119 hasPublicationYear "2009" @default.
- W2069520119 type Work @default.
- W2069520119 sameAs 2069520119 @default.
- W2069520119 citedByCount "0" @default.
- W2069520119 crossrefType "proceedings-article" @default.
- W2069520119 hasAuthorship W2069520119A5059710035 @default.
- W2069520119 hasConcept C106131492 @default.
- W2069520119 hasConcept C121332964 @default.
- W2069520119 hasConcept C134306372 @default.
- W2069520119 hasConcept C136119220 @default.
- W2069520119 hasConcept C158622935 @default.
- W2069520119 hasConcept C202444582 @default.
- W2069520119 hasConcept C23917780 @default.
- W2069520119 hasConcept C28826006 @default.
- W2069520119 hasConcept C31972630 @default.
- W2069520119 hasConcept C33923547 @default.
- W2069520119 hasConcept C41008148 @default.
- W2069520119 hasConcept C62520636 @default.
- W2069520119 hasConcept C9376300 @default.
- W2069520119 hasConceptScore W2069520119C106131492 @default.
- W2069520119 hasConceptScore W2069520119C121332964 @default.
- W2069520119 hasConceptScore W2069520119C134306372 @default.
- W2069520119 hasConceptScore W2069520119C136119220 @default.
- W2069520119 hasConceptScore W2069520119C158622935 @default.
- W2069520119 hasConceptScore W2069520119C202444582 @default.
- W2069520119 hasConceptScore W2069520119C23917780 @default.
- W2069520119 hasConceptScore W2069520119C28826006 @default.
- W2069520119 hasConceptScore W2069520119C31972630 @default.
- W2069520119 hasConceptScore W2069520119C33923547 @default.
- W2069520119 hasConceptScore W2069520119C41008148 @default.
- W2069520119 hasConceptScore W2069520119C62520636 @default.
- W2069520119 hasConceptScore W2069520119C9376300 @default.
- W2069520119 hasLocation W20695201191 @default.
- W2069520119 hasOpenAccess W2069520119 @default.
- W2069520119 hasPrimaryLocation W20695201191 @default.
- W2069520119 hasRelatedWork W2003288928 @default.
- W2069520119 hasRelatedWork W2043711022 @default.
- W2069520119 hasRelatedWork W2054099205 @default.
- W2069520119 hasRelatedWork W2054462181 @default.
- W2069520119 hasRelatedWork W2080529896 @default.
- W2069520119 hasRelatedWork W2360515974 @default.
- W2069520119 hasRelatedWork W2998557887 @default.
- W2069520119 hasRelatedWork W3048289440 @default.
- W2069520119 hasRelatedWork W4255920594 @default.
- W2069520119 hasRelatedWork W2212647145 @default.
- W2069520119 isParatext "false" @default.
- W2069520119 isRetracted "false" @default.
- W2069520119 magId "2069520119" @default.
- W2069520119 workType "article" @default.