About: Bareiss algorithm

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Bareiss algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:Software, within Data Space : el.dbpedia.org associated with source document(s)

In mathematics, the Bareiss algorithm, named after , is an algorithm to calculate the determinant or the echelon form of a matrix with integer entries using only integer arithmetic; any divisions that are performed are guaranteed to be exact (there is no remainder). The method can also be used to compute the determinant of matrices with (approximated) real entries, avoiding the introduction of any round-off errors beyond those already present in the input.

Attributes	Values
rdf:type	software
rdfs:label	Bareiss algorithm (en)
rdfs:comment	In mathematics, the Bareiss algorithm, named after , is an algorithm to calculate the determinant or the echelon form of a matrix with integer entries using only integer arithmetic; any divisions that are performed are guaranteed to be exact (there is no remainder). The method can also be used to compute the determinant of matrices with (approximated) real entries, avoiding the introduction of any round-off errors beyond those already present in the input. (en)
sameAs	Bareiss algorithm Bareiss algorithm
dbp:wikiPageUsesTemplate	dbt:= dbt:Mvar dbt:Reflist dbt:Numerical_linear_algebra dbt:Frame-footer dbt:Framebox
Subject	Computer algebra Determinants Exchange algorithms Numerical linear algebra
gold:hypernym	Algorithm
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Bareiss_algorithm?oldid=1071521405&ns=0
Wikipage page ID	17919686 (xsd:integer)
page length (characters) of wiki page	6177 (xsd:nonNegativeInteger)
Wikipage revision ID	1071521405 (xsd:integer)
Link from a Wikipage to another Wikipage	Round-off error Row echelon form Algorithm Autonomous University of Nuevo León Big O notation Computer algebra Determinants Exchange algorithms Numerical linear algebra Division (mathematics) Leibniz formula for determinants Mexico Toeplitz matrix Computational complexity Minor (linear algebra) Gaussian elimination In-place algorithm Determinant Hadamard's inequality Integer Matrix (mathematics) Multiplication algorithm Real number Remainder dbr:Erwin_Bareiss dbr:René_Mario_Montante_Pardo
has abstract	In mathematics, the Bareiss algorithm, named after , is an algorithm to calculate the determinant or the echelon form of a matrix with integer entries using only integer arithmetic; any divisions that are performed are guaranteed to be exact (there is no remainder). The method can also be used to compute the determinant of matrices with (approximated) real entries, avoiding the introduction of any round-off errors beyond those already present in the input. (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Bareiss_algorithm
is Wikipage redirect of	Bareiss Algorithm Montante's method
is Link from a Wikipage to another Wikipage of	Bareiss Bareiss Algorithm List of numerical analysis topics Computational complexity of mathematical operations Gaussian elimination Kernel (linear algebra) Determinant Montante's method Levinson recursion
is foaf:primaryTopic of	http://en.wikipedia.org/wiki/Bareiss_algorithm

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software