An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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.

Property Value
dbo:abstract
  • 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. (ca)
  • 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. (cs)
  • في الرياضيات، طريقة التنصيف هي إحدى خوارزمية ايجاد الجذر والتي بها يتم تنصيف فترة ما بصورة تكرارية واختيار فترة فرعية يقع عليها الجذر من أجل تحسين المعالجة. مع أنها بسيطة جدا ومرنة إلا أن طريقة التنصيف بطيئة نسبيا. (ar)
  • 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. (de)
  • 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. (en)
  • 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. (es)
  • 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. (fr)
  • 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. (in)
  • 수학에서 이분법(二分法, Bisection method)은 근이 반드시 존재하는 폐구간을 이분한 후, 이 중 근이 존재하는 하위 폐구간을 선택하는 것을 반복하여서 근을 찾는 알고리즘이다. 간단하고 견고하며 해의 대략적 위치를 안다면 일정 오차 내에 있는 1개의 해는 무조건 도출이 가능하나, 상대적으로 느린 방식이다. 이분법은 근이 존재한다는 것 자체를 전제로 구간을 설정하는 것이므로 근이 존재할 가능성은 100%이므로 방정식이 간단하고 근 자체가 가장 중요한 목적인 경우 가장 적합한 방법이다. (ko)
  • 数値解析における二分法(にぶんほう、英: bisection method)は、解を含む区間の中間点を求める操作を繰り返すことによって方程式を解く求根アルゴリズム。反復法の一種。 (ja)
  • 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. (it)
  • 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. (nl)
  • 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. (sv)
  • 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: (pl)
  • 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. (pt)
  • Метод бисекции или метод деления отрезка пополам — простейший численный метод для решения нелинейных уравнений вида f(x)=0. Предполагается только непрерывность функции f(x). Поиск основывается на теореме о промежуточных значениях. (ru)
  • Метод бісекції або метод поділу відрізка навпіл — найпростіший чисельний метод для вирішення виду f(x)=0. Передбачається тільки безперервність функції f(x). Пошук ґрунтується на теоремі про проміжні значення. (uk)
  • 二分法(英語:Bisection method),是一種方程式根的近似值求法。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 646651 (xsd:integer)
dbo:wikiPageLength
  • 16142 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1118923981 (xsd:integer)
dbo:wikiPageWikiLink
dbp:title
  • Bisection (en)
dbp:urlname
  • Bisection (en)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • 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. (ca)
  • في الرياضيات، طريقة التنصيف هي إحدى خوارزمية ايجاد الجذر والتي بها يتم تنصيف فترة ما بصورة تكرارية واختيار فترة فرعية يقع عليها الجذر من أجل تحسين المعالجة. مع أنها بسيطة جدا ومرنة إلا أن طريقة التنصيف بطيئة نسبيا. (ar)
  • 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. (es)
  • 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. (fr)
  • 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. (in)
  • 수학에서 이분법(二分法, Bisection method)은 근이 반드시 존재하는 폐구간을 이분한 후, 이 중 근이 존재하는 하위 폐구간을 선택하는 것을 반복하여서 근을 찾는 알고리즘이다. 간단하고 견고하며 해의 대략적 위치를 안다면 일정 오차 내에 있는 1개의 해는 무조건 도출이 가능하나, 상대적으로 느린 방식이다. 이분법은 근이 존재한다는 것 자체를 전제로 구간을 설정하는 것이므로 근이 존재할 가능성은 100%이므로 방정식이 간단하고 근 자체가 가장 중요한 목적인 경우 가장 적합한 방법이다. (ko)
  • 数値解析における二分法(にぶんほう、英: bisection method)は、解を含む区間の中間点を求める操作を繰り返すことによって方程式を解く求根アルゴリズム。反復法の一種。 (ja)
  • 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. (it)
  • 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. (nl)
  • 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. (sv)
  • 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: (pl)
  • 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. (pt)
  • Метод бисекции или метод деления отрезка пополам — простейший численный метод для решения нелинейных уравнений вида f(x)=0. Предполагается только непрерывность функции f(x). Поиск основывается на теореме о промежуточных значениях. (ru)
  • Метод бісекції або метод поділу відрізка навпіл — найпростіший чисельний метод для вирішення виду f(x)=0. Передбачається тільки безперервність функції f(x). Пошук ґрунтується на теоремі про проміжні значення. (uk)
  • 二分法(英語:Bisection method),是一種方程式根的近似值求法。 (zh)
  • 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 (cs)
  • 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“. (de)
  • 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. (en)
rdfs:label
  • طريقة التنصيف (ar)
  • Mètode de la bisecció (ca)
  • Půlení intervalů (cs)
  • Bisektion (de)
  • Bisection method (en)
  • Método de bisección (es)
  • Metode bagi-dua (in)
  • Méthode de dichotomie (fr)
  • Metodo della bisezione (it)
  • 二分法 (ja)
  • 이분법 (수학) (ko)
  • Halveringsmethode (nl)
  • Metoda równego podziału (pl)
  • Метод бисекции (ru)
  • Método da bisseção (pt)
  • Bisektionsmetoden (sv)
  • Метод бісекції (uk)
  • 二分法 (數學) (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License