Fourier–Motzkin elimination, also known as the FME method, is a mathematical algorithm for eliminating variables from a system of linear inequalities. It can output real solutions. The algorithm is named after Joseph Fourier who proposed the method in 1826 and Theodore Motzkin who re-discovered it in 1936.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Fourier-Motzkin-Elimination (de)
- Élimination de Fourier-Motzkin (fr)
- Fourier–Motzkin elimination (en)
- Fourier–Motzkin消去法 (ja)
- Метод Фурье—Моцкина (ru)
- Метод Фур'є — Моцкіна (uk)
|
| rdfs:comment
| - Die Fourier-Motzkin-Elimination ist ein Verfahren, um einen durch ein lineares Ungleichungssystem gegebenen konvexen Polyeder auf eine Hyperebene der Form zu projizieren. Dabei ist eine Matrix und eine passende rechte Seite. Das Verfahren wurde von Joseph Fourier im Jahr 1827 erstmals beschrieben, geriet jedoch in Vergessenheit und wurde schließlich 1936 in der Doktorarbeit von Theodore Motzkinerneut entdeckt. (de)
- Fourier–Motzkin elimination, also known as the FME method, is a mathematical algorithm for eliminating variables from a system of linear inequalities. It can output real solutions. The algorithm is named after Joseph Fourier who proposed the method in 1826 and Theodore Motzkin who re-discovered it in 1936. (en)
- L'élimination de Fourier–Motzkin est un algorithme d'élimination des variables dans un système d'inégalités linéaires. Il s'agit d'une méthode de pivot apparentée à l'élimination de Gauss-Jordan, si ce n'est qu'elle s'applique au cas plus général où les relations sont des inégalités plutôt que des égalités. La méthode tire son nom de ses co-découvreurs Joseph Fourier et Theodore Motzkin. (fr)
- Fourier–Motzkin消去法（英: Fourier-Motzkin elimination）とは、数理論理学および計算機科学において、一次不等式からなる一階述語論理式の限量子（∀や∃）を除去するアルゴリズム。（英: Quantifier elimination）の1つ。1826年にジョゼフ・フーリエが発見し、1918年に L. L. Dines が再発見し、1936年に Theodore Motzkin が再々発見した。 (ja)
- В математике метод Фурье-Моцкина используются для исследования существования решений системы линейных неравенств , где матрица , а . Такая система задаёт выпуклый многогранник, поэтому метод используется в выпуклой геометрии, а также в теории линейного программирования. Впервые метод исключения переменных описал Фурье в 1827 году, в 1936 году его повторно открыл американо-израильский математик . (ru)
- У математиці метод виключення змінних Фур'є — Моцкіна використовується для дослідження існування розв'язків системи лінійних нерівностей: де є матрицею, а . Оскільки така система задає опуклий політоп, то метод має застосування у опуклій геометрії і також у математичній теорії лінійного програмування. Вперше метод виключення змінних для нерівностей описав Жан Батист Жозеф Фур'є у 1827 році, у 1936 році його повторно відкрив математик . (uk)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| date
| |
| has abstract
| - Die Fourier-Motzkin-Elimination ist ein Verfahren, um einen durch ein lineares Ungleichungssystem gegebenen konvexen Polyeder auf eine Hyperebene der Form zu projizieren. Dabei ist eine Matrix und eine passende rechte Seite. Das Verfahren wurde von Joseph Fourier im Jahr 1827 erstmals beschrieben, geriet jedoch in Vergessenheit und wurde schließlich 1936 in der Doktorarbeit von Theodore Motzkinerneut entdeckt. (de)
- Fourier–Motzkin elimination, also known as the FME method, is a mathematical algorithm for eliminating variables from a system of linear inequalities. It can output real solutions. The algorithm is named after Joseph Fourier who proposed the method in 1826 and Theodore Motzkin who re-discovered it in 1936. (en)
- L'élimination de Fourier–Motzkin est un algorithme d'élimination des variables dans un système d'inégalités linéaires. Il s'agit d'une méthode de pivot apparentée à l'élimination de Gauss-Jordan, si ce n'est qu'elle s'applique au cas plus général où les relations sont des inégalités plutôt que des égalités. La méthode tire son nom de ses co-découvreurs Joseph Fourier et Theodore Motzkin. (fr)
- Fourier–Motzkin消去法（英: Fourier-Motzkin elimination）とは、数理論理学および計算機科学において、一次不等式からなる一階述語論理式の限量子（∀や∃）を除去するアルゴリズム。（英: Quantifier elimination）の1つ。1826年にジョゼフ・フーリエが発見し、1918年に L. L. Dines が再発見し、1936年に Theodore Motzkin が再々発見した。 (ja)
- В математике метод Фурье-Моцкина используются для исследования существования решений системы линейных неравенств , где матрица , а . Такая система задаёт выпуклый многогранник, поэтому метод используется в выпуклой геометрии, а также в теории линейного программирования. Впервые метод исключения переменных описал Фурье в 1827 году, в 1936 году его повторно открыл американо-израильский математик . (ru)
- У математиці метод виключення змінних Фур'є — Моцкіна використовується для дослідження існування розв'язків системи лінійних нерівностей: де є матрицею, а . Оскільки така система задає опуклий політоп, то метод має застосування у опуклій геометрії і також у математичній теорії лінійного програмування. Вперше метод виключення змінних для нерівностей описав Жан Батист Жозеф Фур'є у 1827 році, у 1936 році його повторно відкрив математик . (uk)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is Wikipage disambiguates
of | |
| is known for
of | |
| is known for
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)