FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121050416> ?p ?o ?g. }

• W2121050416 endingPage "295" @default.
• W2121050416 startingPage "281" @default.
• W2121050416 abstract "For a function f(x) that is smooth on the interval x∈[a,b] but otherwise arbitrary, the real-valued roots on the interval can always be found by the following two-part procedure. First, expand f(x) as a Chebyshev polynomial series on the interval and truncate for sufficiently large N. Second, find the zeros of the truncated Chebyshev series. The roots of an arbitrary polynomial of degree N, when written in the form of a truncated Chebyshev series, are the eigenvalues of an N×N matrix whose elements are simple, explicit functions of the coefficients of the Chebyshev series. This matrix is a generalization of the Frobenius companion matrix. We show by experimenting with random polynomials, Wilkinson's notoriously ill-conditioned polynomial, and polynomials with high-order roots that the Chebyshev companion matrix method is remarkably accurate for finding zeros on the target interval, yielding roots close to full machine precision. We also show that it is easy and cheap to apply Newton's iteration directly to the Chebyshev series so as to refine the roots to full machine precision, using the companion matrix eigenvalues as the starting point. Lastly, we derive a couple of theorems. The first shows that simple roots are stable under small perturbations of magnitude ε to a Chebyshev coefficient: the shift in the root x* is bounded by ε/df/dx(x*)+O(ε2) for sufficiently small ε. Second, we show that polynomials with definite parity (only even or only odd powers of x) can be solved by a companion matrix whose size is one less than the number of nonzero coefficients, a vast cost-saving." @default.
• W2121050416 created "2016-06-24" @default.
• W2121050416 creator A5060442231 @default.
• W2121050416 creator A5074056648 @default.
• W2121050416 date "2007-08-01" @default.
• W2121050416 modified "2023-09-26" @default.
• W2121050416 title "Numerical experiments on the accuracy of the Chebyshev–Frobenius companion matrix method for finding the zeros of a truncated series of Chebyshev polynomials" @default.
• W2121050416 cites W1971099220 @default.
• W2121050416 cites W1971545142 @default.
• W2121050416 cites W2003704367 @default.
• W2121050416 cites W2006141568 @default.
• W2121050416 cites W2053376675 @default.
• W2121050416 cites W2059154724 @default.
• W2121050416 cites W2091039488 @default.
• W2121050416 cites W2130694104 @default.
• W2121050416 cites W2134711723 @default.
• W2121050416 cites W2149281222 @default.
• W2121050416 cites W4245934206 @default.
• W2121050416 doi "https://doi.org/10.1016/j.cam.2006.05.006" @default.
• W2121050416 hasPublicationYear "2007" @default.
• W2121050416 type Work @default.
• W2121050416 sameAs 2121050416 @default.
• W2121050416 citedByCount "20" @default.
• W2121050416 countsByYear W21210504162012 @default.
• W2121050416 countsByYear W21210504162013 @default.
• W2121050416 countsByYear W21210504162014 @default.
• W2121050416 countsByYear W21210504162015 @default.
• W2121050416 countsByYear W21210504162016 @default.
• W2121050416 countsByYear W21210504162017 @default.
• W2121050416 countsByYear W21210504162018 @default.
• W2121050416 countsByYear W21210504162021 @default.
• W2121050416 countsByYear W21210504162022 @default.
• W2121050416 countsByYear W21210504162023 @default.
• W2121050416 crossrefType "journal-article" @default.
• W2121050416 hasAuthorship W2121050416A5060442231 @default.
• W2121050416 hasAuthorship W2121050416A5074056648 @default.
• W2121050416 hasBestOaLocation W21210504161 @default.
• W2121050416 hasConcept C101044782 @default.
• W2121050416 hasConcept C10628310 @default.
• W2121050416 hasConcept C106487976 @default.
• W2121050416 hasConcept C114614502 @default.
• W2121050416 hasConcept C121332964 @default.
• W2121050416 hasConcept C126087398 @default.
• W2121050416 hasConcept C126352355 @default.
• W2121050416 hasConcept C129785596 @default.
• W2121050416 hasConcept C134306372 @default.
• W2121050416 hasConcept C141495983 @default.
• W2121050416 hasConcept C142484921 @default.
• W2121050416 hasConcept C143724316 @default.
• W2121050416 hasConcept C151730666 @default.
• W2121050416 hasConcept C158693339 @default.
• W2121050416 hasConcept C159985019 @default.
• W2121050416 hasConcept C171326582 @default.
• W2121050416 hasConcept C192562407 @default.
• W2121050416 hasConcept C196512905 @default.
• W2121050416 hasConcept C201421709 @default.
• W2121050416 hasConcept C21424316 @default.
• W2121050416 hasConcept C21736991 @default.
• W2121050416 hasConcept C33923547 @default.
• W2121050416 hasConcept C42321380 @default.
• W2121050416 hasConcept C45555294 @default.
• W2121050416 hasConcept C62520636 @default.
• W2121050416 hasConcept C84135550 @default.
• W2121050416 hasConcept C86803240 @default.
• W2121050416 hasConcept C90119067 @default.
• W2121050416 hasConceptScore W2121050416C101044782 @default.
• W2121050416 hasConceptScore W2121050416C10628310 @default.
• W2121050416 hasConceptScore W2121050416C106487976 @default.
• W2121050416 hasConceptScore W2121050416C114614502 @default.
• W2121050416 hasConceptScore W2121050416C121332964 @default.
• W2121050416 hasConceptScore W2121050416C126087398 @default.
• W2121050416 hasConceptScore W2121050416C126352355 @default.
• W2121050416 hasConceptScore W2121050416C129785596 @default.
• W2121050416 hasConceptScore W2121050416C134306372 @default.
• W2121050416 hasConceptScore W2121050416C141495983 @default.
• W2121050416 hasConceptScore W2121050416C142484921 @default.
• W2121050416 hasConceptScore W2121050416C143724316 @default.
• W2121050416 hasConceptScore W2121050416C151730666 @default.
• W2121050416 hasConceptScore W2121050416C158693339 @default.
• W2121050416 hasConceptScore W2121050416C159985019 @default.
• W2121050416 hasConceptScore W2121050416C171326582 @default.
• W2121050416 hasConceptScore W2121050416C192562407 @default.
• W2121050416 hasConceptScore W2121050416C196512905 @default.
• W2121050416 hasConceptScore W2121050416C201421709 @default.
• W2121050416 hasConceptScore W2121050416C21424316 @default.
• W2121050416 hasConceptScore W2121050416C21736991 @default.
• W2121050416 hasConceptScore W2121050416C33923547 @default.
• W2121050416 hasConceptScore W2121050416C42321380 @default.
• W2121050416 hasConceptScore W2121050416C45555294 @default.
• W2121050416 hasConceptScore W2121050416C62520636 @default.
• W2121050416 hasConceptScore W2121050416C84135550 @default.
• W2121050416 hasConceptScore W2121050416C86803240 @default.
• W2121050416 hasConceptScore W2121050416C90119067 @default.
• W2121050416 hasIssue "1" @default.
• W2121050416 hasLocation W21210504161 @default.
• W2121050416 hasOpenAccess W2121050416 @default.
• W2121050416 hasPrimaryLocation W21210504161 @default.
• W2121050416 hasRelatedWork W1676867035 @default.

• next