Revision #5649 โ #5650 ยท back to history
modifiedRate and order of convergence5e4af50cff3a
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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
| Field | From #5649 | To #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"}}] |