Browse Wiki & Semantic Web

Jump to: navigation, search
Http://dbpedia.org/resource/Rate of convergence
  This page has no properties.
hide properties that link here 
  No properties link to this page.
 
http://dbpedia.org/resource/Rate_of_convergence
http://dbpedia.org/ontology/abstract Em análise numérica, a velocidade com que Em análise numérica, a velocidade com que uma série convergente se aproxima do seu limite é chamada de taxa de convergência. Embora estritamente falando, o comportamento assintótico de uma sequência não forneça informações sobre qualquer primeira parte finita desta, este conceito é de importância prática se lidamos com uma sequência de sucessivas aproximações para um método iterativo, assim, poucas iterações são necessárias para se obter uma boa aproximação quando a taxa de convergência é alta. Isso pode até mesmo fazer a diferença entre necessitar dez ou um milhão de iterações. Conceitos semelhantes são usados para métodos discretos. A solução de um problema discreto converge para a solução de um problema contínuo quando o tamanho da grade tende a zero, e a velocidade da convergência é um dos fatores de eficiência do método. No entanto, a terminologia, nesse caso, é diferente da terminologia para métodos iterativos.e da terminologia para métodos iterativos. , في التحليل العددي، السرعة التي تقترب بها متتالية متقاربة ما من نهايتها تسمى سرعة التقارب (بالإنجليزية: Rate of convergence)‏. , En càlcul numèric la velocitat amb la qualEn càlcul numèric la velocitat amb la qual una successió convergeix al seu límit s'anomena ordre de convergència. Aquest concepte és, des del punt de vista pràctic, molt important si necessitem treballar amb seqüències de successives aproximacions d'un mètode iteratiu. Fins i tot pot marcar la diferència entre necessitar deu o un milió d'iteracions.re necessitar deu o un milió d'iteracions. , Швидкість збіжності є основною характеристикою чисельних методів розв'язування рівнянь і оптимізації. , In numerical analysis, the order of converIn numerical analysis, the order of convergence and the rate of convergence of a convergent sequence are quantities that represent how quickly the sequence approaches its limit. A sequence that converges to is said to have order of convergence and rate of convergence if The rate of convergence is also called the asymptotic error constant.Note that this terminology is not standardized and some authors will use rate wherethis article uses order (e.g., ). In practice, the rate and order of convergence provide useful insights when using iterative methods for calculating numerical approximations. If the order of convergence is higher, then typically fewer iterations are necessary to yield a useful approximation. Strictly speaking, however, the asymptotic behavior of a sequence does not give conclusive information about any finite part of the sequence. Similar concepts are used for discretization methods. The solution of the discretized problem converges to the solution of the continuous problem as the grid size goes to zero, and the speed of convergence is one of the factors of the efficiency of the method. However, the terminology, in this case, is different from the terminology for iterative methods. Series acceleration is a collection of techniques for improving the rate of convergence of a series discretization. Such acceleration is commonly accomplished with sequence transformations.ccomplished with sequence transformations. , Скорость сходимости является основной характеристикой численных методов решения уравнений и оптимизации. , En analyse numérique — une branche des matEn analyse numérique — une branche des mathématiques — on peut classer les suites convergentes en fonction de leur vitesse de convergence vers leur point limite. C'est une manière d'apprécier l'efficacité des algorithmes qui les génèrent. Les suites considérées ici sont convergentes sans être stationnaires (tous leurs termes sont même supposés différents du point limite). Si une suite est stationnaire, tous ses éléments sont égaux à partir d'un certain rang et il est alors normal de s'intéresser au nombre d'éléments différents du point limite. C'est ce que l'on fait lorsqu'on étudie la complexité des algorithmes trouvant ce qu'ils cherchent en un nombre fini d'étapes.'ils cherchent en un nombre fini d'étapes. , En análisis numérico la velocidad con la cEn análisis numérico la velocidad con la cual una sucesión converge a su límite es llamada orden de convergencia. Este concepto es, desde el punto de vista práctico, muy importante si necesitamos trabajar con secuencias de sucesivas aproximaciones de un método iterativo. Incluso puede hacer la diferencia entre necesitar diez o un millón de iteraciones.necesitar diez o un millón de iteraciones. , Unter Konvergenzgeschwindigkeit (auch KonvUnter Konvergenzgeschwindigkeit (auch Konvergenzordnung) versteht man die Geschwindigkeit, mit der sich die Glieder einer konvergenten Folge dem Grenzwert nähern. In der numerischen Mathematik ist die Konvergenzgeschwindigkeit ein wichtiges Qualitätsmerkmal iterativer Verfahren, neben dem Rechenaufwand pro Iteration und der numerischen Stabilität. Iteration und der numerischen Stabilität. , 在數值分析中, 一個收斂序列向其極限逼近的速度稱為收斂速度. 該概念多用於最優化算法中; 其被定義為一個疊代序列向其局部最優值逼近 (假設計算過程收斂, 並能逹到最優值) 的速度, 是評價一個疊代法於該問題中發揮的性能的一個重要指標.
http://dbpedia.org/ontology/thumbnail http://commons.wikimedia.org/wiki/Special:FilePath/ConvergencePlots.png?width=300 +
http://dbpedia.org/ontology/wikiPageID 999701
http://dbpedia.org/ontology/wikiPageLength 17036
http://dbpedia.org/ontology/wikiPageRevisionID 1123026659
http://dbpedia.org/ontology/wikiPageWikiLink http://dbpedia.org/resource/Repulsive_fixed_point + , http://dbpedia.org/resource/File:ConvergencePlots.png + , http://dbpedia.org/resource/Numerical_analysis + , http://dbpedia.org/resource/Numerical_ordinary_differential_equations + , http://dbpedia.org/resource/Discretization + , http://dbpedia.org/resource/Endre_S%C3%BCli + , http://dbpedia.org/resource/Secant_method + , http://dbpedia.org/resource/Big_O_notation + , http://dbpedia.org/resource/Taylor_expansion + , http://dbpedia.org/resource/Asymptotic_analysis + , http://dbpedia.org/resource/Sequence + , http://dbpedia.org/resource/Aitken%27s_delta-squared_process + , http://dbpedia.org/resource/Polynomial + , http://dbpedia.org/resource/Dynamical_systems + , http://dbpedia.org/resource/Category:Numerical_analysis + , http://dbpedia.org/resource/Floor_and_ceiling_functions + , http://dbpedia.org/resource/Golden_ratio + , http://dbpedia.org/resource/Euler_method + , http://dbpedia.org/resource/Series_acceleration + , http://dbpedia.org/resource/Numerical_quadrature + , http://dbpedia.org/resource/Truncation_error_%28numerical_integration%29 + , http://dbpedia.org/resource/Limit_of_a_sequence + , http://dbpedia.org/resource/Sequence_transformation + , http://dbpedia.org/resource/Springer-Verlag + , http://dbpedia.org/resource/Michelle_Schatzman + , http://dbpedia.org/resource/Computational_cost + , http://dbpedia.org/resource/Binomial_theorem + , http://dbpedia.org/resource/Iterative_method + , http://dbpedia.org/resource/Category:Rates + , http://dbpedia.org/resource/Fixed_point_theorems +
http://dbpedia.org/property/date August 2020
http://dbpedia.org/property/reason There appears to be a mixture of defining convergence with regards to grid points and with step size . Section should be modified for consistency and include an explanation of alternative definitions.
http://dbpedia.org/property/wikiPageUsesTemplate http://dbpedia.org/resource/Template:More_citations_needed_section + , http://dbpedia.org/resource/Template:Differential_equations_topics + , http://dbpedia.org/resource/Template:Cite_book + , http://dbpedia.org/resource/Template:Citation_needed + , http://dbpedia.org/resource/Template:Cleanup_section + , http://dbpedia.org/resource/Template:Anchor + , http://dbpedia.org/resource/Template:Differential_equations + , http://dbpedia.org/resource/Template:Short_description + , http://dbpedia.org/resource/Template:Isbn + , http://dbpedia.org/resource/Template:Rp + , http://dbpedia.org/resource/Template:Why + , http://dbpedia.org/resource/Template:Example_needed +
http://purl.org/dc/terms/subject http://dbpedia.org/resource/Category:Numerical_analysis + , http://dbpedia.org/resource/Category:Rates +
http://www.w3.org/ns/prov#wasDerivedFrom http://en.wikipedia.org/wiki/Rate_of_convergence?oldid=1123026659&ns=0 +
http://xmlns.com/foaf/0.1/depiction http://commons.wikimedia.org/wiki/Special:FilePath/ConvergencePlots.png +
http://xmlns.com/foaf/0.1/isPrimaryTopicOf http://en.wikipedia.org/wiki/Rate_of_convergence +
owl:sameAs http://ru.dbpedia.org/resource/%D0%A1%D0%BA%D0%BE%D1%80%D0%BE%D1%81%D1%82%D1%8C_%D1%81%D1%85%D0%BE%D0%B4%D0%B8%D0%BC%D0%BE%D1%81%D1%82%D0%B8 + , http://id.dbpedia.org/resource/Laju_konvergensi + , http://es.dbpedia.org/resource/Orden_de_convergencia + , http://zh.dbpedia.org/resource/%E6%94%B6%E6%96%82%E9%80%9F%E5%BA%A6 + , http://fa.dbpedia.org/resource/%D9%86%D8%B1%D8%AE_%D9%87%D9%85%DA%AF%D8%B1%D8%A7%DB%8C%DB%8C + , http://rdf.freebase.com/ns/m.03y1xq + , http://ar.dbpedia.org/resource/%D8%B3%D8%B1%D8%B9%D8%A9_%D8%A7%D9%84%D8%AA%D9%82%D8%A7%D8%B1%D8%A8 + , http://www.wikidata.org/entity/Q1783502 + , http://yago-knowledge.org/resource/Rate_of_convergence + , http://fr.dbpedia.org/resource/Vitesse_de_convergence_des_suites + , http://vi.dbpedia.org/resource/T%E1%BB%91c_%C4%91%E1%BB%99_h%E1%BB%99i_t%E1%BB%A5 + , http://dbpedia.org/resource/Rate_of_convergence + , http://pt.dbpedia.org/resource/Taxa_de_converg%C3%AAncia + , http://de.dbpedia.org/resource/Konvergenzgeschwindigkeit + , http://ca.dbpedia.org/resource/Taxa_de_converg%C3%A8ncia + , http://uk.dbpedia.org/resource/%D0%A8%D0%B2%D0%B8%D0%B4%D0%BA%D1%96%D1%81%D1%82%D1%8C_%D0%B7%D0%B1%D1%96%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%96 + , https://global.dbpedia.org/id/ijdU +
rdf:type http://dbpedia.org/class/yago/Abstraction100002137 + , http://dbpedia.org/class/yago/Sequence108459252 + , http://dbpedia.org/class/yago/Series108457976 + , http://dbpedia.org/class/yago/Ordering108456993 + , http://dbpedia.org/class/yago/WikicatSequencesAndSeries + , http://dbpedia.org/class/yago/Arrangement107938773 + , http://dbpedia.org/class/yago/Group100031264 +
rdfs:comment Unter Konvergenzgeschwindigkeit (auch KonvUnter Konvergenzgeschwindigkeit (auch Konvergenzordnung) versteht man die Geschwindigkeit, mit der sich die Glieder einer konvergenten Folge dem Grenzwert nähern. In der numerischen Mathematik ist die Konvergenzgeschwindigkeit ein wichtiges Qualitätsmerkmal iterativer Verfahren, neben dem Rechenaufwand pro Iteration und der numerischen Stabilität. Iteration und der numerischen Stabilität. , 在數值分析中, 一個收斂序列向其極限逼近的速度稱為收斂速度. 該概念多用於最優化算法中; 其被定義為一個疊代序列向其局部最優值逼近 (假設計算過程收斂, 並能逹到最優值) 的速度, 是評價一個疊代法於該問題中發揮的性能的一個重要指標. , في التحليل العددي، السرعة التي تقترب بها متتالية متقاربة ما من نهايتها تسمى سرعة التقارب (بالإنجليزية: Rate of convergence)‏. , Швидкість збіжності є основною характеристикою чисельних методів розв'язування рівнянь і оптимізації. , En càlcul numèric la velocitat amb la qualEn càlcul numèric la velocitat amb la qual una successió convergeix al seu límit s'anomena ordre de convergència. Aquest concepte és, des del punt de vista pràctic, molt important si necessitem treballar amb seqüències de successives aproximacions d'un mètode iteratiu. Fins i tot pot marcar la diferència entre necessitar deu o un milió d'iteracions.re necessitar deu o un milió d'iteracions. , Скорость сходимости является основной характеристикой численных методов решения уравнений и оптимизации. , In numerical analysis, the order of converIn numerical analysis, the order of convergence and the rate of convergence of a convergent sequence are quantities that represent how quickly the sequence approaches its limit. A sequence that converges to is said to have order of convergence and rate of convergence if The rate of convergence is also called the asymptotic error constant.Note that this terminology is not standardized and some authors will use rate wherethis article uses order (e.g., ).ate wherethis article uses order (e.g., ). , En analyse numérique — une branche des mathématiques — on peut classer les suites convergentes en fonction de leur vitesse de convergence vers leur point limite. C'est une manière d'apprécier l'efficacité des algorithmes qui les génèrent. , En análisis numérico la velocidad con la cEn análisis numérico la velocidad con la cual una sucesión converge a su límite es llamada orden de convergencia. Este concepto es, desde el punto de vista práctico, muy importante si necesitamos trabajar con secuencias de sucesivas aproximaciones de un método iterativo. Incluso puede hacer la diferencia entre necesitar diez o un millón de iteraciones.necesitar diez o un millón de iteraciones. , Em análise numérica, a velocidade com que Em análise numérica, a velocidade com que uma série convergente se aproxima do seu limite é chamada de taxa de convergência. Embora estritamente falando, o comportamento assintótico de uma sequência não forneça informações sobre qualquer primeira parte finita desta, este conceito é de importância prática se lidamos com uma sequência de sucessivas aproximações para um método iterativo, assim, poucas iterações são necessárias para se obter uma boa aproximação quando a taxa de convergência é alta. Isso pode até mesmo fazer a diferença entre necessitar dez ou um milhão de iterações. necessitar dez ou um milhão de iterações.
rdfs:label Laju konvergensi , Orden de convergencia , Taxa de convergència , Скорость сходимости , سرعة التقارب , Konvergenzgeschwindigkeit , Швидкість збіжності , Vitesse de convergence des suites , 收斂速度 , Rate of convergence , Taxa de convergência
hide properties that link here 
http://dbpedia.org/resource/Speed_of_convergence + , http://dbpedia.org/resource/Order_of_convergence + , http://dbpedia.org/resource/Cubic_convergence + , http://dbpedia.org/resource/Superlinear_convergence + , http://dbpedia.org/resource/Quadratically_convergent + , http://dbpedia.org/resource/Sublinear_convergence + , http://dbpedia.org/resource/Quadratic_convergence + , http://dbpedia.org/resource/Linear_convergence + , http://dbpedia.org/resource/Convergence_order + , http://dbpedia.org/resource/Convergence_rate + , http://dbpedia.org/resource/R-linear + http://dbpedia.org/ontology/wikiPageRedirects
http://dbpedia.org/resource/Generalized_continued_fraction + , http://dbpedia.org/resource/Muller%27s_method + , http://dbpedia.org/resource/Halley%27s_method + , http://dbpedia.org/resource/Rayleigh_quotient_iteration + , http://dbpedia.org/resource/Differential_dynamic_programming + , http://dbpedia.org/resource/Speed_of_convergence + , http://dbpedia.org/resource/Support_vector_machine + , http://dbpedia.org/resource/2T_Stalker + , http://dbpedia.org/resource/Approximations_of_%CF%80 + , http://dbpedia.org/resource/Discrete_cosine_transform + , http://dbpedia.org/resource/Dvoretzky%E2%80%93Kiefer%E2%80%93Wolfowitz_inequality + , http://dbpedia.org/resource/Order_of_convergence + , http://dbpedia.org/resource/Radius_of_convergence + , http://dbpedia.org/resource/Order_of_accuracy + , http://dbpedia.org/resource/Square_root + , http://dbpedia.org/resource/I._Michael_Ross + , http://dbpedia.org/resource/Regula_falsi + , http://dbpedia.org/resource/List_of_numerical_analysis_topics + , http://dbpedia.org/resource/Proof_mining + , http://dbpedia.org/resource/Square_root_of_7 + , http://dbpedia.org/resource/Logarithm + , http://dbpedia.org/resource/Cube_root + , http://dbpedia.org/resource/Richardson_extrapolation + , http://dbpedia.org/resource/Numerical_certification + , http://dbpedia.org/resource/Naum_Z._Shor + , http://dbpedia.org/resource/Logistic_map + , http://dbpedia.org/resource/Inverse_iteration + , http://dbpedia.org/resource/Newton%27s_method + , http://dbpedia.org/resource/Evolution_strategy + , http://dbpedia.org/resource/Gauss%E2%80%93Newton_algorithm + , http://dbpedia.org/resource/CMA-ES + , http://dbpedia.org/resource/Brent%27s_method + , http://dbpedia.org/resource/Tanh-sinh_quadrature + , http://dbpedia.org/resource/Cubic_convergence + , http://dbpedia.org/resource/Bisection_method + , http://dbpedia.org/resource/Root-finding_algorithms + , http://dbpedia.org/resource/Jenkins%E2%80%93Traub_algorithm + , http://dbpedia.org/resource/Sidi%27s_generalized_secant_method + , http://dbpedia.org/resource/Leonid_Kantorovich + , http://dbpedia.org/resource/Fast_inverse_square_root + , http://dbpedia.org/resource/Division_algorithm + , http://dbpedia.org/resource/Square_root_of_6 + , http://dbpedia.org/resource/Local_linearization_method + , http://dbpedia.org/resource/Anderson_acceleration + , http://dbpedia.org/resource/Integer_square_root + , http://dbpedia.org/resource/Methods_of_computing_square_roots + , http://dbpedia.org/resource/Vi%C3%A8te%27s_formula + , http://dbpedia.org/resource/Series_acceleration + , http://dbpedia.org/resource/Preconditioner + , http://dbpedia.org/resource/Banach_fixed-point_theorem + , http://dbpedia.org/resource/Hofstadter_sequence + , http://dbpedia.org/resource/Sequence_transformation + , http://dbpedia.org/resource/Peter_Wynn_%28mathematician%29 + , http://dbpedia.org/resource/Superlinear_convergence + , http://dbpedia.org/resource/Quadratically_convergent + , http://dbpedia.org/resource/Square_root_of_5 + , http://dbpedia.org/resource/Stochastic_diffusion_search + , http://dbpedia.org/resource/Aitken%27s_delta-squared_process + , http://dbpedia.org/resource/Projections_onto_convex_sets + , http://dbpedia.org/resource/Shanks_transformation + , http://dbpedia.org/resource/Laguerre%27s_method + , http://dbpedia.org/resource/Sublinear_convergence + , http://dbpedia.org/resource/Quadratic_convergence + , http://dbpedia.org/resource/Linear_convergence + , http://dbpedia.org/resource/Convergence_order + , http://dbpedia.org/resource/Convergence_rate + , http://dbpedia.org/resource/R-linear + , http://dbpedia.org/resource/Q-linear + http://dbpedia.org/ontology/wikiPageWikiLink
http://en.wikipedia.org/wiki/Rate_of_convergence + http://xmlns.com/foaf/0.1/primaryTopic
http://dbpedia.org/resource/Rate_of_convergence + owl:sameAs
 

 

Enter the name of the page to start semantic browsing from.