Matches in SemOpenAlex for { <https://semopenalex.org/work/W770402708> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W770402708 abstract "Let x = (x1, x2...,xn be a vector of real numbers. X is said to possess an integer relation if there exist integers a(sub i) not all zero such that a1x1 + a2x2 + ... a(sub n)Xn = 0. Beginning in 1977 several algorithms (with proofs) have been discovered to recover the a(sub i) given x. The most efficient of these existing integer relation algorithms (in terms of run time and the precision required of the input) has the drawback of being very unstable numerically. It often requires a numeric precision level in the thousands of digits to reliably recover relations in modest-sized test problems. We present here a new algorithm for finding integer relations, which we have named the algorithm. It is proved in this paper that the PSLQ algorithm terminates with a relation in a number of iterations that is bounded by a polynomial in it. Because this algorithm employs a numerically stable matrix reduction procedure, it is free from the numerical difficulties, that plague other integer relation algorithms. Furthermore, its stability admits an efficient implementation with lower run times oil average than other algorithms currently in Use. Finally, this stability can be used to prove that relation bounds obtained from computer runs using this algorithm are numerically accurate." @default.
- W770402708 created "2016-06-24" @default.
- W770402708 creator A5034744726 @default.
- W770402708 creator A5062878558 @default.
- W770402708 creator A5074893725 @default.
- W770402708 date "1998-01-01" @default.
- W770402708 modified "2023-09-25" @default.
- W770402708 title "A Polynomial Time, Numerically Stable Integer Relation Algorithm" @default.
- W770402708 cites W1480928214 @default.
- W770402708 cites W1990716382 @default.
- W770402708 cites W2027157239 @default.
- W770402708 cites W2040569180 @default.
- W770402708 cites W2069842959 @default.
- W770402708 cites W2141040012 @default.
- W770402708 cites W2150780437 @default.
- W770402708 cites W2798909945 @default.
- W770402708 hasPublicationYear "1998" @default.
- W770402708 type Work @default.
- W770402708 sameAs 770402708 @default.
- W770402708 citedByCount "39" @default.
- W770402708 countsByYear W7704027082012 @default.
- W770402708 countsByYear W7704027082013 @default.
- W770402708 countsByYear W7704027082014 @default.
- W770402708 countsByYear W7704027082015 @default.
- W770402708 countsByYear W7704027082016 @default.
- W770402708 countsByYear W7704027082017 @default.
- W770402708 countsByYear W7704027082018 @default.
- W770402708 countsByYear W7704027082019 @default.
- W770402708 countsByYear W7704027082021 @default.
- W770402708 crossrefType "journal-article" @default.
- W770402708 hasAuthorship W770402708A5034744726 @default.
- W770402708 hasAuthorship W770402708A5062878558 @default.
- W770402708 hasAuthorship W770402708A5074893725 @default.
- W770402708 hasConcept C111335779 @default.
- W770402708 hasConcept C112972136 @default.
- W770402708 hasConcept C11413529 @default.
- W770402708 hasConcept C118615104 @default.
- W770402708 hasConcept C119857082 @default.
- W770402708 hasConcept C134306372 @default.
- W770402708 hasConcept C199360897 @default.
- W770402708 hasConcept C2524010 @default.
- W770402708 hasConcept C25343380 @default.
- W770402708 hasConcept C311688 @default.
- W770402708 hasConcept C33923547 @default.
- W770402708 hasConcept C34388435 @default.
- W770402708 hasConcept C41008148 @default.
- W770402708 hasConcept C77088390 @default.
- W770402708 hasConcept C90119067 @default.
- W770402708 hasConcept C97137487 @default.
- W770402708 hasConceptScore W770402708C111335779 @default.
- W770402708 hasConceptScore W770402708C112972136 @default.
- W770402708 hasConceptScore W770402708C11413529 @default.
- W770402708 hasConceptScore W770402708C118615104 @default.
- W770402708 hasConceptScore W770402708C119857082 @default.
- W770402708 hasConceptScore W770402708C134306372 @default.
- W770402708 hasConceptScore W770402708C199360897 @default.
- W770402708 hasConceptScore W770402708C2524010 @default.
- W770402708 hasConceptScore W770402708C25343380 @default.
- W770402708 hasConceptScore W770402708C311688 @default.
- W770402708 hasConceptScore W770402708C33923547 @default.
- W770402708 hasConceptScore W770402708C34388435 @default.
- W770402708 hasConceptScore W770402708C41008148 @default.
- W770402708 hasConceptScore W770402708C77088390 @default.
- W770402708 hasConceptScore W770402708C90119067 @default.
- W770402708 hasConceptScore W770402708C97137487 @default.
- W770402708 hasLocation W7704027081 @default.
- W770402708 hasOpenAccess W770402708 @default.
- W770402708 hasPrimaryLocation W7704027081 @default.
- W770402708 hasRelatedWork W1628227562 @default.
- W770402708 hasRelatedWork W1633484060 @default.
- W770402708 hasRelatedWork W1718868548 @default.
- W770402708 hasRelatedWork W1724285077 @default.
- W770402708 hasRelatedWork W1994265177 @default.
- W770402708 hasRelatedWork W1995182568 @default.
- W770402708 hasRelatedWork W2002857430 @default.
- W770402708 hasRelatedWork W2007999324 @default.
- W770402708 hasRelatedWork W2019045525 @default.
- W770402708 hasRelatedWork W2032556563 @default.
- W770402708 hasRelatedWork W2040569180 @default.
- W770402708 hasRelatedWork W2046535123 @default.
- W770402708 hasRelatedWork W2052137086 @default.
- W770402708 hasRelatedWork W2103236565 @default.
- W770402708 hasRelatedWork W2116604774 @default.
- W770402708 hasRelatedWork W2140092737 @default.
- W770402708 hasRelatedWork W2141040012 @default.
- W770402708 hasRelatedWork W3037555746 @default.
- W770402708 hasRelatedWork W3100815285 @default.
- W770402708 hasRelatedWork W3105169231 @default.
- W770402708 isParatext "false" @default.
- W770402708 isRetracted "false" @default.
- W770402708 magId "770402708" @default.
- W770402708 workType "article" @default.