Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000461025> ?p ?o ?g. }
- W2000461025 endingPage "2023" @default.
- W2000461025 startingPage "1995" @default.
- W2000461025 abstract "The paper describes and studies an iterative algorithm for finding small values of a set of linear forms over vectors of integers. The algorithm uses a linear recurrence relation to generate a vector sequence, the basic idea being to choose the integral coefficients in the recurrence relation in such a way that the linear forms take small values, subject to the requirement that the integers should not become too large. The problem of choosing good coefficients for the recurrence relation is thus related to the problem of finding a good approximation of a given vector by a vector in a certain one-parameter family of lattices; the novel feature of our approach is that practical formulae for the coefficients are obtained by considering the limit as the parameter tends to zero. The paper discusses two rounding procedures to solve the underlying inhomogeneous Diophantine approximation problem: the first, which we call ânaive roundingâ leads to a multidimensional continued fraction algorithm with suboptimal asymptotic convergence properties; in particular, when it is applied to the familiar problem of simultaneous rational approximation, the algorithm reduces to the classical JacobiâPerron algorithm. The second rounding procedure is Babaiâs nearest-plane procedure. We compare the two rounding procedures numerically; our experiments suggest that the multidimensional continued fraction corresponding to nearest-plane rounding converges at an optimal asymptotic rate." @default.
- W2000461025 created "2016-06-24" @default.
- W2000461025 creator A5013420832 @default.
- W2000461025 creator A5022415202 @default.
- W2000461025 date "2007-10-01" @default.
- W2000461025 modified "2023-09-25" @default.
- W2000461025 title "A multidimensional continued fraction based on a high-order recurrence relation" @default.
- W2000461025 cites W1626171402 @default.
- W2000461025 cites W1969205259 @default.
- W2000461025 cites W1996121512 @default.
- W2000461025 cites W2006584800 @default.
- W2000461025 cites W2026654212 @default.
- W2000461025 cites W2029071561 @default.
- W2000461025 cites W2038885410 @default.
- W2000461025 cites W2041441442 @default.
- W2000461025 cites W2091330756 @default.
- W2000461025 cites W2111416661 @default.
- W2000461025 cites W2141040012 @default.
- W2000461025 cites W2312450606 @default.
- W2000461025 cites W2316412685 @default.
- W2000461025 cites W584511153 @default.
- W2000461025 doi "https://doi.org/10.1090/s0025-5718-07-02020-0" @default.
- W2000461025 hasPublicationYear "2007" @default.
- W2000461025 type Work @default.
- W2000461025 sameAs 2000461025 @default.
- W2000461025 citedByCount "0" @default.
- W2000461025 crossrefType "journal-article" @default.
- W2000461025 hasAuthorship W2000461025A5013420832 @default.
- W2000461025 hasAuthorship W2000461025A5022415202 @default.
- W2000461025 hasBestOaLocation W20004610251 @default.
- W2000461025 hasConcept C102966492 @default.
- W2000461025 hasConcept C111919701 @default.
- W2000461025 hasConcept C114614502 @default.
- W2000461025 hasConcept C118615104 @default.
- W2000461025 hasConcept C119599485 @default.
- W2000461025 hasConcept C127162648 @default.
- W2000461025 hasConcept C127413603 @default.
- W2000461025 hasConcept C134306372 @default.
- W2000461025 hasConcept C136625980 @default.
- W2000461025 hasConcept C149629883 @default.
- W2000461025 hasConcept C151201525 @default.
- W2000461025 hasConcept C162324750 @default.
- W2000461025 hasConcept C178790620 @default.
- W2000461025 hasConcept C185592680 @default.
- W2000461025 hasConcept C201292218 @default.
- W2000461025 hasConcept C206530611 @default.
- W2000461025 hasConcept C2777303404 @default.
- W2000461025 hasConcept C2778112365 @default.
- W2000461025 hasConcept C28826006 @default.
- W2000461025 hasConcept C33923547 @default.
- W2000461025 hasConcept C41008148 @default.
- W2000461025 hasConcept C50522688 @default.
- W2000461025 hasConcept C54355233 @default.
- W2000461025 hasConcept C57869625 @default.
- W2000461025 hasConcept C86803240 @default.
- W2000461025 hasConceptScore W2000461025C102966492 @default.
- W2000461025 hasConceptScore W2000461025C111919701 @default.
- W2000461025 hasConceptScore W2000461025C114614502 @default.
- W2000461025 hasConceptScore W2000461025C118615104 @default.
- W2000461025 hasConceptScore W2000461025C119599485 @default.
- W2000461025 hasConceptScore W2000461025C127162648 @default.
- W2000461025 hasConceptScore W2000461025C127413603 @default.
- W2000461025 hasConceptScore W2000461025C134306372 @default.
- W2000461025 hasConceptScore W2000461025C136625980 @default.
- W2000461025 hasConceptScore W2000461025C149629883 @default.
- W2000461025 hasConceptScore W2000461025C151201525 @default.
- W2000461025 hasConceptScore W2000461025C162324750 @default.
- W2000461025 hasConceptScore W2000461025C178790620 @default.
- W2000461025 hasConceptScore W2000461025C185592680 @default.
- W2000461025 hasConceptScore W2000461025C201292218 @default.
- W2000461025 hasConceptScore W2000461025C206530611 @default.
- W2000461025 hasConceptScore W2000461025C2777303404 @default.
- W2000461025 hasConceptScore W2000461025C2778112365 @default.
- W2000461025 hasConceptScore W2000461025C28826006 @default.
- W2000461025 hasConceptScore W2000461025C33923547 @default.
- W2000461025 hasConceptScore W2000461025C41008148 @default.
- W2000461025 hasConceptScore W2000461025C50522688 @default.
- W2000461025 hasConceptScore W2000461025C54355233 @default.
- W2000461025 hasConceptScore W2000461025C57869625 @default.
- W2000461025 hasConceptScore W2000461025C86803240 @default.
- W2000461025 hasIssue "260" @default.
- W2000461025 hasLocation W20004610251 @default.
- W2000461025 hasLocation W20004610252 @default.
- W2000461025 hasOpenAccess W2000461025 @default.
- W2000461025 hasPrimaryLocation W20004610251 @default.
- W2000461025 hasRelatedWork W1852556921 @default.
- W2000461025 hasRelatedWork W1987033902 @default.
- W2000461025 hasRelatedWork W2139008413 @default.
- W2000461025 hasRelatedWork W2349941596 @default.
- W2000461025 hasRelatedWork W2390146960 @default.
- W2000461025 hasRelatedWork W2960555711 @default.
- W2000461025 hasRelatedWork W4233174806 @default.
- W2000461025 hasRelatedWork W4307101729 @default.
- W2000461025 hasRelatedWork W2220095136 @default.
- W2000461025 hasRelatedWork W2315016457 @default.
- W2000461025 hasVolume "76" @default.
- W2000461025 isParatext "false" @default.
- W2000461025 isRetracted "false" @default.