WikiLean

Diff โ€” Rate of convergence

Revision #5649 โ†’ #5650 ยท back to history

modifiedRate and order of convergence5e4af50cff3a
FieldFrom #5649To #5650
linksโ€”[{"id":"5e4af50cff3a:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"the rate of convergence and order of convergence of a sequence that converges to a limit are any of several characterizations"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedAsymptotic rates and ordersfe98666a5b24
FieldFrom #5649To #5650
linksโ€”[{"id":"fe98666a5b24:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"called asymptotic rates and orders of convergence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsLittleO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedNon-asymptotic rates and orders2715bc440330
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"called non-asymptotic rates and orders of convergence"},"resolution":"not_attempted"}}]
modifiedBig O notation68fc8a0cac05
FieldFrom #5649To #5650
linksโ€”[{"id":"68fc8a0cac05:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"asymptotic notation commonly called \" big O notation ,\""},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”exact
unlinkedโ€”[]
modifiedIterative asymptotic order and ratea60e406d637c
FieldFrom #5649To #5650
linksโ€”[{"id":"a60e406d637c:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"For iterative methods, a sequence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigOWith","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedQ-convergence37e240233fe9
FieldFrom #5649To #5650
linksโ€”[{"id":"37e240233fe9:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"known specifically as the rates and orders of Q-convergence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.isBigO_of_div_tendsto_nhds","module":"Mathlib.Analysis.Asymptotics.Lemmas"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedAsymptotic error constantf84015d7dc12
FieldFrom #5649To #5650
linksโ€”[{"id":"f84015d7dc12:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"may also be called the asymptotic error constant"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsEquivalent","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedSeries accelerationb091f057cebd
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"Series acceleration methods are techniques for improving the rate of convergence"},"resolution":"not_attempted"}}]
modifiedGrid discretization convergence444fe7d8c215
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"A sequence of approximate grid solutions"},"resolution":"not_attempted"}}]
modifiedMetric interpretation of errore05ae3d77f9b
FieldFrom #5649To #5650
linksโ€”[{"id":"e05ae3d77f9b:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"the absolute value symbols stand for a metric for the space of solutions"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Metric.tendsto_atTop","module":"Mathlib.Topology.MetricSpace.Pseudo.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedNon-grid discretization convergence4d5a78c4729e
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"Similar definitions also apply for non-grid discretization schemes"},"resolution":"not_attempted"}}]
modifiedAsymptotically faster convergence39b91f783abe
FieldFrom #5649To #5650
linksโ€”[{"id":"39b91f783abe:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"is said to asymptotically converge more quickly than another sequence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsLittleO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedSame asymptotic order14cfb5b2d121
FieldFrom #5649To #5650
linksโ€”[{"id":"14cfb5b2d121:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"said to asymptotically converge with the same order of convergence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsTheta","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedAsymptotic equivalencebee099d67e27
FieldFrom #5649To #5650
linksโ€”[{"id":"bee099d67e27:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"(Lead)","snippet":"said to be asymptotically equivalent"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsEquivalent","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”exact
unlinkedโ€”[]
modifiedQ-order and Q-rate75d3551dbc7c
FieldFrom #5649To #5650
linksโ€”[{"id":"75d3551dbc7c:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"The sequence is said to converge with order"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigOWith","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedNeed for technical rate definitions2d0dadf9dec7
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"Other more technical rate definitions are needed"},"resolution":"not_attempted"}}]
modifiedQ-convergence name5195df4b15ab
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"This definition is technically called Q-convergence"},"resolution":"not_attempted"}}]
modifiedLarger orders converge fasterc520c19eff36
FieldFrom #5649To #5650
linksโ€”[{"id":"c520c19eff36:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"Sequences with larger orders"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.isLittleO_pow_pow_atTop_of_lt","module":"Mathlib.Analysis.Asymptotics.SpecificAsymptotics"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedSmaller rates converge faster75e38595db1e
FieldFrom #5649To #5650
linksโ€”[{"id":"75e38595db1e:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"those with smaller rates"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"tendsto_pow_atTop_nhds_zero_of_lt_one","module":"Mathlib.Analysis.SpecificLimits.Basic"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedExtra decimals ratebc682e74c1a3
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"number of extra decimals of precision per iterate"},"resolution":"not_attempted"}}]
modifiedLinear convergence33b5f146eb52
FieldFrom #5649To #5650
linksโ€”[{"id":"33b5f146eb52:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"is called linear convergence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"ContractingWith.apriori_dist_iterate_fixedPoint_le","module":"Mathlib.Topology.MetricSpace.Contracting"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedQuadratic convergence145d58c55746
FieldFrom #5649To #5650
linksโ€”[{"id":"145d58c55746:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"is called quadratic convergence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedCubic convergencef04a51e7b143
FieldFrom #5649To #5650
linksโ€”[{"id":"f04a51e7b143:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"is called cubic convergence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedSecant method ordere14039af8311
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"the secant method , when converging to a regular, simple root , has an order of the golden ratio"},"resolution":"not_attempted"}}]
modifiedQ-limit implies big O errorf00455c15812
FieldFrom #5649To #5650
linksโ€”[{"id":"f00455c15812:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"the convergence of the quotient implies"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.isBigO_of_div_tendsto_nhds","module":"Mathlib.Analysis.Asymptotics.Lemmas"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedLeading order Q-error940d77cc6364
FieldFrom #5649To #5650
linksโ€”[{"id":"940d77cc6364:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"the leading order error is exactly"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.isEquivalent_of_tendsto_one","module":"Mathlib.Analysis.Asymptotics.AsymptoticEquivalent"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedSuperlinear convergenceb70094729345
FieldFrom #5649To #5650
linksโ€”[{"id":"b70094729345:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"those sequences are said to converge superlinearly"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsLittleO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedSublinear convergence1edc0d275f5b
FieldFrom #5649To #5650
linksโ€”[{"id":"1edc0d275f5b:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"A sequence is said to converge sublinearly"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigOWith","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedSublinear is not linear rate onefe6e8843f3bd
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"it is incorrect to say that these sublinear-order sequences converge linearly"},"resolution":"not_attempted"}}]
modifiedLogarithmic convergencea37b76cc652b
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Q-convergence","snippet":"converges logarithmically to"},"resolution":"not_attempted"}}]
modifiedQ-convergence shortcomingf4b8b4176ba7
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"R-convergence","snippet":"do not naturally capture the convergence behavior of sequences"},"resolution":"not_attempted"}}]
modifiedStaggered geometric progression class4a2abc8ae708
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"R-convergence","snippet":"One class of examples is the staggered geometric progressions"},"resolution":"not_attempted"}}]
modifiedStaggered progression lacks Q-linear limita00436e6473a
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"R-convergence","snippet":"The defining Q-linear convergence limits do not exist for this sequence"},"resolution":"not_attempted"}}]
modifiedDivergent subsequential limits prevent convergencee2cd4dfe9236
FieldFrom #5649To #5650
linksโ€”[{"id":"e2cd4dfe9236:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"R-convergence","snippet":"When two subsequences of a sequence converge to different limits"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"tendsto_nhds_unique","module":"Mathlib.Topology.Separation.Hausdorff"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedR-linear convergencea2000e9c2e9e
FieldFrom #5649To #5650
linksโ€”[{"id":"a2000e9c2e9e:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"R-convergence","snippet":"is said to converge at least R-linearly"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedOther R-convergence classesa8194880a3d5
FieldFrom #5649To #5650
linksโ€”[{"id":"a8194880a3d5:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"R-convergence","snippet":"analogous definitions hold for R-superlinear convergence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsLittleO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedR-error bound lower boundbf1a0a57ca23
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"R-convergence","snippet":"provides a lower bound on the rate and order of R-convergence"},"resolution":"not_attempted"}}]
modifiedExact R-rate greatest lower boundffac32fc58f5
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"R-convergence","snippet":"the greatest lower bound gives the exact rate and order of R-convergence"},"resolution":"not_attempted"}}]
modifiedR-order and R-rate comparisonc17c61149994
FieldFrom #5649To #5650
linksโ€”[{"id":"c17c61149994:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"R-convergence","snippet":"As for Q-convergence, sequences with larger orders"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.isLittleO_pow_pow_atTop_of_lt","module":"Mathlib.Analysis.Asymptotics.SpecificAsymptotics"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedTight R-bounding sequence50f42971cc90
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"R-convergence","snippet":"the tight bounding sequence"},"resolution":"not_attempted"}}]
modifiedGeneral staggered R-linear convergence1375e9601325
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"R-convergence","snippet":"will not converge Q-linearly but will converge R-linearly"},"resolution":"not_attempted"}}]
modifiedGeometric progression limit9d06ba3bcc17
FieldFrom #5649To #5650
linksโ€”[{"id":"9d06ba3bcc17:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples","snippet":"The geometric progression"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"tendsto_pow_atTop_nhds_zero_of_norm_lt_one","module":"Mathlib.Analysis.SpecificLimits.Normed"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedGeometric progression Q-linear rate1209db68e7c3
FieldFrom #5649To #5650
linksโ€”[{"id":"1209db68e7c3:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples","snippet":"converges Q-linearly with a convergence rate"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"tendsto_pow_atTop_nhds_zero_of_norm_lt_one","module":"Mathlib.Analysis.SpecificLimits.Normed"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedReal geometric progression linear rate113da70995ce
FieldFrom #5649To #5650
linksโ€”[{"id":"113da70995ce:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples","snippet":"for any initial value"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"tendsto_pow_atTop_nhds_zero_of_lt_one","module":"Mathlib.Analysis.SpecificLimits.Basic"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedGeometric series partial sums rated9e666e36432
FieldFrom #5649To #5650
linksโ€”[{"id":"d9e666e36432:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples","snippet":"sequence of partial sums of a geometric series"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"hasSum_geometric_of_norm_lt_one","module":"Mathlib.Analysis.SpecificLimits.Normed"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedComplex geometric convergence rate4a5e3b7e009a
FieldFrom #5649To #5650
linksโ€”[{"id":"4a5e3b7e009a:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples","snippet":"The same holds also for geometric progressions and geometric series parameterized by any complex numbers"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"tendsto_pow_atTop_nhds_zero_of_norm_lt_one","module":"Mathlib.Analysis.SpecificLimits.Normed"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedStaggered geometric progression R-linear96cc1c3ede05
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples","snippet":"The staggered geometric progression"},"resolution":"not_attempted"}}]
modifiedStaggered progression not Q-linear077c6c996c7b
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples","snippet":"it does not converge Q-linearly"},"resolution":"not_attempted"}}]
modifiedGeneral staggered geometric R-rate3a0f0eebf03e
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples","snippet":"Generally, for any staggered geometric progression"},"resolution":"not_attempted"}}]
modifiedQ-superlinear sequence95d6756937cc
FieldFrom #5649To #5650
linksโ€”[{"id":"95d6756937cc:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples","snippet":"converges to zero Q-superlinearly"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsLittleO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedQuadratic sequence rate onecb4f50257327
FieldFrom #5649To #5650
linksโ€”[{"id":"cb4f50257327:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples","snippet":"it is quadratically convergent with a quadratic convergence rate of 1"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.isEquivalent_of_tendsto_one","module":"Mathlib.Analysis.Asymptotics.AsymptoticEquivalent"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedQ-sublinear logarithmic sequence5b8750c2be76
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples","snippet":"converges to zero Q-sublinearly and logarithmically"},"resolution":"not_attempted"}}]
modifiedFixed point iterationd9a7472a7068
FieldFrom #5649To #5650
linksโ€”[{"id":"d9a7472a7068:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Convergence rates to fixed points of recurrent sequences","snippet":"called fixed point iterations , define discrete time autonomous dynamical systems"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Flow.fromIter","module":"Mathlib.Dynamics.Flow"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedAttractive fixed point criterion7b93c2686c78
FieldFrom #5649To #5650
linksโ€”[{"id":"7b93c2686c78:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Convergence rates to fixed points of recurrent sequences","snippet":"the fixed point is an attractive fixed point"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"ContractingWith.tendsto_iterate_fixedPoint","module":"Mathlib.Topology.MetricSpace.Contracting"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedLinear fixed point convergence8a623e517ae4
FieldFrom #5649To #5650
linksโ€”[{"id":"8a623e517ae4:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Convergence rates to fixed points of recurrent sequences","snippet":"recurrent sequence will converge at least linearly to p"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"ContractingWith.apriori_dist_iterate_fixedPoint_le","module":"Mathlib.Topology.MetricSpace.Contracting"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedQuadratic fixed point convergencee2ea44a57a69
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Convergence rates to fixed points of recurrent sequences","snippet":"then the recurrent sequence will converge at least quadratically"},"resolution":"not_attempted"}}]
modifiedRepulsive fixed point criteriond372e5e366eb
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Convergence rates to fixed points of recurrent sequences","snippet":"the fixed point is a repulsive fixed point"},"resolution":"not_attempted"}}]
modifiedNo local convergence to repulsive fixed pointff7db6ca3a4a
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Convergence rates to fixed points of recurrent sequences","snippet":"sequences cannot converge to p from its immediate neighborhoods"},"resolution":"not_attempted"}}]
modifiedDirect jump to fixed pointe4f8e1585284
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Convergence rates to fixed points of recurrent sequences","snippet":"may still jump to p directly from outside of its local neighborhoods"},"resolution":"not_attempted"}}]
modifiedOrder estimation sequenceecd9496854d4
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Order estimation","snippet":"following sequence, which converges to the order"},"resolution":"not_attempted"}}]
modifiedAcceleration by transformation79fab523485d
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Accelerating convergence rates","snippet":"to transform one sequence into a second sequence that converges more quickly to the same limit"},"resolution":"not_attempted"}}]
modifiedSeries acceleration methodsbd8e6fe7af00
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Accelerating convergence rates","snippet":"known as \" series acceleration \" methods"},"resolution":"not_attempted"}}]
modifiedAitken delta-squared process9aa4f152d89c
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Accelerating convergence rates","snippet":"One example of series acceleration by sequence transformation is Aitken's delta-squared process"},"resolution":"not_attempted"}}]
modifiedAitken usually does not increase order7e1203034300
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Accelerating convergence rates","snippet":"do not typically increase the order of convergence"},"resolution":"not_attempted"}}]
modifiedAitken transform of linear convergencec819b4c9fb37
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Accelerating convergence rates","snippet":"Aitken's method transforms it into a sequence"},"resolution":"not_attempted"}}]
modifiedAitken transformed sequence remains linear9f410d9c3b44
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Accelerating convergence rates","snippet":"that still converges linearly"},"resolution":"not_attempted"}}]
modifiedAitken no improvement for higher ordercfa8803439d4
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Accelerating convergence rates","snippet":"if the convergence is already of order โ‰ฅ 2"},"resolution":"not_attempted"}}]
modifiedDiscretized approximation convergencec622f4c7e3bc
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions","snippet":"A sequence of discretized approximations"},"resolution":"not_attempted"}}]
modifiedDiscretization scale parametersd83121ff52de
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions","snippet":"Discretization scale parameters may be spacings of a regular grid"},"resolution":"not_attempted"}}]
modifiedMethod asymptotic order and ratef1315f920357
FieldFrom #5649To #5650
linksโ€”[{"id":"f1315f920357:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions","snippet":"the method is said to have asymptotic order of convergence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedDiscretization error scalingbe74d1d84103
FieldFrom #5649To #5650
linksโ€”[{"id":"be74d1d84103:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions","snippet":"the error of a discretization asymptotically scales"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedLeading discretization error8e6cc2dac999
FieldFrom #5649To #5650
linksโ€”[{"id":"8e6cc2dac999:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions","snippet":"the leading order error is"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsEquivalent","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedMultiple scale choices affect order02cddcd2f76e
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions","snippet":"multiple rates and orders for the same method but with different choices of scale parameter may be important"},"resolution":"not_attempted"}}]
modifiedSeveral-scale-parameter convergencea2b1334feb85
FieldFrom #5649To #5650
linksโ€”[{"id":"a2b1334feb85:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions","snippet":"characterized by several scale parameters at once"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedOrdinary differential equation example9f0c8ff1dbe0
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Example","snippet":"Consider the ordinary differential equation"},"resolution":"not_attempted"}}]
modifiedInitial condition0cdab8a23a8c
FieldFrom #5649To #5650
linksโ€”[{"id":"0cdab8a23a8c:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Example","snippet":"with initial condition"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"IsPicardLindelof.exists_eq_forall_mem_Icc_hasDerivWithinAt","module":"Mathlib.Analysis.ODE.ExistUnique"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedForward Euler approximation52eb564e7fd0
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Example","snippet":"We can approximate a solution to this one-dimensional equation"},"resolution":"not_attempted"}}]
modifiedEuler recurrenceac4ac6fcff1b
FieldFrom #5649To #5650
linksโ€”[{"id":"ac4ac6fcff1b:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Example","snippet":"which implies the first-order linear recurrence with constant coefficients"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"arithGeom_succ","module":"Mathlib.Analysis.SpecificLimits.ArithmeticGeometric"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedRecurrence solution4c0065d31a19
FieldFrom #5649To #5650
linksโ€”[{"id":"4c0065d31a19:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Example","snippet":"the sequence satisfying that recurrence is the geometric progression"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"arithGeom_eq","module":"Mathlib.Analysis.SpecificLimits.ArithmeticGeometric"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedExact ODE solution9208332a6771
FieldFrom #5649To #5650
linksโ€”[{"id":"9208332a6771:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Example","snippet":"The exact analytical solution to the differential equation is"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Real.hasDerivAt_exp","module":"Mathlib.Analysis.SpecialFunctions.ExpDeriv"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedDiscrete approximation error91299c355b88
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Example","snippet":"the error of the discrete approximation at each discrete point is"},"resolution":"not_attempted"}}]
modifiedForward Euler asymptotic limit3cf4581839a5
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Example","snippet":"given a sequence of forward Euler approximations"},"resolution":"not_attempted"}}]
modifiedPointwise Euler convergence orderd8c7fb31f00a
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Example","snippet":"pointwise with a convergence order"},"resolution":"not_attempted"}}]
modifiedUniform Euler convergence on bounded intervals5c22a059eaee
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Example","snippet":"converges uniformly with the same order"},"resolution":"not_attempted"}}]
modifiedEuler not uniformly convergent on positive realsa6f52df94381
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Example","snippet":"does not converge uniformly on the unbounded set of all positive real values"},"resolution":"not_attempted"}}]
modifiedFaster comparative orderf1cf81c359fd
FieldFrom #5649To #5650
linksโ€”[{"id":"f1cf81c359fd:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions (2)","snippet":"with a faster order of convergence than another sequence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsLittleO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedSame comparative order4c11423c43b6
FieldFrom #5649To #5650
linksโ€”[{"id":"4c11423c43b6:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions (2)","snippet":"with the same order of convergence if"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsTheta","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedSame comparative rate and order2f5e3c3c20e4
FieldFrom #5649To #5650
linksโ€”[{"id":"2f5e3c3c20e4:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions (2)","snippet":"with the same rate and order of convergence if"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsEquivalent","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedSmall o characterization607e0ebcdeb3
FieldFrom #5649To #5650
linksโ€”[{"id":"607e0ebcdeb3:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions (2)","snippet":"the first is that"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsLittleO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”exact
unlinkedโ€”[]
modifiedKnuth notation characterization7a6907d153b2
FieldFrom #5649To #5650
linksโ€”[{"id":"7a6907d153b2:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions (2)","snippet":"the second is that"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsTheta","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”exact
unlinkedโ€”[]
modifiedAsymptotic equivalence notation4dc71c7c2a61
FieldFrom #5649To #5650
linksโ€”[{"id":"4dc71c7c2a61:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Definitions (2)","snippet":"The third is also called asymptotic equivalence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsEquivalent","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”exact
unlinkedโ€”[]
modifiedGeometric progressions asymptotic equivalence89dfbd2a1c16
FieldFrom #5649To #5650
linksโ€”[{"id":"89dfbd2a1c16:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"the two sequences are asymptotically equivalent if and only if both"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsEquivalent","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedGeometric progressions same orderb36e6c6bd2d8
FieldFrom #5649To #5650
linksโ€”[{"id":"b36e6c6bd2d8:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"They converge with the same order if and only if"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsTheta","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedGeometric progression faster order89fc277ef9d3
FieldFrom #5649To #5650
linksโ€”[{"id":"89fc277ef9d3:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"converges with a faster order than"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"tendsto_pow_atTop_nhds_zero_of_norm_lt_one","module":"Mathlib.Analysis.SpecificLimits.Normed"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedGeometric series errorsdd8e3effaf32
FieldFrom #5649To #5650
linksโ€”[{"id":"dd8e3effaf32:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"error terms that are equal to a geometric progression"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"hasSum_geometric_of_norm_lt_one","module":"Mathlib.Analysis.SpecificLimits.Normed"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedGeometric or exponential convergence75ae354629b1
FieldFrom #5649To #5650
linksโ€”[{"id":"75ae354629b1:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"may be either be said to \"converge geometrically\" or \"converge exponentially\""},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"tendsto_pow_atTop_nhds_zero_of_norm_lt_one","module":"Mathlib.Analysis.SpecificLimits.Normed"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedLinear convergence relative to precision logarithmdcd55aa903b8
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"may be said to \"converge linearly\" relative to a logarithm"},"resolution":"not_attempted"}}]
modifiedInverse-power sequences asymptotic equivalence1410cb8c6e88
FieldFrom #5649To #5650
linksโ€”[{"id":"1410cb8c6e88:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"For any two sequences of elements proportional to an inverse power"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsEquivalent","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedInverse-power sequences same order7863f6ee0944
FieldFrom #5649To #5650
linksโ€”[{"id":"7863f6ee0944:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"They converge with the same order if and only if"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.isBigO_pow_pow_cobounded_of_le","module":"Mathlib.Analysis.Asymptotics.SpecificAsymptotics"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedInverse-power sequence faster order2b4d2b39aea3
FieldFrom #5649To #5650
linksโ€”[{"id":"2b4d2b39aea3:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"converges with a faster order than"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.isLittleO_pow_pow_atTop_of_lt","module":"Mathlib.Analysis.Asymptotics.SpecificAsymptotics"}}]}}]
match_kindโ€”special_case
unlinkedโ€”[]
modifiedComparison with shifted sequence51a31ec53cac
FieldFrom #5649To #5650
linksโ€”[{"id":"51a31ec53cac:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"its convergence can be compared to the convergence of the shifted sequence"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedQ-classification basis08f31ea5e3c8
FieldFrom #5649To #5650
linksโ€”[{"id":"08f31ea5e3c8:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"These comparisons are the basis for the Q-convergence classifications"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigO","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedQ-classification by shifted rescaled errorsb8af752a05ae
FieldFrom #5649To #5650
linksโ€”[{"id":"b8af752a05ae:link:0","annotation":{"subject":[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Examples (2)","snippet":"it is said to converge with order"},"resolution":"not_attempted"}}],"object":[{"type":"lean","uri":"https://github.com/leanprover-community/mathlib4","location":{"declaration":"Asymptotics.IsBigOWith","module":"Mathlib.Analysis.Asymptotics.Defs"}}]}}]
match_kindโ€”generalization
unlinkedโ€”[]
modifiedNon-asymptotic rates lack standard definitionsf3e8bffef32a
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Non-asymptotic rates of convergence","snippet":"do not have the common, standard definitions"},"resolution":"not_attempted"}}]
modifiedLyapunov theory framework081c591dddca
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Non-asymptotic rates of convergence","snippet":"Lyapunov theory is one of the most powerful and widely applied frameworks"},"resolution":"not_attempted"}}]
modifiedPractical iterative non-asymptotic rate38ed2e33fa40
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Non-asymptotic rates of convergence","snippet":"one common practical approach is to discuss these rates"},"resolution":"not_attempted"}}]
modifiedNon-asymptotic rate inverseae0bde200c3e
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Non-asymptotic rates of convergence","snippet":"The non-asymptotic rate is then an inverse"},"resolution":"not_attempted"}}]
modifiedPractical faster iterative convergence871d271bf377
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Non-asymptotic rates of convergence","snippet":"required fewer steps or less computer time than another"},"resolution":"not_attempted"}}]
modifiedNon-asymptotic rates depend on startscb28fc1d3fe1
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Non-asymptotic rates of convergence","snippet":"These rates will generally be different for different starting points"},"resolution":"not_attempted"}}]
modifiedAverage median worst-case rates80b5dadb290b
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Non-asymptotic rates of convergence","snippet":"summaries of statistical distributions of these single point rates"},"resolution":"not_attempted"}}]
modifiedDiscretization non-asymptotic approache22e69a079ee
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Non-asymptotic rates of convergence","snippet":"similar approaches can be used with a discretization scale parameter"},"resolution":"not_attempted"}}]
modifiedAccuracy-compatible discretization scale9ff83bf8db6c
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Non-asymptotic rates of convergence","snippet":"there is a greatest discretization scale parameter compatible with a desired accuracy"},"resolution":"not_attempted"}}]
modifiedAsymptotic estimate scale may be too smalld491a0669b60
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Non-asymptotic rates of convergence","snippet":"it may not be as small as required for the asymptotic rate and order of convergence"},"resolution":"not_attempted"}}]
modifiedPractical faster discretization convergence9659b20f2e38
FieldFrom #5649To #5650
linksโ€”[]
unlinkedโ€”[{"type":"html","uri":"https://en.wikipedia.org/w/index.php?title=Rate_of_convergence&oldid=1351700076","location":{"profile":"urn:wikilean:anchor:v3","anchor":{"section":"Non-asymptotic rates of convergence","snippet":"gives a desired accuracy with a larger discretization scale parameter than another"},"resolution":"not_attempted"}}]