| http://dbpedia.org/ontology/abstract
|
Метод бисекции или метод деления отрезка пополам — простейший численный метод для решения нелинейных уравнений вида f(x)=0. Предполагается только непрерывность функции f(x). Поиск основывается на теореме о промежуточных значениях.
, Bisektionsmetoden är en metod inom numerisk analys för att försöka bestämma ett flyttal x så att då f är en kontinuerlig funktion.
, O método da bisseção (português brasileiro … O método da bisseção (português brasileiro) ou método da bissecção (português europeu) é um método de busca de raízes que bissecta repetidamente um intervalo e então seleciona um subintervalo contendo a raiz para processamento adicional. Trata-se de um método simples e robusto, mas relativamente lento quando comparado a métodos como o método de Newton ou o método das secantes. Por este motivo, ele é usado frequentemente para obter uma primeira aproximação de uma solução, a qual é então utilizada como ponto inicial para métodos que convergem mais rapidamente. O método também é chamado de método da pesquisa binária, ou método da dicotomia. pesquisa binária, ou método da dicotomia.
, In analisi numerica il metodo di bisezione … In analisi numerica il metodo di bisezione (o algoritmo dicotomico) è il metodo numerico più semplice per trovare le radici di una funzione. La sua efficienza è scarsa e presenta lo svantaggio di richiedere ipotesi particolarmente restrittive. Ha però il notevole pregio di essere stabile in ogni occasione e quindi di garantire sempre la buona riuscita dell'operazione. sempre la buona riuscita dell'operazione.
, 二分法（英語：Bisection method），是一種方程式根的近似值求法。
, In mathematics, the bisection method is a … In mathematics, the bisection method is a root-finding method that applies to any continuous function for which one knows two values with opposite signs. The method consists of repeatedly bisecting the interval defined by these values and then selecting the subinterval in which the function changes sign, and therefore must contain a root. It is a very simple and robust method, but it is also relatively slow. Because of this, it is often used to obtain a rough approximation to a solution which is then used as a starting point for more rapidly converging methods. The method is also called the interval halving method, the binary search method, or the dichotomy method. For polynomials, more elaborate methods exist for testing the existence of a root in an interval (Descartes' rule of signs, Sturm's theorem, Budan's theorem). They allow extending the bisection method into efficient algorithms for finding all real roots of a polynomial; see Real-root isolation. of a polynomial; see Real-root isolation.
, Metoda równego podziału, metoda połowienia … Metoda równego podziału, metoda połowienia, metoda bisekcji, metoda połowienia przedziału – jedna z metod rozwiązywania równań nieliniowych. Opiera się ona na twierdzeniu Darboux: Jeżeli funkcja ciągła ma na końcach przedziału domkniętego wartości różnych znaków, to wewnątrz tego przedziału, istnieje co najmniej jeden pierwiastek równania . Aby można było zastosować metodę równego podziału, muszą być spełnione założenia: 1.
* funkcja jest ciągła w przedziale domkniętym 2.
* funkcja przyjmuje różne znaki na końcach przedziału:zyjmuje różne znaki na końcach przedziału:
, En matemàtiques, el mètode de la bisecció és un d'una funció contínua en un interval. L'algorisme consisteix en dividir repetidament l'interval en dos subintervals i seleccionar el que conté l'arrel, fins a trobar l'arrel o una aproximació d'aquesta.
, في الرياضيات، طريقة التنصيف هي إحدى خوارزمية ايجاد الجذر والتي بها يتم تنصيف فترة ما بصورة تكرارية واختيار فترة فرعية يقع عليها الجذر من أجل تحسين المعالجة. مع أنها بسيطة جدا ومرنة إلا أن طريقة التنصيف بطيئة نسبيا.
, En matemáticas, el método de bisección , también llamado dicotomía, es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el subintervalo que tiene la raíz.
, Dalam matematika, metode bagi-dua adalah algoritme pencarian akar yang membagi dua selang, lalu memilih bagian selang yang berisi akar seharusnya berada untuk diproses lebih lanjut. Metode ini sangat sederhana dan tangguh, tetapi juga sangat lambat.
, La méthode de dichotomie ou méthode de la … La méthode de dichotomie ou méthode de la bissection est, en mathématiques, un algorithme de recherche d'un zéro d'une fonction qui consiste à répéter des partages d’un intervalle en deux parties puis à sélectionner le sous-intervalle dans lequel existe un zéro de la fonction.dans lequel existe un zéro de la fonction.
, Метод бісекції або метод поділу відрізка навпіл — найпростіший чисельний метод для вирішення виду f(x)=0. Передбачається тільки безперервність функції f(x). Пошук ґрунтується на теоремі про проміжні значення.
, 数値解析における二分法（にぶんほう、英: bisection method）は、解を含む区間の中間点を求める操作を繰り返すことによって方程式を解く求根アルゴリズム。反復法の一種。
, 수학에서 이분법(二分法, Bisection method)은 근이 반드시 존재 … 수학에서 이분법(二分法, Bisection method)은 근이 반드시 존재하는 폐구간을 이분한 후, 이 중 근이 존재하는 하위 폐구간을 선택하는 것을 반복하여서 근을 찾는 알고리즘이다. 간단하고 견고하며 해의 대략적 위치를 안다면 일정 오차 내에 있는 1개의 해는 무조건 도출이 가능하나, 상대적으로 느린 방식이다. 이분법은 근이 존재한다는 것 자체를 전제로 구간을 설정하는 것이므로 근이 존재할 가능성은 100%이므로 방정식이 간단하고 근 자체가 가장 중요한 목적인 경우 가장 적합한 방법이다.방정식이 간단하고 근 자체가 가장 중요한 목적인 경우 가장 적합한 방법이다.
, Metoda půlení intervalů (bisekce) se využí … Metoda půlení intervalů (bisekce) se využívá při hledání přibližného řešení rovnic tvaru pro spojité funkce . Najdeme-li dvě čísla a taková, že platí , kde značí znaménkovou funkci signum. Dále určíme hodnotu . Podle hodnoty pak postupujeme takto:
* našli jsme přesně kořen
* : podíváme se, ve kterém z bodů a má funkce stejné znaménko, jako v bodě
* Jde-li o bod , pak dále uvažujeme
* Jde-li o bod , pak dále uvažujeme Jsou-li nyní body a blízko sebe (tedy , kde je požadovaná přesnost), pak jsme našli přibližné řešení. Jinak se vrátíme na začátek a celý postup opakujeme, tentokrát již ale s intervalem poloviční délky.krát již ale s intervalem poloviční délky.
, Die Bisektion, auch fortgesetzte Bisektion … Die Bisektion, auch fortgesetzte Bisektion oder Intervallhalbierungsverfahren genannt, ist ein Verfahren der Mathematik und der Informatik. Bisektion erzeugt endlich viele Glieder einer Intervallschachtelung, also eine Folge von Intervallen, die genau eine reelle Zahl definiert. Je ein Intervall entsteht aus dem vorhergehenden durch Teilung in zwei Hälften; hierfür stehen die lateinischen Bestandteile bi („zwei“) und sectio („Schnitt“) des Wortes „Bisektion“. Grundsätzlich finden Bisektionsverfahren immer dann Anwendung, wenn ein Problem gelöst werden kann, indem es in zwei etwa gleich große Teilprobleme zerlegt wird, die dann einzeln für sich behandelt werden können. einzeln für sich behandelt werden können.
, De halveringsmethode of bisectiemethode is … De halveringsmethode of bisectiemethode is een algoritme voor het oplossen van vergelijkingen. Het principe is heel eenvoudig en de methode is makkelijk op een computer te implementeren. De methode vertoont overeenkomsten met binair zoeken binnen een geordende rij gegevens. zoeken binnen een geordende rij gegevens.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Bisection_method.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://web.archive.org/web/20060906070428/http:/numericalmethods.eng.usf.edu/ +
, http://numericalmethods.eng.usf.edu/topics/textbook_index.html +
, https://archive.org/details/numericalanalys00burd +
, https://web.archive.org/web/20060901073129/http:/numericalmethods.eng.usf.edu/topics/bisection_method.html +
, https://web.archive.org/web/20090413123941/http:/numericalmethods.eng.usf.edu/topics/textbook_index.html +
|
| http://dbpedia.org/ontology/wikiPageID
|
646651
|
| http://dbpedia.org/ontology/wikiPageLength
|
16142
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1118923981
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Budan%27s_theorem +
, http://dbpedia.org/resource/Ridders%27_method +
, http://dbpedia.org/resource/Lehmer%E2%80%93Schur_algorithm +
, http://dbpedia.org/resource/Binary_search_algorithm +
, http://dbpedia.org/resource/Category:Root-finding_algorithms +
, http://dbpedia.org/resource/Approximation_error +
, http://dbpedia.org/resource/ITP_Method +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Root_of_a_function +
, http://dbpedia.org/resource/Bisection +
, http://dbpedia.org/resource/Continuous_function +
, http://dbpedia.org/resource/Rate_of_convergence +
, http://dbpedia.org/resource/Real_number +
, http://dbpedia.org/resource/Root-finding_algorithm +
, http://dbpedia.org/resource/Descartes%27_rule_of_signs +
, http://dbpedia.org/resource/Real-root_isolation +
, http://dbpedia.org/resource/Pseudocode +
, http://dbpedia.org/resource/Intermediate_value_theorem +
, http://dbpedia.org/resource/Polynomial +
, http://dbpedia.org/resource/Sturm%27s_theorem +
, http://dbpedia.org/resource/File:Bisection_method.svg +
, http://dbpedia.org/resource/Nested_intervals +
, http://dbpedia.org/resource/Interval_%28mathematics%29 +
, http://dbpedia.org/resource/Category:Articles_with_example_pseudocode +
, http://dbpedia.org/resource/Secant_method +
, http://dbpedia.org/resource/Brent%27s_method +
|
| http://dbpedia.org/property/title
|
Bisection
|
| http://dbpedia.org/property/urlname
|
Bisection
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Wikibooks +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Pi +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:About +
, http://dbpedia.org/resource/Template:MathWorld +
, http://dbpedia.org/resource/Template:Root-finding_algorithms +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Wikiversity +
, http://dbpedia.org/resource/Template:Sfrac +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Root-finding_algorithms +
, http://dbpedia.org/resource/Category:Articles_with_example_pseudocode +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Method +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Bisection_method?oldid=1118923981&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Bisection_method.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Bisection_method +
|
| owl:sameAs |
http://th.dbpedia.org/resource/%E0%B8%A7%E0%B8%B4%E0%B8%98%E0%B8%B5%E0%B9%81%E0%B8%9A%E0%B9%88%E0%B8%87%E0%B8%84%E0%B8%A3%E0%B8%B6%E0%B9%88%E0%B8%87 +
, http://hi.dbpedia.org/resource/%E0%A4%B8%E0%A4%AE%E0%A4%A6%E0%A5%8D%E0%A4%B5%E0%A4%BF%E0%A4%AD%E0%A4%BE%E0%A4%9C%E0%A4%A8_%E0%A4%B5%E0%A4%BF%E0%A4%A7%E0%A4%BF +
, http://id.dbpedia.org/resource/Metode_bagi-dua +
, http://nl.dbpedia.org/resource/Halveringsmethode +
, http://ja.dbpedia.org/resource/%E4%BA%8C%E5%88%86%E6%B3%95 +
, http://pl.dbpedia.org/resource/Metoda_r%C3%B3wnego_podzia%C5%82u +
, http://www.wikidata.org/entity/Q866300 +
, http://fa.dbpedia.org/resource/%D8%B1%D9%88%D8%B4_%D8%AF%D9%88%D8%A8%D8%AE%D8%B4%DB%8C +
, http://ca.dbpedia.org/resource/M%C3%A8tode_de_la_bisecci%C3%B3 +
, http://dbpedia.org/resource/Bisection_method +
, http://es.dbpedia.org/resource/M%C3%A9todo_de_bisecci%C3%B3n +
, http://tr.dbpedia.org/resource/%C4%B0kiye_b%C3%B6lme_metodu +
, http://de.dbpedia.org/resource/Bisektion +
, http://ru.dbpedia.org/resource/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%B1%D0%B8%D1%81%D0%B5%D0%BA%D1%86%D0%B8%D0%B8 +
, http://ar.dbpedia.org/resource/%D8%B7%D8%B1%D9%8A%D9%82%D8%A9_%D8%A7%D9%84%D8%AA%D9%86%D8%B5%D9%8A%D9%81 +
, http://cs.dbpedia.org/resource/P%C5%AFlen%C3%AD_interval%C5%AF +
, http://hu.dbpedia.org/resource/Felez%C5%91_m%C3%B3dszer +
, http://pt.dbpedia.org/resource/M%C3%A9todo_da_bisse%C3%A7%C3%A3o +
, http://yago-knowledge.org/resource/Bisection_method +
, http://ko.dbpedia.org/resource/%EC%9D%B4%EB%B6%84%EB%B2%95_%28%EC%88%98%ED%95%99%29 +
, http://zh.dbpedia.org/resource/%E4%BA%8C%E5%88%86%E6%B3%95_%28%E6%95%B8%E5%AD%B8%29 +
, http://ro.dbpedia.org/resource/Metoda_%C3%AEnjum%C4%83t%C4%83%C8%9Birii_intervalului +
, https://global.dbpedia.org/id/52ZDN +
, http://uk.dbpedia.org/resource/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%B1%D1%96%D1%81%D0%B5%D0%BA%D1%86%D1%96%D1%97 +
, http://simple.dbpedia.org/resource/Bisection_method +
, http://sl.dbpedia.org/resource/Bisekcija_%28numeri%C4%8Dna_metoda%29 +
, http://sr.dbpedia.org/resource/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4%D0%B0_%D0%BF%D0%BE%D0%BB%D0%BE%D0%B2%D1%99%D0%B5%D1%9A%D0%B0_%D0%B8%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D0%B0 +
, http://he.dbpedia.org/resource/%D7%A9%D7%99%D7%98%D7%AA_%D7%94%D7%97%D7%A6%D7%99%D7%99%D7%94 +
, http://da.dbpedia.org/resource/Bisektion +
, http://fr.dbpedia.org/resource/M%C3%A9thode_de_dichotomie +
, http://it.dbpedia.org/resource/Metodo_della_bisezione +
, http://af.dbpedia.org/resource/Biseksie_metode +
, http://sv.dbpedia.org/resource/Bisektionsmetoden +
, http://rdf.freebase.com/ns/m.02_78w +
|
| rdf:type |
http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/class/yago/WikicatAlgorithms +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/WikicatRoot-findingAlgorithms +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
|
| rdfs:comment |
Metoda równego podziału, metoda połowienia … Metoda równego podziału, metoda połowienia, metoda bisekcji, metoda połowienia przedziału – jedna z metod rozwiązywania równań nieliniowych. Opiera się ona na twierdzeniu Darboux: Jeżeli funkcja ciągła ma na końcach przedziału domkniętego wartości różnych znaków, to wewnątrz tego przedziału, istnieje co najmniej jeden pierwiastek równania . Aby można było zastosować metodę równego podziału, muszą być spełnione założenia: 1.
* funkcja jest ciągła w przedziale domkniętym 2.
* funkcja przyjmuje różne znaki na końcach przedziału:zyjmuje różne znaki na końcach przedziału:
, In mathematics, the bisection method is a … In mathematics, the bisection method is a root-finding method that applies to any continuous function for which one knows two values with opposite signs. The method consists of repeatedly bisecting the interval defined by these values and then selecting the subinterval in which the function changes sign, and therefore must contain a root. It is a very simple and robust method, but it is also relatively slow. Because of this, it is often used to obtain a rough approximation to a solution which is then used as a starting point for more rapidly converging methods. The method is also called the interval halving method, the binary search method, or the dichotomy method.ry search method, or the dichotomy method.
, In analisi numerica il metodo di bisezione … In analisi numerica il metodo di bisezione (o algoritmo dicotomico) è il metodo numerico più semplice per trovare le radici di una funzione. La sua efficienza è scarsa e presenta lo svantaggio di richiedere ipotesi particolarmente restrittive. Ha però il notevole pregio di essere stabile in ogni occasione e quindi di garantire sempre la buona riuscita dell'operazione. sempre la buona riuscita dell'operazione.
, Dalam matematika, metode bagi-dua adalah algoritme pencarian akar yang membagi dua selang, lalu memilih bagian selang yang berisi akar seharusnya berada untuk diproses lebih lanjut. Metode ini sangat sederhana dan tangguh, tetapi juga sangat lambat.
, Die Bisektion, auch fortgesetzte Bisektion … Die Bisektion, auch fortgesetzte Bisektion oder Intervallhalbierungsverfahren genannt, ist ein Verfahren der Mathematik und der Informatik. Bisektion erzeugt endlich viele Glieder einer Intervallschachtelung, also eine Folge von Intervallen, die genau eine reelle Zahl definiert. Je ein Intervall entsteht aus dem vorhergehenden durch Teilung in zwei Hälften; hierfür stehen die lateinischen Bestandteile bi („zwei“) und sectio („Schnitt“) des Wortes „Bisektion“.sectio („Schnitt“) des Wortes „Bisektion“.
, En matemáticas, el método de bisección , también llamado dicotomía, es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el subintervalo que tiene la raíz.
, O método da bisseção (português brasileiro … O método da bisseção (português brasileiro) ou método da bissecção (português europeu) é um método de busca de raízes que bissecta repetidamente um intervalo e então seleciona um subintervalo contendo a raiz para processamento adicional. Trata-se de um método simples e robusto, mas relativamente lento quando comparado a métodos como o método de Newton ou o método das secantes. Por este motivo, ele é usado frequentemente para obter uma primeira aproximação de uma solução, a qual é então utilizada como ponto inicial para métodos que convergem mais rapidamente. O método também é chamado de método da pesquisa binária, ou método da dicotomia. pesquisa binária, ou método da dicotomia.
, Bisektionsmetoden är en metod inom numerisk analys för att försöka bestämma ett flyttal x så att då f är en kontinuerlig funktion.
, La méthode de dichotomie ou méthode de la … La méthode de dichotomie ou méthode de la bissection est, en mathématiques, un algorithme de recherche d'un zéro d'une fonction qui consiste à répéter des partages d’un intervalle en deux parties puis à sélectionner le sous-intervalle dans lequel existe un zéro de la fonction.dans lequel existe un zéro de la fonction.
, 수학에서 이분법(二分法, Bisection method)은 근이 반드시 존재 … 수학에서 이분법(二分法, Bisection method)은 근이 반드시 존재하는 폐구간을 이분한 후, 이 중 근이 존재하는 하위 폐구간을 선택하는 것을 반복하여서 근을 찾는 알고리즘이다. 간단하고 견고하며 해의 대략적 위치를 안다면 일정 오차 내에 있는 1개의 해는 무조건 도출이 가능하나, 상대적으로 느린 방식이다. 이분법은 근이 존재한다는 것 자체를 전제로 구간을 설정하는 것이므로 근이 존재할 가능성은 100%이므로 방정식이 간단하고 근 자체가 가장 중요한 목적인 경우 가장 적합한 방법이다.방정식이 간단하고 근 자체가 가장 중요한 목적인 경우 가장 적합한 방법이다.
, في الرياضيات، طريقة التنصيف هي إحدى خوارزمية ايجاد الجذر والتي بها يتم تنصيف فترة ما بصورة تكرارية واختيار فترة فرعية يقع عليها الجذر من أجل تحسين المعالجة. مع أنها بسيطة جدا ومرنة إلا أن طريقة التنصيف بطيئة نسبيا.
, 数値解析における二分法（にぶんほう、英: bisection method）は、解を含む区間の中間点を求める操作を繰り返すことによって方程式を解く求根アルゴリズム。反復法の一種。
, Метод бісекції або метод поділу відрізка навпіл — найпростіший чисельний метод для вирішення виду f(x)=0. Передбачається тільки безперервність функції f(x). Пошук ґрунтується на теоремі про проміжні значення.
, 二分法（英語：Bisection method），是一種方程式根的近似值求法。
, Metoda půlení intervalů (bisekce) se využí … Metoda půlení intervalů (bisekce) se využívá při hledání přibližného řešení rovnic tvaru pro spojité funkce . Najdeme-li dvě čísla a taková, že platí , kde značí znaménkovou funkci signum. Dále určíme hodnotu . Podle hodnoty pak postupujeme takto:
* našli jsme přesně kořen
* : podíváme se, ve kterém z bodů a má funkce stejné znaménko, jako v bodě
* Jde-li o bod , pak dále uvažujeme
* Jde-li o bod , pak dále uvažujemeujeme
* Jde-li o bod , pak dále uvažujeme
, En matemàtiques, el mètode de la bisecció és un d'una funció contínua en un interval. L'algorisme consisteix en dividir repetidament l'interval en dos subintervals i seleccionar el que conté l'arrel, fins a trobar l'arrel o una aproximació d'aquesta.
, De halveringsmethode of bisectiemethode is … De halveringsmethode of bisectiemethode is een algoritme voor het oplossen van vergelijkingen. Het principe is heel eenvoudig en de methode is makkelijk op een computer te implementeren. De methode vertoont overeenkomsten met binair zoeken binnen een geordende rij gegevens. zoeken binnen een geordende rij gegevens.
, Метод бисекции или метод деления отрезка пополам — простейший численный метод для решения нелинейных уравнений вида f(x)=0. Предполагается только непрерывность функции f(x). Поиск основывается на теореме о промежуточных значениях.
|
| rdfs:label |
Bisection method
, Método da bisseção
, Metodo della bisezione
, Метод бісекції
, 이분법 (수학)
, طريقة التنصيف
, Метод бисекции
, 二分法 (數學)
, Metoda równego podziału
, Halveringsmethode
, Bisektionsmetoden
, Metode bagi-dua
, Mètode de la bisecció
, Půlení intervalů
, Méthode de dichotomie
, Método de bisección
, 二分法
, Bisektion
|
